Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  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
1
DSIC, Technical University of Valencia,
Camino de Vera s/n, E-46022 Valencia, Spain
2
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