Precise reasoning for programs using containers

ACM SIGPLAN Notices

Volumn 46, Issue 1, 2011, Pages 187-200

  Dillig, Isil ^a   Dillig, Thomas ^a   Aiken, Alex ^a  

^a Stanford University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATIC TECHNIQUE; BUILDING BLOCKES; LINES OF CODE; PRECISE ANALYSIS; PROGRAMMING LANGUAGE;

C (PROGRAMMING LANGUAGE); COMPUTER APPLICATIONS; COMPUTER SOFTWARE; COMPUTER SYSTEMS PROGRAMMING; CONTAINERS; DATA STRUCTURES;

JAVA PROGRAMMING LANGUAGE;

EID: 79251570920     PISSN: 15232867     EISSN: None     Source Type: Journal    
DOI: 10.1145/1925844.1926407     Document Type: Conference Paper

References (27)

1. Dillig, I., Dillig, T., Aiken, A.: Fluid Updates: Beyond Strong vs. Weak Updates. In: ESOP. (2010)
2. Gulwani, S., Musuvathi, M.: Cover Algorithms. In: ESOP. (2008) 193-207
3. Cousot, P., Halbwachs, N.: Automatic Discovery of Linear Restraints among Variables of a Program. In: POPL, ACM (1978) 84-96
4. Karr, M.: Affine relationships among variables of a program. A.I. (1976) 133-151
5. Kovacs, L., Voronkov, A.: Finding loop invariants for programs over arrays using a theorem prover. In: FASE 2009. (2009) 470-485
6. Dillig, I., Dillig, T., Aiken, A.: SAIL: Static Analysis Intermediate Language. Stanford University Technical Report
7. Dillig, I., Dillig, T., Aiken, A.: Cuts from Proofs: A Complete and Practical Technique for Solving Linear Inequalities over Integers. In: CAV. (2009)
8. Dillig, I., Dillig, T., Aiken, A.: Small Formulas for Large Programs: On-line Constraint Simplification in Scalable Static Analysis. In: SAS. (2010)
9. Dillig, I., Dillig, T., Aiken, A.: Sound, Complete and Scalable Pathsensitive Analysis. In: PLDI. (2008) 270-280
10. http://www.sgi.com/tech/stl/: C++ standard template library
11. http://sourceforge.net/apps/trac/litesql/: LiteSQL
12. http://www.inkscape.org/: Inkscape
13. http://www.digikam.org/: Digikam
14. http://qt.nokia.com/products/: QT Framework
15. Lam, P., Kuncak, V., Rinard, M.: Hob: A tool for verifying data structure consistency. In: Compiler Construction. 237-241
16. Lam, P., Kuncak, V., Rinard, M.: Generalized Typestate Checking for Data Structure Consistency. In: VMCAI. (2005) 430-447 (Pubitemid 41231376)
17. Kuncak, V., Lam, P., Zee, K., Rinard, M.: Modular Pluggable Analyses for Data Structure Consistency. IEEE Transactions on Software Engineering 32(12) (2006) 988-1005 (Pubitemid 46437705)
18. Ramalingam, G., Warshavsky, A., Field, J., Goyal, D., Sagiv, M.: Deriving Specialized Program Analyses for Certifying Componentclient Conformance. In: PLDI. (2002) 94
19. Blanc, N., Groce, A., Kroening, D.: Verifying C++ with STL Containers via Predicate Abstraction. In: IEEE/ACM Conference on Automated software engineering, ACM (2007) 521-524
20. Gregor, D., Schupp, S.: STLlint: lifting static checking from languages to libraries. Software Practice and Experience 36(3) (2006) 225
21. Deutsch, A.: Interprocedural may-alias analysis for pointers: Beyond k-limiting. In: PLDI, ACM NY, USA (1994) 230-241
22. Naik, M., Aiken, A.: Conditional Must not Aliasing for Static Race Detection. In: POPL. (2007) 338
23. Fink, S., Yahav, E., Dor, N., Ramalingam, G., Geay, E.: Effective Typestate Verification in the Presence of Aliasing. TOSEM 17(2) (2008) 1-34
24. Reps, T.W., Sagiv, S., Wilhelm, R.: Static Program Analysis via 3- Valued Logic. In: CAV. (2004) 15-30
25. Shacham, O., Vechev, M., Yahav, E.: Chameleon: Adaptive Selection of Collections. In: PLDI, ACM (2009) 408-418
26. Gulwani, S., Mehra, K.K., Chilimbi, T.: Speed: Precise and efficient static estimation of program computational complexity. In: POPL. (2009) 127-139
27. Gulwani, S., McCloskey, B., Tiwari, A.: Lifting abstract interpreters to quantified logical domains. In: POPL, ACM (2008) 235-246