A Modal Logic for Uncertainty: a Completeness Theorem

被引:0
|
作者
Corsi, Esther Anna [1 ]
Flaminio, Tommaso [2 ]
Godo, Lluis [2 ]
Hosni, Hykel [1 ]
机构
[1] Univ Milan, Dept Philosophy, Milan, Italy
[2] Artificial Intelligence Res Inst IIIA CSIC, Campus UAB, Barcelona, Spain
基金
欧盟地平线“2020”;
关键词
fuzzy logic; Dempster-Shafer belief functions; probability functions; imprecise probabilities; modal logic; BELIEF FUNCTIONS; FUZZY;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In the present paper, we axiomatize a logic that allows a general approach for reasoning about probability functions, belief functions, lower probabilities and their corresponding duals. The formal setting we consider arises from combining a modal S5 necessity operator square that applies to the formulas of the infinite-valued Lukasiewicz logic with the unary modality P that describes the behaviour of probability functions. The modality P together with an S5 modality square provides a language rich enough to characterise probability, belief and lower probability theories. For this logic, we provide an axiomatization and we prove that, once we restrict to suitable sublanguages, it turns out to be sound and complete with respect to belief functions and lower probability models.
引用
收藏
页码:119 / 129
页数:11
相关论文
共 50 条
  • [21] Context Logic as Modal Logic: Completeness and Parametric Inexpressivity
    Calcagno, Cristiano
    Gardner, Philippa
    Zarfaty, Uri
    [J]. CONFERENCE RECORD OF POPL 2007: THE 34TH ACM SIGPLAN SIGACT SYMPOSIUM ON PRINCIPLES OF PROGAMMING LANGUAGES, 2007, : 123 - 134
  • [22] Context Logic as Modal Logic: Completeness and parametric inexpressivity
    Calcagno, Cristiano
    Gardner, Philippa
    Zarfaty, Uri
    [J]. ACM SIGPLAN NOTICES, 2007, 42 (01) : 123 - 134
  • [23] A COMPLETENESS THEOREM FOR WEAK EQUATIONAL LOGIC
    RUDAK, L
    [J]. ALGEBRA UNIVERSALIS, 1983, 16 (03) : 331 - 337
  • [24] A unified completeness theorem for quantified modal logics
    Corsi, G
    [J]. JOURNAL OF SYMBOLIC LOGIC, 2002, 67 (04) : 1483 - 1510
  • [25] AN EXPRESSIVE COMPLETENESS THEOREM FOR COALGEBRAIC MODAL μ-CALCULI
    Enqvist, Sebastian
    Seifan, Fatemeh
    Venema, Yde
    [J]. LOGICAL METHODS IN COMPUTER SCIENCE, 2017, 13 (02)
  • [26] INCOMPLETENESS THEOREM IN MODAL LOGIC
    THOMASON, SK
    [J]. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1972, 19 (02): : A335 - A335
  • [27] INCOMPLETENESS THEOREM IN MODAL LOGIC
    THOMASON, SK
    [J]. THEORIA, 1974, 40 : 30 - 34
  • [28] INCOMPLETENESS THEOREM IN MODAL LOGIC
    THOMASON, SK
    [J]. JOURNAL OF SYMBOLIC LOGIC, 1972, 37 (04) : 780 - 780
  • [29] Some completeness results in derivational modal logic
    Gougeon, Quentin
    [J]. JOURNAL OF LOGIC AND COMPUTATION, 2023, 34 (07) : 1211 - 1248
  • [30] A modal logic for reasoning on consistency and completeness of regulations
    Garion, Christophe
    Roussel, Stéphanie
    Cholvy, Laurence
    [J]. Revue d'Intelligence Artificielle, 2010, 24 (03) : 267 - 290