Interactive provers typically use higher-order logic, while automatic provers typically use first-order logic. To integrate interactive provers with automatic ones, one must translate higher-order formulas to first-order form. The translation should ideally be both sound and practical. We have investigated several methods of translating function applications, types, and λ-abstractions. Omitting some type information improves the success rate but can be unsound, so the interactive prover must verify the proofs. This paper presents experimental data that compares the translations in respect of their success rates for three automatic provers
AbstractInteractive theorem provers require too much effort from their users. We have been developin...
Interactive theorem provers require too much effort from their users. We have been developing a syst...
We give a first-order presentation of higher-order logic based on explicit substitutions. This prese...
Proofs involving large specifications are typically carried out through interactive provers that use...
International audienceAbstract Most users of proof assistants want more proof automation. Some proof...
Exploration of language specifications helps to discover errors and inconsistencies early during the...
The case for interfacing logic tools together has been made countless times in the literature, but i...
Many Automated Theorem Prover (ATP) systems for different logical forms, and translators for transla...
Since logic programming systems directly implement search and unification and since these operations...
Theorem prover for first-order logic usually operate on a set of clauses. Since it is more natural a...
Language Since logic programming systems directly implement search and unification and since these o...
Extending existing calculi by sorts is astrong means for improving the deductive power offirst-order...
Automated theorem provers are routinely used in program analysis and verification for checking progr...
International audienceWe propose a first-order presentation of higher-order logic based on explicit ...
Abstract. Interactive and resolution based automatic provers have both been used widely. Interactive...
AbstractInteractive theorem provers require too much effort from their users. We have been developin...
Interactive theorem provers require too much effort from their users. We have been developing a syst...
We give a first-order presentation of higher-order logic based on explicit substitutions. This prese...
Proofs involving large specifications are typically carried out through interactive provers that use...
International audienceAbstract Most users of proof assistants want more proof automation. Some proof...
Exploration of language specifications helps to discover errors and inconsistencies early during the...
The case for interfacing logic tools together has been made countless times in the literature, but i...
Many Automated Theorem Prover (ATP) systems for different logical forms, and translators for transla...
Since logic programming systems directly implement search and unification and since these operations...
Theorem prover for first-order logic usually operate on a set of clauses. Since it is more natural a...
Language Since logic programming systems directly implement search and unification and since these o...
Extending existing calculi by sorts is astrong means for improving the deductive power offirst-order...
Automated theorem provers are routinely used in program analysis and verification for checking progr...
International audienceWe propose a first-order presentation of higher-order logic based on explicit ...
Abstract. Interactive and resolution based automatic provers have both been used widely. Interactive...
AbstractInteractive theorem provers require too much effort from their users. We have been developin...
Interactive theorem provers require too much effort from their users. We have been developing a syst...
We give a first-order presentation of higher-order logic based on explicit substitutions. This prese...