uuverifiers / sloth

An SMT Solver for strings

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Sloth

An SMT Solver for String Constraints

Sloth is a decision procedure for several relevant fragments of string constraints, including the straight-line fragment, which is sufficiently expressive for many applications from verification or security. Sloth uses succinct alternating finite-state automata (AFAs) as concise symbolic representations of string constraints, and uses model checking algorithms like IC3 for solving emptiness of the AFA.

For documentation, see https://github.com/uuverifiers/sloth/wiki

About

An SMT Solver for strings

License:GNU General Public License v3.0


Languages

Language:Scala 73.4%Language:SMT 24.8%Language:Shell 1.8%