Benchmark

incremental/QF_S/20250411-hornstr/eqdist_lstar_incre_reach_trans_2.smt2

Benchmarks are extracted by running HornStr https://arg-git.informatik.uni-kl.de/pub/string-chc-lib on all benchmarks
provided in the repository and gathering the string queries sent to the string solvers.
Benchmark
Size6005
Compressed Size849
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categoryindustrial
First Occurrence
Generated ByHongjian Jiang, Oliver Markgraf, Daniel Stan, Anthony W. Lin, Philipp Ruemmer
Generated On2025-04-11 00:00:00
Generator
Dolmen OK1
strict Dolmen OK1
check-sat calls56
Query 1
Status unknown
Inferred Status None
Size 1124
Compressed Size619
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants4
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re5 re.*3 re.union2
str.in_re3
Query 2
Status unknown
Inferred Status None
Size 1127
Compressed Size621
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants4
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re5 re.*3 re.union2
str.in_re3
Query 3
Status unknown
Inferred Status None
Size 1128
Compressed Size622
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants4
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re5 re.*3 re.union2
str.in_re3
Query 4
Status unknown
Inferred Status None
Size 1131
Compressed Size623
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants4
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re5 re.*3 re.union2
str.in_re3
Query 5
Status unknown
Inferred Status None
Size 1132
Compressed Size623
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants4
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re5 re.*3 re.union2
str.in_re3
Query 6
Status unknown
Inferred Status None
Size 1133
Compressed Size623
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants4
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re5 re.*3 re.union2
str.in_re3
Query 7
Status unknown
Inferred Status None
Size 1136
Compressed Size623
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants4
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re5 re.*3 re.union2
str.in_re3
Query 8
Status unknown
Inferred Status None
Size 1137
Compressed Size625
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants4
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re5 re.*3 re.union2
str.in_re3
Query 9
Status unknown
Inferred Status None
Size 1138
Compressed Size625
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants4
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re5 re.*3 re.union2
str.in_re3
Query 10
Status unknown
Inferred Status None
Size 1139
Compressed Size625
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants4
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re5 re.*3 re.union2
str.in_re3
Query 11
Status unknown
Inferred Status None
Size 1142
Compressed Size623
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants4
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re5 re.*3 re.union2
str.in_re3
Query 12
Status unknown
Inferred Status None
Size 1143
Compressed Size625
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants4
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re5 re.*3 re.union2
str.in_re3
Query 13
Status unknown
Inferred Status None
Size 1144
Compressed Size626
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants4
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re5 re.*3 re.union2
str.in_re3
Query 14
Status unknown
Inferred Status None
Size 1145
Compressed Size626
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants4
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re5 re.*3 re.union2
str.in_re3
Query 15
Status unknown
Inferred Status None
Size 1146
Compressed Size626
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants4
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re5 re.*3 re.union2
str.in_re3
Query 16
Status unknown
Inferred Status None
Size 1149
Compressed Size623
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants4
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re5 re.*3 re.union2
str.in_re3
Query 17
Status unknown
Inferred Status None
Size 1150
Compressed Size625
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants4
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re5 re.*3 re.union2
str.in_re3
Query 18
Status unknown
Inferred Status None
Size 1151
Compressed Size626
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants4
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re5 re.*3 re.union2
str.in_re3
Query 19
Status unknown
Inferred Status None
Size 1152
Compressed Size628
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants4
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re5 re.*3 re.union2
str.in_re3
Query 20
Status unknown
Inferred Status None
Size 1153
Compressed Size628
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants4
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re5 re.*3 re.union2
str.in_re3
Query 21
Status unknown
Inferred Status None
Size 1154
Compressed Size626
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants4
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re5 re.*3 re.union2
str.in_re3
Query 22
Status unknown
Inferred Status None
Size 1157
Compressed Size623
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants4
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re5 re.*3 re.union2
str.in_re3
Query 23
Status unknown
Inferred Status None
Size 1158
Compressed Size625
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants4
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re5 re.*3 re.union2
str.in_re3
Query 24
Status unknown
Inferred Status None
Size 1159
Compressed Size626
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants4
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re5 re.*3 re.union2
str.in_re3
Query 25
Status unknown
Inferred Status None
Size 1160
Compressed Size627
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants4
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re5 re.*3 re.union2
str.in_re3
Query 26
Status unknown
Inferred Status None
Size 1161
Compressed Size629
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants4
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re5 re.*3 re.union2
str.in_re3
Query 27
Status unknown
Inferred Status None
Size 1162
Compressed Size627
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants4
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re5 re.*3 re.union2
str.in_re3
Query 28
Status unknown
Inferred Status None
Size 1163
Compressed Size626
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants4
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re5 re.*3 re.union2
str.in_re3
Query 29
Status unknown
Inferred Status None
Size 1166
Compressed Size624
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants4
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re5 re.*3 re.union2
str.in_re3
Query 30
Status unknown
Inferred Status None
Size 1167
Compressed Size625
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants4
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re5 re.*3 re.union2
str.in_re3
Query 31
Status unknown
Inferred Status None
Size 1168
Compressed Size626
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants4
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re5 re.*3 re.union2
str.in_re3
Query 32
Status unknown
Inferred Status None
Size 1169
Compressed Size627
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants4
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re5 re.*3 re.union2
str.in_re3
Query 33
Status unknown
Inferred Status None
Size 1170
Compressed Size628
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants4
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re5 re.*3 re.union2
str.in_re3
Query 34
Status unknown
Inferred Status None
Size 1171
Compressed Size627
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants4
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re5 re.*3 re.union2
str.in_re3
Query 35
Status unknown
Inferred Status None
Size 1172
Compressed Size627
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants4
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re5 re.*3 re.union2
str.in_re3
Query 36
Status unknown
Inferred Status None
Size 1173
Compressed Size626
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants4
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re5 re.*3 re.union2
str.in_re3
Query 37
Status unknown
Inferred Status None
Size 1176
Compressed Size624
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants4
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re5 re.*3 re.union2
str.in_re3
Query 38
Status unknown
Inferred Status None
Size 1177
Compressed Size625
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants4
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re5 re.*3 re.union2
str.in_re3
Query 39
Status unknown
Inferred Status None
Size 1178
Compressed Size627
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants4
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re5 re.*3 re.union2
str.in_re3
Query 40
Status unknown
Inferred Status None
Size 1179
Compressed Size627
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants4
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re5 re.*3 re.union2
str.in_re3
Query 41
Status unknown
Inferred Status None
Size 1180
Compressed Size628
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants4
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re5 re.*3 re.union2
str.in_re3
Query 42
Status unknown
Inferred Status None
Size 1181
Compressed Size628
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants4
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re5 re.*3 re.union2
str.in_re3
Query 43
Status unknown
Inferred Status None
Size 1182
Compressed Size628
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants4
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re5 re.*3 re.union2
str.in_re3
Query 44
Status unknown
Inferred Status None
Size 1183
Compressed Size627
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants4
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re5 re.*3 re.union2
str.in_re3
Query 45
Status unknown
Inferred Status None
Size 1184
Compressed Size626
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants4
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re5 re.*3 re.union2
str.in_re3
Query 46
Status unknown
Inferred Status None
Size 1187
Compressed Size624
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants4
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re5 re.*3 re.union2
str.in_re3
Query 47
Status unknown
Inferred Status None
Size 1188
Compressed Size626
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants4
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re5 re.*3 re.union2
str.in_re3
Query 48
Status unknown
Inferred Status None
Size 1189
Compressed Size627
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants4
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re5 re.*3 re.union2
str.in_re3
Query 49
Status unknown
Inferred Status None
Size 1190
Compressed Size628
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants4
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re5 re.*3 re.union2
str.in_re3
Query 50
Status unknown
Inferred Status None
Size 1191
Compressed Size629
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants4
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re5 re.*3 re.union2
str.in_re3
Query 51
Status unknown
Inferred Status None
Size 1192
Compressed Size628
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants4
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re5 re.*3 re.union2
str.in_re3
Query 52
Status unknown
Inferred Status None
Size 1193
Compressed Size628
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants4
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re5 re.*3 re.union2
str.in_re3
Query 53
Status unknown
Inferred Status None
Size 1194
Compressed Size628
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants4
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re5 re.*3 re.union2
str.in_re3
Query 54
Status unknown
Inferred Status None
Size 1195
Compressed Size628
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants4
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re5 re.*3 re.union2
str.in_re3
Query 55
Status unknown
Inferred Status None
Size 1196
Compressed Size627
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants4
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re5 re.*3 re.union2
str.in_re3
Query 56
Status unknown
Inferred Status None
Size 1157
Compressed Size613
Max. Term Depth7
Asserts 2
Declared Functions0
Declared Constants4
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =2 let1
str.++2 str.to_re5 re.*3 re.union2
str.in_re3