Efficient resource management for linear logic proof search

Efficient Resource Management for Linear Logic Proof Search

Isolating Resource Consumption in Linear Logic Proof Search

This work presents an extension of the Tag-Frame resource management system previously developed by the authors. The extended proof system is able to isolate the consumption of a given goal/clause without incurring significant extra runtime costs. We believe this feature may have a number of applications, in particular for debugging linear logic programs and specifications in a proof-theoretic ...

Implementing Efficient Resource Management for Linear Logic Programming

Proof search strategies in linear logic

Linear logic is a refinement of classical logic introduced by J.-Y.Girard to provide means for keeping track of "resources" two assumptions of a formula A are distinguished from a single assumption of A. Although linear logic is not the first attempt for developing "resourceoriented" logics (relevance logic and Lambek calculus being well-known examples), it is by now the mostinvestigated one. S...

On Structuring Proof Search for First Order Linear Logic

Full first order linear logic can be presented as an abstract logic programming language in Miller’s system Forum, which yields a sensible operational interpretation in the ‘proof search as computation’ paradigm. However, Forum still has to deal with syntactic details that would normally be ignored by a reasonable operational semantics. In this respect, Forum improves on Gentzen systems for lin...