Timed Rebeca schedulability and deadlock freedom analysis using bounded floating time transition system

Khamespanah, Ehsan; Sirjani, Marjan; Kaviani, Zeynab Sabahi; Khosravi, Ramtin; Izadi, Mohammad-Javad

doi:10.1016/j.scico.2014.07.005

Cited by 35 publications

(17 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Sending messages are non-blocking and there is no explicit receive statement. In Timed Rebeca [10,11] three keywords are added to model logical time: delay, after and deadline. Time tags are attached to events and states of each actor.…”

Section: Timed Rebeca and Verification Of Cyber-physical Systemsmentioning

confidence: 99%

“…Our approach aims to formally verify time properties for safety requirements in CPS. Timed Rebeca [9][10][11] is designed for modeling and formal verification of distributed, concurrent and event-driven asynchronous systems with timing constraints. Timed Rebeca is proposed for verification of cyber-physical systems in [12] and is used for modeling and analysing different CPS examples like medical devices [13] and PLCs [14].…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Towards a Verification-Driven Iterative Development of Software for Safety-Critical Cyber-Physical Systems

Sirjani

Provenzano

Asadollah

et al. 2021

J Internet Serv Appl

Self Cite

View full text Add to dashboard Cite

Software systems are complicated, and the scientific and engineering methodologies for software development are relatively young. Cyber-physical systems are now in every corner of our lives, and we need robust methods for handling the ever-increasing complexity of their software systems. Model-Driven Development is a promising approach to tackle the complexity of systems through the concept of abstraction, enabling analysis at earlier phases of development. In this paper, we propose a model-driven approach with a focus on guaranteeing safety using formal verification. Cyber-physical systems are distributed, concurrent, asynchronous and event-based reactive systems with timing constraints. The actor-based textual modeling language, Rebeca, with model checking support is used for formal verification. Starting from structured requirements and system architecture design the behavioral models, including Rebeca models, are built. Properties of interest are also derived from the structured requirements, and then model checking is used to formally verify the properties. This process can be performed in iterations until satisfaction of desired properties are ensured, and possible ambiguities and inconsistencies in requirements are resolved. The formally verified models can then be used to develop the executable code. The Rebeca models include the details of the signals and messages that are passed at the network level including the timing, and this facilitates the generation of executable code. The natural mappings among the models for requirements, the formal models, and the executable code improve the effectiveness and efficiency of the approach.

show abstract

Section: Timed Rebeca and Verification Of Cyber-physical Systemsmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Towards a Verification-Driven Iterative Development of Software for Safety-Critical Cyber-Physical Systems

Sirjani

Provenzano

Asadollah

et al. 2021

J Internet Serv Appl

Self Cite

View full text Add to dashboard Cite

show abstract

“…For instance, Real-time Maude [12], a timed rewriting logic framework and temporal model checking tool, has been applied to actors [3]. Similarly, the modeling language Rebeca performs analysis that uses a model checker to ensure that nondeterminism allowed in the model does not lead to behaviors that violate timing requirements [8]. Alternatively, constraints can be placed on actors' allowable behaviors so that they adhere to a well-defined model of computation, satisfying, by construction, desirable properties such as deadlock freedom, schedulability, bounded memory usage, and deterministic execution.…”

Section: Actorsmentioning

confidence: 99%

Actors Revisited for Time-Critical Systems

Lohstroh

Schoeberl²,

Goens

et al. 2019

Proceedings of the 56th Annual Design Automation Conference 2019

Self Cite

View full text Add to dashboard Cite

show abstract

“…The semantics of Timed Rebeca is defined in terms of timed automata [67], timed transition systems [68], Real-time Maude [80], and floating time transition systems [68]. Floating time transition systems constitute an innovative semantics for real-time actors, resulting in a significantly reduced time and memory consumption when verifying timed actor models.…”

Section: :10mentioning

confidence: 99%

A Survey of Active Object Languages

et al. 2017

Self Cite

View full text Add to dashboard Cite

International audienceTo program parallel systems efficiently and easily, a wide range of programming models have been proposed, each with different choices concerning synchronization and communication between parallel entities. Among them, the actor model is based on loosely coupled parallel entities that communicate by means of asynchronous messages and mailboxes. Some actor languages provide a strong integration with object-oriented concepts; these are often called active object languages. This paper reviews four major actor and active object languages and compares them according to carefully chosen dimensions that cover central aspects of the programming paradigms and their implementation

show abstract

Timed Rebeca schedulability and deadlock freedom analysis using bounded floating time transition system

Cited by 35 publications

References 12 publications

Towards a Verification-Driven Iterative Development of Software for Safety-Critical Cyber-Physical Systems

Towards a Verification-Driven Iterative Development of Software for Safety-Critical Cyber-Physical Systems

Actors Revisited for Time-Critical Systems

A Survey of Active Object Languages

Contact Info

Product

Resources

About