Benchmark

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

Translated to SMT-Lib by Maple SMTLIB package.

Application: CAD calls of In[14] 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
Size4758
Compressed Size1256
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 sat
Inferred Status sat
Size 4738
Compressed Size1243
Max. Term Depth10
Asserts 1
Declared Functions0
Declared Constants5
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

or13 and27 +108 -39
*276 <36 <=8

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2022 0.56 (4/9) cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1200.02000 1200.00000
MathSAT MathSAT-5.6.8_default unknown ❌ 1200.03000 1199.85000
NRA-LS NRA-LS-FINAL_default unknown ❌ 1170.80000 1170.01000
Par4 Par4-wrapped-sq_default sat ✅ 0.02785 0.00632
SMT-RAT SMT-RAT-MCSAT_default unknown ❌ 817.81500 817.64000
veriT veriT+raSAT+Redlog_default unknown ❌ 1200.11000 1199.80000
Yices2 Yices 2.6.2 for SMTCOMP 2021_default sat ✅ 0.56449 0.56344
Z3 z3-4.8.17_default sat ✅ 0.03202 0.03401
Z3++ z3++0715_default sat ✅ 0.29401 0.29404
SMT-COMP 2023 0.29 (5/7) cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 903.17400 900.56300
NRA-LS cvc5-NRA-LS-sq_default unknown ❌ 1171.75000 1170.03000
Par4 Par4-wrapped-sq_default sat ✅ 0.01925 0.00627
SMT-RAT SMT-RAT-MCSAT_default unknown ❌ 1200.05000 1200.04000
Yices2 Yices 2 for SMTCOMP 2023_default sat ✅ 0.01301 0.01295
Z3alpha z3alpha_default sat ✅ 0.16284 0.16311
Z3++ z3++0715_default sat ✅ 0.42593 0.42599
Z3++_sq_0526_default sat ✅ 0.43365 0.43368
SMT-COMP 2024 0.40 (3/5) cvc5 cvc5 unknown ❌ 1201.74386 1201.10120
SMTInterpol SMTInterpol unknown ❌ 0.51713 0.77923
SMT-RAT SMT-RAT sat ✅ 189.10337 188.99724
Yices2 Yices2 sat ✅ 0.23393 0.13344
Z3alpha Z3-alpha sat ✅ 16.12767 16.02048