Heuristics for efficient manipulation of composite constraints

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2309, Issue , 2002, Pages 57-71

  Yavuz Kahveci, Tuba ^a   Bultan, Tevfik ^a  

^a University of California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GEOMETRY; ITERATIVE METHODS;

COMMON INTERFACES; COMPOSITE REPRESENTATIONS; HETEROGENEOUS DATA; MATCHING CONSTRAINTS; MODEL-CHECKING SYSTEM; PRE AND POST CONDITIONS; SYMBOLIC REPRESENTATION;

MODEL CHECKING;

EID: 0013091845     PISSN: 03029743     EISSN: 16113349     Source Type: Journal    
DOI: 10.1007/3-540-45988-x_6     Document Type: Article

References (19)

1. CUDD: CU decision diagram package, http://vlsi.colorado.edu/˜fabio/CUDD/.
2. The Omega project, http://www.cs.umd.edu/projects/omega/.
3. R. Alur, T. A. Henzinger, and P. Ho. Automatic symbolic verification of embedded systems. IEEE Transactions on Software Engineering, 22(3):181-201, March 1996.
4. G. R. Andrews. Concurrent Programming: Principles and Practice. The Benjamin/ Cummings Publishing Company, Redwood City, California, 1991.
5. R. E. Bryant. Graph-based algorithms for boolean function manipulation. IEEE Transactions on Computers, 35(8):677-691, 1986.
6. T. Bultan, R. Gerber, and C. League. Composite model checking: Verification with type-specific symbolic representations. ACM Transactions on Software Engineering and Methodology, 9(1):3-50, January 2000.
7. T. Bultan, R. Gerber, and W. Pugh. Model-checking concurrent systems with unbounded integer variables: Symbolic representations, approximations, and experimental results. ACM Transactions on Programming Languages and Systems, 21(4):747-789, July 1999.
8. T. Bultan and T. Yavuz-Kahveci. Action language verifier. In Proceedings of the 6th IEEE Intl. Conference on Automated Software Engineering (ASE 2001), 2001.
9. J. R. Burch, E. M. Clarke, K. L. McMillan, D. L. Dill, and L. H. Hwang. Symbolic model checking: 1020 states and beyond. In Proceedings of the 5th Annual IEEE Symposium on Logic in Computer Science, pages 428-439, January 1990.
10. W. Chan, R. J. Anderson, P. Beame, S. Burns, F. Modugno, D. Notkin, and J. D. Reese. Model checking large software specifications. IEEE Transactions on Software Engineering, 24(7):498-520, July 1998.
11. E.M. Clarke, O. Grumberg, and D.A. Peled. Model checking. The MIT Press, Massachusetts, Cambridge, 1999.
12. P. J. Courtois and D. L. Parnas. Documentation for safety critical software. In Proc. of the 15th Intl. Conf. on Software Engineering, pages 315-323, May 1993.
13. G. Delzanno and T. Bultan. Constraint-based verification of client server protocols. In Proceedings of the Seventh Intl. Conference on Principles and Practice of Constraint Programming (CP 2001).
14. Giorgio Delzanno and Andreas Podelski. Constraint-based deductive model checking. Journal of Software and Tools for Techn. Transfer, 3(3):250-270, 2001.
15. N. Halbwachs. Delay analysis in synchronous programs. In C. Courcoubetis, editor, Proceedings of computer aided verification, volume 697 of Lecture Notes in Computer Science, pages 333-346. Springer-Verlag, 1993.
16. N. Halbwachs, P. Raymond, and Y. Proy. Verification of linear hybrid systems by means of convex approximations. In B. LeCharlier, editor, Proceedings of Intl. Symposium on Static Analysis, volume 864 of LNCS. Springer-Verlag, Sept. 1994.
17. K. L. McMillan. Symbolic model checking. Kluwer, Massachusetts, 1993.
18. D. Srivastava. Subsumption and indexing in constraint query languages withlinear arithmetic constraints. Annals of Math. and Artificial Intelligence, 8:315-343, 1993.
19. T. Yavuz-Kahveci, M. Tuncer, and T. Bultan. Composite symbolic library. In Proceedings of the 7th Intl. Conference on Tools and Algorithms for the Construction and Analysis of Systems, volume 2031 of LNCS, April 2001.