Benchmark

non-incremental/QF_NRA/20220314-Uncu/Rational_Function_Proof_Calls_With_Basic_Denominator_Simplifications/BDC_ProveIneq_ISSAC05_Bessack_5_m2.smt2

Translated to SMT-Lib by Maple SMTLIB package.

Application: 
CAD calls of SUMCracker-ProveInequality to prove Bessack Inequality with (a,b)=(5,-2) in
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)

All denominators in the original CAD call got cleared in a simple way:
a/b == c/d --> a d==b c && b<>0 && d<>0
a/b > c/d --> a d^2 >=b^2 c && b<>0 && d<>0
Benchmark
Size1507
Compressed Size805
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 1440
Compressed Size793
Max. Term Depth6
Asserts 1
Declared Functions0
Declared Constants4
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1 and1 =1 +13
*12 <5 <=1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2022 0.11 (8/9) cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.05679 0.05737
MathSAT MathSAT-5.6.8_default unknown ❌ 1200.02000 1199.99000
NRA-LS NRA-LS-FINAL_default unsat ✅ 0.04550 0.04558
Par4 Par4-wrapped-sq_default unsat ✅ 0.01736 0.00613
SMT-RAT SMT-RAT-MCSAT_default unsat ✅ 0.01481 0.01477
veriT veriT+raSAT+Redlog_default unsat ✅ 0.18360 0.18505
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 0.01525 0.01383
Z3 z3-4.8.17_default unsat ✅ 0.01941 0.02129
Z3++ z3++0715_default unsat ✅ 0.28356 0.28309
SMT-COMP 2023 cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 0.03208 0.03261
NRA-LS cvc5-NRA-LS-sq_default unsat ✅ 0.04711 0.04719
Par4 Par4-wrapped-sq_default unsat ✅ 0.01820 0.00626
SMT-RAT SMT-RAT-MCSAT_default unsat ✅ 0.01632 0.01627
Yices2 Yices 2 for SMTCOMP 2023_default unsat ✅ 0.01143 0.01136
Z3alpha z3alpha_default unsat ✅ 0.02310 0.02330
Z3++ z3++0715_default unsat ✅ 0.28093 0.28098
Z3++_sq_0526_default unsat ✅ 0.29015 0.29023
SMT-COMP 2024 0.20 (4/5) cvc5 cvc5 unsat ✅ 0.22893 0.12936
SMTInterpol SMTInterpol unknown ❌ 0.40757 0.41504
SMT-RAT SMT-RAT unsat ✅ 0.22616 0.12659
Yices2 Yices2 unsat ✅ 0.21731 0.11760
Z3alpha Z3-alpha unsat ✅ 0.26594 0.16635
SMT-COMP 2025 0.17 (5/6) cvc5 cvc5 unsat ✅ 0.29741 0.17347
SMTInterpol SMTInterpol unknown ❌ 0.42086 0.40615
SMT-RAT SMT-RAT unsat ✅ 0.24622 0.13151
Yices2 Yices2 unsat ✅ 0.29585 0.16427
Z3alpha Z3-alpha unsat ✅ 0.60582 0.48303
Z3 Z3-alpha-base unsat ✅ 0.29930 0.18063
z3siri-base unsat ✅ 0.25855 0.14174