Benchmark

incremental/QF_NIA/20250318-BohanLi/From_T2hqr.c.i.hqr.pl.t2.fixed.t2p1654_edge_closing_0.smt2

These instances are selected from the non-incremental instance collection of QF_NIA under the /20170427-VeryMax/ directory, where the random variables are designated as the maximization objective function to generate OMT(NIA) instances. 
We adopt a linear search methodology, incrementally raising the lower bound of the objective function while invoking the SMT solver incrementally throughout the process. 
We observe that such incremental instances present notable computational challenges for solvers, even though their non-incremental counterparts can be solved within a reasonable time limit.

Benchmark
Size	1891005
Compressed Size	118065
License	Creative Commons Attribution 4.0 International (CC-BY-4.0)
Category	crafted
First Occurrence	—
Generated By	Bohan Li
Generated On	—
Generator	—
Dolmen OK	1
strict Dolmen OK	1
`check-sat` calls	21

Query 1

Status	unknown
Inferred Status	None
Size	1889286
Compressed Size	118000
Max. Term Depth	33
Asserts	364
Declared Functions	0
Declared Constants	7634
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`true`	1	`not`	2172	`or`	532	`and`	1287
`=`	14062	`+`	16579	`-`	11870	`*`	34825
`<=`	1252	`>`	421	`>=`	2042

Query 2

Status	unknown
Inferred Status	None
Size	1889286
Compressed Size	118001
Max. Term Depth	33
Asserts	364
Declared Functions	0
Declared Constants	7634
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`true`	1	`not`	2172	`or`	532	`and`	1287
`=`	14062	`+`	16579	`-`	11870	`*`	34825
`<=`	1252	`>`	421	`>=`	2042

Query 3

Status	unknown
Inferred Status	None
Size	1889287
Compressed Size	118003
Max. Term Depth	33
Asserts	364
Declared Functions	0
Declared Constants	7634
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`true`	1	`not`	2172	`or`	532	`and`	1287
`=`	14062	`+`	16579	`-`	11870	`*`	34825
`<=`	1252	`>`	421	`>=`	2042

Query 4

Status	unknown
Inferred Status	None
Size	1889288
Compressed Size	118004
Max. Term Depth	33
Asserts	364
Declared Functions	0
Declared Constants	7634
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`true`	1	`not`	2172	`or`	532	`and`	1287
`=`	14062	`+`	16579	`-`	11870	`*`	34825
`<=`	1252	`>`	421	`>=`	2042

Query 5

Status	unknown
Inferred Status	None
Size	1889289
Compressed Size	118005
Max. Term Depth	33
Asserts	364
Declared Functions	0
Declared Constants	7634
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`true`	1	`not`	2172	`or`	532	`and`	1287
`=`	14062	`+`	16579	`-`	11870	`*`	34825
`<=`	1252	`>`	421	`>=`	2042

Query 6

Status	unknown
Inferred Status	None
Size	1889290
Compressed Size	118006
Max. Term Depth	33
Asserts	364
Declared Functions	0
Declared Constants	7634
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`true`	1	`not`	2172	`or`	532	`and`	1287
`=`	14062	`+`	16579	`-`	11870	`*`	34825
`<=`	1252	`>`	421	`>=`	2042

Query 7

Status	unknown
Inferred Status	None
Size	1889291
Compressed Size	118005
Max. Term Depth	33
Asserts	364
Declared Functions	0
Declared Constants	7634
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`true`	1	`not`	2172	`or`	532	`and`	1287
`=`	14062	`+`	16579	`-`	11870	`*`	34825
`<=`	1252	`>`	421	`>=`	2042

Query 8

Status	unknown
Inferred Status	None
Size	1889292
Compressed Size	118005
Max. Term Depth	33
Asserts	364
Declared Functions	0
Declared Constants	7634
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`true`	1	`not`	2172	`or`	532	`and`	1287
`=`	14062	`+`	16579	`-`	11870	`*`	34825
`<=`	1252	`>`	421	`>=`	2042

Query 9

Status	unknown
Inferred Status	None
Size	1889293
Compressed Size	118005
Max. Term Depth	33
Asserts	364
Declared Functions	0
Declared Constants	7634
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`true`	1	`not`	2172	`or`	532	`and`	1287
`=`	14062	`+`	16579	`-`	11870	`*`	34825
`<=`	1252	`>`	421	`>=`	2042

Query 10

Status	unknown
Inferred Status	None
Size	1889294
Compressed Size	118005
Max. Term Depth	33
Asserts	364
Declared Functions	0
Declared Constants	7634
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`true`	1	`not`	2172	`or`	532	`and`	1287
`=`	14062	`+`	16579	`-`	11870	`*`	34825
`<=`	1252	`>`	421	`>=`	2042

Query 11

Status	unknown
Inferred Status	None
Size	1889289
Compressed Size	117999
Max. Term Depth	33
Asserts	364
Declared Functions	0
Declared Constants	7634
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`true`	1	`not`	2172	`or`	532	`and`	1287
`=`	14062	`+`	16579	`-`	11869	`*`	34825
`<=`	1252	`>`	421	`>=`	2042

Query 12

Status	unknown
Inferred Status	None
Size	1889292
Compressed Size	118003
Max. Term Depth	33
Asserts	364
Declared Functions	0
Declared Constants	7634
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`true`	1	`not`	2172	`or`	532	`and`	1287
`=`	14062	`+`	16579	`-`	11869	`*`	34825
`<=`	1252	`>`	421	`>=`	2042

Query 13

Status	unknown
Inferred Status	None
Size	1889293
Compressed Size	118003
Max. Term Depth	33
Asserts	364
Declared Functions	0
Declared Constants	7634
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`true`	1	`not`	2172	`or`	532	`and`	1287
`=`	14062	`+`	16579	`-`	11869	`*`	34825
`<=`	1252	`>`	421	`>=`	2042

Query 14

Status	unknown
Inferred Status	None
Size	1889294
Compressed Size	118003
Max. Term Depth	33
Asserts	364
Declared Functions	0
Declared Constants	7634
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`true`	1	`not`	2172	`or`	532	`and`	1287
`=`	14062	`+`	16579	`-`	11869	`*`	34825
`<=`	1252	`>`	421	`>=`	2042

Query 15

Status	unknown
Inferred Status	None
Size	1889295
Compressed Size	118002
Max. Term Depth	33
Asserts	364
Declared Functions	0
Declared Constants	7634
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`true`	1	`not`	2172	`or`	532	`and`	1287
`=`	14062	`+`	16579	`-`	11869	`*`	34825
`<=`	1252	`>`	421	`>=`	2042

Query 16

Status	unknown
Inferred Status	None
Size	1889296
Compressed Size	118003
Max. Term Depth	33
Asserts	364
Declared Functions	0
Declared Constants	7634
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`true`	1	`not`	2172	`or`	532	`and`	1287
`=`	14062	`+`	16579	`-`	11869	`*`	34825
`<=`	1252	`>`	421	`>=`	2042

Query 17

Status	unknown
Inferred Status	None
Size	1889297
Compressed Size	118002
Max. Term Depth	33
Asserts	364
Declared Functions	0
Declared Constants	7634
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`true`	1	`not`	2172	`or`	532	`and`	1287
`=`	14062	`+`	16579	`-`	11869	`*`	34825
`<=`	1252	`>`	421	`>=`	2042

Query 18

Status	unknown
Inferred Status	None
Size	1889298
Compressed Size	118003
Max. Term Depth	33
Asserts	364
Declared Functions	0
Declared Constants	7634
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`true`	1	`not`	2172	`or`	532	`and`	1287
`=`	14062	`+`	16579	`-`	11869	`*`	34825
`<=`	1252	`>`	421	`>=`	2042

Query 19

Status	unknown
Inferred Status	None
Size	1889299
Compressed Size	118003
Max. Term Depth	33
Asserts	364
Declared Functions	0
Declared Constants	7634
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`true`	1	`not`	2172	`or`	532	`and`	1287
`=`	14062	`+`	16579	`-`	11869	`*`	34825
`<=`	1252	`>`	421	`>=`	2042

Query 20

Status	unknown
Inferred Status	None
Size	1889300
Compressed Size	118003
Max. Term Depth	33
Asserts	364
Declared Functions	0
Declared Constants	7634
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`true`	1	`not`	2172	`or`	532	`and`	1287
`=`	14062	`+`	16579	`-`	11869	`*`	34825
`<=`	1252	`>`	421	`>=`	2042

Query 21

Status	unknown
Inferred Status	None
Size	1889302
Compressed Size	118003
Max. Term Depth	33
Asserts	364
Declared Functions	0
Declared Constants	7634
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`true`	1	`not`	2172	`or`	532	`and`	1287
`=`	14062	`+`	16579	`-`	11869	`*`	34825
`<=`	1252	`>`	421	`>=`	2042

Benchmark

incremental/QF_NIA/20250318-BohanLi/From_T2__hqr.c.i.hqr.pl.t2.fixed.t2__p1654_edge_closing_0.smt2

Symbols

Symbols

Symbols

Symbols

Symbols

Symbols

Symbols

Symbols

Symbols

Symbols

Symbols

Symbols

Symbols

Symbols

Symbols

Symbols

Symbols

Symbols

Symbols

Symbols

Symbols

incremental/QF_NIA/20250318-BohanLi/From_T2hqr.c.i.hqr.pl.t2.fixed.t2p1654_edge_closing_0.smt2