Hakusan is a confluence tool for first-order term rewrite systems.

PREREQUISITE 

Please install the following external tools:

  - "z3", https://github.com/Z3Prover/
  - "NaTT.exe" (version 2.3), https://www.trs.cm.is.nagoya-u.ac.jp/NaTT/
    or
    "ttt2" (version 1.20), http://cl-informatik.uibk.ac.at/ttt2/

Note that in order to compile NaTT 2.3 on Linux you might need
to rename myXML.ml to MyXML.ml.

HOW TO COMPILE

For instance, if you are using Debian/Ubuntu, type the following commands:

  sudo apt install ghc cabal-install
  cabal install --lib parsec
  make

The produced file "hakusan" is the tool.

HOW TO USE

  ./hakusan <filename.trs>
  ./hakusan -tt ./ttt2.sh <filename.trs>

./hakusan displays the usage.
