Download PDFOpen PDF in browserA Resolution Calculus for Second-order Logic with Eager Unification1 pages•Published: August 19, 2013AbstractThe efficiency of the first-order resolution calculus is impaired when lifting it to higher-order logic. The main reason for that is the semi-decidability and infinitary natureof higher-order unification algorithms, which requires the integration of unification within the calculus and results in a non-efficient search for refutations. We present a modification of the constrained resolution calculus (Huet'72) which uses an eager unification algorithm while retaining completeness. The algorithm is complete with regard to bounded unification only, which for many cases, does not pose a problem in practice. Keyphrases: bounded unification, decidable unification problems, efficient second order theorem proving, higher order resolution, regular expressions In: Pascal Fontaine, Renate A. Schmidt and Stephan Schulz (editors). PAAR-2012. Third Workshop on Practical Aspects of Automated Reasoning, vol 21, pages 95.
|