Benchmark

non-incremental/QF_NRA/20220314-Uncu/Rational_Function_Proof_Calls_With_Disjunctive_Denominator_Simplifications/DDC_ProveIneq_JSC_SUMCracker_15.smt2

Translated to SMT-Lib by Maple SMTLIB package.

Application: CAD calls of In[15] on page 12 in
M. Kauers, SumCracker: A Package for Manipulating Symbolic Sums and Related Objects, 
Journal of Symbolic Computation 41(9), 2006, pp. 1039-1057. 
(https://www.sciencedirect.com/science/article/pii/S0747717106000502)

All denominators in the original CAD call got cleared by introducing disjunctions with sign conditions:
a/b == c/d --> a d==b c && b<>0 && d<>0
a/b >= c  --> a >=b c && b >0  or ( a <= b c && b < 0)
Benchmark
Size1768
Compressed Size852
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-02-03 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 1755
Compressed Size850
Max. Term Depth8
Asserts 1
Declared Functions0
Declared Constants5
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

or4 and9 +22 -15
*25 <12 <=6

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2023 cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 901.86400 900.49500
NRA-LS cvc5-NRA-LS-sq_default unsat ✅ 3.88356 3.88356
Par4 Par4-wrapped-sq_default unsat ✅ 0.02408 0.00723
SMT-RAT SMT-RAT-MCSAT_default unsat ✅ 1.29827 1.29811
Yices2 Yices 2 for SMTCOMP 2023_default unsat ✅ 0.03585 0.03581
Z3alpha z3alpha_default unsat ✅ 0.02747 0.02765
Z3++ z3++0715_default unsat ✅ 0.28766 0.28774
Z3++_sq_0526_default unsat ✅ 0.29518 0.29530
SMT-COMP 2024 0.20 (4/5) cvc5 cvc5 unsat ✅ 900.33084 900.11533
SMTInterpol SMTInterpol unknown ❌ 0.42078 0.44652
SMT-RAT SMT-RAT unsat ✅ 0.38395 0.28368
Yices2 Yices2 unsat ✅ 0.22851 0.12878
Z3alpha Z3-alpha unsat ✅ 0.27607 0.17718