star-finder / jpf-costar

Test input generation using separation logic

Concolic StarFinder

Concolic StarFinder (JSF) is a unit test generation tool for programs that make extensive use of dynamically allocated data structures such as lists and trees. Users need to provide a precondition, an inductive predicate in separation logic, to describe the input data structure. CSF then performs mix of concrete and symbolic, or concolic, execution on the program to generate test cases, and use the precondition to guide its search.

Publication

• Long H. Pham, Quang Loc Le, Quoc-Sang Phan, Jun Sun. Concolic Testing Heap-Manipulating Programs. FM 2019. [PDF]

Questions and Issues

For common questions, bug reports, and feature requests, please use the JPF Google Group.

To run all the test

Suppose you are in the root directory of jpf-costar, simply run:

$ bin/testAll.sh

jpf-costar's Issues

Build fails because of lack of Plexil example

Since the source (or binary) of the Plexil example is missing, the ant build is failing when trying to compile src/examples/plexil/parser/Driver.java and src/examples/plexil/parser2/Driver.java.

Obsolete Java 8 ppa

jpf-costar/Dockerfile

Lines 11 to 13 in b3f4d48

	add-apt-repository ppa:webupd8team/java -y && \
	apt-get update -y && \
	apt-get install -y oracle-java8-installer

Since April 2019 webupd8 is no longer providing the ppa for Oracle Java 8, because of Oracle's change in license. A possible alternative is the ppa for Trusty of OpenJDK 8 hosted by OpenJDK Builds; the three lines should be changed to:

    add-apt-repository ppa:openjdk-r/ppa -y && \
    apt-get update -y && \
    apt-get install -y openjdk-8-jdk && \

Some other changes are necessary, i.e., deleting the line that removes /var/cache/oracle-jdk8-installer, and setting JAVA_HOME to /usr/lib/jvm/java-8-openjdk-$ARCH, where ARCH is the architecture.

Does not compile

jpf-costar/src/main/costar/CoStarListener.java

Line 89 in b3f4d48

TestGenerator.generateTests();

The method starlib.jpf.testsuites.TestGenerator.generateTests() does not exist, at least not in the current version of starlib, and consequently jpf-costar does not compile.