Proving programs incorrect using a sequent calculus for Java dynamic logic

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

Volumn 4454 LNCS, Issue , 2007, Pages 41-60

  Rummer, Philipp ^a   Shah, Muhammad Ali ^b  

^a CHALMERS UNIVERSITY OF TECHNOLOGY   (Sweden)

^b Avanza Solutions ME   (United Arab Emirates)

Author keywords

Disproving; Program logics; Program verification; Testing

Indexed keywords

LOGIC PROGRAMMING; TESTING; VERIFICATION;

DISPROVING; PROGRAM LOGICS; PROGRAM VERIFICATION;

JAVA PROGRAMMING LANGUAGE;

EID: 38049066392     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-73770-4_3     Document Type: Conference Paper

References (23)

1. Harel, D., Kozen, D., Tiuryn, J.: Dynamic Logic. MIT Press, Cambridge (2000)
2. Beckert, B., Hähnle, R., Schmitt, P.H. (eds.): Verification of Object-Oriented Software: The KeY Approach. LNCS (LNAI), vol. 4334. Springer, Heidelberg (2007)
3. Leavens, G.T., Poll, E., Clifton, C., Cheon, Y., Ruby, C.: JML Reference Manual (August 2002)
4. Rümer, P.: Sequential, parallel, and quantified updates of first-order structures. In: Hermann, M., Voronkov, A. (eds.) LPAR 2006. LNCS (LNAI), vol. 4246, pp. 422-436. Springer, Heidelberg (2006)
5. King, J.C.: Symbolic execution and program testing. Communications of the ACM 19(7), 385-394 (1976)
6. Claessen, K., Hughes, J.: QuickCheck: a lightweight tool for random testing of Haskell programs. ACM SIGPLAN Notices 35(9), 268-279 (2000)
7. Edvardsson, J.: A survey on automatic test data generation. In: ECSEL. Proceedings of the Second Conference on Computer Science and Engineering in Linkping, pp. 21-28 (October 1999)
8. Hähnle, R.: Tableaux and related methods. In: Robinson, A., Voronkov, A. (eds.) Handbook of Automated Reasoning, vol. 1, pp. 101-178. Elsevier Science B.V, Amsterdam (2001)
9. Fitting, M.C.: First-Order Logic and Automated Theorem Proving, 2nd edn. Springer, New York (1996)
10. Giese, M.: Incremental closure of free variable tableaux. In: Gore, R.P., Leitsch, A., Nipkow, T. (eds.) IJCAR 2001. LNCS (LNAI), vol. 2083, pp. 545-560. Springer, Heidelberg (2001)
11. Khurshid, S., Pasareanu, C.S., Visser, W.: Generalized symbolic execution for model checking and testing. In: Garavel, H., Hatcliff, J. (eds.) ETAPS 2003 and TACAS 2003. LNCS, vol. 2619, pp. 553-568. Springer, Heidelberg (2003)
12. Detlefs, D., Nelson, G., Saxe, J.B.: Simplify: a theorem prover for program checking. J. ACM 52(3), 365-473 (2005)
13. Pugh, W.: The omega test: a fast and practical integer programming algorithm for dependence analysis. In: Supercomputing '91. Proceedings of the 1991 ACM/IEEE conference on Supercomputing, pp. 4-13. ACM Press, New York, USA (1991)
14. Kaufmann, M., Moore, J.S.: An industrial strength theorem prover for a logic based on common lisp. IEEE Trans. Softw. Eng. 23(4), 203-213 (1997)
15. Gupta, N., Mathur, A.P., Soffa, M.L.: Automated test data generation using an iterative relaxation method. In: SIGSOFT '98/FSE-6. Proceedings of the 6th ACM SIGSOFT international symposium on Foundations of software engineering, pp. 231-244. ACM Press, New York (1998)
16. Cimatti, A., Clarke, E.M., Giunchiglia, F., Roveri, M.: NUSMV: A new symbolic model checker. International Journal on Software Tools for Technology Transfer 2(4), 410-425 (2000)
17. Visser, W., Havelund, K., Brat, G.P., Park, S., Lerda, F.: Model checking programs. Automated Software Engineering 10(2), 203-232 (2003)
18. Ball, T., Majumdar, R., Millstein, T.D., Rajamani, S.K.: Automatic predicate abstraction of C programs. In: Proceedings PLDI, pp. 203-213 (2001)
19. Flanagan, C., Leino, K32R.M., Lillibridge, M., Nelson, G., Saxe, J.B., Stata, R.: Extended Static Checking for Java. In: Proceedings PLDI, pp. 234-245 (2002)
20. Barnett, M., Leino, K.R.M., Schulte, W.: The Spec# programming system: an overview. In: Barthe, G., Burdy, L., Huisman, M., Lanet, J.-L., Muntean, T. (eds.) CASSIS 2004. LNCS, vol. 3362, pp. 49-69. Springer, Heidelberg (2005)
21. Reif, W., Schellhorn, G., Thums, A.: Flaw detection in formal specifications. In: Gore, R.P., Leitsch, A., Nipkow, T. (eds.) IJCAR 2001. LNCS (LNAI), vol. 2083, pp. 642-657. Springer, Heidelberg (2001)
22. Shah, M.A.: Generating counterexamples for Java dynamic logic. Master's thesis (November 2005)
23. Parasoft: JTest (2006), www.parasoft.com/jsp/products/home.jsp7product- Jtest