1. Norm-based deontic logic for access control, some computational results
- Author
-
Xishun Zhao, Livio Robaldo, and Xin Sun
- Subjects
Theoretical computer science ,Computer Networks and Communications ,Normal modal logic ,Computer science ,Zeroth-order logic ,Default logic ,0102 computer and information sciences ,Intermediate logic ,0603 philosophy, ethics and religion ,Semantics ,ComputingMethodologies_ARTIFICIALINTELLIGENCE ,01 natural sciences ,Higher-order logic ,Description logic ,Accessibility relation ,Bunched logic ,Imperative logic ,Autoepistemic logic ,Polynomial hierarchy ,Predicate logic ,Substructural logic ,Deontic logic ,Computational logic ,Multimodal logic ,06 humanities and the arts ,Defeasible logic ,TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES ,Philosophy of logic ,010201 computation theory & mathematics ,Hardware and Architecture ,TheoryofComputation_LOGICSANDMEANINGSOFPROGRAMS ,060302 philosophy ,Many-valued logic ,Dynamic logic (modal logic) ,Algorithm ,Software ,Hardware_LOGICDESIGN - Abstract
In this paper we study the complexity of deontic logics grounded on norm-based semantics and apply norm-based deontic logic to access control. Four principal norm-based deontic logics have been proposed so far: imperative logic, input/output logic, deontic default logic and deontic defeasible logic. We present the readers that imperative logic is complete for the 2ed level of the polynomial hierarchy and deontic default logic is located in the 3ed level of the polynomial hierarchy. We then show how it is possible to impose restrictions to imperative logic such that the complexity goes down to be tractable, allowing the logic to be used in practical applications. We focus on a specific application: access control.
- Published
- 2018