Modal access control logic: Axiomatization, semantics and FOL theorem proving

Valerio Genovese, Daniele Rispoli, Dov M. Gabbay, Leendert Van Der Torre

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

5 Scopus citations

Abstract

We present and study a Modal Access Control Logic (M-ACL) to specify and reason about access control policies. We identify canonical properties of well-known access control axioms. We provide a Hilbert-style proof-system and we prove soundness, completeness and decidability of the logic. We present a sound and complete embedding of Modal Access Control Logic into First-Order Logic. We show how to use SPASS theorem prover to reason about access control policies expressed as formulas of Modal Access Control Logic, and we compare our logic with existing ones.

Original languageEnglish
Title of host publicationSTAIRS 2010 Proceedings of the Fifth Starting AI Researchers' Symposium
PublisherIOS Press BV
Pages114-126
Number of pages13
ISBN (Print)9781607506751
DOIs
StatePublished - 2010
Externally publishedYes

Publication series

NameFrontiers in Artificial Intelligence and Applications
Volume222
ISSN (Print)0922-6389
ISSN (Electronic)1879-8314

Keywords

  • Access Control
  • Intuitionistic Modal Logic
  • Theorem Proving

Fingerprint

Dive into the research topics of 'Modal access control logic: Axiomatization, semantics and FOL theorem proving'. Together they form a unique fingerprint.

Cite this