Benchmark

incremental/QF_S/20250411-hornstr/coffee-can_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
Size6680
Compressed Size1105
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 calls41
Query 1
Status unknown
Inferred Status None
Size 2492
Compressed Size852
Max. Term Depth14
Asserts 3
Declared Functions0
Declared Constants1
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

let10 str.to_re44 re.*12 re.++30
re.union14 str.in_re3
Query 2
Status unknown
Inferred Status None
Size 2701
Compressed Size857
Max. Term Depth14
Asserts 3
Declared Functions0
Declared Constants1
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

let11 str.to_re49 re.*12 re.++30
re.union19 str.in_re3
Query 3
Status unknown
Inferred Status None
Size 2766
Compressed Size869
Max. Term Depth14
Asserts 4
Declared Functions0
Declared Constants1
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

distinct1 let11 str.to_re49 re.*12
re.++30 re.union19 str.in_re3
Query 4
Status unknown
Inferred Status None
Size 2804
Compressed Size871
Max. Term Depth14
Asserts 3
Declared Functions0
Declared Constants1
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

let12 str.to_re51 re.*12 re.++31
re.union21 str.in_re3
Query 5
Status unknown
Inferred Status None
Size 2870
Compressed Size888
Max. Term Depth14
Asserts 4
Declared Functions0
Declared Constants1
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

distinct1 let12 str.to_re51 re.*12
re.++31 re.union21 str.in_re3
Query 6
Status unknown
Inferred Status None
Size 2936
Compressed Size893
Max. Term Depth14
Asserts 5
Declared Functions0
Declared Constants1
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

distinct2 let12 str.to_re51 re.*12
re.++31 re.union21 str.in_re3
Query 7
Status unknown
Inferred Status None
Size 3002
Compressed Size897
Max. Term Depth14
Asserts 6
Declared Functions0
Declared Constants1
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

distinct3 let12 str.to_re51 re.*12
re.++31 re.union21 str.in_re3
Query 8
Status unknown
Inferred Status None
Size 3068
Compressed Size899
Max. Term Depth14
Asserts 7
Declared Functions0
Declared Constants1
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

distinct4 let12 str.to_re51 re.*12
re.++31 re.union21 str.in_re3
Query 9
Status unknown
Inferred Status None
Size 2889
Compressed Size889
Max. Term Depth14
Asserts 3
Declared Functions0
Declared Constants1
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

let13 str.to_re53 re.*12 re.++32
re.union23 str.in_re3
Query 10
Status unknown
Inferred Status None
Size 2956
Compressed Size903
Max. Term Depth14
Asserts 4
Declared Functions0
Declared Constants1
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

distinct1 let13 str.to_re53 re.*12
re.++32 re.union23 str.in_re3
Query 11
Status unknown
Inferred Status None
Size 3023
Compressed Size906
Max. Term Depth14
Asserts 5
Declared Functions0
Declared Constants1
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

distinct2 let13 str.to_re53 re.*12
re.++32 re.union23 str.in_re3
Query 12
Status unknown
Inferred Status None
Size 3090
Compressed Size908
Max. Term Depth14
Asserts 6
Declared Functions0
Declared Constants1
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

distinct3 let13 str.to_re53 re.*12
re.++32 re.union23 str.in_re3
Query 13
Status unknown
Inferred Status None
Size 3157
Compressed Size912
Max. Term Depth14
Asserts 7
Declared Functions0
Declared Constants1
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

distinct4 let13 str.to_re53 re.*12
re.++32 re.union23 str.in_re3
Query 14
Status unknown
Inferred Status None
Size 3224
Compressed Size916
Max. Term Depth14
Asserts 8
Declared Functions0
Declared Constants1
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

distinct5 let13 str.to_re53 re.*12
re.++32 re.union23 str.in_re3
Query 15
Status unknown
Inferred Status None
Size 3291
Compressed Size919
Max. Term Depth14
Asserts 9
Declared Functions0
Declared Constants1
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

distinct6 let13 str.to_re53 re.*12
re.++32 re.union23 str.in_re3
Query 16
Status unknown
Inferred Status None
Size 3358
Compressed Size921
Max. Term Depth14
Asserts 10
Declared Functions0
Declared Constants1
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

distinct7 let13 str.to_re53 re.*12
re.++32 re.union23 str.in_re3
Query 17
Status unknown
Inferred Status None
Size 3425
Compressed Size924
Max. Term Depth14
Asserts 11
Declared Functions0
Declared Constants1
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

distinct8 let13 str.to_re53 re.*12
re.++32 re.union23 str.in_re3
Query 18
Status unknown
Inferred Status None
Size 3492
Compressed Size927
Max. Term Depth14
Asserts 12
Declared Functions0
Declared Constants1
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

distinct9 let13 str.to_re53 re.*12
re.++32 re.union23 str.in_re3
Query 19
Status unknown
Inferred Status None
Size 3559
Compressed Size931
Max. Term Depth14
Asserts 13
Declared Functions0
Declared Constants1
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

distinct10 let13 str.to_re53 re.*12
re.++32 re.union23 str.in_re3
Query 20
Status unknown
Inferred Status None
Size 2974
Compressed Size898
Max. Term Depth14
Asserts 3
Declared Functions0
Declared Constants1
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

let14 str.to_re55 re.*12 re.++33
re.union25 str.in_re3
Query 21
Status unknown
Inferred Status None
Size 3042
Compressed Size915
Max. Term Depth14
Asserts 4
Declared Functions0
Declared Constants1
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

distinct1 let14 str.to_re55 re.*12
re.++33 re.union25 str.in_re3
Query 22
Status unknown
Inferred Status None
Size 3110
Compressed Size919
Max. Term Depth14
Asserts 5
Declared Functions0
Declared Constants1
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

distinct2 let14 str.to_re55 re.*12
re.++33 re.union25 str.in_re3
Query 23
Status unknown
Inferred Status None
Size 3178
Compressed Size922
Max. Term Depth14
Asserts 6
Declared Functions0
Declared Constants1
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

distinct3 let14 str.to_re55 re.*12
re.++33 re.union25 str.in_re3
Query 24
Status unknown
Inferred Status None
Size 3246
Compressed Size925
Max. Term Depth14
Asserts 7
Declared Functions0
Declared Constants1
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

distinct4 let14 str.to_re55 re.*12
re.++33 re.union25 str.in_re3
Query 25
Status unknown
Inferred Status None
Size 3314
Compressed Size926
Max. Term Depth14
Asserts 8
Declared Functions0
Declared Constants1
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

distinct5 let14 str.to_re55 re.*12
re.++33 re.union25 str.in_re3
Query 26
Status unknown
Inferred Status None
Size 3382
Compressed Size930
Max. Term Depth14
Asserts 9
Declared Functions0
Declared Constants1
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

distinct6 let14 str.to_re55 re.*12
re.++33 re.union25 str.in_re3
Query 27
Status unknown
Inferred Status None
Size 3450
Compressed Size934
Max. Term Depth14
Asserts 10
Declared Functions0
Declared Constants1
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

distinct7 let14 str.to_re55 re.*12
re.++33 re.union25 str.in_re3
Query 28
Status unknown
Inferred Status None
Size 3518
Compressed Size938
Max. Term Depth14
Asserts 11
Declared Functions0
Declared Constants1
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

distinct8 let14 str.to_re55 re.*12
re.++33 re.union25 str.in_re3
Query 29
Status unknown
Inferred Status None
Size 3586
Compressed Size942
Max. Term Depth14
Asserts 12
Declared Functions0
Declared Constants1
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

distinct9 let14 str.to_re55 re.*12
re.++33 re.union25 str.in_re3
Query 30
Status unknown
Inferred Status None
Size 3654
Compressed Size944
Max. Term Depth14
Asserts 13
Declared Functions0
Declared Constants1
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

distinct10 let14 str.to_re55 re.*12
re.++33 re.union25 str.in_re3
Query 31
Status unknown
Inferred Status None
Size 3722
Compressed Size947
Max. Term Depth14
Asserts 14
Declared Functions0
Declared Constants1
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

distinct11 let14 str.to_re55 re.*12
re.++33 re.union25 str.in_re3
Query 32
Status unknown
Inferred Status None
Size 3790
Compressed Size951
Max. Term Depth14
Asserts 15
Declared Functions0
Declared Constants1
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

distinct12 let14 str.to_re55 re.*12
re.++33 re.union25 str.in_re3
Query 33
Status unknown
Inferred Status None
Size 3858
Compressed Size953
Max. Term Depth14
Asserts 16
Declared Functions0
Declared Constants1
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

distinct13 let14 str.to_re55 re.*12
re.++33 re.union25 str.in_re3
Query 34
Status unknown
Inferred Status None
Size 3926
Compressed Size960
Max. Term Depth14
Asserts 17
Declared Functions0
Declared Constants1
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

distinct14 let14 str.to_re55 re.*12
re.++33 re.union25 str.in_re3
Query 35
Status unknown
Inferred Status None
Size 3994
Compressed Size966
Max. Term Depth14
Asserts 18
Declared Functions0
Declared Constants1
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

distinct15 let14 str.to_re55 re.*12
re.++33 re.union25 str.in_re3
Query 36
Status unknown
Inferred Status None
Size 4062
Compressed Size970
Max. Term Depth14
Asserts 19
Declared Functions0
Declared Constants1
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

distinct16 let14 str.to_re55 re.*12
re.++33 re.union25 str.in_re3
Query 37
Status unknown
Inferred Status None
Size 4130
Compressed Size973
Max. Term Depth14
Asserts 20
Declared Functions0
Declared Constants1
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

distinct17 let14 str.to_re55 re.*12
re.++33 re.union25 str.in_re3
Query 38
Status unknown
Inferred Status None
Size 4198
Compressed Size975
Max. Term Depth14
Asserts 21
Declared Functions0
Declared Constants1
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

distinct18 let14 str.to_re55 re.*12
re.++33 re.union25 str.in_re3
Query 39
Status unknown
Inferred Status None
Size 4266
Compressed Size977
Max. Term Depth14
Asserts 22
Declared Functions0
Declared Constants1
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

distinct19 let14 str.to_re55 re.*12
re.++33 re.union25 str.in_re3
Query 40
Status unknown
Inferred Status None
Size 4334
Compressed Size980
Max. Term Depth14
Asserts 23
Declared Functions0
Declared Constants1
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

distinct20 let14 str.to_re55 re.*12
re.++33 re.union25 str.in_re3
Query 41
Status unknown
Inferred Status None
Size 2458
Compressed Size841
Max. Term Depth14
Asserts 2
Declared Functions0
Declared Constants1
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

let10 str.to_re43 re.*12 re.++30
re.union14 str.in_re2