Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Compositional Verification of Multi-Agent Systems in Temporal Multi-Epistemic Logic

Joeri EngelfrietContact Information, Catholijn M. JonkerContact Information and Jan TreurContact Information

(1) Department of Artificial Intelligence, Vrije Universiteit Amsterdam, De Boelelaan 1081a, 1081 HV Amsterdam, The Netherlands

Abstract  Compositional verification aims at managing the complexity of theverification process by exploiting compositionality of the systemarchitecture. In this paper we explore the use of a temporal epistemiclogic to formalize the process of verification of compositionalmulti-agent systems. The specification of a system, its properties andtheir proofs are of a compositional nature, and are formalized within acompositional temporal logic: Temporal Multi-Epistemic Logic. It isshown that compositional proofs are valid under certain conditions.Moreover, the possibility of incorporating default persistence ofinformation in a system, is explored. A completion operation on aspecific type of temporal theories, temporal completion, is introducedto be able to use classical proof techniques in verification withrespect to non-classical semantics covering default persistence.

agent - compositional - epistemic logic - temporal completion - temporal logic - verification


Contact InformationJoeri Engelfriet
Email: joeri@cs.vu.nl
URL: http://www.cs.vu.nl/joeri

Contact InformationCatholijn M. Jonker
Email: jonker@cs.vu.nl
URL: http://www.cs.vu.nl/jonker

Contact InformationJan Treur
Email: treur@cs.vu.nl
URL: http://www.cs.vu.nl/treur
Fulltext Preview (Small, Large)
Image of the first page of the fulltext


Export this article
Export this article as RIS | Text
 
Remote Address: 38.107.191.114 • Server: mpweb16
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)