Benchmark

incremental/QF_S/20250411-hornstr/one_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	3407
Compressed Size	755
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	27

Query 1

Status	unknown
Inferred Status	None
Size	983
Compressed Size	583
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	not	1	and	1	let	1
str.to_re	6	re.*	3	re.++	2	re.union	1
str.in_re	3

Query 2

Status	unknown
Inferred Status	None
Size	1047
Compressed Size	592
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	not	1	and	1	distinct	1
let	1	str.to_re	6	re.*	3	re.++	2
re.union	1	str.in_re	3

Query 3

Status	unknown
Inferred Status	None
Size	1012
Compressed Size	581
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	not	1	and	1	let	1
str.to_re	7	re.*	3	re.++	2	re.union	2
str.in_re	3

Query 4

Status	unknown
Inferred Status	None
Size	1077
Compressed Size	593
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	not	1	and	1	distinct	1
let	1	str.to_re	7	re.*	3	re.++	2
re.union	2	str.in_re	3

Query 5

Status	unknown
Inferred Status	None
Size	1093
Compressed Size	595
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	not	1	and	1	let	1
str.to_re	9	re.*	3	re.++	3	re.union	3
str.in_re	3

Query 6

Status	unknown
Inferred Status	None
Size	1159
Compressed Size	607
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	not	1	and	1	distinct	1
let	1	str.to_re	9	re.*	3	re.++	3
re.union	3	str.in_re	3

Query 7

Status	unknown
Inferred Status	None
Size	1225
Compressed Size	610
Max. Term Depth	7
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	not	1	and	1	distinct	2
let	1	str.to_re	9	re.*	3	re.++	3
re.union	3	str.in_re	3

Query 8

Status	unknown
Inferred Status	None
Size	1179
Compressed Size	598
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	not	1	and	1	let	2
str.to_re	11	re.*	3	re.++	4	re.union	4
str.in_re	3

Query 9

Status	unknown
Inferred Status	None
Size	1246
Compressed Size	613
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	not	1	and	1	distinct	1
let	2	str.to_re	11	re.*	3	re.++	4
re.union	4	str.in_re	3

Query 10

Status	unknown
Inferred Status	None
Size	1313
Compressed Size	615
Max. Term Depth	7
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	not	1	and	1	distinct	2
let	2	str.to_re	11	re.*	3	re.++	4
re.union	4	str.in_re	3

Query 11

Status	unknown
Inferred Status	None
Size	1380
Compressed Size	619
Max. Term Depth	7
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	not	1	and	1	distinct	3
let	2	str.to_re	11	re.*	3	re.++	4
re.union	4	str.in_re	3

Query 12

Status	unknown
Inferred Status	None
Size	1447
Compressed Size	622
Max. Term Depth	7
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	not	1	and	1	distinct	4
let	2	str.to_re	11	re.*	3	re.++	4
re.union	4	str.in_re	3

Query 13

Status	unknown
Inferred Status	None
Size	1514
Compressed Size	624
Max. Term Depth	7
Asserts	8
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	not	1	and	1	distinct	5
let	2	str.to_re	11	re.*	3	re.++	4
re.union	4	str.in_re	3

Query 14

Status	unknown
Inferred Status	None
Size	1231
Compressed Size	608
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	not	1	and	1	let	2
str.to_re	13	re.*	3	re.++	5	re.union	5
str.in_re	3

Query 15

Status	unknown
Inferred Status	None
Size	1299
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	not	1	and	1	distinct	1
let	2	str.to_re	13	re.*	3	re.++	5
re.union	5	str.in_re	3

Query 16

Status	unknown
Inferred Status	None
Size	1367
Compressed Size	623
Max. Term Depth	7
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	not	1	and	1	distinct	2
let	2	str.to_re	13	re.*	3	re.++	5
re.union	5	str.in_re	3

Query 17

Status	unknown
Inferred Status	None
Size	1435
Compressed Size	626
Max. Term Depth	7
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	not	1	and	1	distinct	3
let	2	str.to_re	13	re.*	3	re.++	5
re.union	5	str.in_re	3

Query 18

Status	unknown
Inferred Status	None
Size	1503
Compressed Size	629
Max. Term Depth	7
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	not	1	and	1	distinct	4
let	2	str.to_re	13	re.*	3	re.++	5
re.union	5	str.in_re	3

Query 19

Status	unknown
Inferred Status	None
Size	1571
Compressed Size	632
Max. Term Depth	7
Asserts	8
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	not	1	and	1	distinct	5
let	2	str.to_re	13	re.*	3	re.++	5
re.union	5	str.in_re	3

Query 20

Status	unknown
Inferred Status	None
Size	1639
Compressed Size	636
Max. Term Depth	7
Asserts	9
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	not	1	and	1	distinct	6
let	2	str.to_re	13	re.*	3	re.++	5
re.union	5	str.in_re	3

Query 21

Status	unknown
Inferred Status	None
Size	1707
Compressed Size	639
Max. Term Depth	7
Asserts	10
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	not	1	and	1	distinct	7
let	2	str.to_re	13	re.*	3	re.++	5
re.union	5	str.in_re	3

Query 22

Status	unknown
Inferred Status	None
Size	1775
Compressed Size	642
Max. Term Depth	7
Asserts	11
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	not	1	and	1	distinct	8
let	2	str.to_re	13	re.*	3	re.++	5
re.union	5	str.in_re	3

Query 23

Status	unknown
Inferred Status	None
Size	1843
Compressed Size	645
Max. Term Depth	7
Asserts	12
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	not	1	and	1	distinct	9
let	2	str.to_re	13	re.*	3	re.++	5
re.union	5	str.in_re	3

Query 24

Status	unknown
Inferred Status	None
Size	1911
Compressed Size	648
Max. Term Depth	7
Asserts	13
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	not	1	and	1	distinct	10
let	2	str.to_re	13	re.*	3	re.++	5
re.union	5	str.in_re	3

Query 25

Status	unknown
Inferred Status	None
Size	1979
Compressed Size	651
Max. Term Depth	7
Asserts	14
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	not	1	and	1	distinct	11
let	2	str.to_re	13	re.*	3	re.++	5
re.union	5	str.in_re	3

Query 26

Status	unknown
Inferred Status	None
Size	2047
Compressed Size	657
Max. Term Depth	7
Asserts	15
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	not	1	and	1	distinct	12
let	2	str.to_re	13	re.*	3	re.++	5
re.union	5	str.in_re	3

Query 27

Status	unknown
Inferred Status	None
Size	949
Compressed Size	574
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	not	1	and	1	let	1
str.to_re	5	re.*	3	re.++	2	re.union	1
str.in_re	2