Benchmark

incremental/QF_S/20250411-hornstr/eqdist_lstar_incre_equiv_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	110807
Compressed Size	5327
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	28

Query 1

Status	unknown
Inferred Status	None
Size	1639
Compressed Size	694
Max. Term Depth	8
Asserts	4
Declared Functions	0
Declared Constants	5
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

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

Query 2

Status	unknown
Inferred Status	None
Size	2249
Compressed Size	808
Max. Term Depth	12
Asserts	4
Declared Functions	0
Declared Constants	5
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	not	1	and	1	=	1
let	9	str.to_re	30	re.*	9	re.++	13
re.union	18	str.in_re	4

Query 3

Status	unknown
Inferred Status	None
Size	4028
Compressed Size	1109
Max. Term Depth	17
Asserts	4
Declared Functions	0
Declared Constants	5
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	not	1	and	1	=	1
let	14	str.to_re	55	re.*	14	re.++	49
re.union	44	str.in_re	4

Query 4

Status	unknown
Inferred Status	None
Size	2846
Compressed Size	891
Max. Term Depth	12
Asserts	4
Declared Functions	0
Declared Constants	5
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	not	1	and	1	=	1
let	9	str.to_re	44	re.*	8	re.++	23
re.union	25	str.in_re	4

Query 5

Status	unknown
Inferred Status	None
Size	2884
Compressed Size	900
Max. Term Depth	12
Asserts	4
Declared Functions	0
Declared Constants	5
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	not	1	and	1	=	1
let	9	str.to_re	45	re.*	8	re.++	24
re.union	26	str.in_re	4

Query 6

Status	unknown
Inferred Status	None
Size	3322
Compressed Size	966
Max. Term Depth	13
Asserts	4
Declared Functions	0
Declared Constants	5
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	not	1	and	1	=	1
let	10	str.to_re	55	re.*	10	re.++	31
re.union	32	str.in_re	4

Query 7

Status	unknown
Inferred Status	None
Size	3398
Compressed Size	954
Max. Term Depth	14
Asserts	4
Declared Functions	0
Declared Constants	5
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	not	1	and	1	=	1
let	11	str.to_re	56	re.*	9	re.++	33
re.union	33	str.in_re	4

Query 8

Status	unknown
Inferred Status	None
Size	3431
Compressed Size	963
Max. Term Depth	15
Asserts	4
Declared Functions	0
Declared Constants	5
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	not	1	and	1	=	1
let	12	str.to_re	56	re.*	9	re.++	33
re.union	33	str.in_re	4

Query 9

Status	unknown
Inferred Status	None
Size	3958
Compressed Size	1025
Max. Term Depth	15
Asserts	4
Declared Functions	0
Declared Constants	5
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	not	1	and	1	=	1
let	12	str.to_re	67	re.*	11	re.++	41
re.union	39	str.in_re	4

Query 10

Status	unknown
Inferred Status	None
Size	4193
Compressed Size	1080
Max. Term Depth	15
Asserts	4
Declared Functions	0
Declared Constants	5
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	not	1	and	1	=	1
let	12	str.to_re	72	re.*	10	re.++	46
re.union	42	str.in_re	4

Query 11

Status	unknown
Inferred Status	None
Size	4245
Compressed Size	1088
Max. Term Depth	15
Asserts	4
Declared Functions	0
Declared Constants	5
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	not	1	and	1	=	1
let	12	str.to_re	73	re.*	10	re.++	47
re.union	42	str.in_re	4

Query 12

Status	unknown
Inferred Status	None
Size	4808
Compressed Size	1129
Max. Term Depth	15
Asserts	4
Declared Functions	0
Declared Constants	5
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	not	1	and	1	=	1
let	12	str.to_re	85	re.*	12	re.++	56
re.union	48	str.in_re	4

Query 13

Status	unknown
Inferred Status	None
Size	4957
Compressed Size	1171
Max. Term Depth	16
Asserts	4
Declared Functions	0
Declared Constants	5
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	not	1	and	1	=	1
let	13	str.to_re	84	re.*	11	re.++	57
re.union	49	str.in_re	4

Query 14

Status	unknown
Inferred Status	None
Size	5033
Compressed Size	1197
Max. Term Depth	17
Asserts	4
Declared Functions	0
Declared Constants	5
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	not	1	and	1	=	1
let	14	str.to_re	86	re.*	11	re.++	59
re.union	49	str.in_re	4

Query 15

Status	unknown
Inferred Status	None
Size	5438
Compressed Size	1245
Max. Term Depth	17
Asserts	4
Declared Functions	0
Declared Constants	5
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	not	1	and	1	=	1
let	14	str.to_re	95	re.*	13	re.++	66
re.union	55	str.in_re	4

Query 16

Status	unknown
Inferred Status	None
Size	5614
Compressed Size	1279
Max. Term Depth	17
Asserts	4
Declared Functions	0
Declared Constants	5
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	not	1	and	1	=	1
let	14	str.to_re	97	re.*	12	re.++	69
re.union	58	str.in_re	4

Query 17

Status	unknown
Inferred Status	None
Size	5617
Compressed Size	1278
Max. Term Depth	18
Asserts	4
Declared Functions	0
Declared Constants	5
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	not	1	and	1	=	1
let	15	str.to_re	96	re.*	12	re.++	69
re.union	58	str.in_re	4

Query 18

Status	unknown
Inferred Status	None
Size	6064
Compressed Size	1340
Max. Term Depth	18
Asserts	4
Declared Functions	0
Declared Constants	5
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	not	1	and	1	=	1
let	15	str.to_re	106	re.*	14	re.++	77
re.union	64	str.in_re	4

Query 19

Status	unknown
Inferred Status	None
Size	6231
Compressed Size	1342
Max. Term Depth	19
Asserts	4
Declared Functions	0
Declared Constants	5
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	not	1	and	1	=	1
let	16	str.to_re	108	re.*	13	re.++	80
re.union	67	str.in_re	4

Query 20

Status	unknown
Inferred Status	None
Size	6246
Compressed Size	1338
Max. Term Depth	19
Asserts	4
Declared Functions	0
Declared Constants	5
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	not	1	and	1	=	1
let	16	str.to_re	108	re.*	13	re.++	81
re.union	67	str.in_re	4

Query 21

Status	unknown
Inferred Status	None
Size	6736
Compressed Size	1404
Max. Term Depth	19
Asserts	4
Declared Functions	0
Declared Constants	5
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	not	1	and	1	=	1
let	16	str.to_re	119	re.*	15	re.++	90
re.union	73	str.in_re	4

Query 22

Status	unknown
Inferred Status	None
Size	6855
Compressed Size	1418
Max. Term Depth	20
Asserts	4
Declared Functions	0
Declared Constants	5
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	not	1	and	1	=	1
let	17	str.to_re	119	re.*	14	re.++	91
re.union	76	str.in_re	4

Query 23

Status	unknown
Inferred Status	None
Size	6914
Compressed Size	1437
Max. Term Depth	21
Asserts	4
Declared Functions	0
Declared Constants	5
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	not	1	and	1	=	1
let	18	str.to_re	120	re.*	14	re.++	93
re.union	76	str.in_re	4

Query 24

Status	unknown
Inferred Status	None
Size	7341
Compressed Size	1493
Max. Term Depth	21
Asserts	4
Declared Functions	0
Declared Constants	5
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	not	1	and	1	=	1
let	18	str.to_re	129	re.*	16	re.++	100
re.union	82	str.in_re	4

Query 25

Status	unknown
Inferred Status	None
Size	7464
Compressed Size	1484
Max. Term Depth	21
Asserts	4
Declared Functions	0
Declared Constants	5
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	not	1	and	1	=	1
let	18	str.to_re	130	re.*	15	re.++	102
re.union	85	str.in_re	4

Query 26

Status	unknown
Inferred Status	None
Size	7467
Compressed Size	1472
Max. Term Depth	22
Asserts	4
Declared Functions	0
Declared Constants	5
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	not	1	and	1	=	1
let	19	str.to_re	129	re.*	15	re.++	102
re.union	85	str.in_re	4

Query 27

Status	unknown
Inferred Status	None
Size	7914
Compressed Size	1516
Max. Term Depth	22
Asserts	4
Declared Functions	0
Declared Constants	5
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	not	1	and	1	=	1
let	19	str.to_re	139	re.*	17	re.++	110
re.union	91	str.in_re	4

Query 28

Status	unknown
Inferred Status	None
Size	8081
Compressed Size	1544
Max. Term Depth	23
Asserts	4
Declared Functions	0
Declared Constants	5
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	not	1	and	1	=	1
let	20	str.to_re	141	re.*	16	re.++	113
re.union	94	str.in_re	4