* What is This?

This is an automatic confluence tool for term rewrite systems.

* How to Compile?

You need OCaml 4.00.0 (for Linux).  In order to compile the code, just type
  
  make

"saigawa" is the tool.


* How to Run?

Please download TTT2 v1.07, Muterm v5.0, and MiniSmt v0.3 and properly
set PATH for these binaries.  (Without Muterm the tool works but
Jouannaud and Kirchner's criterion is not available.)

* Usage

The typical usage is 

  saigawa test.trs

and it tries to show (non-)confluence of test.trs.  The tool read a TRS in
the WST format, and outputs 
- YES   if confluence is shown, 
- NO    if non-confluence is shown, and 
- MAYBE if the tool does not reach any conclusion.

Please see also the help message:

  saigawa -help


* Authors
Nao Hirokawa 
Dominik Klein

* License
GNU Lesser General Public License 2
