Implicit Kripke semantics and ultraproducts in stratified institutions

被引:9
|
作者
Diaconescu, Razvan [1 ]
机构
[1] Romanian Acad, Simion Stoilow Inst Math, Bucharest, Romania
关键词
Institutions; stratified institutions; Kripke semantics; ultraproducts; institutional model theory;
D O I
10.1093/logcom/exw018
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We propose stratified institutions (a decade old generalized version of the theory of institutions of Goguen and Burstall) as a fully abstract model theoretic approach to modal logic. This allows for a uniform treatment of model theoretic aspects across the great multiplicity of contemporary modal logic systems. Moreover, Kripke semantics (in all its manifold variations) is captured in an implicit manner free from the sometimes bulky aspects of explicit Kripke structures, also accommodating other forms of concrete semantics for modal logic systems. The conceptual power of stratified institutions is illustrated with the development of a modal ultraproducts method that is independent of the concrete details of the actual modal logical systems. Consequently, a wide array of compactness results in concrete modal logics may be derived easily.
引用
收藏
页码:1577 / 1606
页数:30
相关论文
共 50 条
  • [21] Modelling uncertainty with Kripke's semantics
    Boeva, V
    Tsiporkova, E
    De Baets, B
    [J]. ARTIFICIAL INTELLIGENCE: METHODOLOGY SYSTEMS AND APPLICATIONS, 1998, 1480 : 129 - 140
  • [22] ON ADOPTING KRIPKE SEMANTICS IN SET THEORY
    Incurvati, Luca
    [J]. REVIEW OF SYMBOLIC LOGIC, 2008, 1 (01): : 81 - 96
  • [23] Kripke Semantics for Basic Sequent Systems
    Avron, Arnon
    Lahav, Ori
    [J]. AUTOMATED REASONING WITH ANALYTIC TABLEAUX AND RELATED METHODS, 2011, 6793 : 43 - 57
  • [24] Kripke semantics for modal bilattice logic
    Jung, Achim
    Rivieccio, Umberto
    [J]. 2013 28TH ANNUAL IEEE/ACM SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE (LICS), 2013, : 438 - 447
  • [25] A note on Kripke semantics for residuated logic
    MacCaull, W
    [J]. FUZZY SETS AND SYSTEMS, 1996, 77 (02) : 229 - 234
  • [26] Kripke semantics for modal substructural logics
    Kamide N.
    [J]. Journal of Logic, Language and Information, 2002, 11 (4) : 453 - 470
  • [27] Incompleteness results in Kripke bundle semantics
    Nagaoka, K
    Isoda, E
    [J]. MATHEMATICAL LOGIC QUARTERLY, 1997, 43 (04) : 485 - 498
  • [28] GENERALIZED KRIPKE SEMANTICS FOR NELSON'S LOGIC
    Latkin, E. I.
    [J]. ALGEBRA AND LOGIC, 2010, 49 (05) : 426 - 443
  • [29] Kripke-type Semantics for CG(3)'
    Borja Macias, Veronica
    Perez-Gaspar, Miguel
    [J]. ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2016, 328 : 17 - 29
  • [30] Introducing reactive Kripke semantics and arc accessibility
    Gabbay, D.
    [J]. ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2012, 66 (1-4) : 7 - 53