Benchmark

incremental/QF_S/20250411-hornstr/Lehmann-Rabin_sat_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	4112
Compressed Size	976
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	3

Query 1

Status	unknown
Inferred Status	None
Size	2915
Compressed Size	863
Max. Term Depth	11
Asserts	5
Declared Functions	0
Declared Constants	8
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.to_re	40	re.*	9	re.++	8	re.union	34
str.in_re	6

Query 2

Status	unknown
Inferred Status	None
Size	2933
Compressed Size	870
Max. Term Depth	10
Asserts	5
Declared Functions	0
Declared Constants	8
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.to_re	40	re.*	9	re.++	8	re.union	33
str.in_re	6

Query 3

Status	unknown
Inferred Status	None
Size	1855
Compressed Size	720
Max. Term Depth	8
Asserts	3
Declared Functions	0
Declared Constants	8
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	6
str.to_re	18	re.*	4	re.union	15	str.in_re	4