Filters








2 Hits in 1.0 sec

Itauto: An Extensible Intuitionistic SAT Solver

Frédéric Besson, Liron Cohen, Cezary Kaliszyk
2021
We present the design and implementation of itauto, a Coq reflexive tactic for intuitionistic propositional logic.  ...  The tactic inherits features found in modern SAT solvers: definitional conjunctive normal form; lazy unit propagation and conflict driven backjumping.  ...  I T P 2 0 2 1 9:8 Itauto: An Extensible Intuitionistic SAT Solver ▶ Example 5 (Backjumping).  ... 
doi:10.4230/lipics.itp.2021.9 fatcat:snduapu2zbb65lbfhp6pusvm4e

Front Matter, Table of Contents, Preface, Conference Organization

Liron Cohen, Cezary Kaliszyk
2021
: An Extensible Intuitionistic SAT Solver Frédéric Besson . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12th International  ...  . . . . . . . . . . . . . 7:1-7:20 Unsolvability of the Quintic Formalized in Dependent Type Theory Sophie Bernard, Cyril Cohen, Assia Mahboubi, and Pierre-Yves Strub . . . . . . . . . . . . 8:1-8:18 Itauto  ...  However, due to the COVID-19 global pandemic, the conference will be held in an online format for the first time.  ... 
doi:10.4230/lipics.itp.2021.0 fatcat:m25zgprboreytnluljq4es7c7m