Model Checking of Transition-Labeled Finite-State Machines

Loading...
Thumbnail Image
File version
Author(s)
Estivill-Castro, Vladimir
Rosenblueth, David A
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)

Kim, TH

Adeli, H

Kim, HK

Kiumi, A

Kang, BH

Kang, HJ

Kim, KJ

Date
2011
Size

523520 bytes

File type(s)

application/pdf

Location
License
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 {/tt flex}, {/tt bison} and {/tt C++}, and properties are verified using /NUSMV.

Journal Title

Communications in Computer and Information Science

Conference Title
Book Title
Edition
Volume

257

Issue
Thesis Type
Degree Program
School
Publisher link
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement

© 2011 Springer-Verlag GmbH Berlin Heidelberg. This is an electronic version of an article published in Communications in Computer and Information Science, Vol. 257, pp. 61-73, 2011. Communications in Computer and Information Science is available online at: http://www.springerlink.com/ with the open URL of your article.

Item Access Status
Note
Access the data
Related item(s)
Subject

Software Engineering

Persistent link to this record
Citation
Collections