Benchmark

incremental/QF_S/20250411-hornstr/dining-cryptographers_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	33594
Compressed Size	3322
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	5915
Compressed Size	1223
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`	22
`str.to_re`	100	`re.*`	17	`re.++`	50	`re.union`	85
`str.in_re`	4

Query 2

Status	unknown
Inferred Status	None
Size	5178
Compressed Size	1173
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`	16
`re.none`	1	`str.to_re`	83	`re.*`	15	`re.++`	48
`re.union`	69	`str.in_re`	4

Query 3

Status	unknown
Inferred Status	None
Size	6675
Compressed Size	1382
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`	23
`str.to_re`	116	`re.*`	19	`re.++`	55	`re.union`	100
`str.in_re`	4

Query 4

Status	unknown
Inferred Status	None
Size	7035
Compressed Size	1439
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	`=`	1	`let`	25
`str.to_re`	121	`re.*`	21	`re.++`	60	`re.union`	107
`str.in_re`	4

Query 5

Status	unknown
Inferred Status	None
Size	6819
Compressed Size	1395
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`	23
`str.to_re`	114	`re.*`	22	`re.++`	61	`re.union`	100
`str.in_re`	4

Query 6

Status	unknown
Inferred Status	None
Size	6899
Compressed Size	1410
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`	23
`str.to_re`	119	`re.*`	18	`re.++`	60	`re.union`	105
`str.in_re`	4

Query 7

Status	unknown
Inferred Status	None
Size	6947
Compressed Size	1429
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`	24
`str.to_re`	118	`re.*`	18	`re.++`	62	`re.union`	106
`str.in_re`	4

Query 8

Status	unknown
Inferred Status	None
Size	7039
Compressed Size	1423
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`	24
`str.to_re`	119	`re.*`	21	`re.++`	62	`re.union`	107
`str.in_re`	4

Query 9

Status	unknown
Inferred Status	None
Size	7095
Compressed Size	1429
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	`=`	1	`let`	25
`str.to_re`	122	`re.*`	20	`re.++`	59	`re.union`	109
`str.in_re`	4

Query 10

Status	unknown
Inferred Status	None
Size	7041
Compressed Size	1421
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	`=`	1	`let`	25
`str.to_re`	121	`re.*`	21	`re.++`	60	`re.union`	107
`str.in_re`	4

Query 11

Status	unknown
Inferred Status	None
Size	6905
Compressed Size	1407
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`	23
`str.to_re`	119	`re.*`	18	`re.++`	60	`re.union`	105
`str.in_re`	4

Query 12

Status	unknown
Inferred Status	None
Size	6561
Compressed Size	1342
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`	21
`str.to_re`	112	`re.*`	20	`re.++`	56	`re.union`	96
`str.in_re`	4

Query 13

Status	unknown
Inferred Status	None
Size	6573
Compressed Size	1332
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`	21
`str.to_re`	112	`re.*`	20	`re.++`	56	`re.union`	96
`str.in_re`	4

Query 14

Status	unknown
Inferred Status	None
Size	6627
Compressed Size	1356
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`	23
`str.to_re`	113	`re.*`	19	`re.++`	56	`re.union`	98
`str.in_re`	4

Query 15

Status	unknown
Inferred Status	None
Size	6683
Compressed Size	1379
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`	24
`str.to_re`	116	`re.*`	17	`re.++`	55	`re.union`	101
`str.in_re`	4

Query 16

Status	unknown
Inferred Status	None
Size	6631
Compressed Size	1360
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`	22
`str.to_re`	115	`re.*`	18	`re.++`	55	`re.union`	99
`str.in_re`	4

Query 17

Status	unknown
Inferred Status	None
Size	6724
Compressed Size	1378
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`	22
`str.to_re`	115	`re.*`	18	`re.++`	57	`re.union`	101
`str.in_re`	4

Query 18

Status	unknown
Inferred Status	None
Size	6782
Compressed Size	1376
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`	23
`str.to_re`	116	`re.*`	19	`re.++`	57	`re.union`	102
`str.in_re`	4

Query 19

Status	unknown
Inferred Status	None
Size	5158
Compressed Size	1162
Max. Term Depth	14
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`	16
`str.to_re`	83	`re.*`	15	`re.++`	48	`re.union`	69
`str.in_re`	3