Proc. of the first international conference on Rewriting techniques and applications
Completion of a set of rules modulo a set of equations
SIAM Journal on Computing
Lecture notes in computer science on Foundations of logic and functional programming
Equational problems anddisunification
Journal of Symbolic Computation
A method for simultaneous search for refutations and models by equational constraint solving
Journal of Symbolic Computation
Equational formulae with membership constraints
Information and Computation
A Machine-Oriented Logic Based on the Resolution Principle
Journal of the ACM (JACM)
Induction = I-axiomatization + first-order consistency
Information and Computation - Special issue on RTA-98
Handbook of Automated Reasoning: Volume 1
Handbook of Automated Reasoning: Volume 1
CADE-22 Proceedings of the 22nd International Conference on Automated Deduction
Decidability Results for Saturation-Based Model Building
CADE-22 Proceedings of the 22nd International Conference on Automated Deduction
The TPTP Problem Library and Associated Infrastructure
Journal of Automated Reasoning
Resolution-Based Model Construction for PLTL
TIME '09 Proceedings of the 2009 16th International Symposium on Temporal Representation and Reasoning
Deciding the inductive validity of ∀∃* queries
CSL'09/EACSL'09 Proceedings of the 23rd CSL international conference and 18th EACSL Annual conference on Computer science logic
Predicate completion for non-Horn clause sets
CADE'11 Proceedings of the 23rd international conference on Automated deduction
CADE'11 Proceedings of the 23rd international conference on Automated deduction
Hi-index | 0.00 |
Disunification is an extension of unification to first-order formulae over syntactic equality atoms. Instead of considering only syntactic equality, I extend a disunification algorithm by Comon and Delor to ultimately periodic interpretations, i.e. minimal many-sorted Herbrand models of predicative Horn clauses and, for some sorts, equations of the form sl(x)≃sk(x). The extended algorithm is terminating and correct for ultimately periodic interpretations over a finite signature and gives rise to a decision procedure for the satisfiability of equational formulae in ultimately periodic interpretations. As an application, I show how to apply disunification to compute the completion of predicates with respect to an ultimately periodic interpretation. Such completions are a key ingredient to several inductionless induction methods.