Benchmark

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

Translated to SMT-Lib by Maple SMTLIB package.

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

+ - - - - [-:0] + + + + + + + + => +

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
Size8773
Compressed Size1865
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 8690
Compressed Size1844
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 +17
-117 *691 <13 <=3

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2022 0.22 (7/9) cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 6.00654 6.00604
MathSAT MathSAT-5.6.8_default unknown ❌ 1200.10000 1200.02000
NRA-LS NRA-LS-FINAL_default unsat ✅ 19.93390 19.93340
Par4 Par4-wrapped-sq_default unsat ✅ 0.08957 0.00688
SMT-RAT SMT-RAT-MCSAT_default unsat ✅ 19.61960 19.61420
veriT veriT+raSAT+Redlog_default unknown ❌ 1200.02000 1333.70000
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 259.86400 259.82200
Z3 z3-4.8.17_default unsat ✅ 0.06248 0.06440
Z3++ z3++0715_default unsat ✅ 0.38234 0.38235
SMT-COMP 2024 0.40 (3/5) cvc5 cvc5 unsat ✅ 4.24707 4.14595
SMTInterpol SMTInterpol unknown ❌ 0.52971 0.80785
SMT-RAT SMT-RAT unknown ❌ 1201.71279 1201.11027
Yices2 Yices2 unsat ✅ 1.86927 1.76770
Z3alpha Z3-alpha unsat ✅ 0.32235 0.22238
SMT-COMP 2025 0.17 (5/6) cvc5 cvc5 unsat ✅ 5.35381 5.23212
SMTInterpol SMTInterpol unknown ❌ 0.55888 0.74594
SMT-RAT SMT-RAT unsat ✅ 623.63649 623.44404
Yices2 Yices2 unsat ✅ 12.64394 12.51079
Z3alpha Z3-alpha unsat ✅ 0.67905 0.79615
Z3 Z3-alpha-base unsat ✅ 0.35032 0.23165
z3siri-base unsat ✅ 0.37771 0.24040