| Name | Sample Instances | # of Instances | SAT/UNSAT | Description | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| lengths-short |
first.smt20
first.smt25 last.smt20 last.smt25 |
100 | sat | Each instance has 30 variables. Each variable’s length is constrained randomly from 0 to X.
|
||||||
| lengths-long |
first.smt20
first.smt25 last.smt20 last.smt25 |
100 | sat | Each instance has 30 variables. Each variable’s length is constrained randomly from 0 to X.
|
||||||
| lengths-concats |
first.smt20
first.smt25 last.smt20 last.smt25 |
100 | sat | Each instance has X variables, and Y random unique binary concats of those variables.
|
||||||
| concats-small |
first.smt20
first.smt25 last.smt20 last.smt25 |
60 | sat | Each instance is a right-heavy concat tree of depth X,
equal to the string
|
||||||
| concats-big |
first.smt20
first.smt25 last.smt20 last.smt25 |
60 | sat | Each instance is a right-heavy concat tree of depth X,
equal to the string
|
||||||
| concats-balanced |
first.smt20
first.smt25 last.smt20 last.smt25 |
100 | sat | Each instance is a balanced concat tree of depth X,
equal to the string
|
||||||
| concats-extracts-small |
first.smt20
first.smt25 last.smt20 last.smt25 |
60 | both | Each instance is a right-heavy concat tree of depth 30,
equal to the string
|
||||||
| concats-extracts-big |
first.smt20
first.smt25 last.smt20 last.smt25 |
60 | both | Each instance is a right-heavy concat tree of depth 30,
equal to the string
|
||||||
| overlaps-small |
first.smt20
first.smt25 last.smt20 last.smt25 |
60 | both | Each instance is an equation of the form a.V = V.b, where V is a concatenation of X variables.
|
||||||
| overlaps-big |
first.smt20
first.smt25 last.smt20 last.smt25 |
20 | both | Each instance is an equation of the form a.V = V.b, where V is a concatenation of X variables.
|
||||||
| regex-small |
first.smt20
first.smt25 last.smt20 last.smt25 |
60 | sat | Each instance tests whether a variable belongs to a random regex. The regex is a concatenation of X random regex terms of depth 2.
|
||||||
| regex-big |
first.smt20
first.smt25 last.smt20 last.smt25 |
60 | sat | Each instance tests whether a variable belongs to a random regex. The regex is a concatenation of X random regex terms of depth 2.
|
||||||
| regex-deep |
first.smt20
first.smt25 last.smt20 last.smt25 |
45 | both | Each instance tests whether a variable belongs to a random regex. The regex is a concatenation of 2 random regex terms of depth X. The variable is at least 15 characters long.
|
||||||
| many-regexes |
first.smt20
first.smt25 last.smt20 last.smt25 |
40 | both | Each instance tests whether a variable is in X regexes. Each regex is a concatenation of 10 terms of depth 2.
|
||||||
| regex-pair |
first.smt20
first.smt25 last.smt20 last.smt25 |
40 | both | Each instance tests whether a variable is in one regex but not another. Each regex is a concatenation of X terms of depth 2.
|
||||||
| regex-lengths |
first.smt20
first.smt25 last.smt20 last.smt25 |
40 | both | Each instance tests whether a variable is in a regex, and constrains the variable to a minimum length of X. The regex contains 10 terms, each of depth 2.
|
||||||
| different-prefix |
first.smt20
first.smt25 last.smt20 last.smt25 |
60 | unsat | Each instance is a problem of the form V = a.Y = b.Y where V is a variable.
|