Benchmark

incremental/QF_S/20250411-hornstr/eqdist_lstar_incre_equiv_trans_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	136410
Compressed Size	6336
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	26

Query 1

Status	unknown
Inferred Status	None
Size	5571
Compressed Size	1308
Max. Term Depth	17
Asserts	5
Declared Functions	0
Declared Constants	9
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`true`	1	`and`	1	`=`	4	`let`	24
`str.++`	2	`str.to_re`	81	`re.*`	23	`re.++`	72
`re.union`	60	`str.in_re`	7

Query 2

Status	unknown
Inferred Status	None
Size	3328
Compressed Size	966
Max. Term Depth	12
Asserts	5
Declared Functions	0
Declared Constants	9
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`true`	1	`and`	1	`=`	4	`let`	10
`str.++`	2	`str.to_re`	51	`re.*`	12	`re.++`	26
`re.union`	26	`str.in_re`	7

Query 3

Status	unknown
Inferred Status	None
Size	3366
Compressed Size	982
Max. Term Depth	12
Asserts	5
Declared Functions	0
Declared Constants	9
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`true`	1	`and`	1	`=`	4	`let`	10
`str.++`	2	`str.to_re`	52	`re.*`	12	`re.++`	27
`re.union`	27	`str.in_re`	7

Query 4

Status	unknown
Inferred Status	None
Size	3804
Compressed Size	1046
Max. Term Depth	13
Asserts	5
Declared Functions	0
Declared Constants	9
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`true`	1	`and`	1	`=`	4	`let`	11
`str.++`	2	`str.to_re`	62	`re.*`	14	`re.++`	34
`re.union`	33	`str.in_re`	7

Query 5

Status	unknown
Inferred Status	None
Size	4059
Compressed Size	1064
Max. Term Depth	14
Asserts	5
Declared Functions	0
Declared Constants	9
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`true`	1	`and`	1	`=`	4	`let`	12
`str.++`	2	`str.to_re`	68	`re.*`	14	`re.++`	40
`re.union`	36	`str.in_re`	7

Query 6

Status	unknown
Inferred Status	None
Size	4092
Compressed Size	1066
Max. Term Depth	15
Asserts	5
Declared Functions	0
Declared Constants	9
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`true`	1	`and`	1	`=`	4	`let`	13
`str.++`	2	`str.to_re`	68	`re.*`	14	`re.++`	40
`re.union`	36	`str.in_re`	7

Query 7

Status	unknown
Inferred Status	None
Size	4619
Compressed Size	1134
Max. Term Depth	15
Asserts	5
Declared Functions	0
Declared Constants	9
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`true`	1	`and`	1	`=`	4	`let`	13
`str.++`	2	`str.to_re`	79	`re.*`	16	`re.++`	48
`re.union`	42	`str.in_re`	7

Query 8

Status	unknown
Inferred Status	None
Size	5145
Compressed Size	1201
Max. Term Depth	15
Asserts	5
Declared Functions	0
Declared Constants	9
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`true`	1	`and`	1	`=`	4	`let`	14
`str.++`	2	`str.to_re`	91	`re.*`	16	`re.++`	59
`re.union`	47	`str.in_re`	7

Query 9

Status	unknown
Inferred Status	None
Size	5197
Compressed Size	1222
Max. Term Depth	15
Asserts	5
Declared Functions	0
Declared Constants	9
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`true`	1	`and`	1	`=`	4	`let`	14
`str.++`	2	`str.to_re`	92	`re.*`	16	`re.++`	60
`re.union`	47	`str.in_re`	7

Query 10

Status	unknown
Inferred Status	None
Size	5760
Compressed Size	1299
Max. Term Depth	15
Asserts	5
Declared Functions	0
Declared Constants	9
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`true`	1	`and`	1	`=`	4	`let`	14
`str.++`	2	`str.to_re`	104	`re.*`	18	`re.++`	69
`re.union`	53	`str.in_re`	7

Query 11

Status	unknown
Inferred Status	None
Size	6302
Compressed Size	1371
Max. Term Depth	16
Asserts	5
Declared Functions	0
Declared Constants	9
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`true`	1	`and`	1	`=`	4	`let`	15
`str.++`	2	`str.to_re`	112	`re.*`	18	`re.++`	78
`re.union`	56	`str.in_re`	7

Query 12

Status	unknown
Inferred Status	None
Size	6378
Compressed Size	1379
Max. Term Depth	17
Asserts	5
Declared Functions	0
Declared Constants	9
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`true`	1	`and`	1	`=`	4	`let`	16
`str.++`	2	`str.to_re`	114	`re.*`	18	`re.++`	80
`re.union`	56	`str.in_re`	7

Query 13

Status	unknown
Inferred Status	None
Size	6783
Compressed Size	1448
Max. Term Depth	17
Asserts	5
Declared Functions	0
Declared Constants	9
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`true`	1	`and`	1	`=`	4	`let`	16
`str.++`	2	`str.to_re`	123	`re.*`	20	`re.++`	87
`re.union`	62	`str.in_re`	7

Query 14

Status	unknown
Inferred Status	None
Size	7407
Compressed Size	1535
Max. Term Depth	17
Asserts	5
Declared Functions	0
Declared Constants	9
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`true`	1	`and`	1	`=`	4	`let`	16
`str.++`	2	`str.to_re`	136	`re.*`	20	`re.++`	100
`re.union`	67	`str.in_re`	7

Query 15

Status	unknown
Inferred Status	None
Size	7410
Compressed Size	1537
Max. Term Depth	18
Asserts	5
Declared Functions	0
Declared Constants	9
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`true`	1	`and`	1	`=`	4	`let`	17
`str.++`	2	`str.to_re`	135	`re.*`	20	`re.++`	100
`re.union`	67	`str.in_re`	7

Query 16

Status	unknown
Inferred Status	None
Size	7857
Compressed Size	1588
Max. Term Depth	18
Asserts	5
Declared Functions	0
Declared Constants	9
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`true`	1	`and`	1	`=`	4	`let`	17
`str.++`	2	`str.to_re`	145	`re.*`	22	`re.++`	108
`re.union`	73	`str.in_re`	7

Query 17

Status	unknown
Inferred Status	None
Size	8273
Compressed Size	1629
Max. Term Depth	19
Asserts	5
Declared Functions	0
Declared Constants	9
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`true`	1	`and`	1	`=`	4	`let`	19
`str.++`	2	`str.to_re`	152	`re.*`	22	`re.++`	117
`re.union`	78	`str.in_re`	7

Query 18

Status	unknown
Inferred Status	None
Size	8288
Compressed Size	1647
Max. Term Depth	19
Asserts	5
Declared Functions	0
Declared Constants	9
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`true`	1	`and`	1	`=`	4	`let`	19
`str.++`	2	`str.to_re`	152	`re.*`	22	`re.++`	118
`re.union`	78	`str.in_re`	7

Query 19

Status	unknown
Inferred Status	None
Size	8778
Compressed Size	1686
Max. Term Depth	19
Asserts	5
Declared Functions	0
Declared Constants	9
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`true`	1	`and`	1	`=`	4	`let`	19
`str.++`	2	`str.to_re`	163	`re.*`	24	`re.++`	127
`re.union`	84	`str.in_re`	7

Query 20

Status	unknown
Inferred Status	None
Size	9207
Compressed Size	1740
Max. Term Depth	20
Asserts	5
Declared Functions	0
Declared Constants	9
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`true`	1	`and`	1	`=`	4	`let`	20
`str.++`	2	`str.to_re`	170	`re.*`	24	`re.++`	136
`re.union`	89	`str.in_re`	7

Query 21

Status	unknown
Inferred Status	None
Size	9266
Compressed Size	1772
Max. Term Depth	21
Asserts	5
Declared Functions	0
Declared Constants	9
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`true`	1	`and`	1	`=`	4	`let`	21
`str.++`	2	`str.to_re`	171	`re.*`	24	`re.++`	138
`re.union`	89	`str.in_re`	7

Query 22

Status	unknown
Inferred Status	None
Size	9693
Compressed Size	1825
Max. Term Depth	21
Asserts	5
Declared Functions	0
Declared Constants	9
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`true`	1	`and`	1	`=`	4	`let`	21
`str.++`	2	`str.to_re`	180	`re.*`	26	`re.++`	145
`re.union`	95	`str.in_re`	7

Query 23

Status	unknown
Inferred Status	None
Size	10193
Compressed Size	1838
Max. Term Depth	21
Asserts	5
Declared Functions	0
Declared Constants	9
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`true`	1	`and`	1	`=`	4	`let`	21
`str.++`	2	`str.to_re`	190	`re.*`	26	`re.++`	157
`re.union`	100	`str.in_re`	7

Query 24

Status	unknown
Inferred Status	None
Size	10196
Compressed Size	1837
Max. Term Depth	22
Asserts	5
Declared Functions	0
Declared Constants	9
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`true`	1	`and`	1	`=`	4	`let`	22
`str.++`	2	`str.to_re`	189	`re.*`	26	`re.++`	157
`re.union`	100	`str.in_re`	7

Query 25

Status	unknown
Inferred Status	None
Size	10643
Compressed Size	1898
Max. Term Depth	22
Asserts	5
Declared Functions	0
Declared Constants	9
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`true`	1	`and`	1	`=`	4	`let`	22
`str.++`	2	`str.to_re`	199	`re.*`	28	`re.++`	165
`re.union`	106	`str.in_re`	7

Query 26

Status	unknown
Inferred Status	None
Size	1537
Compressed Size	676
Max. Term Depth	7
Asserts	3
Declared Functions	0
Declared Constants	9
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

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