Benchmark

incremental/QF_S/20250411-hornstr/Lehmann-Rabin_sat_incre_equiv_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	12254
Compressed Size	1751
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	13

Query 1

Status	unknown
Inferred Status	None
Size	2188
Compressed Size	750
Max. Term Depth	9
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

`not`	1	`and`	1	`=`	1	`let`	9
`str.to_re`	30	`re.*`	5	`re.++`	7	`re.union`	21
`str.in_re`	4

Query 2

Status	unknown
Inferred Status	None
Size	1827
Compressed Size	730
Max. Term Depth	8
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

`not`	1	`and`	1	`=`	1	`let`	6
`re.none`	1	`str.to_re`	21	`re.*`	4	`re.++`	5
`re.union`	13	`str.in_re`	4

Query 3

Status	unknown
Inferred Status	None
Size	2813
Compressed Size	881
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

`not`	1	`and`	1	`=`	1	`let`	12
`str.to_re`	38	`re.*`	9	`re.++`	18	`re.union`	29
`str.in_re`	4

Query 4

Status	unknown
Inferred Status	None
Size	3205
Compressed Size	900
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

`not`	1	`and`	1	`=`	1	`let`	14
`str.to_re`	47	`re.*`	7	`re.++`	18	`re.union`	35
`str.in_re`	4

Query 5

Status	unknown
Inferred Status	None
Size	3041
Compressed Size	912
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

`not`	1	`and`	1	`=`	1	`let`	14
`str.to_re`	47	`re.*`	10	`re.++`	16	`re.union`	33
`str.in_re`	4

Query 6

Status	unknown
Inferred Status	None
Size	2555
Compressed Size	838
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

`not`	1	`and`	1	`=`	1	`let`	12
`str.to_re`	37	`re.*`	8	`re.++`	12	`re.union`	26
`str.in_re`	4

Query 7

Status	unknown
Inferred Status	None
Size	2706
Compressed Size	840
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

`not`	1	`and`	1	`=`	1	`let`	13
`str.to_re`	39	`re.*`	7	`re.++`	13	`re.union`	28
`str.in_re`	4

Query 8

Status	unknown
Inferred Status	None
Size	2445
Compressed Size	809
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

`not`	1	`and`	1	`=`	1	`let`	11
`str.to_re`	35	`re.*`	7	`re.++`	11	`re.union`	25
`str.in_re`	4

Query 9

Status	unknown
Inferred Status	None
Size	2699
Compressed Size	848
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

`not`	1	`and`	1	`=`	1	`let`	12
`str.to_re`	38	`re.*`	7	`re.++`	13	`re.union`	27
`str.in_re`	4

Query 10

Status	unknown
Inferred Status	None
Size	2550
Compressed Size	834
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

`not`	1	`and`	1	`=`	1	`let`	11
`str.to_re`	36	`re.*`	8	`re.++`	12	`re.union`	25
`str.in_re`	4

Query 11

Status	unknown
Inferred Status	None
Size	2701
Compressed Size	848
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

`not`	1	`and`	1	`=`	1	`let`	12
`str.to_re`	38	`re.*`	7	`re.++`	13	`re.union`	27
`str.in_re`	4

Query 12

Status	unknown
Inferred Status	None
Size	2601
Compressed Size	847
Max. Term Depth	10
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

`not`	1	`and`	1	`=`	1	`let`	10
`str.to_re`	38	`re.*`	7	`re.++`	11	`re.union`	27
`str.in_re`	4

Query 13

Status	unknown
Inferred Status	None
Size	1801
Compressed Size	719
Max. Term Depth	8
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

`not`	1	`and`	1	`=`	1	`let`	6
`str.to_re`	21	`re.*`	4	`re.++`	5	`re.union`	13
`str.in_re`	3