Checking properties of heap-manipulating procedures with a constraint solver

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

Volumn 2619, Issue , 2003, Pages 505-520

  Vaziri, Mandana ^a   Jackson, Daniel ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTERS;

CONJUNCTIVE NORMAL FORMS; CONSTRAINT SOLVERS; FALSE ALARMS; OBJECT-ORIENTED CODE; PROPOSITIONAL FORMULAS; RED BLACK TREE; RELATIONAL LOGIC; SPECIAL TREATMENTS;

OBJECT ORIENTED PROGRAMMING;

EID: 35248837869     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36577-x_37     Document Type: Article

References (17)

1. A. Andoni, D. Daniliuc, S. Khurshid, and D. Marinov. "Evaluating the Small Scope Hypothesis", MIT Laboratory for Computer Science, September 2002. Unpublished manuscript.
2. T. Ball, S. K. Rajamani. "The SLAM Project: Debugging System Software via Static Analysis", Proc. POPL 2002, January 2002.
3. D. R. Chase, M. Wegman and F. Zadeck. "Analysis of Pointers and Structures", Proc. Conf. on Programming Language Design and Implementation, 1990.
4. J. C. Corbett, M. B. Dwyer, J. Hatcliff, S. Laubach, C. S. Pasareanu, Robby, 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, R. L. Rivest. "Introduction to Algorithms", MIT Press, 1990.
6. D. Detlefs, K. R. Leino, G. Nelson, and J. Saxe. "Extended Static Checking". Technical Report 159, Compaq Systems Research Center, 1998.
7. Cormac Flanagan. Personal communication.
8. E. Goldberg and Y. Novikov. "BerkMin: A fast and robust SAT-solver", In Design, Automation, and Test in Europe, March 2002.
9. G.J. Holzmann. "The Model Checker Spin", IEEE Trans. on Software Engineering, Vol. 23, 5, May 1997.
10. G. J. Holzmann and M. H. Smith. "Automating Software Feature Verification", Bell Labs Technical Journal, Vol. 5, 2, April-June 2000.
11. Daniel Jackson. "Automating First-Order Relational Logic", Proc. ACM SIGSOFT Conf. Foundations of Software Engineering, San Diego, November 2000.
12. D. Jackson, I. Shlyakhter and M. Sridharan. "A Micromodularity Mechanism", Proc. ACM SIGSOFT Conf. Foundations of Software Engineering, 2001.
13. D. Jackson and M. Vaziri. "Finding Bugs with a Constraint Solver", Proc. International Conference on Software Testing and Analysis, August 2000.
14. R. Manevich, G. Ramalingam, J. Field, D. Goyal, M. Sagiv. "Compactly Representing First-Order Structures for Static Analysis", In Proc. SAS 2002, 2002.
15. D. A. Plaisted and S. Greenbaum. "A Structure-Preserving Clause Form Translation", Journal of Symbolic Computation, 2:293-304, 1986.
16. M. Sagiv, T. Reps, and R. Wilhelm. "Parametric shape analysis via 3-valued logic", In ACM Transactions on Programming Languages and Systems, 24(3), 217-298, 2002.
17. W. Visser, K. Havelund, G. Brat and S. Park. "Model Checking Programs", International Conference on Automated Software Engineering, September 2000.