Modelling and Simulation of Asynchronous Real-Time Systems using Timed Rebeca

In this paper we propose an extension of the Rebeca language that can be used to model distributed and asynchronous systems with timing constraints. We provide the formal semantics of the language using Structural Operational Semantics, and show its expressiveness by means of examples. We developed a tool for automated translation from timed Rebeca to the Erlang language, which provides a first implementation of timed Rebeca. We can use the tool to set the parameters of timed Rebeca models, which represent the environment and component variables, and use McErlang to run multiple simulations for different settings. Timed Rebeca restricts the modeller to a pure asynchronous actor-based paradigm, where the structure of the model represents the service oriented architecture, while the computational model matches the network infrastructure. Simulation is shown to be an effective analysis support, specially where model checking faces almost immediate state explosion in an asynchronous setting.

[1]  Mohammad Mahdi Jaghoori,et al.  Symmetry and partial order reduction techniques in model checking Rebeca , 2010, Acta Informatica.

[2]  Averill M. Law,et al.  Simulation Modeling and Analysis , 1982 .

[3]  Carl Hewitt,et al.  What Is Commitment? Physical, Organizational, and Social (Revised) , 2006, COIN@AAMAS/ECAI.

[4]  Gul Agha,et al.  RTsynchronizer: language support for real-time specifications in distributed systems , 1995 .

[5]  Frank S. de Boer,et al.  Model Checking, Automated Abstraction, and Compositional Verification of Rebeca Models , 2005, J. Univers. Comput. Sci..

[6]  Wang Yi,et al.  CCS + Time = An Interleaving Model for Real Time Systems , 1991, ICALP.

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

[8]  B. Cohen,et al.  Incentives Build Robustness in Bit-Torrent , 2003 .

[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]  Frank S. de Boer,et al.  Modeling and Verification of Reactive Systems using Rebeca , 2004, Fundam. Informaticae.

[11]  Lars-Åke Fredlund,et al.  McErlang: a model checker for a distributed functional programming language , 2007, ICFP '07.

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

[13]  Peter Csaba Ölveczky,et al.  Specification and Analysis of Real-Time Systems Using Real-Time Maude , 2004, FASE.

[14]  Gilles Kahn,et al.  Natural Semantics , 1987, STACS.

[15]  Wang Yi,et al.  Uppaal in a nutshell , 1997, International Journal on Software Tools for Technology Transfer.

[16]  Gordon D. Plotkin,et al.  A structural approach to operational semantics , 2004, J. Log. Algebraic Methods Program..

[17]  Arnold H. Buss Modeling with event graphs , 1996, Winter Simulation Conference.

[18]  Frank S. de Boer,et al.  Schedulability of asynchronous real-time concurrent objects , 2009, J. Log. Algebraic Methods Program..

[19]  Frank S. de Boer,et al.  Modular Schedulability Analysis of Concurrent Objects in Creol , 2009, FSEN.

[20]  Mohammad Mahdi Jaghoori,et al.  Ten Years of Analyzing Actors: Rebeca Experience , 2011, Formal Modeling: Actors, Open Systems, Biological Systems.

[21]  Ahmad Khonsari,et al.  Maximizing Download Bandwidth for File Sharing in BitTorrent-like Peer-to-Peer Networks , 2008, 2008 14th IEEE International Conference on Parallel and Distributed Systems.

[22]  Carl Hewitt,et al.  Description and Theoretical Analysis (Using Schemata) of Planner: A Language for Proving Theorems and Manipulating Models in a Robot , 1972 .

[23]  H. G. Baker,et al.  ACTOR SYSTEMS FOR REAL-TIME COMPUTATION , 1978 .

[24]  Peter Csaba Ölveczky,et al.  Specification of real-time and hybrid systems in rewriting logic , 2002, Theor. Comput. Sci..

[25]  Ichiro Satoh,et al.  Time and Asynchrony in Interactions among Distributed Real-Time Objects , 1995, ECOOP.

[26]  Einar Broch Johnsen,et al.  Lightweight Time Modeling in Timed Creol , 2010, RTRTS.

[27]  Narciso Martí-Oliet,et al.  Maude: specification and programming in rewriting logic , 2002, Theor. Comput. Sci..

[28]  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.

[29]  Gustavo Tinetti Fernando Distributed systems: principles and paradigms (2nd edition): Andrew S. Tanenbaum, Maarten Van Steen Pearson Education, Inc., 2007 ISBN: 0-13-239227-5 , 2011 .