Benchmark

incremental/QF_S/20250411-hornstr/eqdist_lstar_incre_reach_trans_1.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
Size6087
Compressed Size863
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 1206
Compressed Size631
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants5
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re6 re.*4 re.union2
str.in_re4
Query 2
Status unknown
Inferred Status None
Size 1209
Compressed Size633
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants5
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re6 re.*4 re.union2
str.in_re4
Query 3
Status unknown
Inferred Status None
Size 1210
Compressed Size634
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants5
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re6 re.*4 re.union2
str.in_re4
Query 4
Status unknown
Inferred Status None
Size 1213
Compressed Size635
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants5
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re6 re.*4 re.union2
str.in_re4
Query 5
Status unknown
Inferred Status None
Size 1214
Compressed Size636
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants5
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re6 re.*4 re.union2
str.in_re4
Query 6
Status unknown
Inferred Status None
Size 1215
Compressed Size636
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants5
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re6 re.*4 re.union2
str.in_re4
Query 7
Status unknown
Inferred Status None
Size 1218
Compressed Size636
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants5
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re6 re.*4 re.union2
str.in_re4
Query 8
Status unknown
Inferred Status None
Size 1219
Compressed Size637
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants5
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re6 re.*4 re.union2
str.in_re4
Query 9
Status unknown
Inferred Status None
Size 1220
Compressed Size637
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants5
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re6 re.*4 re.union2
str.in_re4
Query 10
Status unknown
Inferred Status None
Size 1221
Compressed Size637
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants5
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re6 re.*4 re.union2
str.in_re4
Query 11
Status unknown
Inferred Status None
Size 1224
Compressed Size636
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants5
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re6 re.*4 re.union2
str.in_re4
Query 12
Status unknown
Inferred Status None
Size 1225
Compressed Size638
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants5
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re6 re.*4 re.union2
str.in_re4
Query 13
Status unknown
Inferred Status None
Size 1226
Compressed Size638
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants5
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re6 re.*4 re.union2
str.in_re4
Query 14
Status unknown
Inferred Status None
Size 1227
Compressed Size638
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants5
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re6 re.*4 re.union2
str.in_re4
Query 15
Status unknown
Inferred Status None
Size 1228
Compressed Size638
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants5
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re6 re.*4 re.union2
str.in_re4
Query 16
Status unknown
Inferred Status None
Size 1231
Compressed Size636
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants5
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re6 re.*4 re.union2
str.in_re4
Query 17
Status unknown
Inferred Status None
Size 1232
Compressed Size638
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants5
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re6 re.*4 re.union2
str.in_re4
Query 18
Status unknown
Inferred Status None
Size 1233
Compressed Size638
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants5
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re6 re.*4 re.union2
str.in_re4
Query 19
Status unknown
Inferred Status None
Size 1234
Compressed Size639
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants5
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re6 re.*4 re.union2
str.in_re4
Query 20
Status unknown
Inferred Status None
Size 1235
Compressed Size639
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants5
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re6 re.*4 re.union2
str.in_re4
Query 21
Status unknown
Inferred Status None
Size 1236
Compressed Size638
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants5
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re6 re.*4 re.union2
str.in_re4
Query 22
Status unknown
Inferred Status None
Size 1239
Compressed Size636
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants5
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re6 re.*4 re.union2
str.in_re4
Query 23
Status unknown
Inferred Status None
Size 1240
Compressed Size638
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants5
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re6 re.*4 re.union2
str.in_re4
Query 24
Status unknown
Inferred Status None
Size 1241
Compressed Size638
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants5
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re6 re.*4 re.union2
str.in_re4
Query 25
Status unknown
Inferred Status None
Size 1242
Compressed Size639
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants5
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re6 re.*4 re.union2
str.in_re4
Query 26
Status unknown
Inferred Status None
Size 1243
Compressed Size641
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants5
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re6 re.*4 re.union2
str.in_re4
Query 27
Status unknown
Inferred Status None
Size 1244
Compressed Size639
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants5
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re6 re.*4 re.union2
str.in_re4
Query 28
Status unknown
Inferred Status None
Size 1245
Compressed Size638
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants5
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re6 re.*4 re.union2
str.in_re4
Query 29
Status unknown
Inferred Status None
Size 1248
Compressed Size636
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants5
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re6 re.*4 re.union2
str.in_re4
Query 30
Status unknown
Inferred Status None
Size 1249
Compressed Size638
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants5
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re6 re.*4 re.union2
str.in_re4
Query 31
Status unknown
Inferred Status None
Size 1250
Compressed Size638
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants5
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re6 re.*4 re.union2
str.in_re4
Query 32
Status unknown
Inferred Status None
Size 1251
Compressed Size639
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants5
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re6 re.*4 re.union2
str.in_re4
Query 33
Status unknown
Inferred Status None
Size 1252
Compressed Size640
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants5
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re6 re.*4 re.union2
str.in_re4
Query 34
Status unknown
Inferred Status None
Size 1253
Compressed Size639
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants5
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re6 re.*4 re.union2
str.in_re4
Query 35
Status unknown
Inferred Status None
Size 1254
Compressed Size639
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants5
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re6 re.*4 re.union2
str.in_re4
Query 36
Status unknown
Inferred Status None
Size 1255
Compressed Size638
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants5
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re6 re.*4 re.union2
str.in_re4
Query 37
Status unknown
Inferred Status None
Size 1258
Compressed Size636
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants5
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re6 re.*4 re.union2
str.in_re4
Query 38
Status unknown
Inferred Status None
Size 1259
Compressed Size638
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants5
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re6 re.*4 re.union2
str.in_re4
Query 39
Status unknown
Inferred Status None
Size 1260
Compressed Size638
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants5
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re6 re.*4 re.union2
str.in_re4
Query 40
Status unknown
Inferred Status None
Size 1261
Compressed Size640
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants5
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re6 re.*4 re.union2
str.in_re4
Query 41
Status unknown
Inferred Status None
Size 1262
Compressed Size641
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants5
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re6 re.*4 re.union2
str.in_re4
Query 42
Status unknown
Inferred Status None
Size 1263
Compressed Size641
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants5
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re6 re.*4 re.union2
str.in_re4
Query 43
Status unknown
Inferred Status None
Size 1264
Compressed Size640
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants5
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re6 re.*4 re.union2
str.in_re4
Query 44
Status unknown
Inferred Status None
Size 1265
Compressed Size640
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants5
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re6 re.*4 re.union2
str.in_re4
Query 45
Status unknown
Inferred Status None
Size 1266
Compressed Size639
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants5
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re6 re.*4 re.union2
str.in_re4
Query 46
Status unknown
Inferred Status None
Size 1269
Compressed Size637
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants5
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re6 re.*4 re.union2
str.in_re4
Query 47
Status unknown
Inferred Status None
Size 1270
Compressed Size639
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants5
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re6 re.*4 re.union2
str.in_re4
Query 48
Status unknown
Inferred Status None
Size 1271
Compressed Size639
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants5
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re6 re.*4 re.union2
str.in_re4
Query 49
Status unknown
Inferred Status None
Size 1272
Compressed Size640
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants5
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re6 re.*4 re.union2
str.in_re4
Query 50
Status unknown
Inferred Status None
Size 1273
Compressed Size641
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants5
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re6 re.*4 re.union2
str.in_re4
Query 51
Status unknown
Inferred Status None
Size 1274
Compressed Size641
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants5
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re6 re.*4 re.union2
str.in_re4
Query 52
Status unknown
Inferred Status None
Size 1275
Compressed Size640
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants5
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re6 re.*4 re.union2
str.in_re4
Query 53
Status unknown
Inferred Status None
Size 1276
Compressed Size640
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants5
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re6 re.*4 re.union2
str.in_re4
Query 54
Status unknown
Inferred Status None
Size 1277
Compressed Size640
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants5
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re6 re.*4 re.union2
str.in_re4
Query 55
Status unknown
Inferred Status None
Size 1278
Compressed Size639
Max. Term Depth7
Asserts 3
Declared Functions0
Declared Constants5
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =3 let1
str.++2 str.to_re6 re.*4 re.union2
str.in_re4
Query 56
Status unknown
Inferred Status None
Size 1239
Compressed Size626
Max. Term Depth7
Asserts 2
Declared Functions0
Declared Constants5
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 and1 =2 let1
str.++2 str.to_re6 re.*4 re.union2
str.in_re4