Automatic Data-Abstraction in Model Checking Multi-Agent Systems

Lomuscio, Alessio; Qu, Hongyang; Russo, Francesco Paolo

doi:10.1007/978-3-642-20674-0_4

Cited by 6 publications

(4 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…There are other abstraction techniques in the literature that reduce the number of local states by collapsing data values. These techniques are mostly applied for the verification and testing of multi-agent systems [125]. Traditional dimension-reduction techniques such as principal component analysis were also modified successfully and applied for multi-agent networks, such as WSN [126].…”

Section: Dimension Reduction and Filteringmentioning

confidence: 99%

A Survey of Adaptive Multi-Agent Networks and Their Applications in Smart Cities

Nezamoddini

Gholami

2022

Smart Cities

View full text Add to dashboard Cite

The world is moving toward a new connected world in which millions of intelligent processing devices communicate with each other to provide services in transportation, telecommunication, and power grids in the future’s smart cities. Distributed computing is considered one of the efficient platforms for processing and management of massive amounts of data collected by smart devices. This can be implemented by utilizing multi-agent systems (MASs) with multiple autonomous computational entities by memory and computation capabilities and the possibility of message-passing between them. These systems provide a dynamic and self-adaptive platform for managing distributed large-scale systems, such as the Internet-of-Things (IoTs). Despite, the potential applicability of MASs in smart cities, very few practical systems have been deployed using agent-oriented systems. This research surveys the existing techniques presented in the literature that can be utilized for implementing adaptive multi-agent networks in smart cities. The related literature is categorized based on the steps of designing and controlling these adaptive systems. These steps cover the techniques required to define, monitor, plan, and evaluate the performance of an autonomous MAS. At the end, the challenges and barriers for the utilization of these systems in current smart cities, and insights and directions for future research in this domain, are presented.

show abstract

Section: Dimension Reduction and Filteringmentioning

confidence: 99%

A Survey of Adaptive Multi-Agent Networks and Their Applications in Smart Cities

Nezamoddini

Gholami

2022

Smart Cities

View full text Add to dashboard Cite

show abstract

“…Moreover, the specification should be defined in logic format. Some works use ISPL as the input language of the system [16,17]. Although the system is abstracted to solve the state space explosion problem, there are some other problems with these systems.…”

Section: B Mas Model Checking: a Different Categorymentioning

confidence: 99%

Detecting and fixing emergent behaviors in Distributed Software Systems using a message content independent method

Fard

2013

2013 28th IEEE/ACM International Conference on Automated Software Engineering (ASE)

View full text Add to dashboard Cite

This research is intended to automatically detect emergent behaviors of scenario based Distributed Software Systems (DSS) in design phase. The direct significance of our work is reducing the cost of verifying DSS for unexpected behavior in execution time. Existing approaches have some drawbacks which we try to cover in our work. The main contributions are modeling the DSS components as a social network and not using behavioral modeling, detecting components with no emergent behavior, and investigating the interactions of instances of one type.Index Terms-Emergent behavior, distributed software system, multiagent system.

show abstract

“…The leading methods include abstractions (Denning et al 1989), binary decision diagrams (Bryant 1986), and bounded model checking (Biere et al 1999). All of these have been employed in model checking MAS (Lomuscio, Qu, and Russo 2010;Penczek and Lomuscio 2003;Gammie and van der Meyden 2004).…”

Section: Introductionmentioning

confidence: 99%

Model Checking Temporal Epistemic Logic under Bounded Recall

Belardinelli

Lomuscio

2020

AAAI

Self Cite

View full text Add to dashboard Cite

We study the problem of verifying multi-agent systems under the assumption of bounded recall. We introduce the logic CTLKBR, a bounded-recall variant of the temporal-epistemic logic CTLK. We define and study the model checking problem against CTLK specifications under incomplete information and bounded recall and present complexity upper bounds. We present an extension of the BDD-based model checker MCMAS implementing model checking under bounded recall semantics and discuss the experimental results obtained.

show abstract

Automatic Data-Abstraction in Model Checking Multi-Agent Systems

Cited by 6 publications

References 11 publications

A Survey of Adaptive Multi-Agent Networks and Their Applications in Smart Cities

A Survey of Adaptive Multi-Agent Networks and Their Applications in Smart Cities

Detecting and fixing emergent behaviors in Distributed Software Systems using a message content independent method

Model Checking Temporal Epistemic Logic under Bounded Recall

Contact Info

Product

Resources

About