Model Checking of Transition-Labeled Finite-State Machines

  • Vladimir Estivill-Castro
  • David A. Rosenblueth
Conference paper

DOI: 10.1007/978-3-642-27207-3_8

Part of the Communications in Computer and Information Science book series (CCIS, volume 257)
Cite this paper as:
Estivill-Castro V., Rosenblueth D.A. (2011) Model Checking of Transition-Labeled Finite-State Machines. In: Kim T. et al. (eds) Software Engineering, Business Continuity, and Education. ASEA 2011. Communications in Computer and Information Science, vol 257. Springer, Berlin, Heidelberg

Abstract

We show that recent Model-driven Engineering that uses sequential finite state models in combination with a common sense logic is subject to efficient model checking. To achieve this, we first provide a formal semantics of the models. Using this semantics and methods for modeling sequential programs we obtain small Kripke structures. When considering the logics, we need to extend this to handle external variables and the possibilities of those variables been affected at any time during the execution of the sequential finite state machine. Thus, we extend the construction of the Kripke structure to this case. As a proof of concept, we use a classical example of modeling a microwave behavior and producing the corresponding software directly from models. The construction of the Kripke structure has been implemented using flex, bison and C++, and properties are verified using NuSMV.

Keywords

Model-driven engineering embedded software Model- checking Kripke structures sequential finite-state machines common sense logics 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Vladimir Estivill-Castro
    • 1
  • David A. Rosenblueth
    • 2
  1. 1.School of Information and Communication TechnologyGriffith UniversityAustralia
  2. 2.Instituto de Investigaciones en Matemáticas Aplicadas y en SistemasUniversidad Nacional Autónoma de MéxicoMéxico

Personalised recommendations