Foundations of Proof Search Strategies Design in Linear LogicReport as inadecuate

Foundations of Proof Search Strategies Design in Linear Logic - Download this document for free, or read online. Document in PDF available to download.

1 UHP - Université Henri Poincaré - Nancy 1 2 Prograis INRIA Lorraine, CRIN - Centre de Recherche en Informatique de Nancy

Abstract : In this paper, we investigate automated proof construction in classical linear logic CLL by giving logical foundations for the design of proof search strategies. We propose common theoretical foundations for top-down, bottom-up and mixed proof search procedures with a systematic formalization of strategies construction using the notions of {\em immediate or chaining composition or decomposition}, deduced from permutability pro\-perties and inference movements in a proof. Thus, we have logical bases for the design of proof strategies in CLL fragments and then we can propose sketches for their design.

Keywords : Linear Logic Proof Theory

Author: Didier Galmiche - Guy Perrier -



Related documents