Benchmark

incremental/QF_NIA/20250318-BohanLi/From_T2hqr.c.i.hqr.pl.t2.fixed.t2p1655_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	2649606
Compressed Size	154361
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	2647887
Compressed Size	154280
Max. Term Depth	33
Asserts	459
Declared Functions	0
Declared Constants	8884
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`true`	1	`not`	2172	`or`	627	`and`	1483
`=`	17980	`+`	23565	`-`	14712	`*`	56910
`<=`	1474	`>`	611	`>=`	3633

Query 2

Status	unknown
Inferred Status	None
Size	2647887
Compressed Size	154279
Max. Term Depth	33
Asserts	459
Declared Functions	0
Declared Constants	8884
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`true`	1	`not`	2172	`or`	627	`and`	1483
`=`	17980	`+`	23565	`-`	14712	`*`	56910
`<=`	1474	`>`	611	`>=`	3633

Query 3

Status	unknown
Inferred Status	None
Size	2647888
Compressed Size	154281
Max. Term Depth	33
Asserts	459
Declared Functions	0
Declared Constants	8884
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`true`	1	`not`	2172	`or`	627	`and`	1483
`=`	17980	`+`	23565	`-`	14712	`*`	56910
`<=`	1474	`>`	611	`>=`	3633

Query 4

Status	unknown
Inferred Status	None
Size	2647889
Compressed Size	154284
Max. Term Depth	33
Asserts	459
Declared Functions	0
Declared Constants	8884
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`true`	1	`not`	2172	`or`	627	`and`	1483
`=`	17980	`+`	23565	`-`	14712	`*`	56910
`<=`	1474	`>`	611	`>=`	3633

Query 5

Status	unknown
Inferred Status	None
Size	2647890
Compressed Size	154284
Max. Term Depth	33
Asserts	459
Declared Functions	0
Declared Constants	8884
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`true`	1	`not`	2172	`or`	627	`and`	1483
`=`	17980	`+`	23565	`-`	14712	`*`	56910
`<=`	1474	`>`	611	`>=`	3633

Query 6

Status	unknown
Inferred Status	None
Size	2647891
Compressed Size	154284
Max. Term Depth	33
Asserts	459
Declared Functions	0
Declared Constants	8884
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`true`	1	`not`	2172	`or`	627	`and`	1483
`=`	17980	`+`	23565	`-`	14712	`*`	56910
`<=`	1474	`>`	611	`>=`	3633

Query 7

Status	unknown
Inferred Status	None
Size	2647892
Compressed Size	154284
Max. Term Depth	33
Asserts	459
Declared Functions	0
Declared Constants	8884
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`true`	1	`not`	2172	`or`	627	`and`	1483
`=`	17980	`+`	23565	`-`	14712	`*`	56910
`<=`	1474	`>`	611	`>=`	3633

Query 8

Status	unknown
Inferred Status	None
Size	2647893
Compressed Size	154284
Max. Term Depth	33
Asserts	459
Declared Functions	0
Declared Constants	8884
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`true`	1	`not`	2172	`or`	627	`and`	1483
`=`	17980	`+`	23565	`-`	14712	`*`	56910
`<=`	1474	`>`	611	`>=`	3633

Query 9

Status	unknown
Inferred Status	None
Size	2647894
Compressed Size	154284
Max. Term Depth	33
Asserts	459
Declared Functions	0
Declared Constants	8884
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`true`	1	`not`	2172	`or`	627	`and`	1483
`=`	17980	`+`	23565	`-`	14712	`*`	56910
`<=`	1474	`>`	611	`>=`	3633

Query 10

Status	unknown
Inferred Status	None
Size	2647895
Compressed Size	154284
Max. Term Depth	33
Asserts	459
Declared Functions	0
Declared Constants	8884
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`true`	1	`not`	2172	`or`	627	`and`	1483
`=`	17980	`+`	23565	`-`	14712	`*`	56910
`<=`	1474	`>`	611	`>=`	3633

Query 11

Status	unknown
Inferred Status	None
Size	2647890
Compressed Size	154278
Max. Term Depth	33
Asserts	459
Declared Functions	0
Declared Constants	8884
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`true`	1	`not`	2172	`or`	627	`and`	1483
`=`	17980	`+`	23565	`-`	14711	`*`	56910
`<=`	1474	`>`	611	`>=`	3633

Query 12

Status	unknown
Inferred Status	None
Size	2647893
Compressed Size	154279
Max. Term Depth	33
Asserts	459
Declared Functions	0
Declared Constants	8884
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`true`	1	`not`	2172	`or`	627	`and`	1483
`=`	17980	`+`	23565	`-`	14711	`*`	56910
`<=`	1474	`>`	611	`>=`	3633

Query 13

Status	unknown
Inferred Status	None
Size	2647894
Compressed Size	154279
Max. Term Depth	33
Asserts	459
Declared Functions	0
Declared Constants	8884
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`true`	1	`not`	2172	`or`	627	`and`	1483
`=`	17980	`+`	23565	`-`	14711	`*`	56910
`<=`	1474	`>`	611	`>=`	3633

Query 14

Status	unknown
Inferred Status	None
Size	2647895
Compressed Size	154280
Max. Term Depth	33
Asserts	459
Declared Functions	0
Declared Constants	8884
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`true`	1	`not`	2172	`or`	627	`and`	1483
`=`	17980	`+`	23565	`-`	14711	`*`	56910
`<=`	1474	`>`	611	`>=`	3633

Query 15

Status	unknown
Inferred Status	None
Size	2647896
Compressed Size	154280
Max. Term Depth	33
Asserts	459
Declared Functions	0
Declared Constants	8884
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`true`	1	`not`	2172	`or`	627	`and`	1483
`=`	17980	`+`	23565	`-`	14711	`*`	56910
`<=`	1474	`>`	611	`>=`	3633

Query 16

Status	unknown
Inferred Status	None
Size	2647897
Compressed Size	154280
Max. Term Depth	33
Asserts	459
Declared Functions	0
Declared Constants	8884
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`true`	1	`not`	2172	`or`	627	`and`	1483
`=`	17980	`+`	23565	`-`	14711	`*`	56910
`<=`	1474	`>`	611	`>=`	3633

Query 17

Status	unknown
Inferred Status	None
Size	2647898
Compressed Size	154280
Max. Term Depth	33
Asserts	459
Declared Functions	0
Declared Constants	8884
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`true`	1	`not`	2172	`or`	627	`and`	1483
`=`	17980	`+`	23565	`-`	14711	`*`	56910
`<=`	1474	`>`	611	`>=`	3633

Query 18

Status	unknown
Inferred Status	None
Size	2647899
Compressed Size	154282
Max. Term Depth	33
Asserts	459
Declared Functions	0
Declared Constants	8884
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`true`	1	`not`	2172	`or`	627	`and`	1483
`=`	17980	`+`	23565	`-`	14711	`*`	56910
`<=`	1474	`>`	611	`>=`	3633

Query 19

Status	unknown
Inferred Status	None
Size	2647900
Compressed Size	154280
Max. Term Depth	33
Asserts	459
Declared Functions	0
Declared Constants	8884
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`true`	1	`not`	2172	`or`	627	`and`	1483
`=`	17980	`+`	23565	`-`	14711	`*`	56910
`<=`	1474	`>`	611	`>=`	3633

Query 20

Status	unknown
Inferred Status	None
Size	2647901
Compressed Size	154279
Max. Term Depth	33
Asserts	459
Declared Functions	0
Declared Constants	8884
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`true`	1	`not`	2172	`or`	627	`and`	1483
`=`	17980	`+`	23565	`-`	14711	`*`	56910
`<=`	1474	`>`	611	`>=`	3633

Query 21

Status	unknown
Inferred Status	None
Size	2647903
Compressed Size	154281
Max. Term Depth	33
Asserts	459
Declared Functions	0
Declared Constants	8884
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`true`	1	`not`	2172	`or`	627	`and`	1483
`=`	17980	`+`	23565	`-`	14711	`*`	56910
`<=`	1474	`>`	611	`>=`	3633

Benchmark

incremental/QF_NIA/20250318-BohanLi/From_T2__hqr.c.i.hqr.pl.t2.fixed.t2__p1655_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.t2p1655_edge_closing_0.smt2