A Generic Framework for Implicate Generation Modulo Theories
Authors: Mnacho Echenim, Nicolas Peltier and Yanis Sellami
Paper Information
Title: | A Generic Framework for Implicate Generation Modulo Theories |
Authors: | Mnacho Echenim, Nicolas Peltier and Yanis Sellami |
Proceedings: | IJCAR Proceedings 9th IJCAR, 2018 |
Editors: | Stephan Schulz, Didier Galmiche and Roberto Sebastiani |
Keywords: | abductive reasoning, implicate generation, smt |
Abstract: | ABSTRACT. The clausal logical consequences of a formula are called its implicates. The generation of these implicates has several applications, such as the identification of missing hypotheses in a logical specification. We present a procedure that generates the implicates of a quantifier-free formula modulo a theory. No assumption is made on the considered theory, other than the existence of a decision procedure. The algorithm has been implemented (using the solvers Minisat, CVC4 and z3) and experimental results show evidence of the practical relevance of the proposed approach. |
Pages: | 16 |
Talk: | Jul 14 12:00 (Session 95F: SMT 1) |
Paper: |