Show simple item record

dc.contributor.authorSu, Kaileen_US
dc.contributor.authorSattar, Abdulen_US
dc.contributor.authorLuo, Xiangyuen_US
dc.date.accessioned2017-05-03T14:39:33Z
dc.date.available2017-05-03T14:39:33Z
dc.date.issued2007en_US
dc.date.modified2009-05-22T07:53:36Z
dc.identifier.issn00104620en_US
dc.identifier.doi10.1093/comjnl/bxm009en_AU
dc.identifier.urihttp://hdl.handle.net/10072/18506
dc.description.abstractModel checking is a promising approach to automatic verification, which has concentrated on specification expressed in temporal logics. Comparatively little attention has been given to temporal logics of knowledge, although such logics have been proven to be very useful in the specifications of protocols for distributed systems. In this paper, we addressed the model checking problem for a temporal logic of knowledge (Halpern and Vardi's logic of CKLn). Based on the semantics of interpreted systems with local propositions, we developed an approach to symbolic CKLn model checking via Ordered Binary decision diagrams and implemented the corresponding symbolic model checker MCTK. In our approach to model checking specifications involving agents' knowledge, the knowledge modalities are eliminated via quantifiers over agents' non-observable variables. We then modelled the Dining Cryptographers protocol and the five-hands protocol for Russian Cards problem in MCTK. Via these two examples, we compare MCTK's empirical performance with two different state-of-the-art epistemic model checkers, MCK and MCMAS.en_US
dc.description.peerreviewedYesen_US
dc.description.publicationstatusYesen_AU
dc.languageEnglishen_US
dc.language.isoen_AU
dc.publisherOxford University Pressen_US
dc.publisher.placeOxforden_US
dc.publisher.urihttp://comjnl.oxfordjournals.org/en_AU
dc.relation.ispartofstudentpublicationNen_AU
dc.relation.ispartofpagefrom403en_US
dc.relation.ispartofpageto420en_US
dc.relation.ispartofissue4en_US
dc.relation.ispartofjournalThe Computer Journalen_US
dc.relation.ispartofvolume50en_US
dc.rights.retentionYen_AU
dc.subject.fieldofresearchcode280401en_US
dc.titleModel Checking Temporal Logics of Knowledge Via OBDDsen_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.date.issued2007
gro.hasfulltextNo Full Text


Files in this item

FilesSizeFormatView

There are no files associated with 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