Benchmark

incremental/QF_S/20250411-hornstr/two_token_pass_lstar_incre_reach_trans_1.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	3660
Compressed Size	778
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	35

Query 1

Status	unknown
Inferred Status	None
Size	1123
Compressed Size	620
Max. Term Depth	7
Asserts	3
Declared Functions	0
Declared Constants	4
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	and	1	=	3	let	1
str.++	2	str.to_re	5	re.*	3	re.union	2
str.in_re	3

Query 2

Status	unknown
Inferred Status	None
Size	1189
Compressed Size	633
Max. Term Depth	7
Asserts	4
Declared Functions	0
Declared Constants	4
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	and	1	=	3	distinct	1
let	1	str.++	2	str.to_re	5	re.*	3
re.union	2	str.in_re	3

Query 3

Status	unknown
Inferred Status	None
Size	1124
Compressed Size	623
Max. Term Depth	7
Asserts	3
Declared Functions	0
Declared Constants	4
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	and	1	=	3	let	1
str.++	2	str.to_re	5	re.*	3	re.union	2
str.in_re	3

Query 4

Status	unknown
Inferred Status	None
Size	1125
Compressed Size	623
Max. Term Depth	7
Asserts	3
Declared Functions	0
Declared Constants	4
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	and	1	=	3	let	1
str.++	2	str.to_re	5	re.*	3	re.union	2
str.in_re	3

Query 5

Status	unknown
Inferred Status	None
Size	1127
Compressed Size	623
Max. Term Depth	7
Asserts	3
Declared Functions	0
Declared Constants	4
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	and	1	=	3	let	1
str.++	2	str.to_re	5	re.*	3	re.union	2
str.in_re	3

Query 6

Status	unknown
Inferred Status	None
Size	1194
Compressed Size	638
Max. Term Depth	7
Asserts	4
Declared Functions	0
Declared Constants	4
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	and	1	=	3	distinct	1
let	1	str.++	2	str.to_re	5	re.*	3
re.union	2	str.in_re	3

Query 7

Status	unknown
Inferred Status	None
Size	1128
Compressed Size	624
Max. Term Depth	7
Asserts	3
Declared Functions	0
Declared Constants	4
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	and	1	=	3	let	1
str.++	2	str.to_re	5	re.*	3	re.union	2
str.in_re	3

Query 8

Status	unknown
Inferred Status	None
Size	1129
Compressed Size	624
Max. Term Depth	7
Asserts	3
Declared Functions	0
Declared Constants	4
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	and	1	=	3	let	1
str.++	2	str.to_re	5	re.*	3	re.union	2
str.in_re	3

Query 9

Status	unknown
Inferred Status	None
Size	1196
Compressed Size	638
Max. Term Depth	7
Asserts	4
Declared Functions	0
Declared Constants	4
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	and	1	=	3	distinct	1
let	1	str.++	2	str.to_re	5	re.*	3
re.union	2	str.in_re	3

Query 10

Status	unknown
Inferred Status	None
Size	1130
Compressed Size	624
Max. Term Depth	7
Asserts	3
Declared Functions	0
Declared Constants	4
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	and	1	=	3	let	1
str.++	2	str.to_re	5	re.*	3	re.union	2
str.in_re	3

Query 11

Status	unknown
Inferred Status	None
Size	1131
Compressed Size	624
Max. Term Depth	7
Asserts	3
Declared Functions	0
Declared Constants	4
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	and	1	=	3	let	1
str.++	2	str.to_re	5	re.*	3	re.union	2
str.in_re	3

Query 12

Status	unknown
Inferred Status	None
Size	1133
Compressed Size	624
Max. Term Depth	7
Asserts	3
Declared Functions	0
Declared Constants	4
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	and	1	=	3	let	1
str.++	2	str.to_re	5	re.*	3	re.union	2
str.in_re	3

Query 13

Status	unknown
Inferred Status	None
Size	1201
Compressed Size	638
Max. Term Depth	7
Asserts	4
Declared Functions	0
Declared Constants	4
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	and	1	=	3	distinct	1
let	1	str.++	2	str.to_re	5	re.*	3
re.union	2	str.in_re	3

Query 14

Status	unknown
Inferred Status	None
Size	1134
Compressed Size	625
Max. Term Depth	7
Asserts	3
Declared Functions	0
Declared Constants	4
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	and	1	=	3	let	1
str.++	2	str.to_re	5	re.*	3	re.union	2
str.in_re	3

Query 15

Status	unknown
Inferred Status	None
Size	1135
Compressed Size	624
Max. Term Depth	7
Asserts	3
Declared Functions	0
Declared Constants	4
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	and	1	=	3	let	1
str.++	2	str.to_re	5	re.*	3	re.union	2
str.in_re	3

Query 16

Status	unknown
Inferred Status	None
Size	1203
Compressed Size	639
Max. Term Depth	7
Asserts	4
Declared Functions	0
Declared Constants	4
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	and	1	=	3	distinct	1
let	1	str.++	2	str.to_re	5	re.*	3
re.union	2	str.in_re	3

Query 17

Status	unknown
Inferred Status	None
Size	1136
Compressed Size	626
Max. Term Depth	7
Asserts	3
Declared Functions	0
Declared Constants	4
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	and	1	=	3	let	1
str.++	2	str.to_re	5	re.*	3	re.union	2
str.in_re	3

Query 18

Status	unknown
Inferred Status	None
Size	1137
Compressed Size	625
Max. Term Depth	7
Asserts	3
Declared Functions	0
Declared Constants	4
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	and	1	=	3	let	1
str.++	2	str.to_re	5	re.*	3	re.union	2
str.in_re	3

Query 19

Status	unknown
Inferred Status	None
Size	1205
Compressed Size	640
Max. Term Depth	7
Asserts	4
Declared Functions	0
Declared Constants	4
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	and	1	=	3	distinct	1
let	1	str.++	2	str.to_re	5	re.*	3
re.union	2	str.in_re	3

Query 20

Status	unknown
Inferred Status	None
Size	1138
Compressed Size	625
Max. Term Depth	7
Asserts	3
Declared Functions	0
Declared Constants	4
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	and	1	=	3	let	1
str.++	2	str.to_re	5	re.*	3	re.union	2
str.in_re	3

Query 21

Status	unknown
Inferred Status	None
Size	1139
Compressed Size	625
Max. Term Depth	7
Asserts	3
Declared Functions	0
Declared Constants	4
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	and	1	=	3	let	1
str.++	2	str.to_re	5	re.*	3	re.union	2
str.in_re	3

Query 22

Status	unknown
Inferred Status	None
Size	1141
Compressed Size	626
Max. Term Depth	7
Asserts	3
Declared Functions	0
Declared Constants	4
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	and	1	=	3	let	1
str.++	2	str.to_re	5	re.*	3	re.union	2
str.in_re	3

Query 23

Status	unknown
Inferred Status	None
Size	1210
Compressed Size	639
Max. Term Depth	7
Asserts	4
Declared Functions	0
Declared Constants	4
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	and	1	=	3	distinct	1
let	1	str.++	2	str.to_re	5	re.*	3
re.union	2	str.in_re	3

Query 24

Status	unknown
Inferred Status	None
Size	1142
Compressed Size	627
Max. Term Depth	7
Asserts	3
Declared Functions	0
Declared Constants	4
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	and	1	=	3	let	1
str.++	2	str.to_re	5	re.*	3	re.union	2
str.in_re	3

Query 25

Status	unknown
Inferred Status	None
Size	1143
Compressed Size	626
Max. Term Depth	7
Asserts	3
Declared Functions	0
Declared Constants	4
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	and	1	=	3	let	1
str.++	2	str.to_re	5	re.*	3	re.union	2
str.in_re	3

Query 26

Status	unknown
Inferred Status	None
Size	1212
Compressed Size	640
Max. Term Depth	7
Asserts	4
Declared Functions	0
Declared Constants	4
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	and	1	=	3	distinct	1
let	1	str.++	2	str.to_re	5	re.*	3
re.union	2	str.in_re	3

Query 27

Status	unknown
Inferred Status	None
Size	1144
Compressed Size	627
Max. Term Depth	7
Asserts	3
Declared Functions	0
Declared Constants	4
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	and	1	=	3	let	1
str.++	2	str.to_re	5	re.*	3	re.union	2
str.in_re	3

Query 28

Status	unknown
Inferred Status	None
Size	1145
Compressed Size	626
Max. Term Depth	7
Asserts	3
Declared Functions	0
Declared Constants	4
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	and	1	=	3	let	1
str.++	2	str.to_re	5	re.*	3	re.union	2
str.in_re	3

Query 29

Status	unknown
Inferred Status	None
Size	1214
Compressed Size	642
Max. Term Depth	7
Asserts	4
Declared Functions	0
Declared Constants	4
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	and	1	=	3	distinct	1
let	1	str.++	2	str.to_re	5	re.*	3
re.union	2	str.in_re	3

Query 30

Status	unknown
Inferred Status	None
Size	1146
Compressed Size	627
Max. Term Depth	7
Asserts	3
Declared Functions	0
Declared Constants	4
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	and	1	=	3	let	1
str.++	2	str.to_re	5	re.*	3	re.union	2
str.in_re	3

Query 31

Status	unknown
Inferred Status	None
Size	1147
Compressed Size	626
Max. Term Depth	7
Asserts	3
Declared Functions	0
Declared Constants	4
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	and	1	=	3	let	1
str.++	2	str.to_re	5	re.*	3	re.union	2
str.in_re	3

Query 32

Status	unknown
Inferred Status	None
Size	1216
Compressed Size	641
Max. Term Depth	7
Asserts	4
Declared Functions	0
Declared Constants	4
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	and	1	=	3	distinct	1
let	1	str.++	2	str.to_re	5	re.*	3
re.union	2	str.in_re	3

Query 33

Status	unknown
Inferred Status	None
Size	1148
Compressed Size	626
Max. Term Depth	7
Asserts	3
Declared Functions	0
Declared Constants	4
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	and	1	=	3	let	1
str.++	2	str.to_re	5	re.*	3	re.union	2
str.in_re	3

Query 34

Status	unknown
Inferred Status	None
Size	1149
Compressed Size	626
Max. Term Depth	7
Asserts	3
Declared Functions	0
Declared Constants	4
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	and	1	=	3	let	1
str.++	2	str.to_re	5	re.*	3	re.union	2
str.in_re	3

Query 35

Status	unknown
Inferred Status	None
Size	1126
Compressed Size	615
Max. Term Depth	7
Asserts	2
Declared Functions	0
Declared Constants	4
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	and	1	=	2	let	1
str.++	2	str.to_re	5	re.*	3	re.union	2
str.in_re	3