Benchmark
incremental/QF_NIA/20250318-BohanLi/From_T2__db2.t2_fixed__p18730_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 | 4534953 |
| Compressed Size | 125121 |
| 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 |
| Status | unknown |
| Inferred Status | None |
| Size | 4532954 |
| Compressed Size | 125050 |
| Max. Term Depth | 23 |
| Asserts | 293 |
| Declared Functions | 0 |
| Declared Constants | 5475 |
| Declared Sorts | 0 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
not | 1479 |
or | 550 |
and | 1599 |
= | 19228 |
+ | 14844 |
- | 5194 |
* | 75128 |
<= | 2592 |
> | 216 |
>= | 1770 |
| | | |
| Status | unknown |
| Inferred Status | None |
| Size | 4532954 |
| Compressed Size | 125050 |
| Max. Term Depth | 23 |
| Asserts | 293 |
| Declared Functions | 0 |
| Declared Constants | 5475 |
| Declared Sorts | 0 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
not | 1479 |
or | 550 |
and | 1599 |
= | 19228 |
+ | 14844 |
- | 5194 |
* | 75128 |
<= | 2592 |
> | 216 |
>= | 1770 |
| | | |
| Status | unknown |
| Inferred Status | None |
| Size | 4532955 |
| Compressed Size | 125052 |
| Max. Term Depth | 23 |
| Asserts | 293 |
| Declared Functions | 0 |
| Declared Constants | 5475 |
| Declared Sorts | 0 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
not | 1479 |
or | 550 |
and | 1599 |
= | 19228 |
+ | 14844 |
- | 5194 |
* | 75128 |
<= | 2592 |
> | 216 |
>= | 1770 |
| | | |
| Status | unknown |
| Inferred Status | None |
| Size | 4532956 |
| Compressed Size | 125053 |
| Max. Term Depth | 23 |
| Asserts | 293 |
| Declared Functions | 0 |
| Declared Constants | 5475 |
| Declared Sorts | 0 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
not | 1479 |
or | 550 |
and | 1599 |
= | 19228 |
+ | 14844 |
- | 5194 |
* | 75128 |
<= | 2592 |
> | 216 |
>= | 1770 |
| | | |
| Status | unknown |
| Inferred Status | None |
| Size | 4532957 |
| Compressed Size | 125055 |
| Max. Term Depth | 23 |
| Asserts | 293 |
| Declared Functions | 0 |
| Declared Constants | 5475 |
| Declared Sorts | 0 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
not | 1479 |
or | 550 |
and | 1599 |
= | 19228 |
+ | 14844 |
- | 5194 |
* | 75128 |
<= | 2592 |
> | 216 |
>= | 1770 |
| | | |
| Status | unknown |
| Inferred Status | None |
| Size | 4532958 |
| Compressed Size | 125055 |
| Max. Term Depth | 23 |
| Asserts | 293 |
| Declared Functions | 0 |
| Declared Constants | 5475 |
| Declared Sorts | 0 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
not | 1479 |
or | 550 |
and | 1599 |
= | 19228 |
+ | 14844 |
- | 5194 |
* | 75128 |
<= | 2592 |
> | 216 |
>= | 1770 |
| | | |
| Status | unknown |
| Inferred Status | None |
| Size | 4532959 |
| Compressed Size | 125055 |
| Max. Term Depth | 23 |
| Asserts | 293 |
| Declared Functions | 0 |
| Declared Constants | 5475 |
| Declared Sorts | 0 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
not | 1479 |
or | 550 |
and | 1599 |
= | 19228 |
+ | 14844 |
- | 5194 |
* | 75128 |
<= | 2592 |
> | 216 |
>= | 1770 |
| | | |
| Status | unknown |
| Inferred Status | None |
| Size | 4532960 |
| Compressed Size | 125055 |
| Max. Term Depth | 23 |
| Asserts | 293 |
| Declared Functions | 0 |
| Declared Constants | 5475 |
| Declared Sorts | 0 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
not | 1479 |
or | 550 |
and | 1599 |
= | 19228 |
+ | 14844 |
- | 5194 |
* | 75128 |
<= | 2592 |
> | 216 |
>= | 1770 |
| | | |
| Status | unknown |
| Inferred Status | None |
| Size | 4532961 |
| Compressed Size | 125055 |
| Max. Term Depth | 23 |
| Asserts | 293 |
| Declared Functions | 0 |
| Declared Constants | 5475 |
| Declared Sorts | 0 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
not | 1479 |
or | 550 |
and | 1599 |
= | 19228 |
+ | 14844 |
- | 5194 |
* | 75128 |
<= | 2592 |
> | 216 |
>= | 1770 |
| | | |
| Status | unknown |
| Inferred Status | None |
| Size | 4532962 |
| Compressed Size | 125055 |
| Max. Term Depth | 23 |
| Asserts | 293 |
| Declared Functions | 0 |
| Declared Constants | 5475 |
| Declared Sorts | 0 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
not | 1479 |
or | 550 |
and | 1599 |
= | 19228 |
+ | 14844 |
- | 5194 |
* | 75128 |
<= | 2592 |
> | 216 |
>= | 1770 |
| | | |
| Status | unknown |
| Inferred Status | None |
| Size | 4532957 |
| Compressed Size | 125049 |
| Max. Term Depth | 23 |
| Asserts | 293 |
| Declared Functions | 0 |
| Declared Constants | 5475 |
| Declared Sorts | 0 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
not | 1479 |
or | 550 |
and | 1599 |
= | 19228 |
+ | 14844 |
- | 5193 |
* | 75128 |
<= | 2592 |
> | 216 |
>= | 1770 |
| | | |
| Status | unknown |
| Inferred Status | None |
| Size | 4532960 |
| Compressed Size | 125051 |
| Max. Term Depth | 23 |
| Asserts | 293 |
| Declared Functions | 0 |
| Declared Constants | 5475 |
| Declared Sorts | 0 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
not | 1479 |
or | 550 |
and | 1599 |
= | 19228 |
+ | 14844 |
- | 5193 |
* | 75128 |
<= | 2592 |
> | 216 |
>= | 1770 |
| | | |
| Status | unknown |
| Inferred Status | None |
| Size | 4532961 |
| Compressed Size | 125050 |
| Max. Term Depth | 23 |
| Asserts | 293 |
| Declared Functions | 0 |
| Declared Constants | 5475 |
| Declared Sorts | 0 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
not | 1479 |
or | 550 |
and | 1599 |
= | 19228 |
+ | 14844 |
- | 5193 |
* | 75128 |
<= | 2592 |
> | 216 |
>= | 1770 |
| | | |
| Status | unknown |
| Inferred Status | None |
| Size | 4532962 |
| Compressed Size | 125050 |
| Max. Term Depth | 23 |
| Asserts | 293 |
| Declared Functions | 0 |
| Declared Constants | 5475 |
| Declared Sorts | 0 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
not | 1479 |
or | 550 |
and | 1599 |
= | 19228 |
+ | 14844 |
- | 5193 |
* | 75128 |
<= | 2592 |
> | 216 |
>= | 1770 |
| | | |
| Status | unknown |
| Inferred Status | None |
| Size | 4532963 |
| Compressed Size | 125050 |
| Max. Term Depth | 23 |
| Asserts | 293 |
| Declared Functions | 0 |
| Declared Constants | 5475 |
| Declared Sorts | 0 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
not | 1479 |
or | 550 |
and | 1599 |
= | 19228 |
+ | 14844 |
- | 5193 |
* | 75128 |
<= | 2592 |
> | 216 |
>= | 1770 |
| | | |
| Status | unknown |
| Inferred Status | None |
| Size | 4532964 |
| Compressed Size | 125051 |
| Max. Term Depth | 23 |
| Asserts | 293 |
| Declared Functions | 0 |
| Declared Constants | 5475 |
| Declared Sorts | 0 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
not | 1479 |
or | 550 |
and | 1599 |
= | 19228 |
+ | 14844 |
- | 5193 |
* | 75128 |
<= | 2592 |
> | 216 |
>= | 1770 |
| | | |
| Status | unknown |
| Inferred Status | None |
| Size | 4532965 |
| Compressed Size | 125051 |
| Max. Term Depth | 23 |
| Asserts | 293 |
| Declared Functions | 0 |
| Declared Constants | 5475 |
| Declared Sorts | 0 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
not | 1479 |
or | 550 |
and | 1599 |
= | 19228 |
+ | 14844 |
- | 5193 |
* | 75128 |
<= | 2592 |
> | 216 |
>= | 1770 |
| | | |
| Status | unknown |
| Inferred Status | None |
| Size | 4532966 |
| Compressed Size | 125051 |
| Max. Term Depth | 23 |
| Asserts | 293 |
| Declared Functions | 0 |
| Declared Constants | 5475 |
| Declared Sorts | 0 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
not | 1479 |
or | 550 |
and | 1599 |
= | 19228 |
+ | 14844 |
- | 5193 |
* | 75128 |
<= | 2592 |
> | 216 |
>= | 1770 |
| | | |
| Status | unknown |
| Inferred Status | None |
| Size | 4532967 |
| Compressed Size | 125051 |
| Max. Term Depth | 23 |
| Asserts | 293 |
| Declared Functions | 0 |
| Declared Constants | 5475 |
| Declared Sorts | 0 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
not | 1479 |
or | 550 |
and | 1599 |
= | 19228 |
+ | 14844 |
- | 5193 |
* | 75128 |
<= | 2592 |
> | 216 |
>= | 1770 |
| | | |
| Status | unknown |
| Inferred Status | None |
| Size | 4532968 |
| Compressed Size | 125051 |
| Max. Term Depth | 23 |
| Asserts | 293 |
| Declared Functions | 0 |
| Declared Constants | 5475 |
| Declared Sorts | 0 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
not | 1479 |
or | 550 |
and | 1599 |
= | 19228 |
+ | 14844 |
- | 5193 |
* | 75128 |
<= | 2592 |
> | 216 |
>= | 1770 |
| | | |
| Status | unknown |
| Inferred Status | None |
| Size | 4532970 |
| Compressed Size | 125052 |
| Max. Term Depth | 23 |
| Asserts | 293 |
| Declared Functions | 0 |
| Declared Constants | 5475 |
| Declared Sorts | 0 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
not | 1479 |
or | 550 |
and | 1599 |
= | 19228 |
+ | 14844 |
- | 5193 |
* | 75128 |
<= | 2592 |
> | 216 |
>= | 1770 |
| | | |