Propositional primal logic with disjunction

被引:8
|
作者
Beklemishev, Lev [1 ]
Gurevich, Yuri [2 ]
机构
[1] VA Steklov Math Inst, Moscow 117333, Russia
[2] Microsoft Res, Redmond, WA USA
关键词
DKAL; authorization language; primal logic; cut-elimination; complexity; Kripke semantics; ACCESS-CONTROL; COMPLEXITY;
D O I
10.1093/logcom/exs018
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Gurevich and Neeman introduced Distributed Knowledge Authorization Language (DKAL). The world of DKAL consists of communicating principals computing their own knowledge in their own states. DKAL is based on a new logic of information, the so-called infon logic, and its efficient subsystem called primal logic. In this article, we simplify Kripkean semantics of primal logic and study various extensions of it in search to balance expressivity and efficiency. On the proof-theoretic side we develop cut-free Gentzen-style sequent calculi for the original primal logic and its extensions.
引用
收藏
页码:257 / 282
页数:26
相关论文
共 50 条
  • [1] The complexity of primal logic with disjunction
    Magirius, Marco
    Mundhenk, Martin
    Palenta, Raphaela
    [J]. INFORMATION PROCESSING LETTERS, 2015, 115 (05) : 536 - 542
  • [2] FEATURES OF DISJUNCTION AND CONJUNCTION IN THE COMPLEX PROPOSITIONAL S-LOGIC
    Sgurev, Vassil
    [J]. COMPTES RENDUS DE L ACADEMIE BULGARE DES SCIENCES, 2014, 67 (11): : 1491 - 1502
  • [3] Propositional Logic as a Propositional Fuzzy Logic
    Callejas Bedregal, Benjamin Rene
    Cruz, Anderson Paiva
    [J]. ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2006, 143 : 5 - 12
  • [4] A bounded translation of intuitionistic propositional logic into basic propositional logic
    Aghaei, M
    Ardeshir, M
    [J]. MATHEMATICAL LOGIC QUARTERLY, 2000, 46 (02) : 199 - 206
  • [5] Disjunction and the Logic of Grounding
    Giovanni Merlo
    [J]. Erkenntnis, 2022, 87 : 567 - 587
  • [6] CLASSICAL PROPOSITIONAL LOGIC AND DECIDABILITY OF VARIABLES IN INTUITIONISTIC PROPOSITIONAL LOGIC
    Ishihara, Hajime
    [J]. LOGICAL METHODS IN COMPUTER SCIENCE, 2014, 10 (03) : 1 - 7
  • [7] On Argumentation Logic and Propositional Logic
    Kakas, Antonis C. l
    Mancarella, Paolo
    Toni, Francesca
    [J]. STUDIA LOGICA, 2018, 106 (02) : 237 - 279
  • [8] On Argumentation Logic and Propositional Logic
    Antonis C. Kakas
    Paolo Mancarella
    Francesca Toni
    [J]. Studia Logica, 2018, 106 : 237 - 279
  • [9] Disjunction and the Logic of Grounding
    Merlo, Giovanni
    [J]. ERKENNTNIS, 2022, 87 (02) : 567 - 587
  • [10] AN EXTENDED PROPOSITIONAL LOGIC
    Giaquinta, Mariano
    Modica, Giuseppe
    Soucek, Jiri
    [J]. BULLETIN OF THE INSTITUTE OF MATHEMATICS ACADEMIA SINICA NEW SERIES, 2015, 10 (01): : 73 - 100