Resources, Labels and Proofs - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2002

Resources, Labels and Proofs

Didier Galmiche


In this talk, we focus on resource logics for modelling systems and programs and on theorem proving in such logics. Resource is a basic notion in computer science and location, access to, consumption of resources are central concerns in the design of correct systems (like networks) and programs (acces to memory, data structures manipulation). We show how the use of algebra of labels solves problems like resource distribution in theorem proving in resource logics, the labels being the elements of resource models. We illustrate the main points of this approach within the logic of bunched implications BI and present labelled calculi that are complete w.r.t. resource semantics and provide proofs or countermodels of BI formulae. The relationships between resource semantics, labels and proof calculi are central in this work.


Other [cs.OH]
No file

Dates and versions

inria-00100789 , version 1 (26-09-2006)


  • HAL Id : inria-00100789 , version 1


Didier Galmiche. Resources, Labels and Proofs. Theory and Application of Abstract State Machines 2002, A. Blass and E. Börger and Y. Gurevich, 2002, Schloss Dagstuhl, Wadern/Germany. ⟨inria-00100789⟩
53 View
0 Download


Gmail Facebook Twitter LinkedIn More