JPF-SE: a symbolic execution extension to Java PathFinder

Authors:
Saswat Anand;Corina S. Păsăreanu;Willem Visser
Affiliations:
College of Computing, Georgia Institute of Technology;QSS and RIACS, NASA Ames Research Center, Moffett Field, CA;QSS and RIACS, NASA Ames Research Center, Moffett Field, CA
Venue:
TACAS'07 Proceedings of the 13th international conference on Tools and algorithms for the construction and analysis of systems
Year:
2007

Citing 8
Cited 53

A practical algorithm for exact array dependence analysis

Communications of the ACM
Symbolic execution and program testing

Communications of the ACM
Model Checking Programs

Automated Software Engineering
Test input generation for java containers using state matching

Proceedings of the 2006 international symposium on Software testing and analysis
EXE: automatically generating inputs of death

Proceedings of the 13th ACM conference on Computer and communications security
Generalized symbolic execution for model checking and testing

TACAS'03 Proceedings of the 9th international conference on Tools and algorithms for the construction and analysis of systems
A fast linear-arithmetic solver for DPLL(T)

CAV'06 Proceedings of the 18th international conference on Computer Aided Verification
Symbolic execution with abstract subsumption checking

SPIN'06 Proceedings of the 13th international conference on Model Checking Software

DSD-Crasher: A hybrid analysis tool for bug finding

ACM Transactions on Software Engineering and Methodology (TOSEM)
State extensions for java pathfinder

Proceedings of the 30th international conference on Software engineering
Combining unit-level symbolic execution and system-level concrete execution for testing nasa software

ISSTA '08 Proceedings of the 2008 international symposium on Software testing and analysis
SAFELI: SQL injection scanner using symbolic execution

TAV-WEB '08 Proceedings of the 2008 workshop on Testing, analysis, and verification of web services and applications
Tunneling and slicing: towards scalable BMC

Proceedings of the 45th annual Design Automation Conference
Context-Sensitive Relevancy Analysis for Efficient Symbolic Execution

APLAS '08 Proceedings of the 6th Asian Symposium on Programming Languages and Systems
Symbolic program analysis using term rewriting and generalization

Proceedings of the 2008 International Conference on Formal Methods in Computer-Aided Design
Efficient symbolic execution of strings for validating web applications

Proceedings of the 2nd International Workshop on Defects in Large Software Systems: Held in conjunction with the ACM SIGSOFT International Symposium on Software Testing and Analysis (ISSTA 2009)
Precise interface identification to improve testing and analysis of web applications

Proceedings of the eighteenth international symposium on Software testing and analysis
Sireum/Topi LDP: a lightweight semi-decision procedure for optimizing symbolic execution-based analyses

Proceedings of the the 7th joint meeting of the European software engineering conference and the ACM SIGSOFT symposium on The foundations of software engineering
On Teaching Formal Methods: Behavior Models and Code Analysis

TFM '09 Proceedings of the 2nd International Conference on Teaching Formal Methods
Intelligent software engineering tools for NASA's crew exploration vehicle

ISMIS'08 Proceedings of the 17th international conference on Foundations of intelligent systems
Symbolic execution and model checking for testing

HVC'07 Proceedings of the 3rd international Haifa verification conference on Hardware and software: verification and testing
KleeNet: discovering insidious interaction bugs in wireless sensor networks before deployment

Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks
Pex: white box test generation for .NET

TAP'08 Proceedings of the 2nd international conference on Tests and proofs
SUDS: an infrastructure for creating dynamic software defect detection tools

Automated Software Engineering
Parallel symbolic execution for structural test generation

Proceedings of the 19th international symposium on Software testing and analysis
On test repair using symbolic execution

Proceedings of the 19th international symposium on Software testing and analysis
Symbolic PathFinder: symbolic execution of Java bytecode

Proceedings of the IEEE/ACM international conference on Automated software engineering
Randomized constraint solvers: a comparative study

Innovations in Systems and Software Engineering
A uniform random test data generator for path testing

Journal of Systems and Software
Practical and effective symbolic analysis for buffer overflow detection

Proceedings of the eighteenth ACM SIGSOFT international symposium on Foundations of software engineering
FITE: future integrated testing environment

Proceedings of the FSE/SDP workshop on Future of software engineering research
Deadlock and starvation free reentrant readers-writers: A case study combining model checking with theorem proving

Science of Computer Programming
Testing techniques in software engineering

Testing techniques in software engineering
Toward automated detection of logic vulnerabilities in web applications

USENIX Security'10 Proceedings of the 19th USENIX conference on Security
Symbolic execution for software testing in practice: preliminary assessment

Proceedings of the 33rd International Conference on Software Engineering
Model checking using SMT and theory of lists

NFM'11 Proceedings of the Third international conference on NASA Formal methods
Theoretical aspects of compositional symbolic execution

FASE'11/ETAPS'11 Proceedings of the 14th international conference on Fundamental approaches to software engineering: part of the joint European conferences on theory and practice of software
Conformance verification of privacy policies

WS-FM'10 Proceedings of the 7th international conference on Web services and formal methods
kb-anonymity: a model for anonymized behaviour-preserving test and debugging data

Proceedings of the 32nd ACM SIGPLAN conference on Programming language design and implementation
Finding short counterexamples in promela models using estimation of distribution algorithms

Proceedings of the 13th annual conference on Genetic and evolutionary computation
A specification-based test case generation method for UML/OCL

MODELS'10 Proceedings of the 2010 international conference on Models in software engineering
Checking models, proving programs, and testing systems

TAP'11 Proceedings of the 5th international conference on Tests and proofs
KLOVER: a symbolic execution and automatic test generation tool for C++ programs

CAV'11 Proceedings of the 23rd international conference on Computer aided verification
Synthesizing method sequences for high-coverage testing

Proceedings of the 2011 ACM international conference on Object oriented programming systems languages and applications
On the integration of software testing and formal analysis

Empirical Software Engineering and Verification
Combining search-based and constraint-based testing

ASE '11 Proceedings of the 2011 26th IEEE/ACM International Conference on Automated Software Engineering
Heap cloning: Enabling dynamic symbolic execution of java programs

ASE '11 Proceedings of the 2011 26th IEEE/ACM International Conference on Automated Software Engineering
make test-zesti: a symbolic execution solution for improving regression testing

Proceedings of the 34th International Conference on Software Engineering
OCL-based runtime monitoring of applications with protocol state machines

ECMFA'12 Proceedings of the 8th European conference on Modelling Foundations and Applications
Scaling symbolic execution using ranged analysis

Proceedings of the ACM international conference on Object oriented programming systems languages and applications
Symbolic execution for software testing: three decades later

Communications of the ACM
Reliability analysis in symbolic pathfinder

Proceedings of the 2013 International Conference on Software Engineering
SemFix: program repair via semantic analysis

Proceedings of the 2013 International Conference on Software Engineering
Model-based test case generation using symbolic execution

Proceedings of the 2013 International Workshop on Joining AcadeMiA and Industry Contributions to testing Automation
State of the art: Dynamic symbolic execution for automated test generation

Future Generation Computer Systems
Enhancing symbolic execution with built-in term rewriting and constrained lazy initialization

Proceedings of the 2013 9th Joint Meeting on Foundations of Software Engineering
Scaling symbolic execution using staged analysis

Innovations in Systems and Software Engineering
Steering symbolic execution to less traveled paths

Proceedings of the 2013 ACM SIGPLAN international conference on Object oriented programming systems languages & applications
AppIntent: analyzing sensitive data transmission in android for privacy leakage detection

Proceedings of the 2013 ACM SIGSAC conference on Computer & communications security
Automated testing for Java programs using JPF-based test case generation

ACM SIGSOFT Software Engineering Notes
Safely reducing the cost of unit level symbolic execution through read/write analysis

ACM SIGSOFT Software Engineering Notes

Quantified Score

Hi-index	0.02

Visualization

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.