Popularity
3.0
Growing
Activity
0.0
Declining
76
12
27

Description

CATG is a concolic unit testing engine for Java programs. The implementation uses ASM for instrumentation. ASM instrumentation instruments (see janala.instrument.) class files at runtime and dumps (see janala.logger.) to a file a log of all instructions executed by the program and all values loaded from local stacks and heaps. A concolic execution engine (see janala.interpreters.*) then takes the log and performs both symbolic and concrete interpretation of the logged instructions.

You must have java, gradle, cvc4 (http://cvc4.cs.nyu.edu/downloads/), and python 2.7 in your PATH. Two extra jar files are needed to run the tool. Create a lib directory in the root directory and download two jar files

Code Quality Rank: L1
Programming language: Java
Latest version: v1.03

CATG alternatives and similar libraries

Based on the "Formal Verification" category

  • Checker Framework

    Pluggable type systems. Includes nullness types, physical units, immutability types and more.
  • Daikon

    3.0 8.8 L1 CATG VS Daikon
    Daikon detects likely program invariants and can generate JML specs based on those invariats.
  • OpenJML

    Translates JML specifications into SMT-LIB format and passes the proof problems implied by the program to backend solvers.
  • SaaSHub will help you find the best software and product alternatives
    Promoted www.saashub.com
  • jCUTE

    2.9 0.0 L1 CATG VS jCUTE
    Concolic unit testing engine that automatically generates unit tests. Concolic execution combines randomized concrete execution with symbolic execution and automatic constraint solving.
  • JMLOK 2.0

    Detects nonconformances between code and JML specification through the feedback-directed random tests generation, and suggests a likely cause for each nonconformance detected.
  • Java Modeling Language (JML)

    Behavioral interface specification language that can be used to specify the behavior of code modules. It combines the design by contract approach of Eiffel and the model-based specification approach of the Larch family of interface specification languages, with some elements of the refinement calculus. Used by several other verification tools.
  • KeY

    The KeY System is a formal software development tool that aims to integrate design, implementation, formal specification, and formal verification of object-oriented software as seamlessly as possible. Uses JML for specification and symbolic execution for verification.
  • Krakatoa

    Krakatoa is a front-end of the Why platform for deductive program verification. Krakatoa deals with Java programs annotated in a variant of the Java Modeling Language (JML).
  • Java Path Finder (JPF)

    JVM formal verification tool containing a model checker and more. Created by NASA.

Do you think we are missing an alternative of CATG or a related project?

Add another 'Formal Verification' Library

README

CATG

CATG is a concolic unit testing engine for Java programs. The implementation uses ASM for instrumentation. ASM instrumentation instruments (see janala.instrument.) class files at runtime and dumps (see janala.logger.) to a file a log of all instructions executed by the program and all values loaded from local stacks and heaps. A concolic execution engine (see janala.interpreters.*) then takes the log and performs both symbolic and concrete interpretation of the logged instructions.

You must have java, gradle, cvc4 (http://cvc4.cs.nyu.edu/downloads/), and python 2.7 in your PATH. Two extra jar files are needed to run the tool. Create a lib directory in the root directory and download the following jar files

place them in the lib directory. Then invoke

gradle build

and

gradle integrationTest

To run the the full integration tests, use

./setup.sh  # This builds CATG and copy it to lib/
python testall.py

To run tests and see coverage report, use

gradle build
gradle jacocoTestReport

This runs the tests using online concolic execution. To run tests with offline concolic execution, use

python --offline testall.py

If you want to generate tests on a Java class file having a main method, you need to use the concolic.py script. For example, the following command generates test inputs for the class tests.Testme (the java source of this class can be found in [src/integration/java/tests/Testme.java](src/integration/java/tests/Testme.java).

python concolic.py --coverage 100 tests.Testme

Usage

python janala/concolic.py -h usage: concolic.py [-h] [--offline] [-v] [-c] [-D D] maxIterations className [arguments [arguments ...]]

positional arguments:

maxIterations   Maximum number of times the program under test can be
              executed.
className       Java class to be tested.
arguments       Arguments passed to the program under test.

optional arguments:

-h, --help      show this help message and exit
--offline       Perform concolic testing offline. An intermediate trace file
              is generated during the execution of the program. offilne
              mode results in 2X slowdown that non-offline mode
-v, --verbose   Print commands that are executed.
-c, --coverage  Compute detailed coverage by rerunning tests.
-D D            JVM options