Benchmark

incremental/QF_S/20250411-hornstr/Lehmann-Rabin_sat_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	8895
Compressed Size	1454
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	9

Query 1

Status	unknown
Inferred Status	None
Size	2505
Compressed Size	794
Max. Term Depth	11
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	36	re.*	6	re.++	9
re.union	30	str.in_re	4

Query 2

Status	unknown
Inferred Status	None
Size	2928
Compressed Size	878
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	16	str.to_re	44	re.*	9	re.++	14
re.union	35	str.in_re	4

Query 3

Status	unknown
Inferred Status	None
Size	3280
Compressed Size	927
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	17	str.to_re	50	re.*	11	re.++	19
re.union	42	str.in_re	4

Query 4

Status	unknown
Inferred Status	None
Size	3299
Compressed Size	919
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	16	str.to_re	50	re.*	10	re.++	20
re.union	42	str.in_re	4

Query 5

Status	unknown
Inferred Status	None
Size	2525
Compressed Size	797
Max. Term Depth	11
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	35	re.*	7	re.++	9
re.union	29	str.in_re	4

Query 6

Status	unknown
Inferred Status	None
Size	3136
Compressed Size	929
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	16	str.to_re	46	re.*	11	re.++	19
re.union	38	str.in_re	4

Query 7

Status	unknown
Inferred Status	None
Size	3158
Compressed Size	927
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	15	str.to_re	46	re.*	10	re.++	20
re.union	38	str.in_re	4

Query 8

Status	unknown
Inferred Status	None
Size	2393
Compressed Size	799
Max. Term Depth	11
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	32	re.*	7	re.++	9
re.union	26	str.in_re	4

Query 9

Status	unknown
Inferred Status	None
Size	2115
Compressed Size	762
Max. Term Depth	11
Asserts	3
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	27	re.*	5	re.++	7
re.union	22	str.in_re	3