Benchmark

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

Translated to SMT-Lib by Maple SMTLIB package.

Application: CAD calls of SUMCracker-ProveInequality to prove 
"A Generalization of a Monthly Problem" in MAA Amer Math Monthly vol 125.
(https://www.tandfonline.com/doi/full/10.1080/00029890.2018.1460976)

This call introduces the x_i^k term and proves that as k gets larger the sums gets larger.
Benchmark
Size1111
Compressed Size641
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 1076
Compressed Size641
Max. Term Depth5
Asserts 1
Declared Functions0
Declared Constants5
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

and1 =2 +3 -1
*4 <3 <=3

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2024 0.20 (4/5) cvc5 cvc5 unsat ✅ 0.22074 0.12134
SMTInterpol SMTInterpol unknown ❌ 0.41148 0.41961
SMT-RAT SMT-RAT unsat ✅ 0.21247 0.11258
Yices2 Yices2 unsat ✅ 0.21741 0.11767
Z3alpha Z3-alpha unsat ✅ 0.31328 0.21268
SMT-COMP 2025 0.17 (5/6) cvc5 cvc5 unsat ✅ 0.25733 0.14133
SMTInterpol SMTInterpol unknown ❌ 0.45844 0.42780
SMT-RAT SMT-RAT unsat ✅ 0.27970 0.15624
Yices2 Yices2 unsat ✅ 0.28653 0.16251
Z3alpha Z3-alpha unsat ✅ 0.60068 0.47316
Z3 Z3-alpha-base unsat ✅ 0.30366 0.18339
z3siri-base unsat ✅ 0.28671 0.16542