Benchmark

incremental/QF_NIA/20250318-BohanLi/From_AProVE_2014SortCount.jar-obl-10p12189_terminationG_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	466572
Compressed Size	31140
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	464853
Compressed Size	31067
Max. Term Depth	17
Asserts	52
Declared Functions	0
Declared Constants	3256
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	15	`or`	52	`and`	159	`=`	1595
`+`	2527	`-`	6046	`*`	12178	`<=`	89
`>`	140	`>=`	3945

Query 2

Status	unknown
Inferred Status	None
Size	464853
Compressed Size	31068
Max. Term Depth	17
Asserts	52
Declared Functions	0
Declared Constants	3256
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	15	`or`	52	`and`	159	`=`	1595
`+`	2527	`-`	6046	`*`	12178	`<=`	89
`>`	140	`>=`	3945

Query 3

Status	unknown
Inferred Status	None
Size	464854
Compressed Size	31070
Max. Term Depth	17
Asserts	52
Declared Functions	0
Declared Constants	3256
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	15	`or`	52	`and`	159	`=`	1595
`+`	2527	`-`	6046	`*`	12178	`<=`	89
`>`	140	`>=`	3945

Query 4

Status	unknown
Inferred Status	None
Size	464855
Compressed Size	31072
Max. Term Depth	17
Asserts	52
Declared Functions	0
Declared Constants	3256
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	15	`or`	52	`and`	159	`=`	1595
`+`	2527	`-`	6046	`*`	12178	`<=`	89
`>`	140	`>=`	3945

Query 5

Status	unknown
Inferred Status	None
Size	464856
Compressed Size	31074
Max. Term Depth	17
Asserts	52
Declared Functions	0
Declared Constants	3256
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	15	`or`	52	`and`	159	`=`	1595
`+`	2527	`-`	6046	`*`	12178	`<=`	89
`>`	140	`>=`	3945

Query 6

Status	unknown
Inferred Status	None
Size	464857
Compressed Size	31073
Max. Term Depth	17
Asserts	52
Declared Functions	0
Declared Constants	3256
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	15	`or`	52	`and`	159	`=`	1595
`+`	2527	`-`	6046	`*`	12178	`<=`	89
`>`	140	`>=`	3945

Query 7

Status	unknown
Inferred Status	None
Size	464858
Compressed Size	31074
Max. Term Depth	17
Asserts	52
Declared Functions	0
Declared Constants	3256
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	15	`or`	52	`and`	159	`=`	1595
`+`	2527	`-`	6046	`*`	12178	`<=`	89
`>`	140	`>=`	3945

Query 8

Status	unknown
Inferred Status	None
Size	464859
Compressed Size	31073
Max. Term Depth	17
Asserts	52
Declared Functions	0
Declared Constants	3256
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	15	`or`	52	`and`	159	`=`	1595
`+`	2527	`-`	6046	`*`	12178	`<=`	89
`>`	140	`>=`	3945

Query 9

Status	unknown
Inferred Status	None
Size	464860
Compressed Size	31074
Max. Term Depth	17
Asserts	52
Declared Functions	0
Declared Constants	3256
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	15	`or`	52	`and`	159	`=`	1595
`+`	2527	`-`	6046	`*`	12178	`<=`	89
`>`	140	`>=`	3945

Query 10

Status	unknown
Inferred Status	None
Size	464861
Compressed Size	31071
Max. Term Depth	17
Asserts	52
Declared Functions	0
Declared Constants	3256
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	15	`or`	52	`and`	159	`=`	1595
`+`	2527	`-`	6046	`*`	12178	`<=`	89
`>`	140	`>=`	3945

Query 11

Status	unknown
Inferred Status	None
Size	464856
Compressed Size	31067
Max. Term Depth	17
Asserts	52
Declared Functions	0
Declared Constants	3256
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	15	`or`	52	`and`	159	`=`	1595
`+`	2527	`-`	6045	`*`	12178	`<=`	89
`>`	140	`>=`	3945

Query 12

Status	unknown
Inferred Status	None
Size	464859
Compressed Size	31067
Max. Term Depth	17
Asserts	52
Declared Functions	0
Declared Constants	3256
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	15	`or`	52	`and`	159	`=`	1595
`+`	2527	`-`	6045	`*`	12178	`<=`	89
`>`	140	`>=`	3945

Query 13

Status	unknown
Inferred Status	None
Size	464860
Compressed Size	31068
Max. Term Depth	17
Asserts	52
Declared Functions	0
Declared Constants	3256
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	15	`or`	52	`and`	159	`=`	1595
`+`	2527	`-`	6045	`*`	12178	`<=`	89
`>`	140	`>=`	3945

Query 14

Status	unknown
Inferred Status	None
Size	464861
Compressed Size	31068
Max. Term Depth	17
Asserts	52
Declared Functions	0
Declared Constants	3256
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	15	`or`	52	`and`	159	`=`	1595
`+`	2527	`-`	6045	`*`	12178	`<=`	89
`>`	140	`>=`	3945

Query 15

Status	unknown
Inferred Status	None
Size	464862
Compressed Size	31068
Max. Term Depth	17
Asserts	52
Declared Functions	0
Declared Constants	3256
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	15	`or`	52	`and`	159	`=`	1595
`+`	2527	`-`	6045	`*`	12178	`<=`	89
`>`	140	`>=`	3945

Query 16

Status	unknown
Inferred Status	None
Size	464863
Compressed Size	31067
Max. Term Depth	17
Asserts	52
Declared Functions	0
Declared Constants	3256
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	15	`or`	52	`and`	159	`=`	1595
`+`	2527	`-`	6045	`*`	12178	`<=`	89
`>`	140	`>=`	3945

Query 17

Status	unknown
Inferred Status	None
Size	464864
Compressed Size	31067
Max. Term Depth	17
Asserts	52
Declared Functions	0
Declared Constants	3256
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	15	`or`	52	`and`	159	`=`	1595
`+`	2527	`-`	6045	`*`	12178	`<=`	89
`>`	140	`>=`	3945

Query 18

Status	unknown
Inferred Status	None
Size	464865
Compressed Size	31067
Max. Term Depth	17
Asserts	52
Declared Functions	0
Declared Constants	3256
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	15	`or`	52	`and`	159	`=`	1595
`+`	2527	`-`	6045	`*`	12178	`<=`	89
`>`	140	`>=`	3945

Query 19

Status	unknown
Inferred Status	None
Size	464866
Compressed Size	31068
Max. Term Depth	17
Asserts	52
Declared Functions	0
Declared Constants	3256
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	15	`or`	52	`and`	159	`=`	1595
`+`	2527	`-`	6045	`*`	12178	`<=`	89
`>`	140	`>=`	3945

Query 20

Status	unknown
Inferred Status	None
Size	464867
Compressed Size	31068
Max. Term Depth	17
Asserts	52
Declared Functions	0
Declared Constants	3256
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	15	`or`	52	`and`	159	`=`	1595
`+`	2527	`-`	6045	`*`	12178	`<=`	89
`>`	140	`>=`	3945

Query 21

Status	unknown
Inferred Status	None
Size	464869
Compressed Size	31069
Max. Term Depth	17
Asserts	52
Declared Functions	0
Declared Constants	3256
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

`not`	15	`or`	52	`and`	159	`=`	1595
`+`	2527	`-`	6045	`*`	12178	`<=`	89
`>`	140	`>=`	3945

Benchmark

incremental/QF_NIA/20250318-BohanLi/From_AProVE_2014__SortCount.jar-obl-10__p12189_terminationG_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_AProVE_2014SortCount.jar-obl-10p12189_terminationG_0.smt2