Proof construction in linear logic and programming - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 1998

Proof construction in linear logic and programming

Didier Galmiche


In this talk, we consider the problem to have efficient methods to construct proofs and proof nets in different fragments of Linear Logic (LL). Non-classical logics as intuitionistic and linear logics are used in various branches of computer science, through various programming paradigms like proof-search as computation, proofs-as-programs, proofs-as-computation, and then automated proof search (construction) methods are necessary. We will present at first methods, based for instance on canonical proofs or matrix characterizations, for proof construction in some LL fragments and their applications. Then, we will consider the notion of proof net that provides a nice, graphical representation of proofs (without some syntactical bureaucracy) and present new methods for automated proof nets construction in various fragments of LL. Relationship and comparisons between the both approaches will be discussed.
Not file

Dates and versions

inria-00098600 , version 1 (25-09-2006)


  • HAL Id : inria-00098600 , version 1


Didier Galmiche. Proof construction in linear logic and programming. COST 15 LIEGE Seminar on Non Classical Logics for Computer Science Applications, invited lecture, 1998, Liege/Belgium, 1 p. ⟨inria-00098600⟩
92 View
0 Download


Gmail Facebook Twitter LinkedIn More