Popularity
3.0
Stable
Activity
0.0
Stable
97
14
34

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
License: BSD 2-clause "Simplified" License
Latest version: v1.03

CATG alternatives and similar libraries

Based on the "Formal Verification" category.
Alternatively, view CATG alternatives based on common mentions on social networks and blogs.

  • Checker Framework

    Pluggable type-checking for Java
  • Daikon

    3.4 8.1 L1 CATG VS Daikon
    Dynamic detection of likely invariants
  • The APIs are flexible and easy-to-use, supporting authentication, user identity, and complex enterprise features like SSO and SCIM provisioning.
    Promo
  • OpenJML

    This is the primary repository for the source code of the OpenJML project. The source code is licensed under GPLv2 because it derives from OpenJDK which is so licensed. The active issues list for OpenJML development is here and the wiki contains information relevant to development. Public documentation for users is at the project website:
  • jCUTE

    2.8 0.0 L1 CATG VS jCUTE
    Java Concolic Unit Testing Engine
  • JMLOK 2.0

    Tool for detecting and classifying nonconformances in Java/JML projects.
  • Java Path Finder (JPF)

    JVM formal verification tool containing a model checker and more. Created by NASA.
  • 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 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.

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