Skip to main navigation Skip to search Skip to main content

A labelled semantics for soft concurrent constraint programming

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

We present a labelled semantics for Soft Concurrent Constraint Programming (SCCP), a language where concurrent agents may synchronize on a shared store by either posting or checking the satisfaction of (soft) constraints. SCCP generalizes the classical formalism by parametrising the constraint system over an order-enriched monoid: the monoid operator is not required to be idempotent, thus adding the same information several times may change the store. The novel operational rules are shown to offer a sound and complete co-inductive technique to prove the original equivalence over the unlabelled semantics.

Original languageEnglish
Title of host publicationCoordination Models and Languages - 17th IFIP WG 6.1 International Conference, COORDINATION 2015 Held as Part of the 10th International Federated Conference on Distributed Computing Techniques, DisCoTec 2015, Proceedings
EditorsTom Holvoet, Mirko Viroli
PublisherSpringer Verlag
Pages133-149
Number of pages17
ISBN (Print)9783319192819
DOIs
Publication statusPublished - 1 Jan 2015
Event17th IFIP WG 6.1 International Conference on Coordination Models and Languages, COORDINATION 2015 Held as Part of the 10th International Federated Conference on Distributed Computing Techniques, DisCoTec 2015 - Grenoble, France
Duration: 2 Jun 20154 Jun 2015

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9037
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference17th IFIP WG 6.1 International Conference on Coordination Models and Languages, COORDINATION 2015 Held as Part of the 10th International Federated Conference on Distributed Computing Techniques, DisCoTec 2015
Country/TerritoryFrance
CityGrenoble
Period2/06/154/06/15

Fingerprint

Dive into the research topics of 'A labelled semantics for soft concurrent constraint programming'. Together they form a unique fingerprint.

Cite this