A focusing inverse method theorem prover for first-order linear logic

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

We present the theory and implementation of a theorem prover for first-order intuitionistic linear logic based on the inverse method. The central proof-theoretic insights underlying the prover concern resource management and focused derivations, both of which arc traditionally understood in the domain of backward reasoning systems such as logic programming. We illustrate how resource management, focusing, and other intrinsic properties of linear connectives affect the basic forward operations of rule application, contraction, and forward subsumption. We also present some preliminary experimental results obtained with our implementation.

Original languageEnglish
Title of host publicationAutomated Deduction - CADE-20 - 20th International Conference on Automated Deduction, Proceedings
PublisherSpringer Verlag
Pages69-83
Number of pages15
ISBN (Print)3540280057, 9783540280057
DOIs
Publication statusPublished - 1 Jan 2005
Externally publishedYes
Event20th International Conference on Automated Deduction, CADE-20 - Tallinn, Estonia
Duration: 22 Jul 200527 Jul 2005

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3632 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference20th International Conference on Automated Deduction, CADE-20
Country/TerritoryEstonia
CityTallinn
Period22/07/0527/07/05

Fingerprint

Dive into the research topics of 'A focusing inverse method theorem prover for first-order linear logic'. Together they form a unique fingerprint.

Cite this