Benchmark

incremental/QF_S/20250411-hornstr/Lehmann-Rabin_lstar_incre_reach_init_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	3765
Compressed Size	810
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	14

Query 1

Status	unknown
Inferred Status	None
Size	1396
Compressed Size	663
Max. Term Depth	8
Asserts	3
Declared Functions	0
Declared Constants	1
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

let	4	str.to_re	16	re.*	3	re.++	5
re.union	8	str.in_re	3

Query 2

Status	unknown
Inferred Status	None
Size	1605
Compressed Size	673
Max. Term Depth	8
Asserts	3
Declared Functions	0
Declared Constants	1
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

let	5	str.to_re	21	re.*	3	re.++	5
re.union	13	str.in_re	3

Query 3

Status	unknown
Inferred Status	None
Size	1792
Compressed Size	691
Max. Term Depth	9
Asserts	3
Declared Functions	0
Declared Constants	1
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

let	7	str.to_re	25	re.*	3	re.++	7
re.union	17	str.in_re	3

Query 4

Status	unknown
Inferred Status	None
Size	1859
Compressed Size	709
Max. Term Depth	9
Asserts	4
Declared Functions	0
Declared Constants	1
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

distinct	1	let	7	str.to_re	25	re.*	3
re.++	7	re.union	17	str.in_re	3

Query 5

Status	unknown
Inferred Status	None
Size	1926
Compressed Size	713
Max. Term Depth	9
Asserts	5
Declared Functions	0
Declared Constants	1
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

distinct	2	let	7	str.to_re	25	re.*	3
re.++	7	re.union	17	str.in_re	3

Query 6

Status	unknown
Inferred Status	None
Size	1993
Compressed Size	716
Max. Term Depth	9
Asserts	6
Declared Functions	0
Declared Constants	1
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

distinct	3	let	7	str.to_re	25	re.*	3
re.++	7	re.union	17	str.in_re	3

Query 7

Status	unknown
Inferred Status	None
Size	2060
Compressed Size	719
Max. Term Depth	9
Asserts	7
Declared Functions	0
Declared Constants	1
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

distinct	4	let	7	str.to_re	25	re.*	3
re.++	7	re.union	17	str.in_re	3

Query 8

Status	unknown
Inferred Status	None
Size	1709
Compressed Size	683
Max. Term Depth	8
Asserts	3
Declared Functions	0
Declared Constants	1
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

let	6	str.to_re	23	re.*	3	re.++	6
re.union	15	str.in_re	3

Query 9

Status	unknown
Inferred Status	None
Size	1878
Compressed Size	705
Max. Term Depth	10
Asserts	3
Declared Functions	0
Declared Constants	1
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

let	8	str.to_re	27	re.*	3	re.++	8
re.union	19	str.in_re	3

Query 10

Status	unknown
Inferred Status	None
Size	1946
Compressed Size	722
Max. Term Depth	10
Asserts	4
Declared Functions	0
Declared Constants	1
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

distinct	1	let	8	str.to_re	27	re.*	3
re.++	8	re.union	19	str.in_re	3

Query 11

Status	unknown
Inferred Status	None
Size	2014
Compressed Size	726
Max. Term Depth	10
Asserts	5
Declared Functions	0
Declared Constants	1
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

distinct	2	let	8	str.to_re	27	re.*	3
re.++	8	re.union	19	str.in_re	3

Query 12

Status	unknown
Inferred Status	None
Size	2082
Compressed Size	729
Max. Term Depth	10
Asserts	6
Declared Functions	0
Declared Constants	1
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

distinct	3	let	8	str.to_re	27	re.*	3
re.++	8	re.union	19	str.in_re	3

Query 13

Status	unknown
Inferred Status	None
Size	2150
Compressed Size	732
Max. Term Depth	10
Asserts	7
Declared Functions	0
Declared Constants	1
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

distinct	4	let	8	str.to_re	27	re.*	3
re.++	8	re.union	19	str.in_re	3

Query 14

Status	unknown
Inferred Status	None
Size	1362
Compressed Size	647
Max. Term Depth	8
Asserts	2
Declared Functions	0
Declared Constants	1
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

let	4	str.to_re	15	re.*	3	re.++	5
re.union	8	str.in_re	2