package coq-itauto

itauto is a reflexive intuitionistic SAT solver parameterised by a theory module. When run inside Coq, the theory module wraps an arbitrary Coq tactic, e.g., the lia solver for linear arithmetic or the congruence solver for uninterpreted function symbols and constructors. Using a black-box Nelson-Oppen scheme for combination of theories, itauto also provides an SMT-like tactic for propositional reasoning modulo the solvers for both arithmetic and function symbols.