Benchmark

incremental/QF_S/20250411-hornstr/eqdist_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	36376
Compressed Size	1104
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	42

Query 1

Status	unknown
Inferred Status	None
Size	1045
Compressed Size	593
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

`true`	1	`and`	1	`let`	2	`str.to_re`	7
`re.*`	2	`re.++`	2	`re.union`	2	`str.in_re`	3

Query 2

Status	unknown
Inferred Status	None
Size	1112
Compressed Size	606
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

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

Query 3

Status	unknown
Inferred Status	None
Size	1416
Compressed Size	636
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

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

Query 4

Status	unknown
Inferred Status	None
Size	1483
Compressed Size	654
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

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

Query 5

Status	unknown
Inferred Status	None
Size	1275
Compressed Size	613
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

`true`	1	`and`	1	`let`	3	`str.to_re`	12
`re.*`	2	`re.++`	3	`re.union`	6	`str.in_re`	3

Query 6

Status	unknown
Inferred Status	None
Size	1560
Compressed Size	640
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

`true`	1	`and`	1	`let`	5	`str.to_re`	18
`re.*`	2	`re.++`	5	`re.union`	10	`str.in_re`	3

Query 7

Status	unknown
Inferred Status	None
Size	1628
Compressed Size	657
Max. Term Depth	9
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`	5
`str.to_re`	18	`re.*`	2	`re.++`	5	`re.union`	10
`str.in_re`	3

Query 8

Status	unknown
Inferred Status	None
Size	1703
Compressed Size	647
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`	21
`re.*`	2	`re.++`	6	`re.union`	12	`str.in_re`	3

Query 9

Status	unknown
Inferred Status	None
Size	1772
Compressed Size	664
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`	21	`re.*`	2	`re.++`	6	`re.union`	12
`str.in_re`	3

Query 10

Status	unknown
Inferred Status	None
Size	1846
Compressed Size	653
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

`true`	1	`and`	1	`let`	7	`str.to_re`	24
`re.*`	2	`re.++`	7	`re.union`	14	`str.in_re`	3

Query 11

Status	unknown
Inferred Status	None
Size	1916
Compressed Size	672
Max. Term Depth	11
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`	24	`re.*`	2	`re.++`	7	`re.union`	14
`str.in_re`	3

Query 12

Status	unknown
Inferred Status	None
Size	1989
Compressed Size	661
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

`true`	1	`and`	1	`let`	8	`str.to_re`	27
`re.*`	2	`re.++`	8	`re.union`	16	`str.in_re`	3

Query 13

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

`true`	1	`and`	1	`distinct`	1	`let`	8
`str.to_re`	27	`re.*`	2	`re.++`	8	`re.union`	16
`str.in_re`	3

Query 14

Status	unknown
Inferred Status	None
Size	2132
Compressed Size	685
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

`true`	1	`and`	1	`let`	9	`str.to_re`	30
`re.*`	2	`re.++`	9	`re.union`	18	`str.in_re`	3

Query 15

Status	unknown
Inferred Status	None
Size	2204
Compressed Size	703
Max. Term Depth	13
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`	9
`str.to_re`	30	`re.*`	2	`re.++`	9	`re.union`	18
`str.in_re`	3

Query 16

Status	unknown
Inferred Status	None
Size	2417
Compressed Size	693
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

`true`	1	`and`	1	`let`	11	`str.to_re`	36
`re.*`	2	`re.++`	11	`re.union`	22	`str.in_re`	3

Query 17

Status	unknown
Inferred Status	None
Size	2491
Compressed Size	711
Max. Term Depth	15
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`	11
`str.to_re`	36	`re.*`	2	`re.++`	11	`re.union`	22
`str.in_re`	3

Query 18

Status	unknown
Inferred Status	None
Size	2276
Compressed Size	688
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

`true`	1	`and`	1	`let`	10	`str.to_re`	33
`re.*`	2	`re.++`	10	`re.union`	20	`str.in_re`	3

Query 19

Status	unknown
Inferred Status	None
Size	2349
Compressed Size	707
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

`true`	1	`and`	1	`distinct`	1	`let`	10
`str.to_re`	33	`re.*`	2	`re.++`	10	`re.union`	20
`str.in_re`	3

Query 20

Status	unknown
Inferred Status	None
Size	2565
Compressed Size	712
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

`true`	1	`and`	1	`let`	12	`str.to_re`	39
`re.*`	2	`re.++`	12	`re.union`	24	`str.in_re`	3

Query 21

Status	unknown
Inferred Status	None
Size	2640
Compressed Size	729
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

`true`	1	`and`	1	`distinct`	1	`let`	12
`str.to_re`	39	`re.*`	2	`re.++`	12	`re.union`	24
`str.in_re`	3

Query 22

Status	unknown
Inferred Status	None
Size	2712
Compressed Size	740
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

`true`	1	`and`	1	`let`	13	`str.to_re`	42
`re.*`	2	`re.++`	13	`re.union`	26	`str.in_re`	3

Query 23

Status	unknown
Inferred Status	None
Size	2788
Compressed Size	756
Max. Term Depth	17
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`	13
`str.to_re`	42	`re.*`	2	`re.++`	13	`re.union`	26
`str.in_re`	3

Query 24

Status	unknown
Inferred Status	None
Size	2859
Compressed Size	744
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

`true`	1	`and`	1	`let`	14	`str.to_re`	45
`re.*`	2	`re.++`	14	`re.union`	28	`str.in_re`	3

Query 25

Status	unknown
Inferred Status	None
Size	2936
Compressed Size	758
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

`true`	1	`and`	1	`distinct`	1	`let`	14
`str.to_re`	45	`re.*`	2	`re.++`	14	`re.union`	28
`str.in_re`	3

Query 26

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

`true`	1	`and`	1	`let`	15	`str.to_re`	48
`re.*`	2	`re.++`	15	`re.union`	30	`str.in_re`	3

Query 27

Status	unknown
Inferred Status	None
Size	3084
Compressed Size	765
Max. Term Depth	19
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`	15
`str.to_re`	48	`re.*`	2	`re.++`	15	`re.union`	30
`str.in_re`	3

Query 28

Status	unknown
Inferred Status	None
Size	3153
Compressed Size	753
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

`true`	1	`and`	1	`let`	16	`str.to_re`	51
`re.*`	2	`re.++`	16	`re.union`	32	`str.in_re`	3

Query 29

Status	unknown
Inferred Status	None
Size	3232
Compressed Size	772
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

`true`	1	`and`	1	`distinct`	1	`let`	16
`str.to_re`	51	`re.*`	2	`re.++`	16	`re.union`	32
`str.in_re`	3

Query 30

Status	unknown
Inferred Status	None
Size	3300
Compressed Size	759
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

`true`	1	`and`	1	`let`	17	`str.to_re`	54
`re.*`	2	`re.++`	17	`re.union`	34	`str.in_re`	3

Query 31

Status	unknown
Inferred Status	None
Size	3380
Compressed Size	777
Max. Term Depth	21
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`	17
`str.to_re`	54	`re.*`	2	`re.++`	17	`re.union`	34
`str.in_re`	3

Query 32

Status	unknown
Inferred Status	None
Size	3447
Compressed Size	763
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

`true`	1	`and`	1	`let`	18	`str.to_re`	57
`re.*`	2	`re.++`	18	`re.union`	36	`str.in_re`	3

Query 33

Status	unknown
Inferred Status	None
Size	3528
Compressed Size	781
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

`true`	1	`and`	1	`distinct`	1	`let`	18
`str.to_re`	57	`re.*`	2	`re.++`	18	`re.union`	36
`str.in_re`	3

Query 34

Status	unknown
Inferred Status	None
Size	3594
Compressed Size	767
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

`true`	1	`and`	1	`let`	19	`str.to_re`	60
`re.*`	2	`re.++`	19	`re.union`	38	`str.in_re`	3

Query 35

Status	unknown
Inferred Status	None
Size	3676
Compressed Size	786
Max. Term Depth	23
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`	19
`str.to_re`	60	`re.*`	2	`re.++`	19	`re.union`	38
`str.in_re`	3

Query 36

Status	unknown
Inferred Status	None
Size	3741
Compressed Size	772
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

`true`	1	`and`	1	`let`	20	`str.to_re`	63
`re.*`	2	`re.++`	20	`re.union`	40	`str.in_re`	3

Query 37

Status	unknown
Inferred Status	None
Size	3824
Compressed Size	791
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

`true`	1	`and`	1	`distinct`	1	`let`	20
`str.to_re`	63	`re.*`	2	`re.++`	20	`re.union`	40
`str.in_re`	3

Query 38

Status	unknown
Inferred Status	None
Size	3888
Compressed Size	777
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

`true`	1	`and`	1	`let`	21	`str.to_re`	66
`re.*`	2	`re.++`	21	`re.union`	42	`str.in_re`	3

Query 39

Status	unknown
Inferred Status	None
Size	3972
Compressed Size	796
Max. Term Depth	25
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`	21
`str.to_re`	66	`re.*`	2	`re.++`	21	`re.union`	42
`str.in_re`	3

Query 40

Status	unknown
Inferred Status	None
Size	4035
Compressed Size	783
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

`true`	1	`and`	1	`let`	22	`str.to_re`	69
`re.*`	2	`re.++`	22	`re.union`	44	`str.in_re`	3

Query 41

Status	unknown
Inferred Status	None
Size	4120
Compressed Size	800
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

`true`	1	`and`	1	`distinct`	1	`let`	22
`str.to_re`	69	`re.*`	2	`re.++`	22	`re.union`	44
`str.in_re`	3

Query 42

Status	unknown
Inferred Status	None
Size	1028
Compressed Size	586
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

`true`	1	`and`	1	`let`	2	`str.to_re`	6
`re.*`	2	`re.++`	2	`re.union`	2	`str.in_re`	2