Title :
Correctness by Construction with Logic-Labeled Finite-State Machines -- Comparison with Event-B
Author :
Estivill-Castro, Vladimir ; Hexel, Rene
Author_Institution :
Sch. of Inf. & Commun. Technol., Griffith Univ., Brisbane, QLD, Australia
Abstract :
Formal methods have seen emergent success recently with the deployment of Event-B. However, Event-B explicitly postulates that models there are not executable. This seems to contradict the parallel emergence of model-driven development (MDD). We show here that logic-labeled finite-state machines (LLFSMs) are effective in carrying out the "correct from construction" agenda of formal methods such as Event-B and simultaneously achieve the aims of MDD. As a result, we obtain models that are directly interpretable, compliable, and executable enabling traceability, transparency and rapid maintainability, while at the same time enabling simulation, validation and formal verification with model checking. Moreover, the Event-B capacity to develop closed models is also very natural with arrangements of LLFSMs, and therefore further safety analysis such as failure-mode effects analysis (FMEA) can be performed. We demonstrate this with two well-known examples in the literature.
Keywords :
finite state machines; formal verification; software maintenance; Event-B; FMEA; LLFSM; MDD; closed models; correct from construction agenda; failure-mode effects analysis; formal verification; logic-labeled finite-state machines; model checking; model-driven development; rapid maintainability; traceability; transparency; Bridges; Compounds; Green products; Object oriented modeling; Sensors; Software; Unified modeling language; Formal methods; model-checking; model-driven development; state-charts;
Conference_Titel :
Software Engineering Conference (ASWEC), 2014 23rd Australian
Conference_Location :
Milsons Point, NSW
DOI :
10.1109/ASWEC.2014.20