Orion: High-precision methods for static error analysis of C and C++ programs

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

Volumn 4111 LNCS, Issue , 2006, Pages 138-160

  Dams, Dennis R ^a   Namjoshi, Kedar S ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; C (PROGRAMMING LANGUAGE); COMPUTER AIDED SOFTWARE ENGINEERING; ERROR ANALYSIS; SIGNAL FILTERING AND PREDICTION; SIGNAL TO NOISE RATIO;

FEASIBILITY ANALYSIS; PROGRAMMING ERRORS; SOFTWARE PROGRAMS;

COMPUTER PROGRAM LISTINGS;

EID: 33749595414     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11804192_7     Document Type: Conference Paper

References (39)

1. (FlexeLint) http://www.gimpel.com.
2. (Coverity) http://www.coverity.com.
3. (Fortify) http://www.fortifysoftwajre.com/products/sca.jsp.
4. Holzmann, G.: Static source code checking for user-defined properties. In: Proc. IDPT 2002, Pasadena, CA, USA (2002) http://www.cs.bell-labs.com/what/ uno/index.html.
5. Ball, T., Rajamani, S.: The SLAM toolkit. In: CAV. Volume 2102 of LNCS. (2001)
6. Corbett, J., Dwyer, M., Hatcliff, J., Pasareanu, C., Robby, Laubach, S., H.Zheng: Bandera: extracting finite-state models from Java source code. In: ICSE. (2001) http://www.cis.ksu.edu/santos/bandera.
7. Clarke, E.M., Grumberg, O., Jha, S., Lu, Y., Veith, H.: Counterexample-guided abstraction refinement for symbolic model checking. J. ACM 50(5) (2003) 752-794
8. Henzinger, T.A., Jhala, R., Majumdar, R., Necula, G.C., Sutre, G., Weimer, W.: Temporal-safety proofs for systems code. In: CAV. Volume 2404 of LNCS. (2002)
9. Henzinger, T.A., Jhala, R., Majumdar, R., McMillan, K.L.: Abstractions from proofs. In: POPL. (2004) 232-244
10. Karp, R., Miller, R.: Parallel program schemata. J.CSS 3(2) (1969)
11. Merrill, J.: GENERIC and GIMPLE: A new tree representation for entire functions. In: First GCC Developers Summit. (2003) at www.gcc.gnu.org.
12. (Simplify) http://research.compaq.com/SRC/esc/Simplify.html.
13. Stump, A., Barrett, C., Dill, D.: CVC: a Cooperating Validity Checker. In: 14th International Conference on Computer-Aided Verification. (2002)
14. Schmidt, D., Steffen, B.: Program analysis as model checking of abstract interpretations. In: SAS. Volume 1503 of LNCS., Springer Verlag (1998)
15. Aho, A.V., Sethi, R., Ullman, J.D.: Compilers: Principles, Techniques, and Tools. Addison-Wesley (1987)
16. Dijkstra, E., Lamport, L., Martin, A., Scholten, C., Steffens, E.: On-the-fly garbage collection: An excercise in cooperation. C.ACM 21(11) (1978)
17. Dijkstra, E.: Guarded commands, nondeterminacy, and formal derivation of programs. CACM 18(8) (1975)
18. Tip, F.: A survey of program slicing techniques. Journal of programming languages 3 (1995) 121-189
19. Dams, D.: Comparing abstraction refinement algorithms. In: SoftMC: Workshop on Software Model Checking. (2003)
20. Necula, G., McPeak, S., Weimer, W.: CCured: type-safe retrofitting of legacy code. In: POPL. (2002)
21. Godefroid, P.: Model checking for programming languages using Verisoft. In: POPL. (1997)
22. Godefroid, P., Klarlund, N., Sen, K.: Dart: Directed automated random testing. In: Proc. of the ACM SIGPLAN. (2005)
23. Visser, W., Havelund, K., Brat, G., Park, S.: Model checking programs. In: ICSE. (2000) http://ase.arc.nasa.gov/visser/jpf.
24. Hallem, S., Chelf, B., Xie, Y., Engler, D.: A system and language for building system-specific, static analyses. In: PLDI. (2002)
25. (PolySpace) http://www.polyspace.com.
26. (Klocwork) http://www.klocwork.com.
27. Das, M., Lerner, S., Seigle, M.: ESP: Path-sensitive program verification in polynomial time. In: PLDI. (2002)
28. Brand, D.: A software falsifier. In: International symposium on Software Reliability Engineering. (2000) 174-185
29. Finkel, A.: Reduction and covering of infinite reachability trees. Information and Computation 89(2) (1990)
30. Emerson, E., Namjoshi, K.S.: On model checking for non-deterministic infinite-state systems. In: LICS. (1998)
31. Flanagan, C., Leino, K.M., Lillibridge, M., Nelson, G., Saxe, J., Stata, R.: Extended static checking for Java. In: PLDI. (2002)
32. Larochelle, D., Evans, D.: Statically detecting likely buffer overflow vulnerabilities. In: USENIX Security Symposium. (2001)
33. Bush, W., Pincus, J., Sielaff, D.: A static analyzer for finding dynamic programming errors. Software: Practice and Experience 30(7) (2000) 775-802
34. Benedikt, M., Godefroid, P., Reps, T.: Model checking of unrestricted hierarchical state machines. icalp 2001: 652-666. In: ICALP. Volume 2076 of LNCS. (2001)
35. Alur, R., Etessami, K., Yannakakis, M.: Analysis of recursive state machines. In: CAV. Volume 2102 of LNCS. (2001)
36. (CVC Lite) http://chicory.staaford.edu/CVCL/.
37. (CBMC) http://www.cs.cmu.edu/~modelcheck/cbmc/.
38. Cousot, P., Cousot, R., Feret, J., Mauborgne, L., Miné, A., Monniaux, D., Rival, X.: The ASTRÉE Analyser. In Sagiv, M., ed.: Proceedings of the European Symposium on Programming (ESOP'05). Volume 3444 of Lecture Notes in Computer Science., Edinburgh, Scotland, © Springer (2005) 21-30
39. Conway, C.L., Namjoshi, K.S., Dams, D., Edwards, S.A.: Incremental algorithms for inter-procedural analysis of safety properties. In Etessami, K., Rajamani, S.K., eds.: Computer Aided Verification. Number 3576 in LNCS (2005) 449-461