Benchmark

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

Translated to SMT-Lib by Maple SMTLIB package.

Application: CAD calls of SUMCracker-ProveInequality to prove Amer Math Monthly Problem 10347 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
Size1737
Compressed Size900
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-06 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 1708
Compressed Size907
Max. Term Depth8
Asserts 1
Declared Functions0
Declared Constants5
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not4 and1 =7 +17
-2 *32 <7 <=5

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2025 0.17 (5/6) cvc5 cvc5 unsat ✅ 0.33246 0.19338
SMTInterpol SMTInterpol unknown ❌ 0.45644 0.44433
SMT-RAT SMT-RAT unsat ✅ 0.32672 0.19248
Yices2 Yices2 unsat ✅ 0.25593 0.13634
Z3alpha Z3-alpha unsat ✅ 0.60478 0.49835
Z3 Z3-alpha-base unsat ✅ 0.28682 0.16843
z3siri-base unsat ✅ 0.29695 0.17461