A labelled semantics for soft concurrent constraint programming

Fabio Gadducci, Francesco Santini, Luis F. Pino, Frank D. Valencia

Producción: Capítulo del libro/informe/acta de congresoContribución a la conferenciarevisión exhaustiva

4 Citas (Scopus)

Resumen

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.

Idioma originalInglés
Título de la publicación alojadaCoordination 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
EditoresTom Holvoet, Mirko Viroli
EditorialSpringer Verlag
Páginas133-149
Número de páginas17
ISBN (versión impresa)9783319192819
DOI
EstadoPublicada - 2015
Publicado de forma externa
Evento17th 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, Francia
Duración: 02 jun. 201504 jun. 2015

Serie de la publicación

NombreLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volumen9037
ISSN (versión impresa)0302-9743
ISSN (versión digital)1611-3349

Conferencia

Conferencia17th 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
País/TerritorioFrancia
CiudadGrenoble
Período02/06/1504/06/15

Huella

Profundice en los temas de investigación de 'A labelled semantics for soft concurrent constraint programming'. En conjunto forman una huella única.

Citar esto