solver for the reachability modulo theories problem
C# Java C Python Batchfile C++ Other
Clone or download
Latest commit 179251c Jul 1, 2018


Corral is a solver for the reachability modulo theories problem. Learn more here:

Dependency on Boogie

Corral has a dependency on Boogie, which is provided as a git submodule. To download the specific revision of Boogie that Corral depends on:

git submodule init
git submodule update
cd boogie

Building and running Corral on Windows

Here is how you set up Corral.

  1. Build cba.sln. This solution includes the necessary Boogie projects; there is no longer a separate step to build Boogie.
  2. Running Corral requires z3. We have tested Corral against z3 version 4.1; download and copy z3.exe in bin\debug folder, alongside the corral.exe executable.
  3. Corral takes a Boogie program as input. There are regressions provided in test\regressions folder. Go to this folder and run perl to run all the regressions. You can run an individual test, for instance, as follows: go to test\regressions and do: ..\..\bin\debug\corral.exe 001\001.bpl /flags:001\config. The flag /flags:filename instructs corral to read its flags from the file filename.

Building and Running Corral on Linux using Mono

The following worked for Matt McCutchen on Fedora 23. You may need to change the TargetFrameworkVersion to match what your Mono version provides.

xbuild /p:TargetFrameworkVersion=v4.5 /p:Configuration=Debug cba.sln
ln -s ${Z3_DIR}/install/bin/z3 ${CORRAL_DIR}/bin/Debug/z3.exe
mono bin/Debug/corral.exe ...