English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
  Automated Proof Construction in Type Theory Using Resolution

de Nivelle, H., Bezem, M., & Hendriks, D. (2000). Automated Proof Construction in Type Theory Using Resolution. In D. McAllester (Ed.), Proceedings of the 17th International Conference on Automated Deduction (CADE-17) (pp. 148-163). Berlin, Germany: Springer.

Item is

Files

show Files

Locators

show

Creators

show
hide
 Creators:
de Nivelle, Hans1, Author           
Bezem, Marc, Author
Hendriks, Dimitri, Author
Affiliations:
1Programming Logics, MPI for Informatics, Max Planck Society, ou_40045              

Content

show
hide
Free keywords: -
 Abstract: We provide techniques to integrate resolution logic with equality into type theory. The results may be rendered as follows: - A clausification procedure in type theory, equipped with a correctness proof, all encoded using higher-order primitive recursion. - A novel representation of clauses in minimal logic such that the lambda-representation of resolution proofs is linear in the size of the premises. - A translation of resolution proofs into lambda terms, yielding a verification procedure for those proofs - The prower of resolution theorem provers becomes available in interactive proof construction systems based on type theory.

Details

show
hide
Language(s): eng - English
 Dates: 2010-03-122000
 Publication Status: Issued
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: eDoc: 519784
Other: Local-ID: C1256104005ECAFC-C7F3D0AE81390D02C1256A01004ECE4D-deNivelle2000a
 Degree: -

Event

show
hide
Title: Untitled Event
Place of Event: Carnegie Mellon University, Pittsburgh, PA, USA
Start-/End Date: 2000

Legal Case

show

Project information

show

Source 1

show
hide
Title: Proceedings of the 17th International Conference on Automated Deduction (CADE-17)
Source Genre: Proceedings
 Creator(s):
McAllester, David, Editor
Affiliations:
-
Publ. Info: Berlin, Germany : Springer
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 148 - 163 Identifier: ISBN: 3-540-67664-3

Source 2

show
hide
Title: Lecture Notes in Artificial Intelligence
Source Genre: Series
 Creator(s):
Affiliations:
Publ. Info: -
Pages: - Volume / Issue: 1831 Sequence Number: - Start / End Page: - Identifier: -