A First Step in the Translation of Alloy to Coq

Souaf, Salwa; Loulergue, Frédéric

doi:10.1007/978-3-030-32409-4_28

Cited by 2 publications

(1 citation statement)

References 22 publications

(18 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The SDF model and hardware models are then transformed to priced time automata which are used as inputs to UPPAAL for verification of requirements and also to compute the energy-optimal schedule for given requirements. However, some of these solutions are 'heavy-weight' , as discussed in [59,60], and thus not suitable as part of an iterative development approach as is one of the important aspects of our work here.…”

Section: Related Workmentioning

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

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: Related Workmentioning

confidence: 99%