Benchmark

incremental/QF_S/20250411-hornstr/bakery_lstar_incre_reach_bad_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	5967
Compressed Size	948
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	47

Query 1

Status	unknown
Inferred Status	None
Size	1576
Compressed Size	690
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

`true`	1	`and`	1	`let`	5	`str.to_re`	19
`re.*`	4	`re.++`	7	`re.union`	11	`str.in_re`	3

Query 2

Status	unknown
Inferred Status	None
Size	1643
Compressed Size	700
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

`true`	1	`and`	1	`let`	5	`str.to_re`	21
`re.*`	4	`re.++`	7	`re.union`	13	`str.in_re`	3

Query 3

Status	unknown
Inferred Status	None
Size	1947
Compressed Size	726
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

`true`	1	`and`	1	`let`	7	`str.to_re`	27
`re.*`	4	`re.++`	9	`re.union`	17	`str.in_re`	3

Query 4

Status	unknown
Inferred Status	None
Size	2014
Compressed Size	742
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

`true`	1	`and`	1	`distinct`	1	`let`	7
`str.to_re`	27	`re.*`	4	`re.++`	9	`re.union`	17
`str.in_re`	3

Query 5

Status	unknown
Inferred Status	None
Size	2081
Compressed Size	746
Max. Term Depth	10
Asserts	5
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

`true`	1	`and`	1	`distinct`	2	`let`	7
`str.to_re`	27	`re.*`	4	`re.++`	9	`re.union`	17
`str.in_re`	3

Query 6

Status	unknown
Inferred Status	None
Size	2148
Compressed Size	750
Max. Term Depth	10
Asserts	6
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

`true`	1	`and`	1	`distinct`	3	`let`	7
`str.to_re`	27	`re.*`	4	`re.++`	9	`re.union`	17
`str.in_re`	3

Query 7

Status	unknown
Inferred Status	None
Size	2215
Compressed Size	752
Max. Term Depth	10
Asserts	7
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

`true`	1	`and`	1	`distinct`	4	`let`	7
`str.to_re`	27	`re.*`	4	`re.++`	9	`re.union`	17
`str.in_re`	3

Query 8

Status	unknown
Inferred Status	None
Size	2282
Compressed Size	755
Max. Term Depth	10
Asserts	8
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

`true`	1	`and`	1	`distinct`	5	`let`	7
`str.to_re`	27	`re.*`	4	`re.++`	9	`re.union`	17
`str.in_re`	3

Query 9

Status	unknown
Inferred Status	None
Size	2349
Compressed Size	757
Max. Term Depth	10
Asserts	9
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

`true`	1	`and`	1	`distinct`	6	`let`	7
`str.to_re`	27	`re.*`	4	`re.++`	9	`re.union`	17
`str.in_re`	3

Query 10

Status	unknown
Inferred Status	None
Size	2416
Compressed Size	760
Max. Term Depth	10
Asserts	10
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

`true`	1	`and`	1	`distinct`	7	`let`	7
`str.to_re`	27	`re.*`	4	`re.++`	9	`re.union`	17
`str.in_re`	3

Query 11

Status	unknown
Inferred Status	None
Size	1806
Compressed Size	711
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

`true`	1	`and`	1	`let`	6	`str.to_re`	24
`re.*`	4	`re.++`	8	`re.union`	15	`str.in_re`	3

Query 12

Status	unknown
Inferred Status	None
Size	1872
Compressed Size	728
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

`true`	1	`and`	1	`distinct`	1	`let`	6
`str.to_re`	24	`re.*`	4	`re.++`	8	`re.union`	15
`str.in_re`	3

Query 13

Status	unknown
Inferred Status	None
Size	2091
Compressed Size	734
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

`true`	1	`and`	1	`let`	8	`str.to_re`	30
`re.*`	4	`re.++`	10	`re.union`	19	`str.in_re`	3

Query 14

Status	unknown
Inferred Status	None
Size	2159
Compressed Size	751
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

`true`	1	`and`	1	`distinct`	1	`let`	8
`str.to_re`	30	`re.*`	4	`re.++`	10	`re.union`	19
`str.in_re`	3

Query 15

Status	unknown
Inferred Status	None
Size	2227
Compressed Size	756
Max. Term Depth	10
Asserts	5
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

`true`	1	`and`	1	`distinct`	2	`let`	8
`str.to_re`	30	`re.*`	4	`re.++`	10	`re.union`	19
`str.in_re`	3

Query 16

Status	unknown
Inferred Status	None
Size	2295
Compressed Size	761
Max. Term Depth	10
Asserts	6
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

`true`	1	`and`	1	`distinct`	3	`let`	8
`str.to_re`	30	`re.*`	4	`re.++`	10	`re.union`	19
`str.in_re`	3

Query 17

Status	unknown
Inferred Status	None
Size	2363
Compressed Size	762
Max. Term Depth	10
Asserts	7
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

`true`	1	`and`	1	`distinct`	4	`let`	8
`str.to_re`	30	`re.*`	4	`re.++`	10	`re.union`	19
`str.in_re`	3

Query 18

Status	unknown
Inferred Status	None
Size	2431
Compressed Size	764
Max. Term Depth	10
Asserts	8
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

`true`	1	`and`	1	`distinct`	5	`let`	8
`str.to_re`	30	`re.*`	4	`re.++`	10	`re.union`	19
`str.in_re`	3

Query 19

Status	unknown
Inferred Status	None
Size	2499
Compressed Size	766
Max. Term Depth	10
Asserts	9
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

`true`	1	`and`	1	`distinct`	6	`let`	8
`str.to_re`	30	`re.*`	4	`re.++`	10	`re.union`	19
`str.in_re`	3

Query 20

Status	unknown
Inferred Status	None
Size	2567
Compressed Size	767
Max. Term Depth	10
Asserts	10
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

`true`	1	`and`	1	`distinct`	7	`let`	8
`str.to_re`	30	`re.*`	4	`re.++`	10	`re.union`	19
`str.in_re`	3

Query 21

Status	unknown
Inferred Status	None
Size	2635
Compressed Size	769
Max. Term Depth	10
Asserts	11
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

`true`	1	`and`	1	`distinct`	8	`let`	8
`str.to_re`	30	`re.*`	4	`re.++`	10	`re.union`	19
`str.in_re`	3

Query 22

Status	unknown
Inferred Status	None
Size	2703
Compressed Size	773
Max. Term Depth	10
Asserts	12
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

`true`	1	`and`	1	`distinct`	9	`let`	8
`str.to_re`	30	`re.*`	4	`re.++`	10	`re.union`	19
`str.in_re`	3

Query 23

Status	unknown
Inferred Status	None
Size	2771
Compressed Size	777
Max. Term Depth	10
Asserts	13
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

`true`	1	`and`	1	`distinct`	10	`let`	8
`str.to_re`	30	`re.*`	4	`re.++`	10	`re.union`	19
`str.in_re`	3

Query 24

Status	unknown
Inferred Status	None
Size	2839
Compressed Size	780
Max. Term Depth	10
Asserts	14
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

`true`	1	`and`	1	`distinct`	11	`let`	8
`str.to_re`	30	`re.*`	4	`re.++`	10	`re.union`	19
`str.in_re`	3

Query 25

Status	unknown
Inferred Status	None
Size	2907
Compressed Size	785
Max. Term Depth	10
Asserts	15
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

`true`	1	`and`	1	`distinct`	12	`let`	8
`str.to_re`	30	`re.*`	4	`re.++`	10	`re.union`	19
`str.in_re`	3

Query 26

Status	unknown
Inferred Status	None
Size	2975
Compressed Size	787
Max. Term Depth	10
Asserts	16
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

`true`	1	`and`	1	`distinct`	13	`let`	8
`str.to_re`	30	`re.*`	4	`re.++`	10	`re.union`	19
`str.in_re`	3

Query 27

Status	unknown
Inferred Status	None
Size	3043
Compressed Size	789
Max. Term Depth	10
Asserts	17
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

`true`	1	`and`	1	`distinct`	14	`let`	8
`str.to_re`	30	`re.*`	4	`re.++`	10	`re.union`	19
`str.in_re`	3

Query 28

Status	unknown
Inferred Status	None
Size	3111
Compressed Size	793
Max. Term Depth	10
Asserts	18
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

`true`	1	`and`	1	`distinct`	15	`let`	8
`str.to_re`	30	`re.*`	4	`re.++`	10	`re.union`	19
`str.in_re`	3

Query 29

Status	unknown
Inferred Status	None
Size	3179
Compressed Size	795
Max. Term Depth	10
Asserts	19
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

`true`	1	`and`	1	`distinct`	16	`let`	8
`str.to_re`	30	`re.*`	4	`re.++`	10	`re.union`	19
`str.in_re`	3

Query 30

Status	unknown
Inferred Status	None
Size	3247
Compressed Size	798
Max. Term Depth	10
Asserts	20
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

`true`	1	`and`	1	`distinct`	17	`let`	8
`str.to_re`	30	`re.*`	4	`re.++`	10	`re.union`	19
`str.in_re`	3

Query 31

Status	unknown
Inferred Status	None
Size	3315
Compressed Size	801
Max. Term Depth	10
Asserts	21
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

`true`	1	`and`	1	`distinct`	18	`let`	8
`str.to_re`	30	`re.*`	4	`re.++`	10	`re.union`	19
`str.in_re`	3

Query 32

Status	unknown
Inferred Status	None
Size	3383
Compressed Size	804
Max. Term Depth	10
Asserts	22
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

`true`	1	`and`	1	`distinct`	19	`let`	8
`str.to_re`	30	`re.*`	4	`re.++`	10	`re.union`	19
`str.in_re`	3

Query 33

Status	unknown
Inferred Status	None
Size	3451
Compressed Size	807
Max. Term Depth	10
Asserts	23
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

`true`	1	`and`	1	`distinct`	20	`let`	8
`str.to_re`	30	`re.*`	4	`re.++`	10	`re.union`	19
`str.in_re`	3

Query 34

Status	unknown
Inferred Status	None
Size	3519
Compressed Size	811
Max. Term Depth	10
Asserts	24
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

`true`	1	`and`	1	`distinct`	21	`let`	8
`str.to_re`	30	`re.*`	4	`re.++`	10	`re.union`	19
`str.in_re`	3

Query 35

Status	unknown
Inferred Status	None
Size	3587
Compressed Size	814
Max. Term Depth	10
Asserts	25
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

`true`	1	`and`	1	`distinct`	22	`let`	8
`str.to_re`	30	`re.*`	4	`re.++`	10	`re.union`	19
`str.in_re`	3

Query 36

Status	unknown
Inferred Status	None
Size	3655
Compressed Size	817
Max. Term Depth	10
Asserts	26
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

`true`	1	`and`	1	`distinct`	23	`let`	8
`str.to_re`	30	`re.*`	4	`re.++`	10	`re.union`	19
`str.in_re`	3

Query 37

Status	unknown
Inferred Status	None
Size	3723
Compressed Size	820
Max. Term Depth	10
Asserts	27
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

`true`	1	`and`	1	`distinct`	24	`let`	8
`str.to_re`	30	`re.*`	4	`re.++`	10	`re.union`	19
`str.in_re`	3

Query 38

Status	unknown
Inferred Status	None
Size	3791
Compressed Size	825
Max. Term Depth	10
Asserts	28
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

`true`	1	`and`	1	`distinct`	25	`let`	8
`str.to_re`	30	`re.*`	4	`re.++`	10	`re.union`	19
`str.in_re`	3

Query 39

Status	unknown
Inferred Status	None
Size	3859
Compressed Size	828
Max. Term Depth	10
Asserts	29
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

`true`	1	`and`	1	`distinct`	26	`let`	8
`str.to_re`	30	`re.*`	4	`re.++`	10	`re.union`	19
`str.in_re`	3

Query 40

Status	unknown
Inferred Status	None
Size	3927
Compressed Size	832
Max. Term Depth	10
Asserts	30
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

`true`	1	`and`	1	`distinct`	27	`let`	8
`str.to_re`	30	`re.*`	4	`re.++`	10	`re.union`	19
`str.in_re`	3

Query 41

Status	unknown
Inferred Status	None
Size	3995
Compressed Size	833
Max. Term Depth	10
Asserts	31
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

`true`	1	`and`	1	`distinct`	28	`let`	8
`str.to_re`	30	`re.*`	4	`re.++`	10	`re.union`	19
`str.in_re`	3

Query 42

Status	unknown
Inferred Status	None
Size	4063
Compressed Size	835
Max. Term Depth	10
Asserts	32
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

`true`	1	`and`	1	`distinct`	29	`let`	8
`str.to_re`	30	`re.*`	4	`re.++`	10	`re.union`	19
`str.in_re`	3

Query 43

Status	unknown
Inferred Status	None
Size	4131
Compressed Size	838
Max. Term Depth	10
Asserts	33
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

`true`	1	`and`	1	`distinct`	30	`let`	8
`str.to_re`	30	`re.*`	4	`re.++`	10	`re.union`	19
`str.in_re`	3

Query 44

Status	unknown
Inferred Status	None
Size	4199
Compressed Size	840
Max. Term Depth	10
Asserts	34
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

`true`	1	`and`	1	`distinct`	31	`let`	8
`str.to_re`	30	`re.*`	4	`re.++`	10	`re.union`	19
`str.in_re`	3

Query 45

Status	unknown
Inferred Status	None
Size	4267
Compressed Size	841
Max. Term Depth	10
Asserts	35
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

`true`	1	`and`	1	`distinct`	32	`let`	8
`str.to_re`	30	`re.*`	4	`re.++`	10	`re.union`	19
`str.in_re`	3

Query 46

Status	unknown
Inferred Status	None
Size	4335
Compressed Size	842
Max. Term Depth	10
Asserts	36
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

`true`	1	`and`	1	`distinct`	33	`let`	8
`str.to_re`	30	`re.*`	4	`re.++`	10	`re.union`	19
`str.in_re`	3

Query 47

Status	unknown
Inferred Status	None
Size	1542
Compressed Size	681
Max. Term Depth	10
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

`true`	1	`and`	1	`let`	5	`str.to_re`	18
`re.*`	4	`re.++`	7	`re.union`	11	`str.in_re`	2