g2

Haskell symbolic execution engine.

A Haskell symbolic execution engine. For details, please see: https://github.com/BillHallahan/G2

G2 Haskell Symbolic Execution Engine

About

G2 performs lazy symbolic execution of Haskell programs to detect state reachability. It is capable of generating assertion failure counterexamples and solving for higher-order functions.

Dependencies

• GHC: https://www.haskell.org/ghc/
• Custom Haskell Standard Library: https://github.com/BillHallahan/base-4.9.1.0
• Z3 SMT Solver: https://github.com/Z3Prover/z3

Setup:

1. Install GHC.
2. Install Z3. Ensure Z3 is in your system's path.
3. Pull the Custom Haskell Standard Library into ~/.g2 by running bash base_setup.sh.

Command line:

Reachability:

cabal run G2 ./tests/Samples/Peano.hs add

LiquidHaskell:

cabal run G2LH ./tests/Liquid/Peano.hs add

Arguments:

• --n number of reduction steps to run
• --max-outputs number of inputs/results to display
• --smt Pass "z3" or "cvc4" to select a solver [Default: Z3]
• --time Set a timeout in seconds.