Constraint-based verification of client-server protocols

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

Volumn 2239, Issue , 2001, Pages 286-301

  Delzanno, Giorgio ^a   Bultan, Tevfik ^b  

^a UNIVERSITY OF GENOA   (Italy)

^b University of California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING; CONSTRAINT THEORY;

ABSTRACT INTERPRETATIONS; ACTION LANGUAGE VERIFIERS; ASSERTIONAL LANGUAGES; CONSISTENCY PROTOCOL; CONSTRAINT MANIPULATION; PROTOCOL SPECIFICATIONS; SYMBOLIC MODEL CHECKING; VERIFICATION METHOD;

MODEL CHECKING;

EID: 84947922580     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45578-7_20     Document Type: Conference Paper

References (25)

1. P. A. Abdulla, K. Cerāns, B. Jonsson and Y.-K. Tsay. General Decidability Theorems for Infinite-State Systems. In Proc. LICS’99, pp. 313-321, 1996.
2. T. Ball, S. Chaki, S. K. Rajamani. Parameterized Verification of Multithreaded Software Libraries. In Proc. TACAS’01, LNCS 2031, pp. 158-173, 2001.
3. T. Bultan, R. Gerber, and W. Pugh. Model-checking concurrent systems with unbounded integer variables: Symbolic representations, approximations, and experimental results. ACM TOPLAS, 21(4):747–789, 1999.
4. T. Bultan, R. Gerber, C. League Composite model-checking: verification with type-specific symbolic representations. ACM TOSEM, 9(1): 3-50, 2000.
5. T. Bultan. Action Language: A specification language for model checking reactive systems. In Proc. ICSE ’00, pp. 335–344, 2000.
6. T. Bultan and T. Yavuz-Kahveci. Action Language Verifier. In Proc. ASE ’01, 2001.
7. P. Cousot and R. Cousot. Abstract Interpretation: A Unified Lattice Model for Static Analysis of Programs by Construction or Approximation of Fixpoints. In Proc. POPL ’77 pp. 238-252, 1977.
8. E. M. Clarke, O. Grumberg, D. Peled. Model Checking. MIT Press, December 1999.
9. Fabio Somenzi. CUDD: the CU Decision Diagram Package, Release 2.3.1. http://vlsi.colorado.edu/˜fabio/cudd/.
10. G. Delzanno. Automatic Verification of Parameterized Cache Coherence Protocols. In Proc. CAV ’00, LNCS 1855, pp. 53-68, 1996.
11. G. Delzanno, J. Esparza, and A. Podelski. Constraint-based Analysis of Broadcast Protocols. In Proc. CSL ’99, LNCS 1683, pp. 50-66, 1999.
12. G. Delzanno, A. Podelski. Model Checking in CLP. In Proc. TACAS ’99, LNCS 1579, pp. 223-239, 1999.
13. E. A. Emerson and K. S. Namjoshi. On Model Checking for Nondeterministic Infinite-state Systems. In Proc. LICS ’98, pp. 70–80, 1998.
14. J. Esparza, A. Finkel, and R. Mayr. On the Verification of Broadcast Protocols. In Proc. LICS ’99, pp. 352–359, 1999.
15. L. Fribourg. Constraint Logic Programming Applied to Model Checking. In Proc. LOPSTR ’99, LNCS 1817, pp. 30–41, 1999.
16. S. M. German. Personal communication.
17. S. M. German, A. P. Sistla. Reasoning about Systems with Many Processes. JACM 39(3): 675–735 (1992)
18. N. Halbwachs. Delay Analysis in Synchronous Programs. In Proc. CAV ’93, LNCS 697, pp. 333–346, 1993.
19. G. Holzmann Algorithms for Automated Protocol Verification. AT&T Technical Journal 69(2):32-44, 1988.
20. W. Kelly, V. Maslov, W. Pugh, E. Rosser, T. Shpeisman, and D. Wonnacott. The Omega library interface guide. Technical Report CS-TR-3445, Department of Computer Science, University of Maryland, College Park, March 1995. See also http://www.cs.umd.edu/projects/omega/.
21. Y. Kesten, O. Maler, M. Marcus, A. Pnueli, E. Shahar. Symbolic Model Checking with Rich Assertional Languages. In Proc. CAV ’97, pp. 424-435, 1997.
22. K. L. McMillan. Symbolic Model Checking: An Approach to the State Explosion Problem. Kluwer Academic, 1993.
23. A. Pnueli, S. Ruah, L. D. Zuck. Automatic Deductive Verification with Invisible Invariants. In Proc. TACAS ’01, LNCS 2031, pp. 82-97, 2001.
24. W. Pugh. The Omega Test: a Fast and Practical Integer Programming Algorithm for Dependence Analysis. Communications of the ACM, 8:102-114, 1992.
25. T. Yavuz-Kahveci, M. Tuncer, and T. Bultan. A Library for Composite Symbolic Representations. In Proc. TACAS ’01, LNCS 2031, pp. 52-66, 2001.