Package: minisat

"minisat" package binaries on Debian:

/usr/bin/minisat

You may install this package on Debian with apt-get install minisat