Benchmark

incremental/QF_S/20250411-hornstr/two_token_pass_lstar_incre_reach_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	4091
Compressed Size	776
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	17

Query 1

Status	unknown
Inferred Status	None
Size	1052
Compressed Size	589
Max. Term Depth	7
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

`true`	1	`and`	1	`let`	2	`str.to_re`	7
`re.*`	3	`re.++`	2	`re.union`	2	`str.in_re`	3

Query 2

Status	unknown
Inferred Status	None
Size	1119
Compressed Size	602
Max. Term Depth	7
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

`true`	1	`and`	1	`let`	2	`str.to_re`	9
`re.*`	3	`re.++`	2	`re.union`	4	`str.in_re`	3

Query 3

Status	unknown
Inferred Status	None
Size	1281
Compressed Size	605
Max. Term Depth	7
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

`true`	1	`and`	1	`let`	3	`str.to_re`	12
`re.*`	3	`re.++`	3	`re.union`	6	`str.in_re`	3

Query 4

Status	unknown
Inferred Status	None
Size	1347
Compressed Size	621
Max. Term Depth	7
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

`true`	1	`and`	1	`distinct`	1	`let`	3
`str.to_re`	12	`re.*`	3	`re.++`	3	`re.union`	6
`str.in_re`	3

Query 5

Status	unknown
Inferred Status	None
Size	1424
Compressed Size	633
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

`true`	1	`and`	1	`let`	4	`str.to_re`	15
`re.*`	3	`re.++`	4	`re.union`	8	`str.in_re`	3

Query 6

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

`true`	1	`and`	1	`distinct`	1	`let`	4
`str.to_re`	15	`re.*`	3	`re.++`	4	`re.union`	8
`str.in_re`	3

Query 7

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

`true`	1	`and`	1	`distinct`	2	`let`	4
`str.to_re`	15	`re.*`	3	`re.++`	4	`re.union`	8
`str.in_re`	3

Query 8

Status	unknown
Inferred Status	None
Size	1567
Compressed Size	640
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

`true`	1	`and`	1	`let`	5	`str.to_re`	18
`re.*`	3	`re.++`	5	`re.union`	10	`str.in_re`	3

Query 9

Status	unknown
Inferred Status	None
Size	1635
Compressed Size	658
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

`true`	1	`and`	1	`distinct`	1	`let`	5
`str.to_re`	18	`re.*`	3	`re.++`	5	`re.union`	10
`str.in_re`	3

Query 10

Status	unknown
Inferred Status	None
Size	1703
Compressed Size	661
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

`true`	1	`and`	1	`distinct`	2	`let`	5
`str.to_re`	18	`re.*`	3	`re.++`	5	`re.union`	10
`str.in_re`	3

Query 11

Status	unknown
Inferred Status	None
Size	1771
Compressed Size	685
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

`true`	1	`and`	1	`distinct`	3	`let`	5
`str.to_re`	18	`re.*`	3	`re.++`	5	`re.union`	10
`str.in_re`	3

Query 12

Status	unknown
Inferred Status	None
Size	1710
Compressed Size	646
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

`true`	1	`and`	1	`let`	6	`str.to_re`	21
`re.*`	3	`re.++`	6	`re.union`	12	`str.in_re`	3

Query 13

Status	unknown
Inferred Status	None
Size	1779
Compressed Size	664
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

`true`	1	`and`	1	`distinct`	1	`let`	6
`str.to_re`	21	`re.*`	3	`re.++`	6	`re.union`	12
`str.in_re`	3

Query 14

Status	unknown
Inferred Status	None
Size	1848
Compressed Size	687
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

`true`	1	`and`	1	`distinct`	2	`let`	6
`str.to_re`	21	`re.*`	3	`re.++`	6	`re.union`	12
`str.in_re`	3

Query 15

Status	unknown
Inferred Status	None
Size	1917
Compressed Size	691
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

`true`	1	`and`	1	`distinct`	3	`let`	6
`str.to_re`	21	`re.*`	3	`re.++`	6	`re.union`	12
`str.in_re`	3

Query 16

Status	unknown
Inferred Status	None
Size	1986
Compressed Size	695
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

`true`	1	`and`	1	`distinct`	4	`let`	6
`str.to_re`	21	`re.*`	3	`re.++`	6	`re.union`	12
`str.in_re`	3

Query 17

Status	unknown
Inferred Status	None
Size	1019
Compressed Size	581
Max. Term Depth	7
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

`true`	1	`and`	1	`let`	2	`str.to_re`	6
`re.*`	3	`re.++`	2	`re.union`	2	`str.in_re`	2