Benchmark

incremental/QF_S/20250411-hornstr/muzzle_sat_incre_equiv_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	31135
Compressed Size	3975
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	12

Query 1

Status	unknown
Inferred Status	None
Size	2735
Compressed Size	868
Max. Term Depth	12
Asserts	5
Declared Functions	0
Declared Constants	7
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	38	re.*	12	re.++	19
re.union	23	str.in_re	4

Query 2

Status	unknown
Inferred Status	None
Size	2261
Compressed Size	799
Max. Term Depth	10
Asserts	5
Declared Functions	0
Declared Constants	7
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	8
str.++	2	str.to_re	28	re.*	7	re.++	8
re.union	17	str.in_re	4

Query 3

Status	unknown
Inferred Status	None
Size	2737
Compressed Size	876
Max. Term Depth	12
Asserts	5
Declared Functions	0
Declared Constants	7
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	38	re.*	12	re.++	19
re.union	23	str.in_re	4

Query 4

Status	unknown
Inferred Status	None
Size	3470
Compressed Size	984
Max. Term Depth	11
Asserts	5
Declared Functions	0
Declared Constants	7
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.*	8	re.++	32
re.union	32	str.in_re	4

Query 5

Status	unknown
Inferred Status	None
Size	5387
Compressed Size	1260
Max. Term Depth	13
Asserts	5
Declared Functions	0
Declared Constants	7
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	83	re.*	38	re.++	66
re.union	55	str.in_re	4

Query 6

Status	unknown
Inferred Status	None
Size	4146
Compressed Size	1072
Max. Term Depth	12
Asserts	5
Declared Functions	0
Declared Constants	7
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	63	re.*	8	re.++	36
re.union	45	str.in_re	4

Query 7

Status	unknown
Inferred Status	None
Size	3997
Compressed Size	1096
Max. Term Depth	15
Asserts	5
Declared Functions	0
Declared Constants	7
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	61	re.*	20	re.++	46
re.union	36	str.in_re	4

Query 8

Status	unknown
Inferred Status	None
Size	4995
Compressed Size	1228
Max. Term Depth	13
Asserts	5
Declared Functions	0
Declared Constants	7
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	78	re.*	35	re.++	60
re.union	48	str.in_re	4

Query 9

Status	unknown
Inferred Status	None
Size	4977
Compressed Size	1232
Max. Term Depth	13
Asserts	5
Declared Functions	0
Declared Constants	7
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	77	re.*	34	re.++	58
re.union	47	str.in_re	4

Query 10

Status	unknown
Inferred Status	None
Size	5164
Compressed Size	1220
Max. Term Depth	14
Asserts	5
Declared Functions	0
Declared Constants	7
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	81	re.*	33	re.++	57
re.union	50	str.in_re	4

Query 11

Status	unknown
Inferred Status	None
Size	3868
Compressed Size	1075
Max. Term Depth	14
Asserts	5
Declared Functions	0
Declared Constants	7
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	63	re.*	19	re.++	35
re.union	38	str.in_re	4

Query 12

Status	unknown
Inferred Status	None
Size	1327
Compressed Size	640
Max. Term Depth	7
Asserts	3
Declared Functions	0
Declared Constants	7
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	6	re.*	2	re.union	4
str.in_re	2