A symbolic model checker for tccp programs

Lecture Notes in Computer Science

Volumn 3475, Issue , 2005, Pages 45-56

  Alpuente, M ^a   Falaschi, M ^b   Villanueva, A ^a  

^a UNIVERSITAT POLITÈCNICA DE VALÈNCIA   (Spain)

^b UNIVERSITY OF UDINE   (Italy)

Author keywords

DDDs; Lightweight formal methods; Model Checking; Timed Concurrent Constraint Programs

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; DECISION THEORY; FORMAL LOGIC; MATHEMATICAL MODELS;

DIFFERENCE DECISION DIAGRAM (DDD); REACTIVE SYSTEMS; SYMBOLIC MODEL CHECKER; TIMED CONCURRENT CONSTRAINT (TCCP) PROGRAMS;

CODES (SYMBOLS);

EID: 24944443510     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11423331_5     Document Type: Conference Paper

References (11)

1. M. Alpuente, M. Falaschi, and A. Villanueva. Symbolic Representation Timed Concurrent Constraint Programs. Technical Report DSIC-II/12/04, DSIC, Technical University of Valencia, 2004. Available at www.dsic.upv.es/users/elp/ villanue/papers/techrep04.ps.
2. M. Alpuente, M.M. Gallardo, E. Pimentel, and A. Villanueva. Abstract Model Checking of tccp programs. In Proc. of the 2nd Workshop on Quantitative Aspects of Programming Languages (QAPL 2004), Electronic Notes in Theoretical Computer Science. Elsevier Science Publishers, 2004.
3. F. S. de Boer, M. Gabbrielli, and M. C. Meo. A Timed Concurrent Constraint Language. Information and Computation, 161:45-83, 2000.
4. F. S. de Boer, M. Gabbrielli, and M. C. Meo. A Temporal Logic for reasoning about Timed Concurrent Constraint Programs. In G. Smolka, editor, Proc. of 8th International Symposium on Temporal Representation and Reasoning, pages 227-233. IEEE Computer Society Press, 2001.
5. R. E. Bryant. Graph-based algorithms for Boolean function manipulation. IEEE Transactions on Computers, C-35(8):677-691, August 1986.
6. E. M. Clarke, O. Grumberg, and D. Peled. Model Checking. The MIT Press, Cambridge, MA, 1999.
7. E. M. Clarke, K. M. McMillan, S. Campos, and V. Hartonas-GarmHausen. Symbolic Model Checking. In Proc. of the 8th International Conference on Computer Aided Verification, volume 1102 of Lecture Notes in Computer Science, pages 419-422. Springer-Verlag, July/August 1996.
8. M. Falaschi, A. Policriti, and A. Villanueva. Modeling Timed Concurrent systems in a Temporal Concurrent Constraint language - I. In A. Dovier, M. C. Meo, and A. Omicini, editors, Selected papers from 2000 Joint Conference on Declarative Programming, volume 48 of Electronic Notes in Theoretical Computer Science. Elsevier Science Publishers, 2000.
9. M. Falaschi and A. Villanueva. Automatic verification of timed concurrent constraint programs. Theory and Practice of Logic Programming, 2004. To appear.
10. J. Møller, J. Lichtenberg, H.R. Andersen, and H. Hulgaard. Difference Decision Diagrams. In Proc. of the 13th International Workshop on Computer Logic Science, volume 1683 of Lecture Notes in Computer Science, pages 111-125, 1999.
11. V. A. Saraswat, M. Rinard, and P. Panangaden. Semantic Foundations of Concurrent Constraint Programming. In Proc. of 18th Annual ACM Symposium on Principles of Programming Languages, pages 333-352, New York, 1991. ACM Press.