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
2011 (English)In: Journal of Applied Non-Classical Logics, ISSN 1166-3081, Vol. 21, no 1, 61-91Article 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).

Keyword [en]
multimodal logics, multi-agent systems, automated reasoning, tableaux
National Category
Computer Science
Identifiers
urn:nbn:se:liu:diva-72695 (URN)10.3166/JANCL.21.61-91 (DOI)oai:DiVA.org:liu-72695 (OAI)diva2:461548 (DiVA)
Available from2011-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
Dunin-Keplicz, BarbaraNguyen, Anh LinhSzalas, Andrzej
By organisation
Institute of Informatics, Warsaw UniversityKPLAB - Knowledge Processing LabThe Institute of Technology
In the same journal
Journal of Applied Non-Classical Logics
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 18 hits
ReferencesLink to record
Permanent link

Direct link