Proof construction in linear logic and programming - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 1998

Proof construction in linear logic and programming

Didier Galmiche

Résumé

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.
Fichier non déposé

Dates et versions

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

Identifiants

  • HAL Id : inria-00098600 , version 1

Citer

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 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More