381 Hits in 5.3 sec

Improving Efficiency of Model Checking for Variants of Alternating-time Temporal Logic

Wojciech Penczek
2018 International Workshop on Concurrency, Specification and Programming  
Multi-agent systems describe interactions of multiple entities called agents, often assumed to be intelligent and autonomous [1, 14] .  ...  Such properties can be useful for specification, verification, and reasoning about interaction in agent systems [12, 13] , as well as about security and usability in e-voting protocols [4, 9] .  ...  We present multi-valued ATL (mv-ATL ), an expressive logic to specify strategic abilities in multi-agent systems [7] .  ... 
dblp:conf/csp/Penczek18 fatcat:fkafd5uuvbgifm6enomdvfpbsa

Combine Model Checking and Runtime Verification in Multi-Agent Systems

Angelo Ferrando, Vadim Malvone
2021 Italian Conference on Theoretical Computer Science  
Given the growing importance of the model checking on multi-agent systems, we open a door towards the combination of model checking with runtime verification over multi-agent systems.  ...  In this paper, we briefly review the history of model checking and runtime verification. We present the results obtained in the two research areas and also in their combination.  ...  Model Checking on Multi-Agent Systems In the Multi-Agent Systems (MAS) design and verification, temporal logics have recently assumed a prominent role for the strategic reasoning [3, 33, 17, 40, 39, 25  ... 
dblp:conf/ictcs/FerrandoM21 fatcat:3lnv4cn6ifa53kbkv6ofibinsi

MCMAS-SLK: A Model Checker for the Verification of Strategy Logic Specifications [chapter]

Petr Čermák, Alessio Lomuscio, Fabio Mogavero, Aniello Murano
2014 Lecture Notes in Computer Science  
Aniello Murano acknowledges support from the Department of Computing at Imperial College London for his research visit in July 2013.  ...  This research was partly funded by the EPSRC (grant EP/I00520X), the Regione Campania (Embedded System Cup project B25B09090 100007), the EU (FP7 project 600958-SHERPA), and the MIUR (ORCHESTRA project  ...  MCMAS is an open-source model checker for the verification of multi-agent systems against ATL and epistemic operators.  ... 
doi:10.1007/978-3-319-08867-9_34 fatcat:hzvqaskzpnax3ausps2gxpzwym

MCMAS-SLK: A Model Checker for the Verification of Strategy Logic Specifications [article]

Petr Čermák, Alessio Lomuscio, Fabio Mogavero, Aniello Murano
2014 arXiv   pre-print
We introduce MCMAS-SLK, a BDD-based model checker for the verification of systems against specifications expressed in a novel, epistemic variant of strategy logic.  ...  We provide details of the checker which can also be used for synthesising agents' strategies so that a specification is satisfied by the system.  ...  Aniello Murano acknowledges support from the Department of Computing at Imperial College London for his research visit in July 2013.  ... 
arXiv:1402.2948v3 fatcat:sg3eji2l4nbirjbgda5jsgtzvy

Verification of JADE Agents Using ATL Model Checking

Laura Florentina Stoica, Florin Stoica, Florian Mircea Boian
2015 International Journal of Computers Communications & Control  
as natural models for compositions of open systems.  ...  tool, allows an interactive construction of the concurrent game structures as a directed multi-graphs and the ATL Checker, the core of our tool, represents the server part and is published as Web service  ...  Verification is accomplished with respect to system specifications expressed in a formal manner. A formal specification is an abstract model of the system, expressed in a formal notation.  ... 
doi:10.15837/ijccc.2015.5.803 fatcat:jcei5oar3nbebjtii2kmwzgglu

Where logic and agents meet

Jürgen Dix, Michael Fisher
2011 Annals of Mathematics and Artificial Intelligence  
Logic has and still is playing a prominent part in the basic foundations of agency and also in the development of agent programming languages, the specification and verification of agent systems.  ...  Multi agent systems have been invented 20 years ago and the theory has matured in the last two decades.  ...  Logic (particularly computational logic) continues to be central to the area of multi-agent systems: logical approaches are vital for the specification and semantics of such systems; programming metaphors  ... 
doi:10.1007/s10472-010-9223-9 fatcat:njcozmml2zbfripdq7xls4msum

Formal Verification of Blockchain Smart Contracts via ATL Model Checking

Wonhong Nam, Hyunyoung Kil
2022 IEEE Access  
In our methodology, we represent the interaction between users and smart contracts into a two-player game and verify properties we want to check using MCMAS that is an efficient ATL model checker for multi-agent  ...  Hence, in this paper, we propose a novel formal verification technique to analyze blockchain smart contracts by using ATL model checking.  ...  We first translate a given smart contract in the language of MCMAS that is a state-of-the-art ATL model checker for multi-agent systems.  ... 
doi:10.1109/access.2022.3143145 fatcat:dgimamciwjhhde6fyxqzhfrt34

Chapter 24 Multi-Agent Systems [chapter]

Wiebe van der Hoek, Michael Wooldridge
2008 Foundations of Artificial Intelligence  
We review the state of the art in knowledge representation formalisms for multi-agent systems. We divide work in this area into two categories.  ...  In the second category are approaches based on representing the strategic structure of a multi-agent environment, and in particular, the powers that agents have, either individually or in coalitions.  ...  ATL has begun to attract increasing attention as a formal system for the specification and verification of multi-agent systems.  ... 
doi:10.1016/s1574-6526(07)03024-6 fatcat:5rmnpn6ifrdutca5uesg2vi73q

Agents and Robots for Reliable Engineered Autonomy:A Perspective from the Organisers of AREA 2020

Rafael C. Cardoso, Angelo Ferrando, Daniela Briola, Claudio Menghi, Tobias Ahlbrecht
2021 Journal of Sensor and Actuator Networks  
Multi-agent systems, robotics and software engineering are large and active research areas with many applications in academia and industry.  ...  The First Workshop on Agents and Robots for reliable Engineered Autonomy (AREA), organised the first time in 2020, aims at encouraging cross-disciplinary collaborations and exchange of ideas among researchers  ...  Compared to MCMAS, VERMILLION performs formal verification on an abstract model of the system, and not to the source code of the MAS.  ... 
doi:10.3390/jsan10020033 fatcat:t5yc7cx3rrfq5dahmpgoa5pj2u

Rational verification: game-theoretic verification of multi-agent systems

Alessandro Abate, Julian Gutierrez, Lewis Hammond, Paul Harrenstein, Marta Kwiatkowska, Muhammad Najib, Giuseppe Perelli, Thomas Steeples, Michael Wooldridge
2021 Applied intelligence (Boston)  
multi-agent system – that is, whether the system will exhibit the behavior ϕ represents under the assumption that agents within the system act rationally in pursuit of their preferences.  ...  AbstractWe provide a survey of the state of the art of rational verification: the problem of checking whether a given temporal logic formula ϕ is satisfied in some or all game-theoretic equilibria of a  ...  The classical formulation of correctness does not naturally match the multi-agent system setting because there can be no single specification φ, against which the correctness of a multi-agent system is  ... 
doi:10.1007/s10489-021-02658-y fatcat:k6revqme4bfhtakfsh4jldm7bq

MCMAS: an open-source model checker for the verification of multi-agent systems

Alessio Lomuscio, Hongyang Qu, Franco Raimondi
2015 International Journal on Software Tools for Technology Transfer (STTT)  
MCMAS supports efficient symbolic techniques for the verification of multi-agent systems against specifications representing temporal, epistemic and strategic properties.  ...  We present MCMAS, a model checker for the verification of multi-agent systems.  ...  Acknowledgments The authors would like to thank Jakub Michaliszyn and the anonymous reviewers for valuable feedback on earlier versions of this paper.  ... 
doi:10.1007/s10009-015-0378-x fatcat:4ahtmrxx7ndq5jg2zghtsf3zn4

Logic-based Specification and Verification of Homogeneous Dynamic Multi-agent Systems [article]

Riccardo De Masellis, Valentin Goranko
2020 arXiv   pre-print
We develop a logic-based framework for formal specification and algorithmic verification of homogeneous and dynamic concurrent multi-agent transition systems (HDMAS).  ...  As a language for formal specification we use a suitably extended version of Alternating-time Temporal Logic (ATL), where one can specify properties of the type "a coalition of (at least) n controllable  ...  In this work we develop a logic-based framework for formal specification and algorithmic verification of the behaviour of homogeneous dynamic multi-agent systems (hdmas) of the type described above.  ... 
arXiv:1905.00810v4 fatcat:s23fn527qbcvvczml7kob75e4y

Model-driven automation for simulation-based functional verification

Éamonn Linehan, Eamonn O'Toole, Siobhán Clarke
2012 ACM Transactions on Design Automation of Electronic Systems  
Developing testbenches for dynamic functional verification of hardware designs is a software intensive process that lies on the critical path of electronic system design.  ...  This paper presents an aspect-oriented model-driven engineering process and toolset for the development of hardware verification testbenches.  ...  We also thank Aurélien Mariage, INSA Toulouse for his contribution to the development of many of the tools presented in the paper.  ... 
doi:10.1145/2209291.2209304 fatcat:q2f46ctjjnbmldyuagb4xw43fa

Towards the Combination of Model Checking and Runtime Verification on Multi-Agent Systems [article]

Angelo Ferrando, Vadim Malvone
2022 arXiv   pre-print
Specifically, by verifying Alternating-time Temporal Logic (ATL) properties, where the notion of strategies for achieving goals can be described.  ...  Multi-Agent Systems (MAS) are notoriously complex and hard to verify.  ...  Models for Multi-agent systems We start by giving a formal model for Multi-agent Systems by means of concurrent game structures with imperfect information [1, 19] . Definition 1.  ... 
arXiv:2202.09344v2 fatcat:mqrdzyju7fdivavsdl3wzwrdj4

Scenario-based validation of embedded systems

A. Gargantini, E. Riccobene, P. Scandurra, A. Carioni
2008 2008 Forum on Specification, Verification and Design Languages  
This paper describes a scenario-based methodology for system-level design validation based on the Abstract State Machines formal method.  ...  This scenario-based approach complements an existing model-driven design methodology for embedded systems based on the Sys-temC UML profile.  ...  ASMs, to a generalization where multiple agents interact Multi-agent ASMs.  ... 
doi:10.1109/fdl.2008.4641444 dblp:conf/fdl/GargantiniRSC08 fatcat:f3dpsufljbbkxby32mxrq4463i
« Previous Showing results 1 — 15 out of 381 results