• DocumentCode
    146911
  • 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
  • fYear
    2014
  • fDate
    7-10 April 2014
  • Firstpage
    38
  • Lastpage
    47
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Software Engineering Conference (ASWEC), 2014 23rd Australian
  • Conference_Location
    Milsons Point, NSW
  • Type

    conf

  • DOI
    10.1109/ASWEC.2014.20
  • Filename
    6824105