Abstract
A HOL implementation of Nelson and Oppen's technique for combining decision procedures is described. The principal advantage of this technique is that the procedures for the component theories (e.g. linear arithmetic, lists, uninterpreted function symbols) remain separate. Equations between two variables are the only information that need be communicated between them. Thus, code for deciding the component theories can be reused in a combined procedure and the latter can easily be extended. In addition, efficiency techniques used in the component procedures can be retained in the combined procedure.KeywordsInference RuleDecision ProcedureCombine ProcedureDisjunctive Normal FormComponent TheoryThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
