Benchmark

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

Translated to SMT-Lib by Maple SMTLIB package.

Application: CAD calls of SUMCracker-ProveInequality to prove Example 4 in
M. Kauers and V. Pillwein, When can we detect that a P-finite sequence is positive?
ISSAC '10: Proceedings of the 2010 International Symposium on Symbolic and Algebraic ComputationJuly 2010 Pages 195–201
(https://doi.org/10.1145/1837934.1837974)

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
Size1689
Compressed Size862
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 sat
Inferred Status sat
Size 1656
Compressed Size867
Max. Term Depth10
Asserts 1
Declared Functions0
Declared Constants3
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3 and1 =3 +23
-4 *38 <1 <=9

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2025 0.17 (5/6) cvc5 cvc5 sat ✅ 0.30632 0.17434
SMTInterpol SMTInterpol unknown ❌ 0.46493 0.45541
SMT-RAT SMT-RAT sat ✅ 0.29487 0.16175
Yices2 Yices2 sat ✅ 0.25442 0.14068
Z3alpha Z3-alpha sat ✅ 0.60578 0.49073
Z3 Z3-alpha-base sat ✅ 0.32980 0.20853
z3siri-base sat ✅ 0.27913 0.15296