Passer à la navigation principale Passer à la recherche Passer au contenu principal

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

  • Carnegie Mellon University

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collectionContribution à une conférenceRevue par des pairs

Résumé

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.

langue originaleAnglais
titreAutomated Deduction - CADE-20 - 20th International Conference on Automated Deduction, Proceedings
EditeurSpringer Verlag
Pages69-83
Nombre de pages15
ISBN (imprimé)3540280057, 9783540280057
Les DOIs
étatPublié - 1 janv. 2005
Modification externeOui
Evénement20th International Conference on Automated Deduction, CADE-20 - Tallinn, Estonie
Durée: 22 juil. 200527 juil. 2005

Série de publications

NomLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3632 LNAI
ISSN (imprimé)0302-9743
ISSN (Electronique)1611-3349

Une conférence

Une conférence20th International Conference on Automated Deduction, CADE-20
Pays/TerritoireEstonie
La villeTallinn
période22/07/0527/07/05

Empreinte digitale

Examiner les sujets de recherche de « A focusing inverse method theorem prover for first-order linear logic ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation