Formal Semantics and Analysis of Timed Rebeca in Real-Time Maude

The actor model is one of the main models for distributed computation. Timed Rebeca is a timed extension of the actor-based modeling language Rebeca. Although Rebeca is supported by a rich verification toolset, Timed Rebeca has not had an executable formal semantics, and has therefore had limited support for formal analysis. In this paper, we provide a formal semantics of Timed Rebeca in Real-Time Maude. We have automated the translation from Timed Rebeca to Real-Time Maude, allowing Timed Rebeca models to be automatically analyzed using Real-Time Maude’s reachability analysis tool and timed CTL model checker. This enables a formal model-based methodology which combines the convenience of intuitive modeling in Timed Rebeca with formal verification in Real-Time Maude. We illustrate this methodology with a collision avoidance protocol for wireless networks.

[1]  Luca Aceto,et al.  Modelling and Simulation of Asynchronous Real-Time Systems using Timed Rebeca , 2011, FOCLASA.

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

[3]  Einar Broch Johnsen,et al.  An Asynchronous Communication Model for Distributed Concurrent Objects , 2004, Proceedings of the Second International Conference on Software Engineering and Formal Methods, 2004. SEFM 2004..

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

[5]  ÖlveczkyPeter Csaba,et al.  Semantics and pragmatics of Real-Time Maude , 2007 .

[6]  Frank S. de Boer,et al.  Modeling and Verification of Reactive Systems using Rebeca , 2004, Fundam. Informaticae.

[7]  Gul Agha,et al.  Formal Modeling: Actors, Open Systems, Biological Systems , 2011, Lecture Notes in Computer Science.

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

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

[10]  Ehsan Khamespanah,et al.  Timed-rebeca schedulability and deadlock-freedom analysis using floating-time transition system , 2012, AGERE! 2012.

[11]  José Meseguer,et al.  Conditioned Rewriting Logic as a United Model of Concurrency , 1992, Theor. Comput. Sci..

[12]  Peter Csaba Ölveczky,et al.  Verifying hierarchical Ptolemy II discrete-event models using Real-Time Maude , 2012, Sci. Comput. Program..

[13]  Peter Csaba Ölveczky.  Semantics, Simulation, and Formal Analysis of Modeling Languages for Embedded Systems in Real-Time Maude , 2011, Formal Modeling: Actors, Open Systems, Biological Systems.

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

[15]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[16]  Peter Csaba Ölveczky,et al.  The Real-Time Maude Tool , 2008, TACAS.

[17]  Lui Sha,et al.  Automated Veri.cation of the Dependability of Object-Oriented Real-Time Systems , 2003, 2003 The Ninth IEEE International Workshop on Object-Oriented Real-Time Dependable Systems.

[18]  Peter Csaba Ölveczky,et al.  Timed CTL Model Checking in Real-Time Maude , 2012, WRLA.