Inferring specifications to detect errors in code

Proceedings - 19th International Conference on Automated Software Engineering, ASE 2004

Volumn , Issue , 2004, Pages 144-153

  Taghdiri, Mana ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PROCEDURE-BASED ANALYSIS; PROGRAM VERIFICATION; SOFTWARE MODEL CHECKERS; STATIC PROGRAM ANALYSIS;

ALGORITHMS; APPROXIMATION THEORY; AUTOMATIC PROGRAMMING; COMPUTER SOFTWARE; JAVA PROGRAMMING LANGUAGE; MATHEMATICAL MODELS;

ERROR DETECTION;

EID: 15844399006     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ASE.2004.1342732     Document Type: Conference Paper

References (22)

1. T. Ball and S. K. Rajamani. The SLAM project: Debugging system software via static analysis. Proc. POPL 2002, January 2002.
2. S. Chaki, E. Clarke, A. Groce, S. Jha, and H. Veith. Modular verification of software components in C. International Conference on Software Engineering, May 2003.
3. E. Clarke, O. Grumberg, S. Jha, Y. Lu, and H. Veith. Counterexample- guided abstraction refinement. Proc. Computer Aided Verification, pages 154-169, 2000.
4. J. C. Corbett, M. B. Dwyer, J. Hatcliff, S. Laubach, C. S. Pasareanu, Robby, and H. Zheng. Bandera: Extracting finite-state models from Java source code. Proc. International Conference on Software Engineering, June 2000.
5. T. H. Cormen, C. E. Leiserson, and R. L. Rivest. Introduction to algorithms. MIT Press, 1990.
6. M. D. Ernst, J. Cockrell, W. G. Griswold, and D. Notkin. Dynamically discovering likely program invariants to support program evolution. IEEE Trans. on Software Engineering, 27(2), February 2001.
7. C. Flanagan. Software model checking via iterative abstraction refinement of constraint logic queries. Workshop on Constraint Programming and Constraints for Verification, March 2004.
8. C. Flanagan, R. Joshi, X. Ou, and J. B. Saxe. Theorem proving using lazy proff explication. Internation Conference on Computer Aided Verification, 2003.
9. C. Flanagan, K. Leino, M. Lillibridge, G. Nelson, J. Saxe, and R. Stata. Extended static checking for java. Proc. Conference on Programming Language Design and Implementation, pages 234-245, June 2002.
10. S. Graf and H. Saidi. Construction of abstract state graphs via PVS. International Conference on Computer Aided Verification, pages 72-83, 1997.
11. S. Hangal and M. S. Lam. Tracking down software bugs using automatic anomaly detection. Proc. International Conference on Software Engineering, pages 291-301, May 2002.
12. T. A. Henzinger, R. Jhala, R. Majumdar, G. Necula, G. Sutre, and W. Weimer. Temporal-safety proofs for systems code. Proc. International Conference on Computer-Aided Verification, pages 526-538, 2002.
13. D. Jackson, I. Schechter, and I. Shlyakhter. Alcoa: The alloy constraint analyzer. Proc. International Conference on Software Engineering, June 2000.
14. D. Jackson, I. Shlyakhter, and M. Sridharan. A micromodularity mechanism. Proc. ACM SIGSOFT Conference on Foundations of Software Engineering, 2001.
15. J. Jaffar and M. J. Maher. Constraint logic programing: A survey. Journal of Logic Programming, 19(20):503-581, 1994.
16. M. Moskewicz, C. Madigan, Y. Zhao, L. Zhang, and S. Malik. Chaff: Engineering an efficient SAT solver. Design Automation Conference, June 2001.
17. M. Sagiv, T. Reps, and R. Wilhelm. Parametric shape analysis via 3-valued logic. ACM Trans. on Programming Languages and Systems, 24(3):217-298, 2002.
18. I. Shlyakhter, R. Seater, D. Jackson, M. Sridharan, and M. Taghdiri. Debugging declarative models using unsatisfiable core. Automated Software Engineering, October 2003.
19. M. Sitaraman, D. P. Gandi, W. Kuchlin, C. Sinz, and B. W. Weide. The humane bugfinder: Modular static analysis using a sat solver. Technical Report RSRG-03-05, Dept. of Computer Science, Clemson Univ., June 2003.
20. M. Vaziri. Finding bugs in software with a constraint solver. Ph.D Thesis, MIT, February 2004.
21. L. Zhang and S. Malik. Validating SAT solvers using an independent resolution-based checker: Practical implementations and other applications. Design, Automation and Test in Europe(DATE), 2003.
22. X. Zhang, R. Gupta, and Y. Zhang. Precise dynamic slicing algorithms. Proc. International Conference on Software Engineering, pages 319-329, 2003.