Modelling and analysis of multi-agent systems using UPPAAL SMC

Nigro, Christian; Nigro, Libero; Sciammarella, Paolo F.

doi:10.1504/ijspm.2018.090275

Cited by 12 publications

(12 citation statements)

References 0 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In the proposed approach agents are modelled by actors (Cicirelli & Nigro, 2016) (Nigro & Sciammarella, 2017a) and the analysis activities are carried out in the popular UPPAAL toolbox (Behrmann et al, 2004) (David et al, 2015). The presented reduction of actors to UPPAAL is novel and extends previous authors' work (Nigro & Sciammarella, 2017a-b) (Nigro et al, 2018). The new contribution refers to the fact that a reduced actor model in UPPAAL now enables both exhaustive model checking (through the construction of the model state-graph) and statistical model checking (based on simulations) which can be necessary when exhaustive verification is forbidden by state explosion problems.…”

Section: Introductionmentioning

confidence: 73%

“…The method is novel and it is based on lightweight actors (Cicirelli & Nigro, 2016) (Nigro & Sciammarella, 2017a-b) (Nigro et al, 2018) together with a reduction on top of UPPAAL timed automata (Behrmann et al, 2004) (David et al, 2015). This way a MAS model can be studied by exhaustive verification and/or through the statistical model checker which rests on simulations.…”

Section: Discussionmentioning

confidence: 99%

“…Adopted actors (see (Cicirelli & Nigro, 2016) (Nigro & Sciammarella, 2017a-b) (Nigro et al, 2018) for more information) encapsulate a data status and publish a particular message interface. Message-passing is asynchronous.…”

Section: Actor Issuesmentioning

confidence: 99%

“…This, in turn, will help in the cases where state explosion problems do not allow for an exhaustive verification. UPPAAL SMC (David et al, 2015) (Nigro et al, 2018) does not build the model state-graph. Instead it is based on simulations which imply a linear demand of memory.…”

Section: Quantitative Analysis By Statistical Model Checkingmentioning

confidence: 99%

See 3 more Smart Citations

Model Checking Knowledge And Commitments In Multi-Agent Systems Using Actors And UPPAAL

Nigro¹,

Nigro²,

Sciammarella³

2018

ECMS 2018 Proceedings Edited by Lars Nolle, Alexandra Burger, Christoph Tholen, Jens Werner, Jens Wellhausen

Self Cite

View full text Add to dashboard Cite

This paper proposes a method for modelling and analysis of knowledge and commitments in multi-agent systems. The approach is based on an actors model and its reduction onto UPPAAL. A key factor of the approach is the possibility of exploiting the same UPPAAL model for exhaustive verification or, when state explosion problems forbid model checking, for quantitative evaluation of system properties through statistical model checking. The article describes the method, shows its application to modelling the NetBill protocol, proposes a translation into the terms of the timed automata language of UPPAAL and demonstrates the analysis of the NetBill protocol together with some experimental results.

show abstract

Section: Introductionmentioning

confidence: 73%

Section: Discussionmentioning

confidence: 99%

Section: Actor Issuesmentioning

confidence: 99%

Section: Quantitative Analysis By Statistical Model Checkingmentioning

confidence: 99%

See 2 more Smart Citations

Model Checking Knowledge And Commitments In Multi-Agent Systems Using Actors And UPPAAL

Nigro¹,

Nigro²,

Sciammarella³

2018

ECMS 2018 Proceedings Edited by Lars Nolle, Alexandra Burger, Christoph Tholen, Jens Werner, Jens Wellhausen

Self Cite

View full text Add to dashboard Cite

show abstract

“…More and more often such distributed applications are designed using the multi-agent system (MAS) paradigm. 1,2 MASs make it possible to construct in a natural way highly modular and scalable systems. The resultant behavior in a MAS (at the macroscopic or society/population level ) emerges (often in a non-intuitive way) from the individual behavior of agents ( microscopic level ) and their interactions.…”

Section: Introductionmentioning

confidence: 99%

Formal reasoning on knowledge and commitments in multi-agent systems using Theatre

Nigro

Sciammarella

2019

SIMULATION

Self Cite

View full text Add to dashboard Cite

This paper proposes a formal method based on the Theatre framework for modeling and analysis of knowledge and commitments in multi-agent systems (MASs). Theatre centers on actors and a reduction on to Uppaal, which enables both non-deterministic analysis (that is, qualitative analysis by exhaustive verification, or showing that something can possibly occur) and quantitative analysis (that is, estimating probability measures of event occurrence through simulations) of the same model. The article describes the modeling and analysis approach based on Theatre and Uppaal, and shows its application to the modeling and property checking of the NetBill protocol used in web-based MAS applications when selling/buying goods. Properties of the NetBill protocol are demonstrated by experimental results.

show abstract