Verifying safety properties using separation and heterogeneous abstractions

Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI)

Volumn 1, Issue , 2004, Pages 25-34

  Yahav, Eran ^a   Ramalingam, G ^b  

^a TEL AVIV UNIVERSITY   (Israel)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Abstract Interpretation; Program Analysis; Safety Properties; Typestate verification; Verification

Indexed keywords

COMPUTER PROGRAMMING; COMPUTER PROGRAMMING LANGUAGES; FORMAL LOGIC; JAVA PROGRAMMING LANGUAGE; SAFETY FACTOR; SEMANTICS;

ABSTRACT INTERPRETATION; PROGRAM ANALYSIS; SAFETY PROPERTIES; TYPESTATE VERIFICATION; VERIFICATION;

COMPUTER SOFTWARE SELECTION AND EVALUATION;

EID: 8344280849     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/996841.996846     Document Type: Conference Paper

References (21)

1. K. Ashcraft and D. Engler. Using programmer-written compiler extensions to catch security holes. In Proc. IEEE Symp. on Security and Privacy, Oakland, CA, May 2002.
2. T. Ball and S. K. Rajamani. Automatically validating temporal safety properties of interfaces. In SPIN 2001, LNCS 2057, pages 103-122, 2001.
3. J. Corbett, M. Dwyer, J. Hatcliff, C. Pasareanu, Robby, S. Laubach, and H. Zheng. Bandera: Extracting finite-state models from Java source code. In Proc. Intl. Conf. on Software Eng., pages 439-448, June 2000.
4. J. Corbett, M. Dwyer, J. Hatcliff, and Robby. Expressing checkable properties of dynamic systems: the bandera specification language. STTT, 4(1):34-56, Oct. 2002.
5. M. Das, S. Lerner, and M. Seigle. ESP: Path-sensitive program verification in polynomial time. In Proc. Conf. on Prog. Lang. Design and Impl., pages 57-68, June 2002.
6. R. DeLine and M. Fähndrich. Enforcing high-level protocols in low-level software. In Proc. Conf. on Prog. Lang. Design and Impl., pages 59-69, June 2001.
7. J. Field, D. Goyal, G. Ramalingam, and E. Yahav. Typestate verification: Abstraction techniques and complexity results. In Proc. of SAS'03, volume 2694 of LNCS, pages 439-462. Springer, June 2003.
8. C. Flanagan, K. R. M. Leino, M. Lillibridge, G. Nelson, J. B. Saxe, and R. Stata. Extended static checking for java. In Proc. Conf. on Prog. Lang. Design and Impl., pages 234-245, Berlin, June 2002.
9. J. S. Foster, T. Terauchi, and A. Aiken. Flow-sensitive type qualifiers. In Proc. Conf. on Prog. Lang. Design and Impl., pages 1-12, Berlin, June 2002.
10. S. Guyer and C. Lin. Client-driven pointer analysis. In Proc. of SAS'03, volume 2694 of LNCS, pages 214-236, June 2003.
11. T. Lev-Ami and M. Sagiv. TVLA: A framework for Kleene based static analysis. In Proc. Static Analysis Symp., volume 1824 of LNCS, pages 280-301. Springer-Verlag, 2000.
12. K. L. McMillan. Verification of infinite state systems by compositional model checking. In Proc. of CHARME '99, volume 1703 of LNCS, pages 219-237, 1999.
13. Microsoft Research. The SLAM project. http://research.microsoft.com/slam/ , 2001.
14. G. Ramalingam, A. Warshavsky, J. Field, D. Goyal, and M. Sagiv. Deriving specialized program analyses for certifying component-client conformance. In Proc. Conf. on Prog. Lang. Design and Impl., volume 37, 5, pages 83-94, June 2002.
15. T. Reps, M. Sagiv, and A. Loginov. Finite differencing of logical formulas for static analysis. In In Proc. European Symp. on Programming, 2003.
16. N. Rinetzky and M. Sagiv. Interprocedural shape analysis for recursive programs. LNCS, 2027:133-149, 2001.
17. M. Sagiv, T. Reps, and R. Wilhelm. Parametric shape analysis via 3-valued logic. ACM Trans. on Prog. Lang. and Systems (TOPLAS), 24(3):217-298, 2002.
18. R. Shaham, E. Yahav, E. Kolodner, and M. Sagiv. Establishing local temporal heap safety properties with applications to compile-time memory management. In Proc. of SAS'03, volume 2694 of LNCS, pages 483-503, June 2003.
19. R. E. Strom and S. Yemini. Typestate: A programming language concept for enhancing software reliability. IEEE Trans. Software Eng., 12(1):157-171, 1986.
20. R. Vallée-Rai, L. Hendren, V. Sundaresan, P. Lam, E. Gagnon, and P. Co. Soot - a Java optimization framework. In Proc. of CASCON 1999, pages 125-135, 1999.
21. S. White, M. Fisher, R. Cattell, G. Hamilton, and M. Hapner. JDBC API tutorial and reference. Addison-Wesley, 1999.