English

A Query-Driven Decision Procedure for Distributed Autoepistemic Logic with Inductive Definitions

Logic in Computer Science 2019-10-10 v1 Cryptography and Security

Abstract

Distributed Autoepistemic Logic with Inductive Definitions (dAEL(ID)) is a recently proposed non-monotonic logic for says-based access control. We define a query-driven decision procedure for dAEL(ID) that is implemented in the knowledge-base system IDP. The decision procedure is designed in such a way that it allows one to determine access rights while avoiding redundant information flow between principals in order to enhance security and reduce privacy concerns. Given that the decision procedure has in the worst case an exponential runtime, it is to be regarded as a proof of concept that increases our understanding of dAEL(ID), rather than being deployed for an access control system.

Keywords

Cite

@article{arxiv.1910.04010,
  title  = {A Query-Driven Decision Procedure for Distributed Autoepistemic Logic with Inductive Definitions},
  author = {Diego Agustín Ambrossio and Marcos Cramer},
  journal= {arXiv preprint arXiv:1910.04010},
  year   = {2019}
}
R2 v1 2026-06-23T11:38:43.778Z