Benchmark

non-incremental/QF_NRA/20220314-Uncu/Polynomial_Proof_Calls/ProveIneq_ISSAC05_SignPattern_1p_3m_m.smt2

Translated to SMT-Lib by Maple SMTLIB package.

Application: 
CAD calls of the Main Algorithm to prove the sign pattern:

+ - - - => -

in Section 5 of
S. Gerhold and M. Kauers, A Procedure for Proving Special Function Inequalities Involving a Discrete Parameter.
ISSAC '05: Proceedings of the 2005 international symposium on Symbolic and algebraic computationJuly 2005 Pages 156-162.
(https://dl.acm.org/doi/10.1145/1073884.1073907)
Benchmark
Size1588
Compressed Size824
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categoryindustrial
First Occurrence2022-08-10
Generated ByAli K. Uncu, Matthew England, and James H. Davenport
Generated On2022-01-08 00:00:00
GeneratorSUMCracker-ProveInequality function by Manuel Kauers ("https://www3.risc.jku.at/research/combinat/software/ergosum/RISC/SumCracker.html")
Dolmen OK1
strict Dolmen OK1
check-sat calls1
Query 1
Status unsat
Inferred Status unsat
Size 1514
Compressed Size819
Max. Term Depth8
Asserts 1
Declared Functions0
Declared Constants4
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

and1 =2 /6 +7
-10 *36 <4 <=2

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2023 cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 0.19707 0.19761
NRA-LS cvc5-NRA-LS-sq_default unsat ✅ 3.83063 3.83032
Par4 Par4-wrapped-sq_default unsat ✅ 0.05445 0.00637
SMT-RAT SMT-RAT-MCSAT_default unsat ✅ 3.15084 3.15081
Yices2 Yices 2 for SMTCOMP 2023_default unsat ✅ 0.03469 0.03466
Z3alpha z3alpha_default unsat ✅ 0.04277 0.04290
Z3++ z3++0715_default unsat ✅ 0.29254 0.29260
Z3++_sq_0526_default unsat ✅ 0.30200 0.30212
SMT-COMP 2024 0.20 (4/5) cvc5 cvc5 unsat ✅ 0.33264 0.23298
SMTInterpol SMTInterpol unknown ❌ 0.41077 0.42440
SMT-RAT SMT-RAT unsat ✅ 0.42850 0.32878
Yices2 Yices2 unsat ✅ 0.23235 0.13260
Z3alpha Z3-alpha unsat ✅ 0.27771 0.17818
SMT-COMP 2025 0.17 (5/6) cvc5 cvc5 unsat ✅ 0.37933 0.26016
SMTInterpol SMTInterpol unknown ❌ 0.46191 0.44278
SMT-RAT SMT-RAT unsat ✅ 2.85225 2.73297
Yices2 Yices2 unsat ✅ 0.30242 0.17746
Z3alpha Z3-alpha unsat ✅ 0.61798 0.56094
Z3 Z3-alpha-base unsat ✅ 0.32537 0.19633
z3siri-base unsat ✅ 0.29061 0.17167