Show simple item record

dc.contributor.authorCarrillo, Miguel
dc.contributor.authorEstivill-Castro, Vladimir
dc.contributor.authorRosenblueth, David A
dc.description.abstractModelling and simulation are techniques instrumental in the engineering and design of complex systems. The reason is that both these techniques can anticipate possible failures when corrections are less costly to incorporate. Nevertheless, a correct behaviour is no guarantee, especially with software systems and their ubiquitous modelling notation: state machines. Correctness cannot be guaranteed because semantic gaps result from (1) abstractions in modelling and (2) ambiguities in simulation. Formal verification of a model may thus imply little about the correctness of the implementation. This situation is all the more serious with the emergence of Model-Driven Software Engineering and its penetration in the instrumentation of cyber-physical systems, where verification of time-domain properties of systems is now paramount. We use logic-labelled finite-state machines (LLFSMs), a formalism with a precise semantics. We introduce both model-to-model and model-to-text transformations from LLFSMs to either programming languages or formal-specification languages for model checkers with minimal semantic gaps. We describe a transformation in the Atlas Transformation Language (ATL), producing modules of the NuSMV model checker. The time complexity of this transformation is linear in the total number of states of an arrangement of LLFSMs. The transformation is so faithful that the model checker itself can be used as the execution engine of the LLFSMs models.
dc.publisherSpringer International Publishing
dc.relation.ispartofbooktitleModel-Driven Engineering and Software Development
dc.relation.ispartofseriesCommunications in Computer and Information Science
dc.subject.fieldofresearchComputer Software
dc.titleVerification and Simulation of Time-Domain Properties for Models of Behaviour
dc.typeBook chapter
dc.type.descriptionB1 - Chapters
dcterms.bibliographicCitationCarrillo, M; Estivill-Castro, V; Rosenblueth, DA, Verification and Simulation of Time-Domain Properties for Models of Behaviour, Communications in Computer and Information Science, 2021, pp. 225-249
gro.hasfulltextNo Full Text
gro.griffith.authorEstivill-Castro, Vladimir

Files in this item


There are no files associated with this item.

This item appears in the following Collection(s)

  • Book chapters
    Contains book chapters authored by Griffith authors.

Show simple item record