Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

A Symbolic Model checker for tccp Programs M. Alpuente1

Summary: A Symbolic Model checker for tccp Programs
M. Alpuente1
, M. Falaschi2
, and A. Villanueva1
DSIC, Technical University of Valencia,
Camino de Vera s/n, E-46022 Valencia, Spain
DIMI, University of Udine,
Via delle Scienze 206, I-33100 Udine, Italy
Abstract 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 ap-
proach is based on using streams to extend Difference Decision Dia-
grams (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 symbolic (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 ap-


Source: Alpuente, María - Departamento de Sistemas Informáticos y Computación, Universitat Politècnica de València


Collections: Computer Technologies and Information Sciences