A library for composite symbolic representations

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

Volumn 2031, Issue , 2001, Pages 52-66

  Yavuz Kahveci, Tuba ^a   Timcer, Murat ^a   Bultan, Tevfik ^a  

^a University of California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; MODEL CHECKING; SPECIFICATION LANGUAGES; BOOLEAN ALGEBRA; OBJECT ORIENTED PROGRAMMING; SPECIFICATIONS;

COMPOSITE MODELING; COMPOSITE REPRESENTATIONS; LINEAR ARITHMETIC CONSTRAINTS; OBJECT-ORIENTED DESIGN; POLYHEDRAL REPRESENTATION; SYMBOLIC MODEL CHECKING; SYMBOLIC REPRESENTATION; TOOLS AND TECHNIQUES; OBJECT ORIENTED DESIGN;

BOOLEAN ALGEBRA; MODEL CHECKING;

EID: 77957730985     PISSN: 03029743     EISSN: 16113349     Source Type: Journal    
DOI: 10.1007/3-540-45319-9_5     Document Type: Article

References (20)

1. J. M. Atlee and M. A. Buckley. A logic-model semantics for SCR soft- ware requirements. In Proceedings of the 1996 ACM SIGSOFT International Symposium on Software Testing and Analysis, pages 280-292, January 1996.
2. R. Alur, C. Courcoubetis, N. Halbwachs, T. A. Henzinger, X. Nicollin P. H. Ho, A. Olivero, J. Sifakis, and S. Yovine. The algorithmic analysis of hybrid systems. Theoretical Computer Science, 138(1):3-34, 1995.
3. J. M. Atlee and J. Gannon. State-based model checking of event-driven sys- tem requirements. IEEE Transactions on Software Engineering, 19(1):24-40, January 1993.
4. 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.
5. J. R. Burch, E. M. Clarke, K. L. McMillan, D. L. Dill, and L. H. Hwang. Symbolic model checking: 10 states and beyond. In Proceedings of the 5th Annual IEEE Symposium on Logic in Computer Science, pages 428-439, January 1990.
6. T. Bultan, R. Gerber, and C. League. Verifying systems with integer constraints and boolean predicates: A composite approach. In Proceedings of the 1998 ACM SIGSOFT International Symposium on Software Testing and Analysis, pages 113-123, March 1998.
7. S. Bensalem, V. Ganesh, Y. Lakhnech, C. Munoz, S. Owre, H. Rueb, J. Rushby, V. Rusu, H. Saidi, N. Shankar, E. Singerman, and A. Tiwari. An overview of SAL. In Proceedings of the Fifth Langley Formal Methods Workshop, June 2000.
8. 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.
9. T. Bultan, R. Gerber, and W. Pugh. Symbolic model checking of infinite state systems using Presburger arithmetic. In O. Grumberg, editor, Proceedings of the 9th International Conference on Computer Aided Verification, volume 1254 of Lecture Notes in Computer Science, pages 400-411. Springer, June 1997.
10. T. Bultan, R. Gerber, and W. Pugh. Mo del-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.
11. R. E. Bryant. Graph-based algorithms for boolean function manipulation. IEEE Transactions on Computers, 35(8):677-691, 1986.
12. R. Bharadwaj and S. Sims. Salsa: Combining constraint solvers with bdds for automatic invariant checking. In S. Graf and M. Schwartzbach, editors, Proceedings of the 6th International Conference on Tools and Algorithms for the Construction and Analysis of Systems, Lecture Notes in Computer Science, pages 378-394. Springer, April 2000.
13. W. Chan, R. J. Anderson, P. Beame, and D. Notkin. Combining constraint solving and symbolic model checking for a class of systems with non-linear constraints. In O. Grumberg, editor, Proceedings of the 9th International Conference on Computer Aided Verification, volume 1254 of Lecture Notes in Computer Science, pages 316-327. Springer, June 1997.
14. CUDD: CU decision diagram package, http://vlsi.colorado.edu/fabio/cudd/.
15. E. Gamma, R. Helm, R. Johnson, and J. Vlissides. Design Patterns: Elements of Reusable Object-Oriented Software. Addis on-Wesley, Reading, Massachusetts, 1994.
16. N. Halbwachs, P. Raymond, and Y. Proy, Verification of linear hybrid systems by means of convex approximations. In B. LeCharlier, editor, Proceedings of International Symposium on Static Analysis, volume 864 of Lecture Notes in Computer Science. Springer-Verlag, September 1994.
17. W. Kelly, V. Maslov, W. Pugh, E. Rosser, T. Shpeisman, and D. Wonna-cott. The Omega library interface guide. Technical Report CS-TR-3445, Department of Computer Science, University of Maryland, College Park, March 1995.
18. K. L. McMillan. Symbolic model checking. Kluwer Academic Publishers, Massachusetts, 1993.
19. The Omega project, http://www.cs.umd.edu/projects/omega/.
20. H. Saidi. Model checking guided abstraction and analysis. In Proceedings of Statica Analysis Symposium, Lecture Notes in Computer Science. Springer, 2000.