Implementing Tactics and Tacticals in a Higher-Order Logic Programming Language

DMCA

Implementing Tactics and Tacticals in a Higher-Order Logic Programming Language (1993)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Amy Felty

Venue:	Journal of Automated Reasoning
Citations:	68 - 15 self

BibTeX

@ARTICLE{Felty93implementingtactics,
    author = {Amy Felty},
    title = {Implementing Tactics and Tacticals in a Higher-Order Logic Programming Language},
    journal = {Journal of Automated Reasoning},
    year = {1993},
    volume = {11},
    pages = {43--81}
}

OpenURL

Abstract

We argue that a logic programming language with a higher-order intuitionistic logic as its foundation can be used both to naturally specify and implement tactic style theorem provers. The language extends traditional logic programming languages by replacing first-order terms with simply-typed -terms, replacing first-order unification with higher-order unification, and allowing implication and universal quantification in queries and the bodies of clauses. Inference rules for a variety of inference systems can be naturally specified in this language. The higher-order features of the language contribute to a concise specification of provisos concerning variable occurrences in formulas and the discharge of assumptions present in many inference systems. Tactics and tacticals, which provide a framework for high-level control over search for proofs, can be directly and naturally implemented in the extended language. This framework serves as a starting point for implementing theorem provers an...

Keyphrases

higher-order logic programming language theorem provers inference rule higher-order intuitionistic logic higher-order unification universal quantification higher-order feature simply-typed term many inference system traditional logic programming language logic programming language starting point tactic style theorem provers concise specification high-level control extended language first-order unification first-order term variable occurrence language contribute inference system

DMCA