Show simple item record

dc.contributor.authorEstivill-Castro, Vladimir
dc.contributor.authorRosenblueth, David A
dc.contributor.editorKim, TH
dc.contributor.editorAdeli, H
dc.contributor.editorKim, HK
dc.contributor.editorKiumi, A
dc.contributor.editorKang, BH
dc.contributor.editorKang, HJ
dc.contributor.editorKim, KJ
dc.date.accessioned2017-05-03T14:16:07Z
dc.date.available2017-05-03T14:16:07Z
dc.date.issued2011
dc.date.modified2012-08-01T02:24:40Z
dc.identifier.issn1865-0929
dc.identifier.doi10.1007/978-3-642-27207-3_8
dc.identifier.urihttp://hdl.handle.net/10072/43402
dc.description.abstractWe 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.
dc.description.peerreviewedYes
dc.description.publicationstatusYes
dc.format.extent523520 bytes
dc.format.mimetypeapplication/pdf
dc.languageEnglish
dc.language.isoeng
dc.publisherSpringer
dc.publisher.placeGermany
dc.relation.ispartofstudentpublicationN
dc.relation.ispartofpagefrom61
dc.relation.ispartofpageto73
dc.relation.ispartofjournalCommunications in Computer and Information Science
dc.relation.ispartofvolume257
dc.rights.retentionY
dc.subject.fieldofresearchSoftware Engineering
dc.subject.fieldofresearchcode080309
dc.titleModel Checking of Transition-Labeled Finite-State Machines
dc.typeJournal article
dc.type.descriptionC1 - Articles
dc.type.codeC - Journal Articles
gro.facultyGriffith Sciences, School of Information and Communication Technology
gro.rights.copyright© 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.
gro.date.issued2011
gro.hasfulltextFull Text
gro.griffith.authorEstivill-Castro, Vladimir


Files in this item

This item appears in the following Collection(s)

  • Journal articles
    Contains articles published by Griffith authors in scholarly journals.

Show simple item record