Benchmark
incremental/QF_S/20250411-hornstr/eqdist_lstar_incre_reach_init_0.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 |
| Size | 35682 |
| Compressed Size | 1230 |
| License |
Creative Commons Attribution 4.0 International
(CC-BY-4.0)
|
| Category | industrial |
| First Occurrence | — |
| Generated By | Hongjian Jiang, Oliver Markgraf, Daniel Stan, Anthony W. Lin, Philipp Ruemmer |
| Generated On | 2025-04-11 00:00:00 |
| Generator | — |
| Dolmen OK | 1 |
| strict Dolmen OK | 1 |
| check-sat calls | 33 |
| Status | unknown |
| Inferred Status | None |
| Size | 1035 |
| Compressed Size | 583 |
| Max. Term Depth | 7 |
| Asserts | 3 |
| Declared Functions | 0 |
| Declared Constants | 1 |
| Declared Sorts | 0 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
let | 2 |
str.to_re | 7 |
re.* | 2 |
re.++ | 2 |
re.union | 2 |
str.in_re | 3 |
| | | |
| Status | unknown |
| Inferred Status | None |
| Size | 1102 |
| Compressed Size | 597 |
| Max. Term Depth | 7 |
| Asserts | 3 |
| Declared Functions | 0 |
| Declared Constants | 1 |
| Declared Sorts | 0 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
let | 2 |
str.to_re | 9 |
re.* | 2 |
re.++ | 2 |
re.union | 4 |
str.in_re | 3 |
| | | |
| Status | unknown |
| Inferred Status | None |
| Size | 1406 |
| Compressed Size | 626 |
| Max. Term Depth | 8 |
| Asserts | 3 |
| Declared Functions | 0 |
| Declared Constants | 1 |
| Declared Sorts | 0 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
let | 4 |
str.to_re | 15 |
re.* | 2 |
re.++ | 4 |
re.union | 8 |
str.in_re | 3 |
| | | |
| Status | unknown |
| Inferred Status | None |
| Size | 1473 |
| Compressed Size | 645 |
| Max. Term Depth | 8 |
| Asserts | 4 |
| Declared Functions | 0 |
| Declared Constants | 1 |
| Declared Sorts | 0 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
distinct | 1 |
let | 4 |
str.to_re | 15 |
re.* | 2 |
re.++ | 4 |
re.union | 8 |
str.in_re | 3 |
| |
| Status | unknown |
| Inferred Status | None |
| Size | 1265 |
| Compressed Size | 605 |
| Max. Term Depth | 7 |
| Asserts | 3 |
| Declared Functions | 0 |
| Declared Constants | 1 |
| Declared Sorts | 0 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
let | 3 |
str.to_re | 12 |
re.* | 2 |
re.++ | 3 |
re.union | 6 |
str.in_re | 3 |
| | | |
| Status | unknown |
| Inferred Status | None |
| Size | 1550 |
| Compressed Size | 632 |
| Max. Term Depth | 9 |
| Asserts | 3 |
| Declared Functions | 0 |
| Declared Constants | 1 |
| Declared Sorts | 0 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
let | 5 |
str.to_re | 18 |
re.* | 2 |
re.++ | 5 |
re.union | 10 |
str.in_re | 3 |
| | | |
| Status | unknown |
| Inferred Status | None |
| Size | 1693 |
| Compressed Size | 636 |
| Max. Term Depth | 10 |
| Asserts | 3 |
| Declared Functions | 0 |
| Declared Constants | 1 |
| Declared Sorts | 0 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
let | 6 |
str.to_re | 21 |
re.* | 2 |
re.++ | 6 |
re.union | 12 |
str.in_re | 3 |
| | | |
| Status | unknown |
| Inferred Status | None |
| Size | 1762 |
| Compressed Size | 654 |
| Max. Term Depth | 10 |
| Asserts | 4 |
| Declared Functions | 0 |
| Declared Constants | 1 |
| Declared Sorts | 0 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
distinct | 1 |
let | 6 |
str.to_re | 21 |
re.* | 2 |
re.++ | 6 |
re.union | 12 |
str.in_re | 3 |
| |
| Status | unknown |
| Inferred Status | None |
| Size | 1836 |
| Compressed Size | 645 |
| Max. Term Depth | 11 |
| Asserts | 3 |
| Declared Functions | 0 |
| Declared Constants | 1 |
| Declared Sorts | 0 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
let | 7 |
str.to_re | 24 |
re.* | 2 |
re.++ | 7 |
re.union | 14 |
str.in_re | 3 |
| | | |
| Status | unknown |
| Inferred Status | None |
| Size | 1979 |
| Compressed Size | 653 |
| Max. Term Depth | 12 |
| Asserts | 3 |
| Declared Functions | 0 |
| Declared Constants | 1 |
| Declared Sorts | 0 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
let | 8 |
str.to_re | 27 |
re.* | 2 |
re.++ | 8 |
re.union | 16 |
str.in_re | 3 |
| | | |
| Status | unknown |
| Inferred Status | None |
| Size | 2050 |
| Compressed Size | 689 |
| Max. Term Depth | 12 |
| Asserts | 4 |
| Declared Functions | 0 |
| Declared Constants | 1 |
| Declared Sorts | 0 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
distinct | 1 |
let | 8 |
str.to_re | 27 |
re.* | 2 |
re.++ | 8 |
re.union | 16 |
str.in_re | 3 |
| |
| Status | unknown |
| Inferred Status | None |
| Size | 2122 |
| Compressed Size | 674 |
| Max. Term Depth | 13 |
| Asserts | 3 |
| Declared Functions | 0 |
| Declared Constants | 1 |
| Declared Sorts | 0 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
let | 9 |
str.to_re | 30 |
re.* | 2 |
re.++ | 9 |
re.union | 18 |
str.in_re | 3 |
| | | |
| Status | unknown |
| Inferred Status | None |
| Size | 2407 |
| Compressed Size | 684 |
| Max. Term Depth | 15 |
| Asserts | 3 |
| Declared Functions | 0 |
| Declared Constants | 1 |
| Declared Sorts | 0 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
let | 11 |
str.to_re | 36 |
re.* | 2 |
re.++ | 11 |
re.union | 22 |
str.in_re | 3 |
| | | |
| Status | unknown |
| Inferred Status | None |
| Size | 2266 |
| Compressed Size | 678 |
| Max. Term Depth | 14 |
| Asserts | 3 |
| Declared Functions | 0 |
| Declared Constants | 1 |
| Declared Sorts | 0 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
let | 10 |
str.to_re | 33 |
re.* | 2 |
re.++ | 10 |
re.union | 20 |
str.in_re | 3 |
| | | |
| Status | unknown |
| Inferred Status | None |
| Size | 2339 |
| Compressed Size | 696 |
| Max. Term Depth | 14 |
| Asserts | 4 |
| Declared Functions | 0 |
| Declared Constants | 1 |
| Declared Sorts | 0 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
distinct | 1 |
let | 10 |
str.to_re | 33 |
re.* | 2 |
re.++ | 10 |
re.union | 20 |
str.in_re | 3 |
| |
| Status | unknown |
| Inferred Status | None |
| Size | 2555 |
| Compressed Size | 703 |
| Max. Term Depth | 16 |
| Asserts | 3 |
| Declared Functions | 0 |
| Declared Constants | 1 |
| Declared Sorts | 0 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
let | 12 |
str.to_re | 39 |
re.* | 2 |
re.++ | 12 |
re.union | 24 |
str.in_re | 3 |
| | | |
| Status | unknown |
| Inferred Status | None |
| Size | 2630 |
| Compressed Size | 719 |
| Max. Term Depth | 16 |
| Asserts | 4 |
| Declared Functions | 0 |
| Declared Constants | 1 |
| Declared Sorts | 0 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
distinct | 1 |
let | 12 |
str.to_re | 39 |
re.* | 2 |
re.++ | 12 |
re.union | 24 |
str.in_re | 3 |
| |
| Status | unknown |
| Inferred Status | None |
| Size | 2702 |
| Compressed Size | 731 |
| Max. Term Depth | 17 |
| Asserts | 3 |
| Declared Functions | 0 |
| Declared Constants | 1 |
| Declared Sorts | 0 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
let | 13 |
str.to_re | 42 |
re.* | 2 |
re.++ | 13 |
re.union | 26 |
str.in_re | 3 |
| | | |
| Status | unknown |
| Inferred Status | None |
| Size | 2849 |
| Compressed Size | 735 |
| Max. Term Depth | 18 |
| Asserts | 3 |
| Declared Functions | 0 |
| Declared Constants | 1 |
| Declared Sorts | 0 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
let | 14 |
str.to_re | 45 |
re.* | 2 |
re.++ | 14 |
re.union | 28 |
str.in_re | 3 |
| | | |
| Status | unknown |
| Inferred Status | None |
| Size | 2926 |
| Compressed Size | 750 |
| Max. Term Depth | 18 |
| Asserts | 4 |
| Declared Functions | 0 |
| Declared Constants | 1 |
| Declared Sorts | 0 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
distinct | 1 |
let | 14 |
str.to_re | 45 |
re.* | 2 |
re.++ | 14 |
re.union | 28 |
str.in_re | 3 |
| |
| Status | unknown |
| Inferred Status | None |
| Size | 2996 |
| Compressed Size | 743 |
| Max. Term Depth | 19 |
| Asserts | 3 |
| Declared Functions | 0 |
| Declared Constants | 1 |
| Declared Sorts | 0 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
let | 15 |
str.to_re | 48 |
re.* | 2 |
re.++ | 15 |
re.union | 30 |
str.in_re | 3 |
| | | |
| Status | unknown |
| Inferred Status | None |
| Size | 3143 |
| Compressed Size | 746 |
| Max. Term Depth | 20 |
| Asserts | 3 |
| Declared Functions | 0 |
| Declared Constants | 1 |
| Declared Sorts | 0 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
let | 16 |
str.to_re | 51 |
re.* | 2 |
re.++ | 16 |
re.union | 32 |
str.in_re | 3 |
| | | |
| Status | unknown |
| Inferred Status | None |
| Size | 3222 |
| Compressed Size | 760 |
| Max. Term Depth | 20 |
| Asserts | 4 |
| Declared Functions | 0 |
| Declared Constants | 1 |
| Declared Sorts | 0 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
distinct | 1 |
let | 16 |
str.to_re | 51 |
re.* | 2 |
re.++ | 16 |
re.union | 32 |
str.in_re | 3 |
| |
| Status | unknown |
| Inferred Status | None |
| Size | 3290 |
| Compressed Size | 750 |
| Max. Term Depth | 21 |
| Asserts | 3 |
| Declared Functions | 0 |
| Declared Constants | 1 |
| Declared Sorts | 0 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
let | 17 |
str.to_re | 54 |
re.* | 2 |
re.++ | 17 |
re.union | 34 |
str.in_re | 3 |
| | | |
| Status | unknown |
| Inferred Status | None |
| Size | 3437 |
| Compressed Size | 755 |
| Max. Term Depth | 22 |
| Asserts | 3 |
| Declared Functions | 0 |
| Declared Constants | 1 |
| Declared Sorts | 0 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
let | 18 |
str.to_re | 57 |
re.* | 2 |
re.++ | 18 |
re.union | 36 |
str.in_re | 3 |
| | | |
| Status | unknown |
| Inferred Status | None |
| Size | 3518 |
| Compressed Size | 773 |
| Max. Term Depth | 22 |
| Asserts | 4 |
| Declared Functions | 0 |
| Declared Constants | 1 |
| Declared Sorts | 0 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
distinct | 1 |
let | 18 |
str.to_re | 57 |
re.* | 2 |
re.++ | 18 |
re.union | 36 |
str.in_re | 3 |
| |
| Status | unknown |
| Inferred Status | None |
| Size | 3584 |
| Compressed Size | 758 |
| Max. Term Depth | 23 |
| Asserts | 3 |
| Declared Functions | 0 |
| Declared Constants | 1 |
| Declared Sorts | 0 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
let | 19 |
str.to_re | 60 |
re.* | 2 |
re.++ | 19 |
re.union | 38 |
str.in_re | 3 |
| | | |
| Status | unknown |
| Inferred Status | None |
| Size | 3731 |
| Compressed Size | 764 |
| Max. Term Depth | 24 |
| Asserts | 3 |
| Declared Functions | 0 |
| Declared Constants | 1 |
| Declared Sorts | 0 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
let | 20 |
str.to_re | 63 |
re.* | 2 |
re.++ | 20 |
re.union | 40 |
str.in_re | 3 |
| | | |
| Status | unknown |
| Inferred Status | None |
| Size | 3814 |
| Compressed Size | 783 |
| Max. Term Depth | 24 |
| Asserts | 4 |
| Declared Functions | 0 |
| Declared Constants | 1 |
| Declared Sorts | 0 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
distinct | 1 |
let | 20 |
str.to_re | 63 |
re.* | 2 |
re.++ | 20 |
re.union | 40 |
str.in_re | 3 |
| |
| Status | unknown |
| Inferred Status | None |
| Size | 3878 |
| Compressed Size | 769 |
| Max. Term Depth | 25 |
| Asserts | 3 |
| Declared Functions | 0 |
| Declared Constants | 1 |
| Declared Sorts | 0 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
let | 21 |
str.to_re | 66 |
re.* | 2 |
re.++ | 21 |
re.union | 42 |
str.in_re | 3 |
| | | |
| Status | unknown |
| Inferred Status | None |
| Size | 4025 |
| Compressed Size | 776 |
| Max. Term Depth | 26 |
| Asserts | 3 |
| Declared Functions | 0 |
| Declared Constants | 1 |
| Declared Sorts | 0 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
let | 22 |
str.to_re | 69 |
re.* | 2 |
re.++ | 22 |
re.union | 44 |
str.in_re | 3 |
| | | |
| Status | unknown |
| Inferred Status | None |
| Size | 4110 |
| Compressed Size | 795 |
| Max. Term Depth | 26 |
| Asserts | 4 |
| Declared Functions | 0 |
| Declared Constants | 1 |
| Declared Sorts | 0 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
distinct | 1 |
let | 22 |
str.to_re | 69 |
re.* | 2 |
re.++ | 22 |
re.union | 44 |
str.in_re | 3 |
| |
| Status | unknown |
| Inferred Status | None |
| Size | 1018 |
| Compressed Size | 576 |
| Max. Term Depth | 7 |
| Asserts | 2 |
| Declared Functions | 0 |
| Declared Constants | 1 |
| Declared Sorts | 0 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
let | 2 |
str.to_re | 6 |
re.* | 2 |
re.++ | 2 |
re.union | 2 |
str.in_re | 2 |
| | | |