JPF–SE: A Symbolic Execution Extension to Java PathFinder

  • Saswat Anand
  • Corina S. Păsăreanu
  • Willem Visser
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4424)

Abstract

We present JPF–SE, an extension to the Java PathFinder Model Checking framework (JPF) that enables the symbolic execution of Java programs. JPF–SE uses JPF to generate and explore symbolic execution paths and it uses off-the-shelf decision procedures to manipulate numeric constraints.

References

  1. 1.
    Visser, W., Păsăreanu, C.S., Anand, S.: Symbolic Execution with Abstract Subsumption Checking. In: Valmari, A. (ed.) SPIN 2006. LNCS, vol. 3925, pp. 163–181. Springer, Heidelberg (2006)Google Scholar
  2. 2.
    Cadar, C., et al.: Exe: Automatically generating inputs of death. In: Computer and Comm. Security (2006)Google Scholar
  3. 3.
    CVCL. http://www.cs.nyu.edu/acsys/cvcl/.Google Scholar
  4. 4.
    Dutertre, B., de Moura, L.: A Fast Linear-Arithmetic Solver for DPLL(T). In: Ball, T., Jones, R.B. (eds.) CAV 2006. LNCS, vol. 4144, pp. 81–94. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  5. 5.
  6. 6.
    Khurshid, S., Pasareanu, C., Visser, W.: Generalized symbolic execution for model checking and testing. In: Garavel, H., Hatcliff, J. (eds.) ETAPS 2003 and TACAS 2003. LNCS, vol. 2619, Springer, Heidelberg (2003)Google Scholar
  7. 7.
    King, J.C.: Symbolic execution and program testing. Commun. ACM 19(7) (1976)Google Scholar
  8. 8.
    Visser, W., Păsăreanu, C.S.: Verification of Java Programs Using Symbolic Execution and Invariant Generation. In: Graf, S., Mounier, L. (eds.) SPIN 2004. LNCS, vol. 2989, pp. 164–181. Springer, Heidelberg (2004)Google Scholar
  9. 9.
    Pugh, W.: The Omega test: A fast and practical integer programming algorithm for dependence analysis. Commun. ACM 31(8) (1992)Google Scholar
  10. 10.
  11. 11.
  12. 12.
    Visser, W., et al.: Model checking programs. Automated Software Engineering Journal 10(2) (2003)Google Scholar
  13. 13.
    Visser, W., Pasareanu, C., Pelanek, R.: Test input generation for java containers using state matching. In: Proc. ISSTA (2006)Google Scholar

Copyright information

© Springer Berlin Heidelberg 2007

Authors and Affiliations

  • Saswat Anand
    • 1
  • Corina S. Păsăreanu
    • 2
  • Willem Visser
    • 2
  1. 1.College of Computing, Georgia Institute of Technology 
  2. 2.QSS and RIACS, NASA Ames Research Center, Moffett Field, CA 94035 

Personalised recommendations