Show simple item record

dc.contributor.authorEstivill-Castro, Vladimiren_US
dc.contributor.authorRosemblueth, Daviden_US
dc.date.accessioned2017-05-03T14:16:07Z
dc.date.available2017-05-03T14:16:07Z
dc.date.issued2011en_US
dc.date.modified2012-08-01T02:24:40Z
dc.identifier.issn1865-0929en_US
dc.identifier.doi10.1007/978-3-642-27207-3_8en_US
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.en_US
dc.description.peerreviewedYesen_US
dc.description.publicationstatusYesen_US
dc.format.extent523520 bytes
dc.format.mimetypeapplication/pdf
dc.languageEnglishen_US
dc.language.isoen_US
dc.publisherSpringeren_US
dc.publisher.placeGermanyen_US
dc.relation.ispartofstudentpublicationNen_US
dc.relation.ispartofpagefrom61en_US
dc.relation.ispartofpageto73en_US
dc.relation.ispartofjournalCommunications in Computer and Information Scienceen_US
dc.relation.ispartofvolume257en_US
dc.rights.retentionYen_US
dc.subject.fieldofresearchSoftware Engineeringen_US
dc.subject.fieldofresearchcode080309en_US
dc.titleModel Checking of Transition-Labeled Finite-State Machinesen_US
dc.typeJournal articleen_US
dc.type.descriptionC1 - Peer Reviewed (HERDC)en_US
dc.type.codeC - Journal Articlesen_US
gro.facultyGriffith Sciences, School of Information and Communication Technologyen_US
gro.rights.copyrightCopyright 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.en_US
gro.date.issued2011
gro.hasfulltextFull Text


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