vix.ing · top · new · best · stats · spec

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

2019/10/09 by Diego Agustín Ambrossio, Ambrossio, Diego Agustín, Marcos Cramer +1
Social Sciences · Computer Science · #Access Control and Trust #Logic, Reasoning, and Knowledge #Cryptography and Data Security

paper · pdf · doi:10.48550/arxiv.1910.04010

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.

Related