Verification constraint problems with strengthening

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

Volumn 4281 LNCS, Issue , 2006, Pages 35-49

  Bradley, Aaron R ^a   Manna, Zohar ^a  

^a Stanford University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTATIONAL COMPLEXITY; COMPUTER SCIENCE; CONSTRAINT THEORY; ITERATIVE METHODS; SECURITY SYSTEMS;

INDUCTIVE ASSERTIONS; PARAMETERIZED ASSERTIONS; VERIFICATION CONSTRAINTS;

PROBLEM SOLVING;

EID: 33845934488     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11921240_3     Document Type: Conference Paper

References (23)

1. AIKEN, A. Introduction to set constraint-based program analysis. Science of Computer Programming 35 (1999), 79-111.
2. AIKEN, A., AND WIMMERS, E. Solving systems of set constraints. In LICS (1992), pp. 329-340.
3. th Intl. Conference on Computer Aided Verification (CAV) (July 2005), K. Etessami and S. K. Rajamani, Eds., vol. 3576 of LNCS, Springer Verlag, pp. 491-504.
4. BRADLEY, A. R., MANNA, Z., AND SIPMA, H. B. The polyranking principle. In ICALP (2005).
5. BRADLEY, A. R., MANNA, Z., AND SIPMA, H. B. Termination analysis of integer linear loops. In CONCUR (2005).
6. BRADLEY, A. R., MANNA, Z., AND SIPMA, H. B. Termination of polynomial programs. In Proc. of Verification, Model Checking and Abstract Interpretation (VM-CAI) (Paris, Prance, January 2005), R. Cousot, Ed., vol. 3385 of LNCS, Springer Verlag.
7. COLÓN, M., SANKARANARAYANAN, S., AND SIPMA, H. Linear invariant generation using non-linear constraint solving. In Computer Aided Verification (July 2003), vol. 2725 of LNCS, Springer-Verlag, pp. 420-433.
8. COLÓN, M., AND SIPMA, H. Synthesis of linear ranking functions. In 7th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS) (April 2001), T. Margaria and W. Yi, Eds., vol. 2031 of LNCS, Springer Verlag, pp. 67-81.
9. th Intl. Conference on Computer Aided Verification (2002), vol. 2404 of LNCS, Springer Verlag, pp. 442-454.
10. th International Conference (VM-CAI) (2005), pp. 1-24.
11. th ACM Symp. Princ. of Prog. Lang. (Jan. 1978), pp. 84-97.
12. KATZ, S. M., AND MANNA, Z. A closer look at termination. Acta Informatica 5, 4 (1975), 333-352.
13. MANNA, Z., AND PNUELI, A. Temporal Verification of Reactive Systems: Safety. Springer-Verlag, New York, 1995.
14. PAPACHRISTODOULOU, A., AND PRAJNA, S. On the construction of lyapunov functions using the sum of squares decomposition. In CDC (2002).
15. PODELSKI, A., AND RYBALCHENKO, A. A complete method for the synthesis of linear ranking functions. In VMCAI (2004), pp. 239-251.
16. PRAJNA, S., AND JADBABAIE, A. Safety verification of hybrid systems using barrier certificates. In HSCC (2004), vol. 2993 of LNCS, Springer.
17. SANKARANARAYANAN, S., SIPMA, H. B., AND MANNA, Z. Petri net analysis using invariant generation. In Verification: Theory and Practice (Taurmina, Italy, 2003), N. Derschowitz, Ed., vol. 2772 of LNCS, Springer Verlag, pp. 682-701.
18. th Static Analysis Symposium (SAS'2004) (2004), vol. 3148 of LNCS, Springer-Verlag, pp. 53-68.
19. SANKARANARAYANAN, S., SIPMA, H. B., AND MANNA, Z. Constructing invariants for hybrid systems. In Hybrid Systems: Computation and Control, 7th International Workshop, HSCC 2004, Philadelphia, PA, USA, March 25-27, 2004, Proceedings (2004), vol. 2993 of LNCS, Springer-Verlag, pp. 539-554.
20. th ACM Symp. Princ. of Prog. Lang. (Venice, Italy, January 2004), pp. 318-329.
21. SANKARANARAYANAN, S., SIPMA, H. B., AND MANNA, Z. Scalable analysis of linear systems using mathematical programming. In Proc. of Verification, Model Checking and Abstract Interpretation (VMCAI) (Paris, France, January 2005), R. Cousot, Ed., vol. 3385 of LNCS, Springer Verlag.
22. SANKARANARAYANAN, S., SIPMA, H. B., AND MANNA, Z. Fixed point iteration for computing the time elapse operator. In HSCC (2006).
23. SCHRIJVER, A. Theory of Linear and Integer Programming. Wiley, 1986.