Basic Logic, SMT solvers and finitely generated varieties of GBL-algebras
Keyword(s):
We show how to implement an effective decision procedure to check if a propositional Basic Logic formula is a tautology. For a formula with $n$ variables, the procedure consists of a translation, depending on $n$, from Basic Logic to the language of Satisfiability Modulo Theories SMT-LIB2 using the theory of quantifier free linear real arithmetic. Many efficient SMT-solvers exist to decide formulas in the SMT-LIB2 language. We also study finitely generated varieties of Basic Logic (BL-)algebras and give a description of the lattice of these varieties. Extensions to finitely generated varieties of Generalized BL-algebras are discussed, and a simple connection between finite GBL-algebras and finite closure algebras is noted.
2016 ◽
Vol 58
(3)
◽
pp. 341-362
◽
1988 ◽
Vol 103
(2)
◽
pp. 257-268
2021 ◽
pp. 195-208
2018 ◽
Vol 10
(1)
◽
pp. 5-25
◽
1994 ◽
Vol 04
(03)
◽
pp. 427-441
◽
Keyword(s):
2012 ◽
Vol 23
(03)
◽
pp. 559-583
◽
2018 ◽