SMACS: A framework for formal verification of complex adaptive systems

نویسندگان

چکیده

Abstract Self-adaptive systems (SASs) have the capability to evaluate and change their behavior according changes occurring in environment. Research this field is being held since mid-60, over last decade, importance of self-adaptivity increased. In proposed research, colored petri nets (CPN) formal language used model self-adaptive multiagent system. CPN increasingly complex concurrent due its flexible specification verification behavior. visually more expressive than simple, Petri Nets enable diverse modeling approaches provides a richer framework for such formalism. The main goal research apply multi-agent system (SMACS) architectures. our previous SMACS verified through traffic monitoring All agents are also known as intelligent self-adaptation Due decentralized approach framework, each agent will intelligently adapt environment send updates other agents. we choosing smart computer lab (SCL) case study. For internal structure modal, μ \mu -calculus be used, then checker TAPAs: tool analysis process algebras applied verify these properties. CPN-based state space done behavioral properties model. general objective maximize utility generated some predetermined time horizon.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A framework for formal verification of systems of synchronous components

Large asynchronous systems composed from synchronous components (so called GALS—globally asynchronous, locally synchronous—systems) pose a challenge to formal verification. We present an approach which abstracts components with contracts capturing the behavior in a rely-guarantee style logic. Formal verification of global system properties is then done transforming a network of contracts to PRO...

متن کامل

A Synthesized Framework for Formal Verification of Computing Systems

Design process of computing systems gradually evolved to a level that encompasses formal verification techniques. However, the integration of formal verification techniques into a methodical design procedure has many inherent miscomprehensions and problems. The paper explicates the discrepancy between the real system implementation and the abstracted model that is actually used in the formal ve...

متن کامل

Verification of Complex Adaptive Systems

Verification is the process of assessing how well a system meets a specification or requirement. A variety of approaches have appeared in the literature, ranging from model checking to static analysis of source code and theorem proving. In this working group, we primarily focused on verification based on model checking [2, 13], in which a state-based description of the system is assessed with r...

متن کامل

Formal Framework for Adaptive Multi-Agent Systems

Evolution of software challenges multi-agent systems to be adaptive and the adaptation capabilities should be provided at both the agent level and the system level. In this paper, we study the adaptation of multi-agent systems from the system level and describe a formal framework for multi-agent systems with adaptation capabilities. In the framework, agents are indirectly inter-connected via ro...

متن کامل

Formal Specification and Verification of Complex Systems

The application of formal methods in the rigorous definition and analysis of the functionality and the behaviour of a system, promises the ability of showing that the system is correct. Given such a promise, that is already out since several years, it is astonishing to see how little formal methods are actually used in the safety critical system industry, though the use of formal methods is inc...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Open Computer Science

سال: 2023

ISSN: ['2299-1093']

DOI: https://doi.org/10.1515/comp-2022-0275