Automated proof construction in type theory using resolution

Marc Bezem, Dimitri Hendriks, Hans De Nivelle

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Citations (Scopus)

Abstract

We provide techniques to integrate resolution logic with equality in 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 -representation of resolution proofs is linear in the size of the premisses. - A translation of resolution proofs into lambda terms, yielding a veri fication procedure for those proofs. - The power of resolution theorem provers becomes available in interactive proof construction systems based on type theory.

Original languageEnglish
Title of host publicationAutomated Deduction - CADE-17 - 17th International Conference on Automated Deduction, Proceedings
EditorsDavid McAllester
PublisherSpringer Verlag
Pages148-163
Number of pages16
ISBN (Electronic)3540676643, 9783540676645
DOIs
Publication statusPublished - 2000
Externally publishedYes
Event17th International Conference on Automated Deduction, CADE 2000 - Pittsburgh, United States
Duration: Jun 17 2000Jun 20 2000

Publication series

NameLecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)
Volume1831
ISSN (Print)0302-9743

Conference

Conference17th International Conference on Automated Deduction, CADE 2000
Country/TerritoryUnited States
CityPittsburgh
Period6/17/006/20/00

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Automated proof construction in type theory using resolution'. Together they form a unique fingerprint.

Cite this