liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Converse-PDL with Regular Inclusion Axioms: A Framework for MAS Logics
Institute of Informatics, Warsaw University.
Institute of Informatics, Warsaw University.
Linköping University, Department of Computer and Information Science, KPLAB - Knowledge Processing Lab. Linköping University, The Institute of Technology.
2011 (English)In: Journal of Applied Non-Classical Logics, ISSN 1166-3081, Vol. 21, no 1, 61-91 p.Article in journal (Refereed) Published
Abstract [en]

In this paper we study automated reasoning in the modal logic CPDLreg which is a combination of CPDL (Propositional Dynamic Logic with Converse) and REGc (Regular Grammar Logic with Converse). The logic CPDL is widely used in many areas, including program verification, theory of action and change, and knowledge representation. On the other hand, the logic REGc is applicable in reasoning about epistemic states and ontologies (via Description Logics). The modal logic CPDLreg can serve as a technical foundation for reasoning about agency. Even very rich multi-agent logics can be embedded into CPDLreg via a suitable translation. Therefore, CPDLreg can serve as a test bed to implement and possibly verify new ideas without providing specific automated reasoning techniques for the logic in question. This process can to a large extent be automated. The idea of embedding various logics into CPDLreg is illustrated on a rather advanced logic TEAMLOGK designed to specify teamwork in multi-agent systems. Apart from defining informational and motivational attitudes of groups of agents, TEAMLOGK allows for grading agents' beliefs, goals and intentions. The current paper is a companion to our paper (Dunin-Kęplicz et al., 2010a). The main contribution are proofs of soundness and completeness of the tableau calculus for CPDLreg provided in (Dunin-Kęplicz et al., 2010a).

Place, publisher, year, edition, pages
Cachan, France: Lavoisier , 2011. Vol. 21, no 1, 61-91 p.
Keyword [en]
multimodal logics, multi-agent systems, automated reasoning, tableaux
National Category
Computer Science
URN: urn:nbn:se:liu:diva-72695DOI: 10.3166/JANCL.21.61-91OAI: diva2:461548
Available from: 2011-12-05 Created: 2011-12-05 Last updated: 2014-10-15

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Szalas, Andrzej
By organisation
KPLAB - Knowledge Processing LabThe Institute of Technology
In the same journal
Journal of Applied Non-Classical Logics
Computer Science

Search outside of DiVA

GoogleGoogle Scholar

Altmetric score

Total: 139 hits
ReferencesLink to record
Permanent link

Direct link