Using linear logic to reason about sequent systems

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

Abstract

Linear logic can be used as a meta-logic for the specification of some sequent calculus proof systems. We explore in this paper properties of such linear logic specifications. We show that derivability of one proof system from another has a simple decision procedure that is implemented simply via bounded logic programming search. We also provide conditions to ensure that an encoded proof system has the cut-elimination property and show that this can be decided again by simple, bounded proof search algorithms.

Original languageEnglish
Title of host publicationAutomated Reasoning with Analytic Tableaux and Related Methods - International Conference, TABLEAUX 2002, Proceedings
EditorsUwe Egly, Christian G. Fermuller
PublisherSpringer Verlag
Pages2-23
Number of pages22
ISBN (Print)3540439293, 9783540439295
DOIs
Publication statusPublished - 1 Jan 2002
Externally publishedYes
EventInternational Conference on Automated Reasoning with Analytic Tableaux and Related Methods, TABLEAUX 2002 - Copenhagen, Denmark
Duration: 30 Jul 20021 Aug 2002

Publication series

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

Conference

ConferenceInternational Conference on Automated Reasoning with Analytic Tableaux and Related Methods, TABLEAUX 2002
Country/TerritoryDenmark
CityCopenhagen
Period30/07/021/08/02

Fingerprint

Dive into the research topics of 'Using linear logic to reason about sequent systems'. Together they form a unique fingerprint.

Cite this