Benchmark

incremental/QF_S/20250411-hornstr/one_token_pass_lstar_incre_reach_trans_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	2210
Compressed Size	689
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	1048
Compressed Size	592
Max. Term Depth	4
Asserts	3
Declared Functions	0
Declared Constants	4
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

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

Query 2

Status	unknown
Inferred Status	None
Size	1050
Compressed Size	593
Max. Term Depth	4
Asserts	3
Declared Functions	0
Declared Constants	4
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

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

Query 3

Status	unknown
Inferred Status	None
Size	1116
Compressed Size	605
Max. Term Depth	4
Asserts	4
Declared Functions	0
Declared Constants	4
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

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

Query 4

Status	unknown
Inferred Status	None
Size	1051
Compressed Size	594
Max. Term Depth	4
Asserts	3
Declared Functions	0
Declared Constants	4
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

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

Query 5

Status	unknown
Inferred Status	None
Size	1053
Compressed Size	595
Max. Term Depth	4
Asserts	3
Declared Functions	0
Declared Constants	4
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

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

Query 6

Status	unknown
Inferred Status	None
Size	1120
Compressed Size	607
Max. Term Depth	4
Asserts	4
Declared Functions	0
Declared Constants	4
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

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

Query 7

Status	unknown
Inferred Status	None
Size	1054
Compressed Size	596
Max. Term Depth	4
Asserts	3
Declared Functions	0
Declared Constants	4
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

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

Query 8

Status	unknown
Inferred Status	None
Size	1121
Compressed Size	609
Max. Term Depth	4
Asserts	4
Declared Functions	0
Declared Constants	4
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

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

Query 9

Status	unknown
Inferred Status	None
Size	1055
Compressed Size	596
Max. Term Depth	4
Asserts	3
Declared Functions	0
Declared Constants	4
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

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

Query 10

Status	unknown
Inferred Status	None
Size	1057
Compressed Size	597
Max. Term Depth	4
Asserts	3
Declared Functions	0
Declared Constants	4
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

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

Query 11

Status	unknown
Inferred Status	None
Size	1125
Compressed Size	610
Max. Term Depth	4
Asserts	4
Declared Functions	0
Declared Constants	4
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

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

Query 12

Status	unknown
Inferred Status	None
Size	1058
Compressed Size	597
Max. Term Depth	4
Asserts	3
Declared Functions	0
Declared Constants	4
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

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

Query 13

Status	unknown
Inferred Status	None
Size	1126
Compressed Size	610
Max. Term Depth	4
Asserts	4
Declared Functions	0
Declared Constants	4
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

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

Query 14

Status	unknown
Inferred Status	None
Size	1059
Compressed Size	597
Max. Term Depth	4
Asserts	3
Declared Functions	0
Declared Constants	4
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

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

Query 15

Status	unknown
Inferred Status	None
Size	1127
Compressed Size	611
Max. Term Depth	4
Asserts	4
Declared Functions	0
Declared Constants	4
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

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

Query 16

Status	unknown
Inferred Status	None
Size	1060
Compressed Size	597
Max. Term Depth	4
Asserts	3
Declared Functions	0
Declared Constants	4
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

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

Query 17

Status	unknown
Inferred Status	None
Size	1038
Compressed Size	588
Max. Term Depth	4
Asserts	2
Declared Functions	0
Declared Constants	4
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

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