Can I read Efficient Resource Management for Linear Logic Proof Search on EtoBox?

Efficient Resource Management for Linear Logic Proof Search by Iliano Cervesato; Joshua S. Hodas; Frank Pfenning is a Computer Science article available to read on EtoBox.

What is Efficient Resource Management for Linear Logic Proof Search about?

The design of linear logic programming languages and theorem provers opens a number of new implementation challenges not present in more traditional logic languages such as Horn clauses (Prolog) and hereditary Harrop formulas ( Prolog and Elf ). Among these, the problem of e ciently managing the linear context when solving a goal is of crucial importance for the use of these systems in non-trivial applications. This paper studies this problem in the case of Lolli [10], though its results have application to other systems including those based on linear type theory. We ÿrst give a proof-theoretic presentation of the operational semantics of this language as a resolution calculus. We then present a series of resource management systems designed to eliminate the non-determinism in the distribution of linear formulas that undermines the e ciency of a direct implementation of this system.

Who reads Efficient Resource Management for Linear Logic Proof Search?

Author

Iliano Cervesato; Joshua S. Hodas; Frank Pfenning

Publisher

Elsevier Science; Elsevier ; Elsevier BV (ISSN 0304-3975)

Published

2000

Language

EN

Field

Computer Science (Physical Sciences)