Towards a case-optimal symbolic execution algorithm for analyzing strong properties of object-oriented programs

Proceedings - 5th IEEE International Conference on Software Engineering and Formal Methods, SEFM 2007

Volumn , Issue , 2007, Pages 273-282

  Deng, Xianghua ^a   Robby, ^a   Hatcliff, John ^a  

^a Kansas State University

Author keywords

[No Author keywords available]

Indexed keywords

EMPIRICAL STUDIES; FORMAL ANALYSIS; HEAP DATA; INTERFACE SPECIFICATIONS; INTERNATIONAL CONFERENCES; NEW STRATEGY; OBJECT-ORIENTED PROGRAMS; SOFTWARE COMPONENTS; SYMBOLIC EXECUTION;

COMPUTER SOFTWARE; DATA HANDLING; DATA STRUCTURES; FILE ORGANIZATION; SOFTWARE ENGINEERING; SPECIFICATIONS; TECHNOLOGY;

FORMAL METHODS;

EID: 47949114964     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SEFM.2007.43     Document Type: Conference Paper

References (22)

1. 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 (CASSIS), 3362:49-69, 2004.
2. B. Beckert, R. Hähnle, and P. H. Schmitt, editors. Verification of Object-Oriented Software: The KeY Approach. LNCS 4334. Springer-Verlag, 2007.
3. C. Boyapati, S. Khurshid, and D. Marinov. Korat: automated testing based on Java predicates. In Proceedings of the international symposium on Software testing and analysis (ISSTA), pages 123-133. ACM Press, 2002.
4. D. R. Cok and J. Kiniry. ESC/Java2: Uniting ESC/Java and JML. Construction and Analysis of Safe, Secure, and Interoperable Smart Devices (CASSIS), pages 108-128, 2004.
5. C. Csallner and Y. Smaragdakis. Check 'n' Crash: Combining static checking and testing. In Proc. 27th International Conference on Software Engineering, pages 422-431. ACM Press, May 2005.
6. X. Deng, J. Lee, and Robby. Bogor/Kiasan: A k-bounded symbolic execution for checking strong heap properties of open systems. In 21st International Conference on Automated Software Engineering (ASE), pages 157-166, 2006.
7. X. Deng, Robby, and J. Hatcliff. Kiasan/KUnit: Automatic test case generation and analysis feedback for open object-oriented systems. In Testing: Academic and Industrial Conference - Practice and Research Techniques, 2007. To appear.
8. X. Deng, Robby, and J. Hatcliff. Towards a case-optimal symbolic execution algorithm for analyzing strong properties of object-oriented programs. Technical Report SAnToS-TR2007-3, CIS Department, Kansas State University, 2007.
9. C. Flanagan, K. R. M. Leino, M. Lillibridge, G. Nelson, J. B. Saxe, and R. Stata. Extended static checking for Java. In Proceedings of the ACM SIGPLAN Conference on Programming language design and implementation, pages 234-245, 2002.
10. W. Grieskamp, N. Tillmann, and W. Schulte. XRT - exploring runtime for .NET - architecture and applications. Workshop on Software Model Checking, 2005.
11. S. Khurshid, C. S. Pǎsǎreanu, 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. J. C. King. Symbolic execution and program testing. Communications of the ACM, 19(7):385-394, 1976.
13. G. T. Leavens, A. L. Baker, and C. Ruby. JML: a Java modeling language. In Formal Underpinnings of Java Workshop, oct 1998.
14. D. Marinov and S. Khurshid. Testera: A novel framework for automated testing of java programs. In 16th IEEE Conference on Automated Software Engineering (ASE 2001), 2001.
15. B.Meyer. Object-Oriented Software Construction. Prentice Hall, 1988.
16. Robby, M. B. Dwyer, and J. Hatcliff. Bogor: An extensible and highly-modular model checking framework. In Proceedings of the 9th European Software Engineering Conference held jointly with the 11th ACM SIGSOFT Symposium on the Foundations of Software Engineering, 2003.
17. Robby, E. Rodriguez, M. B. Dwyer, and J. Hatcliff. Checking JML specifications using an extensible software model checking framework. International Journal on Software Tools for Technology Transfer, 2006.
18. K. H. Rosen. Discrete Mathematics and its Applications. McGraw-Hill Science/Engineering/Math, 4th edition, 1998.
19. K. Sen and G. Agha. CUTE: A concolic unit testing engine for C. In ACM SIGSOFT Symposium on the Foundations of Software Engineering (FSE), 2005.
20. M. A. Weiss. Data Structures and Algorithm Analysis in Java. Addison Wesley, 1998.
21. H. S. WiIf. Generatingfunctionology. Academic Press, 1990.
22. http://bogor.projects.cis.ksu.edu.