Comini, M.; Titolo, L.; Villanueva García, A. (2011). Abstract diagnosis for timed concurrent constraint programs. Theory and Practice of Logic Programming. 11:487-502. doi:10.1017/S1471068411000135
Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/10251/30115
Title:
|
Abstract diagnosis for timed concurrent constraint programs
|
Author:
|
Comini, Marco
Titolo, Laura
Villanueva García, Alicia
|
UPV Unit:
|
Universitat Politècnica de València. Departamento de Sistemas Informáticos y Computación - Departament de Sistemes Informàtics i Computació
|
Issued date:
|
|
Abstract:
|
The timed concurrent constraint language (tccp in short) is a concurrent logic language based on the simple but powerful concurrent constraint paradigm of Saraswat. In this paradigm, the notion of store-as-value is replaced ...[+]
The timed concurrent constraint language (tccp in short) is a concurrent logic language based on the simple but powerful concurrent constraint paradigm of Saraswat. In this paradigm, the notion of store-as-value is replaced by the notion of store-as-constraint, which introduces some differences w.r.t. other approaches to concurrency. In this paper, we provide a general framework for the debugging of tccp programs. To this end, we first present a new compact, bottom-up semantics for the language that is well suited for debugging and verification purposes in the context of reactive systems. We also provide an abstract semantics that allows us to effectively implement debugging algorithms based on abstract interpretation. Given a tccp program and a behavior specification, our debugging approach automatically detects whether the program satisfies the specification. This differs from other semi-automatic approaches to debugging and avoids the need to provide symptoms in advance. We show the efficacy of our approach by introducing two illustrative examples. We choose a specific abstract domain and show how we can detect that a program is erroneous. © 2011 Cambridge University Press.
[-]
|
Subjects:
|
Abstract diagnosis
,
Abstract interpretation
,
Concurrent constraint paradigm
,
Denotational semantics
,
Abstract domains
,
Abstract interpretations
,
Abstract semantics
,
Behavior specifications
,
Concurrent constraint
,
Concurrent logic language
,
Debugging algorithms
,
Illustrative examples
,
Reactive system
,
Semi-automatics
,
Abstracting
,
Program debugging
,
Semantics
,
Specifications
,
Program diagnostics
|
Copyrigths:
|
Reserva de todos los derechos
|
Source:
|
Theory and Practice of Logic Programming. (issn:
1471-0684
)
|
DOI:
|
10.1017/S1471068411000135
|
Publisher:
|
Cambridge University Press
|
Publisher version:
|
http://dx.doi.org/ 10.1017/S1471068411000135
|
Type:
|
Artículo
|