A Symbolic Model Checker for tccp Programs [chapter]

M. Alpuente, M. Falaschi, A. Villanueva
2005 Lecture Notes in Computer Science  
In this paper, we develop a symbolic representation for timed concurrent constraint (tccp) programs, which can be used for defining a lightweight model-checking algorithm for reactive systems. Our approach is based on using streams to extend Difference Decision Diagrams (DDDs) which generalize the classical Binary Decision Diagrams (BDDs) with constraints. We use streams to model the values of system variables along the time, as occurs in many other (declarative) languages. Then, we define a
more » ... bolic (finite states) model checking algorithm for tccp which mitigates the state explosion problem that is common to more conventional model checking approaches. We show how the symbolic approach to model checking for tccp improves previous approaches based on the classical Linear Time Logic (LTL) model checking algorithm.
doi:10.1007/11423331_5 fatcat:koere7d62zbchblctnsj76pixu