论文信息 - Hennessy-Milner Properties for (Modal) Bi-intuitionistic Logic

Hennessy-Milner Properties for (Modal) Bi-intuitionistic Logic

Bi-intuitionistic logic is an extension of intuitionistic propositional logic with a binary operator that is residuated with respect to disjunction. Our main result is a Hennessy-Milner property for bi-intuitionistic logic interpreted over certain classes of Kripke models. We generalise this to obtain a corresponding result for modal bi-intuitionistic logic. Our main technical tools are a categorical duality between (modal) descriptive Kripke frames and (modal) bi-Heyting algebras, and the use of behavioural equivalence.

Jim de Groot | Dirk Pattinson | D. Pattinson

[1] Hilary A. Priestley,et al. Representation of Distributive Lattices by means of ordered Stone Spaces , 1970 .

[2] Cecylia Rauszer,et al. A formalization of the propositional calculus of H-B logic , 1974 .

[3] F. Wolter,et al. Intuitionistic Modal Logic , 1999 .

[4] Guillermo Badia,et al. Bi-Simulating in Bi-Intuitionistic Logic , 2016, Stud Logica.

[5] Michael Zakharyaschev,et al. Modal Logic , 1997, Oxford logic guides.

[6] Rajeev Goré,et al. Dual Intuitionistic Logic Revisited , 2000, TABLEAUX.

[7] C. Rauszer. An algebraic and Kripke-style approach to a certain extension of intuitionistic logic , 1980 .

[8] Anna Patterson,et al. Bisimulation and Propositional Intuitionistic Logic , 1997, CONCUR.

[9] Luís Pinto,et al. Proof Search and Counter-Model Construction for Bi-intuitionistic Propositional Logic with Labelled Sequents , 2009, TABLEAUX.

[10] C. Rauszer. Semi-Boolean algebras and their applications to intuitionistic logic with dual operations , 1974 .

[11] Nick Bezhanishvili,et al. Lattices of intermediate and cylindric modal logics , 2006 .

[12] Tristan Crolard. A Formulae-as-Types Interpretation of Subtractive Logic , 2004, J. Log. Comput..

[13] Luca Tranchini. Natural deduction for bi-intuitionistic logic , 2017, J. Appl. Log..