Optimizing Generation of Object Graphs in Java PathFinder

  title={Optimizing Generation of Object Graphs in Java PathFinder},
  author={Milos Gligoric and Tihomir Gvero and Steven Lauterburg and Darko Marinov and Sarfraz Khurshid},
  journal={2009 International Conference on Software Testing Verification and Validation},
Java PathFinder (JPF) is a popular model checker for Java programs. JPF was used to generate object graphs as test inputs for object-oriented programs.  Specifically, JPF was used as an implementation engine for the Korat algorithm. Korat takes two inputs---a Java predicate that encodes properties of desired object graphs and a bound on the size of the graph---and generates all graphs (within the given bound) that satisfy the encoded properties. Korat uses a systematic search to explore the… CONTINUE READING


Publications citing this paper.


Publications referenced by this paper.
Showing 1-10 of 34 references


  • T. Gvero, M. Gligoric, S. Lauterburg
  • d’Amorim, D. Marinov, and S. Khurshid. State…
  • 2008
Highly Influential
3 Excerpts


  • J. Berdine, C. Calcagno, B. Cook, D. Distefano
  • W. O’Hearn, T. Wies, and H. Yang. Shape analysis…
  • 2007

Similar Papers

Loading similar papers…