RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación
Contribución de congreso (ConferenceOutput)
Dynamic Slicing of CSP via Tracking
Dynamic slicing is a technique to extract the part of the
program (called slice) that influences or is influenced, in a particular
execution, by a given point of interest in the source code (called slicing
criterion). Since a single execution is considered, the technique often
uses a trace of this execution to analyze data and control dependencies.
In this work we present the first formulation and implementation
of dynamic slicing in the context of CSP. The implementation of a dynamic
slicer for CSP is useful for debugging, program comprehension,
and program specialization, and it is also interesting from a theoretical
perspective because CSP introduces difficulties such as heavy concurrency
and non-determinism, synchronizations, frequent absence of data
dependence, etc. We base our technique on a new data structure to represent
CSP computations called track., This work has been partially supported by the EU (FEDER) and the Spanish Ministerio de Economía y Competitividad (Secretaría de Estado de Investigación, Desarrollo e Innovación) under grant TIN2013-44742-C4-1-R (CAVI-ROSE) and by the Generalitat Valenciana under grant PROMETEOII/2015/013. Salvador Tamarit was partially supported by EU FP7-ICT-2013.3.4 project 610686 POLCA, Comunidad de Madrid project S2013/ICE-2731 N-Greens Software and MINECO Projects TIN2012-39391-C0-03 and TIN2012-39391-C04-04 (StrongSoft).
Proyecto:
Ministerio de Economía y Competitividad / FP7 TIN2013-44742-C4-1-R
,
European Commission 610686
,
Generalitat Valenciana PROMETEOII/2015/013
,
Caja de Ahorros del Mediterráneo S2013/ICE-2731
,
Ministerio de Economía y Competitividad TIN2012-39391-C04-03
,
Ministerio de Economía y Competitividad TIN2012-39391-C04-04