dc.contributor.author | Luo, Xiangyu | |
dc.contributor.author | Su, Kaile | |
dc.contributor.author | Sattar, Abdul | |
dc.contributor.author | Reynolds, Mark | |
dc.contributor.editor | Sattar, A | |
dc.contributor.editor | Kang, BH | |
dc.date.accessioned | 2017-05-03T14:39:49Z | |
dc.date.available | 2017-05-03T14:39:49Z | |
dc.date.issued | 2006 | |
dc.date.modified | 2007-08-06T02:25:55Z | |
dc.identifier.isbn | 978-3-540-49787-5 | |
dc.identifier.issn | 0302-9743 | |
dc.identifier.uri | http://hdl.handle.net/10072/11925 | |
dc.description.abstract | We 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.peerreviewed | Yes | |
dc.description.publicationstatus | Yes | |
dc.format.extent | 155381 bytes | |
dc.format.extent | 32217 bytes | |
dc.format.mimetype | application/pdf | |
dc.format.mimetype | text/plain | |
dc.language | English | |
dc.language.iso | eng | |
dc.publisher | Springer | |
dc.publisher.place | Berlin | |
dc.publisher.uri | http://www.springer.com/east/home?SGWID=5-102-22-173705727-0&changeHeader=true | |
dc.relation.ispartofstudentpublication | N | |
dc.relation.ispartofconferencename | 19th Australian Joint Conference on Artificial Intelligence | |
dc.relation.ispartofconferencetitle | AI 2006: ADVANCES IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS | |
dc.relation.ispartofdatefrom | 2006-12-04 | |
dc.relation.ispartofdateto | 2006-12-08 | |
dc.relation.ispartoflocation | Hobart, AUSTRALIA | |
dc.relation.ispartofpagefrom | 69 | |
dc.relation.ispartofpagefrom | 2 pages | |
dc.relation.ispartofpageto | + | |
dc.relation.ispartofpageto | 2 pages | |
dc.relation.ispartofvolume | 4304 | |
dc.rights.retention | Y | |
dc.subject.fieldofresearchcode | 280213 | |
dc.title | Verification of Multi-agent Systems Via Bounded Model Checking | |
dc.type | Conference output | |
dc.type.description | E1 - Conferences | |
dc.type.code | E - 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.issued | 2006 | |
gro.hasfulltext | Full Text | |
gro.griffith.author | Sattar, Abdul | |
gro.griffith.author | Su, Kaile | |