Resources, Labels and Proofs - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2002

Resources, Labels and Proofs

Didier Galmiche

Résumé

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.

Domaines

Autre [cs.OH]
Fichier non déposé

Dates et versions

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

Identifiants

  • HAL Id : inria-00100789 , version 1

Citer

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

Partager

More