SAT-Equiv is an equivalence checker for cryptographic protocols. It proceeds by reduction to planning problem and SAT-formula, for a bounded number of sessions.

This tool has been described in our paper:

The long version is available here.

Files related to the tool or the paper are available here:


Feel free to ask any unanswered question to dallon at