A logical view on scheduling in concurrency - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2014

A logical view on scheduling in concurrency

Résumé

This paper elaborates on a new approach of the question of the proof-theoretic study of concurrent interaction called "proofs as schedules". Observing that proof theory is well suited to the description of confluent systems while concurrency has non-determinism as a funda- mental feature, we develop a correspondence where proofs provide what is needed to make concurrent systems confluent, namely scheduling. In our core logical system (a variant of multiplicative linear logic), processes and schedulers appear explicitly as proofs in different fragments of the proof language and cut elimination between them does correspond to execution of a concurrent system. This separation of roles suggests new insights for the denotational semantics of processes and new methods for the translation of π-calculi into prefix-less formalisms (like solos), as the operational counterpart of a translation between logical systems.
Fichier principal
Vignette du fichier
article.pdf (163.06 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00951976 , version 1 (25-02-2014)
hal-00951976 , version 2 (20-04-2014)
hal-00951976 , version 3 (28-07-2014)
hal-00951976 , version 4 (13-09-2014)

Identifiants

Citer

Emmanuel Beffara. A logical view on scheduling in concurrency. 2014. ⟨hal-00951976v1⟩
297 Consultations
646 Téléchargements

Altmetric

Partager

More