Bogor/Kiasan: A k-bounded symbolic execution for checking strong heap properties of open systems

Proceedings - 21st IEEE/ACM International Conference on Automated Software Engineering, ASE 2006

Volumn , Issue , 2006, Pages 157-166

  Deng, Xianghua ^a   Lee, Jooyong ^b   Robby, ^a  

^a KANSAS STATE UNIVERSITY   (United States)

^b AARHUS UNIVERSITY   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

COMPOSITIONAL REASONING; HEAP PROPERTIES; SYMBOLIC EXECUTION;

ERROR DETECTION; JAVA PROGRAMMING LANGUAGE; OPEN SYSTEMS; SOFTWARE TESTING; SUPERVISORY AND EXECUTIVE PROGRAMS;

MODEL CHECKING;

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

References (27)

1. S. Anand, C. S. Pasareanu, and W. Visser. Symbolic execution with abstract subsumption checking. SPIN Workshop on Model Checking of Software, 2006.
2. M. Barnett, K. R. M. Leino, and W. Schulte. The Spec# programming system: An overview. Construction and Analysis of Safe, Secure and Interoperable Smart devices, 2004.
3. C. Barrett and S. Berezin. CVC Lite: A new implementation of the cooperating validity checker. Computer-Aided Verification, pages 515-518, 2004.
4. J. Berdine, C. Calcagno, and P. W. O'Hearn. Symbolic execution with separation logic. Asian Symposium on Programming Languages and Systems, 2005.
5. C. Boyapati, S. Khurshid, and D. Marinov. Korat: automated testing based on Java predicates. International Symposium on Software Testing and Analysis, pages 123-133, 2002.
6. Y. Cheon and G. T. Leavens. A runtime assertion checker for the Java modeling language. Software Engineering Research and Practice, 2002.
7. D. R. Cok and J. Kiniry. ESC/Java2: Uniting ESC/-Java and JML. Construction and Analysis of Safe, Secure, and Interoperable Smart Devices, 2004.
8. C. Flanagan, K. R. M. Leino, M. Lillibridge, G. Nelson, J. B. Saxe, and R. Stata. Extended static checking for Java. Programming Language Design and Implementation, 2002.
9. W. Grieskamp, N. Tillmann, and W. Schulte. XRT -exploring runtime for .NET - architecture and applications. Workshop on Software Model Checking, 2005.
10. D. Jackson. Alloy: a lightweight object modelling notation. ACM Transactions on Software Engineering and Methodology, 11(2):256 - 290, 2002.
11. S. Khurshid, C. S. Pasareanu, and W. Visser. Generalized symbolic execution for model checking and testing. Tools and Algorithms for Construction and Analysis of Systems, pages 553-568, 2003.
12. S. Khurshid and Y. L. Suen. Generalizing symbolic execution to library classes. In Workshop on Program Analysis for Software Tools and Engineering, 2005.
13. J.C.King. Symbolic execution and program testing. Communications of the ACM, 19(7):385-394, 1976.
14. J. R. Kiniry, P. Chalin, and C. Hurlin. Integrating static checking and interactive verification: Supporting multiple theories and provers in verification. In Verified Software: Theories, Tools, Experiments, 2005.
15. G. T. Leavens, A. L. Baker, and C. Ruby. JML: a Java modeling language. In Formal Underpinnings of Java, 1998.
16. T. Lev-Ami and M. Sagiv. TVLA: A framework for kleene-based static analysis. In International Static Analysis Symposium, 2000.
17. D. Marinov and S. Khurshid. TestEra: A novel framework for automated testing of Java programs. Automated Software Engineering, 2001.
18. B. Meyer. Object-Oriented Software Construction. Prentice Hall, 1988.
19. Robby, M. B. Dwyer, and J. Hatcliff. Bogor: An extensible and highly-modular model checking framework. In 9th European Software Engineering Conference/11th Foundations of Software Engineering, 2003.
20. Robby, E. Rodríguez, M. B. Dwyer, and J. Hatcliff. Checking JML specifications using an extensible software model checking framework. International Journal of Software Tools for Technology Transfer, 2006.
21. D. Saff and M. D. Ernst. Reducing wasted development time via continuous testing. International Symposium on Software Reliability Engineering, 2003.
22. K. Sen, D. Marinov, and G. Agha. CUTE: A concolic unit testing engine for C. European Software Engineering Conference/Foundations of Software Engineering, 2005.
23. M. Vaziri-Farahani. Finding Bugs in Software with a Constraint Solver. PhD thesis, MIT, 2004.
24. M. A. Weiss. Data Structures and Algorithm Analysis in Java. Addison Wesley, 1998.
25. T. Xie, D. Marinov, W. Schulte, and D. Notkin. Symstra: A framework for generating object-oriented unit tests using symbolic execution. In Tools and Algorithms for the Construction and Analysis of Systems, 2005.
26. Bogor website. http://bogor.projects.cis.ksu.edu.
27. SMT-LIB: The satisfiability modulo theories library, http://goedel.cs. uiowa.edu/smtlib.