Skip to main content
Top
Published in: Soft Computing 2/2020

26-11-2019 | Foundations

Algebraic semantics of the \(\left\{ \rightarrow ,\square \right\} \)-fragment of Propositional Lax Logic

Authors: Sergio A. Celani, Daniela Montangie

Published in: Soft Computing | Issue 2/2020

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this paper, we will study a particular subvariety of Hilbert algebras with a modal operator \(\square \), called Lax Hilbert algebras. These algebras are the algebraic semantic of the \(\left\{ \square ,\rightarrow \right\} \)-fragment of a particular intuitionistic modal logic, called Propositional Lax Logic (\(\mathcal {PLL}\)), which has applications to the formal verification of computer hardware. These algebras turn to be a generalization of the variety of Heyting algebras with a modal operator studied, under different names, by Macnab (Algebra Univ 12:5–29, 1981), Goldblatt (Math Logic Q 27(31–35):495–529, 1981; J Logic Comput 21(6):1035–1063, 2010) and by Bezhanishvili and Ghilardi (Ann Pure Appl Logic 147:84–100, 2007). We shall prove that the set of fixpoints of a Lax Hilbert algebra \(\left\langle A,\square \right\rangle \) is a Hilbert algebra such that its dual space is homeomorphic to the subspace of reflexive elements of the dual space of A. We will define the notion of subframe of a Hilbert space \(\left\langle X,{\mathcal {K}}\right\rangle \), and we will prove that there is a 1–1 correspondence between subframes of \(\left\langle X,{\mathcal {K}}\right\rangle \) and binary relations \(Q\subseteq X\times X\) such that \(\left\langle X,{\mathcal {K}},Q\right\rangle \) is a Lax Hilbert space. In addition, we will define the notion of subframe variety and we will prove that any variety of Hilbert algebras is a subframe variety.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
go back to reference Bezhanishvili G, Ghilardi S (2007) An algebraic approach to subframe logics. Intuitionistic case. Anna Pure Appl Logic 147:84–100MathSciNetCrossRef Bezhanishvili G, Ghilardi S (2007) An algebraic approach to subframe logics. Intuitionistic case. Anna Pure Appl Logic 147:84–100MathSciNetCrossRef
go back to reference Celani SA, Montangie D (2014) Hilbert Algebras with a necessity modal operator. Rep Math Logic 49:47–77MathSciNetMATH Celani SA, Montangie D (2014) Hilbert Algebras with a necessity modal operator. Rep Math Logic 49:47–77MathSciNetMATH
go back to reference Chajda I, Halaš R, Kühr J (2007) Semilattice structures, volume 30 of research and exposition in mathematics. Heldermann Verlag, LemgoMATH Chajda I, Halaš R, Kühr J (2007) Semilattice structures, volume 30 of research and exposition in mathematics. Heldermann Verlag, LemgoMATH
go back to reference Chagrov A, Zakharyaschev M (1997) Modal logic. In: Oxford Logic Guides, vol. 35. Clarendon Press, Oxford Chagrov A, Zakharyaschev M (1997) Modal logic. In: Oxford Logic Guides, vol. 35. Clarendon Press, Oxford
go back to reference Diego A (1966) Sur les algèbres de Hilbert. Colléction de Logique Mathèmatique, serie A, 21, Gouthier-Villars, Paris Diego A (1966) Sur les algèbres de Hilbert. Colléction de Logique Mathèmatique, serie A, 21, Gouthier-Villars, Paris
go back to reference Dosen K (1983) Models for stronger normal intuitionistic modal logics. Studia Logica XLIV 1:39–70MATH Dosen K (1983) Models for stronger normal intuitionistic modal logics. Studia Logica XLIV 1:39–70MATH
go back to reference Kirk R (1981) A complete semantics for implicational logics. Zeitschr. f. math. Logik und Grundlagen d. Math. 27:381–383MathSciNetCrossRef Kirk R (1981) A complete semantics for implicational logics. Zeitschr. f. math. Logik und Grundlagen d. Math. 27:381–383MathSciNetCrossRef
go back to reference Monteiro A (1980) Sur les algèbres de Heyting symétriques. Portugaliae Mathematica 39, fasc. 1-4.3 Monteiro A (1980) Sur les algèbres de Heyting symétriques. Portugaliae Mathematica 39, fasc. 1-4.3
go back to reference Picado J, Pultr A (2012) Frames and locales: topology without points (frontiers in mathematics). Birkhäuser, BaselCrossRef Picado J, Pultr A (2012) Frames and locales: topology without points (frontiers in mathematics). Birkhäuser, BaselCrossRef
Metadata
Title
Algebraic semantics of the -fragment of Propositional Lax Logic
Authors
Sergio A. Celani
Daniela Montangie
Publication date
26-11-2019
Publisher
Springer Berlin Heidelberg
Published in
Soft Computing / Issue 2/2020
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-019-04536-9

Other articles of this Issue 2/2020

Soft Computing 2/2020 Go to the issue

Premium Partner