Efficient SAT-based Proof Search in Intuitionistic Propositional Logic
2021 ◽
pp. 217-233
Keyword(s):
AbstractWe present an efficient proof search procedure for Intuitionistic Propositional Logic which involves the use of an incremental SAT-solver. Basically, it is obtained by adding a restart operation to the system by Claessen and Rosén, thus we call our implementation . We gain some remarkable advantages: derivations have a simple structure; countermodels are in general small; using a standard benchmarks suite, we outperform and other state-of-the-art provers.
Keyword(s):
2019 ◽
Vol 33
◽
pp. 7520-7529
◽
2017 ◽
Vol 62
(1)
◽
pp. 127-167
◽
Keyword(s):
2018 ◽
Keyword(s):
2000 ◽
Vol 104
(1-3)
◽
pp. 97-112
◽
1988 ◽
Vol 29
(3)
◽
pp. 309-331
◽