Qualitative and quantitative model checking of distributed probabilistic timed actors

Nigro, Libero; Sciammarella, Paolo F.

doi:10.1016/j.simpat.2018.07.011

Cited by 23 publications

(32 citation statements)

References 20 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In the work described in this paper, a more practical yet formal and engineered approach based on actors in the context of the T heatre framework 8 is proposed. It is noteworthy that this approach ensures that the same model can be seamlessly exploited ( model continuity 9 ) both for analysis and then, without distortions, for design, prototyping, implementation, and real-time execution.…”

Section: Background On Knowledge and Commitments In Multi-agent Symentioning

confidence: 99%

“…It is noteworthy that this approach ensures that the same model can be seamlessly exploited ( model continuity 9 ) both for analysis and then, without distortions, for design, prototyping, implementation, and real-time execution. In Nigro and Sciammarella, 8 an original reduction of T heatre onto U ppaal timed automata was designed, which enables model checking of knowledge and commitments in MASs. 2,21 A key point of the reduction consists of the control structure regulating message scheduling and dispatching, which can be tailored to the application needs.…”

Section: Background On Knowledge and Commitments In Multi-agent Symentioning

confidence: 99%

“…Adopted actors (see Cicirelli and Nigro, 9 Cicirelli et al, 14 and Nigro and Sciammarella, 8,21,26 for more information) encapsulate an internal data status and publish a message interface . Message passing is asynchronous.…”

Section: Modeling With Theatrementioning

confidence: 99%

“…The reference modeling and structural operational semantics of actors, as adopted in this paper, was developed by Nigro and Sciammarella. 8…”

Section: Modeling With Theatrementioning

confidence: 99%

“…The original work described in this paper was stimulated by the desire to experiment with the CTLKC+ logic in the context of the T heatre actor framework, 8 which addresses all the development phases of a MAS lifecycle. 9,10 T heatre can be first used for formal modeling and analysis purposes.…”

Section: Introductionmentioning

confidence: 99%

See 4 more Smart Citations

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

Section: Background On Knowledge and Commitments In Multi-agent Symentioning

confidence: 99%

Section: Background On Knowledge and Commitments In Multi-agent Symentioning

confidence: 99%

Section: Modeling With Theatrementioning

confidence: 99%

“…The reference modeling and structural operational semantics of actors, as adopted in this paper, was developed by Nigro and Sciammarella. 8…”

Section: Modeling With Theatrementioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

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

show abstract

A comprehensive survey of UPPAAL‐assisted formal modeling and verification

Zhou,

Zhao,

Zhang

et al. 2024

Softw Pract Exp

View full text Add to dashboard Cite

UPPAAL is a formal modeling and verification tool based on timed automata, capable of effectively analyzing real‐time software and hardware systems. In this article, we investigate research on UPPAAL‐assisted formal modeling and verification. First, we propose four research questions considering tool characteristics, modeling methods, verification means and application domains. Then, the state‐of‐the‐art methods for model specification and verification in UPPAAL are discussed, involving model transformation, model repair, property specification, as well as verification and testing methods. Next, typical application cases of formal modeling and verification assisted by UPPAAL are analyzed, spanning across domains such as network protocol, multi‐agent system, cyber‐physical system, rail traffic and aerospace systems, cloud and edge computing systems, as well as biological and medical systems. Finally, we address the four proposed questions based on our survey and outline future research directions. By responding to these questions, we aim to provide summaries and insights into potential avenues for further exploration in this field.

show abstract

Modelling and Analysis of Partially Stochastic Time Petri Nets Using Uppaal Model Checkers

Nigro

Sciammarella

2019

Advances in Intelligent Systems and Computing

View full text Add to dashboard Cite

Qualitative and quantitative model checking of distributed probabilistic timed actors

Cited by 23 publications

References 20 publications

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

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

A comprehensive survey of UPPAAL‐assisted formal modeling and verification

Modelling and Analysis of Partially Stochastic Time Petri Nets Using Uppaal Model Checkers

Contact Info

Product

Resources

About