Open AccessJournal Article
Model Checking, Automated Abstraction, and Compositional Verification of Rebeca Models
TL;DR: This paper presents a front-end tool for translating ReBeca to the languages of existing model checkers in order to model check Rebeca models and demonstrates automated modular verification and abstraction techniques supported by the tool.
read more
Abstract: Actor-based modeling, with encapsulated active objects which communi- cate asynchronously, is generally recognized to be well-suited for representing concur- rent and distributed systems. In this paper we discuss the actor-based language Rebeca which is based on a formal operational interpretation of the actor model. Its Java-like syntax and object-based style of modeling makes it easy to use for software engineers, and its independent objects as units of concurrency leads to natural abstraction tech- niques necessary for model checking. We present a front-end tool for translating Rebeca to the languages of existing model checkers in order to model check Rebeca models. Automated modular verification and abstraction techniques are supported by the tool.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
•Book
ABCL : an object-oriented concurrent system
明憲 米沢
- 01 Jan 1990
TL;DR: This book presents a complete description of the theory, programming, implementation, and application of the ABCL object-oriented concurrent system and expands on Yonezawa and Tokoro's work published in "0bject-Oriented Concurrent Programming".
155
Ten years of analyzing actors: Rebeca experience
Marjan Sirjani,Mohammad Mahdi Jaghoori +1 more
- 01 Jan 2011
TL;DR: A survey of the different analysis techniques that are provided for the modeling language Rebeca, designed as an imperative actor-based language with the goal of providing an easy to use language for modeling concurrent and distributed systems, with formal verification support.
69
Modelling and Simulation of Asynchronous Real-Time Systems using Timed Rebeca
Arni Hermann Reynisson,Marjan Sirjani,Luca Aceto,Matteo Cimini,Ali Jafari,Anna Ingólfsdóttir,Steinar Hugi Sigurdarson +6 more
TL;DR: A tool for automated translation from Timed Rebeca to the Erlang language, which provides a first implementation of Timed rebeca, and provides the formal semantics of the language using Structural Operational Semantics, and shows its expressiveness by means of examples.
66
Modelling and Simulation of Asynchronous Real-Time Systems using Timed Rebeca
Luca Aceto,Matteo Cimini,Anna Ingólfsdóttir,Arni Hermann Reynisson,Steinar Hugi Sigurdarson,Marjan Sirjani +5 more
TL;DR: An extension of the Rebeca language that can be used to model distributed and asynchronous systems with timing constraints is proposed, and the formal semantics of the language is provided using Structural Operational Semantics, and its expressiveness is shown by means of examples.
50
•Journal Article
Rabbit: A tool for BDD-based verification of real-time systems
TL;DR: The tool provides reachability analysis and refinement checking, both implemented using the data structure BDD, which leads to a significant performance improvement compared to the tool RED and the BDD-based version of Kronos.
50
References
•Book
A calculus of communicating systems
Robin Milner
- 01 Jan 1980
TL;DR: A case study in synchronization and proof techniques, and some proofs about data structures in value-communication as a model of CCS 2.0.
5.3K
A calculus of mobile processes, II
TL;DR: The a-calculus is presented, a calculus of communicating systems in which one can naturally express processes which have changing structure, including the algebraic theory of strong bisimilarity and strong equivalence, including a new notion of equivalence indexed by distinctions.
3.4K
Temporal and modal logic
E. Allen Emerson
- 02 Jan 1991
TL;DR: In this article, a multiaxis classification of temporal and modal logic is presented, and the formal syntax and semantics for two representative systems of propositional branching-time temporal logics are described.
3.1K
•Book
Actors: A Model of Concurrent Computation in Distributed Systems
Gul Agha
- 01 Jan 1986
TL;DR: In this article, the authors define an abstract actor machine and provide a minimal programming language for it, which includes higher level constructs such as delayed and eager evaluation, which can be defined in terms of the primitives.
Calculus of Communicating Systems
C. J. Koomen,C. J. Koomen +1 more
- 01 Jan 1991
TL;DR: The Calculus of Communicating Systems is meant as a formal mathematical framework which can be used to specify communicating systems and to verify properties of them.
2K