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.
|