Proofs as Executions - Theoretical Computer Science
Conference Papers Year : 2012

Proofs as Executions

Virgile Mogbil
  • Function : Author
  • PersonId : 829467

Abstract

This paper proposes a new interpretation of the logical contents of programs in the context of concurrent interaction, wherein proofs correspond to valid executions of a processes. A type system based on linear logic is used, in which a given process has many different types, each typing corresponding to a particular way of interacting with its environment and cut elimination corresponds to executing the process in a given interaction scenario. A completeness result is established, stating that every lock-avoiding execution of process in some environment corresponds to a particular typing. Besides traces, types contain precise information about the flow of control between a process and its environment, and proofs are interpreted as composable schedulings of processes. In this interpretation, logic appears as a way of making explicit the flow of causality between interacting processes.
Fichier principal
Vignette du fichier
pase_preprintLIPN12.pdf (563.35 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-00586459 , version 1 (16-04-2011)
hal-00586459 , version 2 (25-05-2012)

Licence

Identifiers

Cite

Emmanuel Beffara, Virgile Mogbil. Proofs as Executions. 7th International Conference on Theoretical Computer Science (TCS), Sep 2012, Amsterdam, Netherlands. pp.280-294, ⟨10.1007/978-3-642-33475-7_20⟩. ⟨hal-00586459v2⟩
559 View
195 Download

Altmetric

Share

More