State extensions for java pathfinder

Authors:
Tihomir Gvero;Milos Gligoric;Steven Lauterburg;Marcelo d'Amorim;Darko Marinov;Sarfraz Khurshid
Affiliations:
University of Belgrade, Belgrade, Serbia;University of Belgrade, Belgrade, Serbia;University of Illinois, Urbana, IL, USA;University of Illinois, Urbana, IL, USA;University of Illinois, Urbana, IL, USA;University of Texas at Austin
Venue:
Proceedings of the 30th international conference on Software engineering
Year:
2008

Citing 5
Cited 3

Model Checking Programs

Automated Software Engineering
Delta execution for efficient state-space exploration of object-oriented programs

Proceedings of the 2007 international symposium on Software testing and analysis
Efficient explicit-state model checking for programs with dynamically allocated data

Efficient explicit-state model checking for programs with dynamically allocated data
JPF-SE: a symbolic execution extension to Java PathFinder

TACAS'07 Proceedings of the 13th international conference on Tools and algorithms for the construction and analysis of systems
Optimized execution of deterministic blocks in java pathfinder

ICFEM'06 Proceedings of the 8th international conference on Formal Methods and Software Engineering

Automated Verification of Multi-Agent Programs

ASE '08 Proceedings of the 2008 23rd IEEE/ACM International Conference on Automated Software Engineering
CoDeSe: fast deserialization via code generation

Proceedings of the 2011 International Symposium on Software Testing and Analysis
Modeling complex systems with VeriJ

VECoS'11 Proceedings of the Fifth international conference on Verification and Evaluation of Computer and Communication Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Java PathFinder (JPF) is an explicit-state model checker for Java programs. JPF implements a backtrackable Java Virtual Machine (JVM) that provides non-deterministic choices and control over thread scheduling. JPF is itself implemented in Java and runs on top of a host JVM. JPF represents the JVM state of the program being checked and performs three main operations on this state representation: bytecode execution, state backtracking, and state comparison. This paper summarizes four extensions that we have developed to the JPF state representation and operations. One extension provides a new functionality to JPF, and three extensions improve performance of JPF in various scenarios. Some of our code has already been included in publicly available JPF.