Computer Science – Logic in Computer Science
Scientific paper
2005-05-11
Computer Science
Logic in Computer Science
Scientific paper
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.
Falaschi Moreno
Villanueva Alicia
No associations
LandOfFree
Automatic Verification of Timed Concurrent Constraint Programs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Automatic Verification of Timed Concurrent Constraint Programs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Automatic Verification of Timed Concurrent Constraint Programs will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-73283