Show simple item record

dc.contributor.authorLuo, Xiangyu
dc.contributor.authorSu, Kaile
dc.contributor.authorSattar, Abdul
dc.contributor.authorReynolds, Mark
dc.contributor.editorSattar, A
dc.contributor.editorKang, BH
dc.date.accessioned2017-05-03T14:39:49Z
dc.date.available2017-05-03T14:39:49Z
dc.date.issued2006
dc.date.modified2007-08-06T02:25:55Z
dc.identifier.isbn978-3-540-49787-5
dc.identifier.issn0302-9743
dc.identifier.urihttp://hdl.handle.net/10072/11925
dc.description.abstractWe present a bounded model checking (BMC) approach to the verification of temporal epistemic properties of multi-agent systems. We extend the temporal logic CTL* by incorporating epistemic modalities and obtain a temporal epistemic logic that we call CTL*K. CTL*K logic is interpreted under the semantics of synchronous interpreted systems. Though CTL*K is of great expressive power in both temporal and epistemic dimensions, we show that BMC method is still applicable for the universal fragment of CTL*K. We present in some detail a BMC algorithm and prove its correctness. In our approach, agents' knowledge interpreted in synchronous semantics can be skilfully attained by the state position function, which avoids extending the encoding of the states and the transition relations of the plain temporal epistemic model for time domain.
dc.description.peerreviewedYes
dc.description.publicationstatusYes
dc.format.extent155381 bytes
dc.format.extent32217 bytes
dc.format.mimetypeapplication/pdf
dc.format.mimetypetext/plain
dc.languageEnglish
dc.language.isoeng
dc.publisherSpringer
dc.publisher.placeBerlin
dc.publisher.urihttp://www.springer.com/east/home?SGWID=5-102-22-173705727-0&changeHeader=true
dc.relation.ispartofstudentpublicationN
dc.relation.ispartofconferencename19th Australian Joint Conference on Artificial Intelligence
dc.relation.ispartofconferencetitleAI 2006: ADVANCES IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS
dc.relation.ispartofdatefrom2006-12-04
dc.relation.ispartofdateto2006-12-08
dc.relation.ispartoflocationHobart, AUSTRALIA
dc.relation.ispartofpagefrom69
dc.relation.ispartofpagefrom2 pages
dc.relation.ispartofpageto+
dc.relation.ispartofpageto2 pages
dc.relation.ispartofvolume4304
dc.rights.retentionY
dc.subject.fieldofresearchcode280213
dc.titleVerification of Multi-agent Systems Via Bounded Model Checking
dc.typeConference output
dc.type.descriptionE1 - Conferences
dc.type.codeE - Conference Publications
gro.rights.copyright© 2006 Springer : Reproduced in accordance with the copyright policy of the publisher : The original publication will be available at SpringerLink (use hypertext links)
gro.date.issued2006
gro.hasfulltextFull Text
gro.griffith.authorSattar, Abdul
gro.griffith.authorSu, Kaile


Files in this item

This item appears in the following Collection(s)

  • Conference outputs
    Contains papers delivered by Griffith authors at national and international conferences.

Show simple item record