Statistical model checking of distributed real-time actor systems

This paper proposes an approach to modelling and analysis of distributed real-time actor systems, which is based on the Uppaal statistical model checker (SMC). SMC was chosen because it automatizes simulations, offers a temporal logic language to formalize specifications and exploits statistical techniques to infer quantitative measures about a model. The approach is integrated in a system life-cycle where a same model can be transitioned without distortions from analysis down to design and implementation, currently based on Java. The paper describes the adopted actor modelling language and its architectural framework, illustrates the Uppaal SMC approach and demonstrates its practical usefulness through a running example.

[1]  Gul A. Agha,et al.  ACTORS - a model of concurrent computation in distributed systems , 1985, MIT Press series in artificial intelligence.

[2]  Franco Cicirelli,et al.  Exploiting Social Capabilities in the Minority Game , 2016, ACM Trans. Model. Comput. Simul..

[3]  Rajeev Alur,et al.  A Theory of Timed Automata , 1994, Theor. Comput. Sci..

[4]  Roberto Beraldi,et al.  Distributed simulation of timed Petri nets. A modular approach using actors and Time Warp , 1999, IEEE Concurr..

[5]  Franco Cicirelli,et al.  Control centric framework for model continuity in time‐dependent multi‐agent systems , 2016, Concurr. Comput. Pract. Exp..

[6]  Luca Aceto,et al.  Modelling and simulation of asynchronous real-time systems using Timed Rebeca , 2011, Sci. Comput. Program..

[7]  Ehsan Khamespanah,et al.  Statistical model checking of Timed Rebeca models , 2016, Comput. Lang. Syst. Struct..

[8]  Gul A. Agha,et al.  A Modular Approach to Programming Distributed Real-Time Systems , 1996, J. Parallel Distributed Comput..

[9]  Libero Nigro,et al.  Schedulability Analysis of Real Time Actor Systems Using Coloured Petri Nets , 2001, Concurrent Object-Oriented Programming and Petri Nets.

[10]  Brian Nielsen,et al.  Semantics for an actor-based real-time language , 1996, Proceedings of the 4th International Workshop on Parallel and Distributed Real-Time Systems.

[11]  Franco Cicirelli,et al.  Agents+Control: A Methodology for CPSs , 2016, 2016 IEEE/ACM 20th International Symposium on Distributed Simulation and Real Time Applications (DS-RT).

[12]  Kim G. Larsen,et al.  On the Power of Statistical Model Checking , 2016, ISoLA.

[13]  Libero Nigro,et al.  Statistical Model Checking Of Multi-Agent Systems , 2017, ECMS.

[14]  Holger Hermanns,et al.  PTRebeca: Modeling and analysis of distributed and asynchronous systems , 2016, Sci. Comput. Program..

[15]  Kim G. Larsen,et al.  Uppaal SMC tutorial , 2015, International Journal on Software Tools for Technology Transfer.