Hostname: page-component-76fb5796d-qxdb6 Total loading time: 0 Render date: 2024-04-29T02:34:02.095Z Has data issue: false hasContentIssue false

Automatic verification of timed concurrent constraint programs

Published online by Cambridge University Press:  11 May 2006

MORENO FALASCHI
Affiliation:
Dip. Matematica e Informatica, University of Udine, Via delle Scienze, 206. I-33100 Udine, Italy (e-mail: falaschi@dimi.uniud.it)
ALICIA VILLANUEVA
Affiliation:
Dep. Sistemas Informáticos y Computación, Technical University of Valencia, Camino de Vera s/n. E-46022 Valencia, Spain (e-mail: villanue@dsic.upv.es)

Abstract

The language Timed Concurrent Constraint (tccp) is the extension over time of the Concurrent Constraint Programming (cc) paradigm that allows us to specify concurrent systems where timing is critical, for example reactive systems. Systems which may have an infinite number of states can be specified in tccp. Model checking is a technique which is able to verify finite-state systems with a huge number of states in an automatic way. In the last years several studies have investigated how to extend model checking techniques to systems with an infinite number of states. In this paper we propose an approach which exploits the computation model of tccp. Constraint based computations allow us to define a methodology for applying a model checking algorithm to (a class of) infinite-state systems. We extend the classical algorithm of model checking for LTL to a specific logic defined for the verification of tccp and to the tccp Structure which we define in this work for modeling the program behavior. We define a restriction on the time in order to get a finite model and then we develop some illustrative examples. To the best of our knowledge this is the first approach that defines a model checking methodology for tccp.

Type
Regular Papers
Copyright
2006 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Footnotes

This work has been partially supported by the EU (FEDER) and the Spanish MEC, under grant TIN 2004-7943-C04-02, by ICT for EU-India Cross Cultural Dissemination Project under grant ALA/95/23/2003/077-054, and by the Italian project Cofin'04 AIDA.