Proving Concurrent Constraint Programming Correct, Revisited

Concurrent Constraint Programming (CCP) is a simple and powerful model of concurrency where processes interact by telling and asking constraints into a global store of partial information. Since its inception, CCP has been endowed with declarative semantics where processes are interpreted as formula...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Electronic notes in theoretical computer science Jg. 312; S. 179 - 195
Hauptverfasser: Olarte, Carlos, Pimentel, Elaine
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier B.V 24.04.2015
Schlagworte:
Concurrent Constraint Programming
Fixed Points
Focusing
Linear Logic
Proof Systems
Proof Systems
Fixed Points
Linear Logic
Focusing
Concurrent Constraint Programming
ISSN:1571-0661, 1571-0661
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Concurrent Constraint Programming (CCP) is a simple and powerful model of concurrency where processes interact by telling and asking constraints into a global store of partial information. Since its inception, CCP has been endowed with declarative semantics where processes are interpreted as formulas in a given logic. This allows for the use of logical machinery to reason about the behavior of programs and to prove properties in a declarative way. Nevertheless, the logical characterization of CCP programs exhibits normally a weak level of adequacy since proofs in the logical system may not correspond directly to traces of the program. In this paper, relying on a focusing discipline, we show that it is possible to give a logical characterization to different CCP-based languages with the highest level of adequacy. We shall also provide a neater way of interpreting procedure calls by adding fixed points to the logical structure.
ISSN:1571-0661
1571-0661
DOI:10.1016/j.entcs.2015.04.011