State-of-the-Art Model Checker for Sequential Recursive Integer Programs.
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
lib
src
test
.gitignore
CMakeLists.txt
Makefile
README.md

README.md

RocketScience

The RocketScience state-of-the-art model checker for sequential recursive recursive integer programs was developed during a masters project in the Concurrency Theory Group at the University of Kaiserslautern during a masters project.

It is implemented in C++ and integrates the following techniques:

  • CEGAR loop
  • Predicate Abstraction
  • Procedure Summaries
  • Reachability Analysis
  • Refinement based on Craig Interpolants

Dependencies

  • Boost >= 1.57 (C++11 support)
  • CMake >= 3.1.0
  • Z3 >= 4.3.2 (with C++ bindings)
  • parserlib (included)
  • CUDD (included)

Build Instructions

Just make the project. The result can be found in the build folder

Tested on Mac OS X Yosemite 10.10.3 with Command Line Tools 6.2.

Usage

After making the project, you can simply call RocketScience with a file containing a program. You can run a simple test via make test or specify your own program like so:

build/test/RocketScience path/to/program.c