Linear Concurrent Constraint Programming: Operational and Phase Semantics - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Information and Computation Année : 2001

Linear Concurrent Constraint Programming: Operational and Phase Semantics

Résumé

In this paper we give a logical semantics for the class CC of concurrent constraint programming languages and for its extension LCC based on linear constraint systems. Besides the characterization in intuitionistic logic of the stores of CC computations, we show that both the stores and the successes of LCC computations can be characterized in intuitionistic linear logic. We illustrate the usefulness of these results by showing with examples how the phase semantics of linear logic can be used to give simple \semantical" proofs of safety properties of LCC programs.
Fichier principal
Vignette du fichier
FRS01ic.pdf (363.56 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01431358 , version 1 (10-01-2017)

Identifiants

Citer

François Fages, Paul Ruet, Sylvain Soliman. Linear Concurrent Constraint Programming: Operational and Phase Semantics. Information and Computation, 2001, 165 (1), pp.14--41. ⟨10.1006/inco.2000.3002⟩. ⟨hal-01431358⟩

Collections

INRIA INRIA2
213 Consultations
105 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More