Linear Concurrent Constraint Programming: Operational and Phase Semantics

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 successe...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Information and computation Jg. 165; H. 1; S. 14 - 41
Hauptverfasser: Fages, François, Ruet, Paul, Soliman, Sylvain
Format: Journal Article
Sprache:Englisch
Veröffentlicht: San Diego, CA Elsevier Inc 25.02.2001
Elsevier
Schlagworte:
Applied sciences
Calculus of variations and optimal control
Computer Science
Computer science; control theory; systems
Exact sciences and technology
Language theory and syntactical analysis
Mathematical analysis
Mathematical programming
Mathematics
Operational research and scientific management
Operational research. Management science
Programming Languages
Sciences and techniques of general use
Theoretical computing
Logical semantics
Intuitionistic logic
Operational semantics
Linear programming
Logical programming
Mutual exclusion
Constrained optimization
Relation
Constrainte system
transition relation
Concurrency
Semantics
Transition
Mathematical programming
ISSN:0890-5401, 1090-2651
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
ISSN:0890-5401
1090-2651
DOI:10.1006/inco.2000.3002