Benchmark

incremental/QF_S/20250411-hornstr/muzzle_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	24176
Compressed Size	3169
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	19

Query 1

Status	unknown
Inferred Status	None
Size	1523
Compressed Size	661
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	`=`	2	`let`	4
`str.to_re`	13	`re.*`	3	`re.++`	2	`re.union`	9
`str.in_re`	3

Query 2

Status	unknown
Inferred Status	None
Size	1228
Compressed Size	615
Max. Term Depth	7
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	`=`	2	`let`	2
`re.none`	1	`str.to_re`	6	`re.*`	2	`re.union`	4
`str.in_re`	3

Query 3

Status	unknown
Inferred Status	None
Size	1737
Compressed Size	732
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	`=`	2	`let`	7
`str.to_re`	18	`re.*`	6	`re.++`	7	`re.union`	11
`str.in_re`	3

Query 4

Status	unknown
Inferred Status	None
Size	1738
Compressed Size	726
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	`=`	2	`let`	7
`str.to_re`	18	`re.*`	6	`re.++`	7	`re.union`	11
`str.in_re`	3

Query 5

Status	unknown
Inferred Status	None
Size	1739
Compressed Size	731
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	`=`	2	`let`	7
`str.to_re`	18	`re.*`	6	`re.++`	7	`re.union`	11
`str.in_re`	3

Query 6

Status	unknown
Inferred Status	None
Size	2071
Compressed Size	779
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	`=`	2	`let`	8
`str.to_re`	26	`re.*`	8	`re.++`	12	`re.union`	16
`str.in_re`	3

Query 7

Status	unknown
Inferred Status	None
Size	1484
Compressed Size	657
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	`=`	2	`let`	4
`str.to_re`	13	`re.*`	4	`re.++`	2	`re.union`	8
`str.in_re`	3

Query 8

Status	unknown
Inferred Status	None
Size	2073
Compressed Size	784
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	`=`	2	`let`	8
`str.to_re`	26	`re.*`	8	`re.++`	12	`re.union`	16
`str.in_re`	3

Query 9

Status	unknown
Inferred Status	None
Size	2538
Compressed Size	843
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	`=`	2	`let`	7
`str.to_re`	35	`re.*`	5	`re.++`	20	`re.union`	22
`str.in_re`	3

Query 10

Status	unknown
Inferred Status	None
Size	3431
Compressed Size	985
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	`=`	2	`let`	9
`str.to_re`	48	`re.*`	22	`re.++`	37	`re.union`	31
`str.in_re`	3

Query 11

Status	unknown
Inferred Status	None
Size	2662
Compressed Size	863
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	`=`	2	`let`	6
`str.to_re`	35	`re.*`	10	`re.++`	20	`re.union`	25
`str.in_re`	3

Query 12

Status	unknown
Inferred Status	None
Size	2628
Compressed Size	856
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	`=`	2	`let`	6
`str.to_re`	36	`re.*`	5	`re.++`	22	`re.union`	22
`str.in_re`	3

Query 13

Status	unknown
Inferred Status	None
Size	2914
Compressed Size	886
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	`=`	2	`let`	8
`str.to_re`	41	`re.*`	5	`re.++`	22	`re.union`	29
`str.in_re`	3

Query 14

Status	unknown
Inferred Status	None
Size	2939
Compressed Size	940
Max. Term Depth	15
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	`=`	2	`let`	11
`str.to_re`	41	`re.*`	14	`re.++`	31	`re.union`	25
`str.in_re`	3

Query 15

Status	unknown
Inferred Status	None
Size	3394
Compressed Size	993
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	`=`	2	`let`	9
`str.to_re`	48	`re.*`	22	`re.++`	37	`re.union`	31
`str.in_re`	3

Query 16

Status	unknown
Inferred Status	None
Size	3422
Compressed Size	1014
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	`=`	2	`let`	9
`str.to_re`	48	`re.*`	22	`re.++`	36	`re.union`	31
`str.in_re`	3

Query 17

Status	unknown
Inferred Status	None
Size	3561
Compressed Size	1008
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	`=`	2	`let`	10
`str.to_re`	51	`re.*`	21	`re.++`	35	`re.union`	33
`str.in_re`	3

Query 18

Status	unknown
Inferred Status	None
Size	2479
Compressed Size	865
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	`=`	2	`let`	9
`str.to_re`	35	`re.*`	10	`re.++`	18	`re.union`	22
`str.in_re`	3

Query 19

Status	unknown
Inferred Status	None
Size	1208
Compressed Size	608
Max. Term Depth	7
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	`=`	2	`let`	2
`str.to_re`	6	`re.*`	2	`re.union`	4	`str.in_re`	2