FLOC 2018: FEDERATED LOGIC CONFERENCE 2018
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: