Benchmark

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

Translated to SMT-Lib by Maple SMTLIB package.

Application: Automated proof of (4.23) in 
D.S. Mitrinovic, Elementary Inequalities, P. Noordhoff ltd - Groningen, (1964)
("https://www.isinj.com/mt-usamo/Elementary%20Inequalities%20-%20Mitrinovic,%20et.%20al.%20(1964,%20Noordhoff).pdf")

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
Size1623
Compressed Size804
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-01 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 1595
Compressed Size806
Max. Term Depth7
Asserts 1
Declared Functions0
Declared Constants6
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

or4 and9 +13 *18
<16 <=6

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2022 0.11 (8/9) cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.08976 0.09032
MathSAT MathSAT-5.6.8_default unsat ✅ 0.04708 0.04701
NRA-LS NRA-LS-FINAL_default unsat ✅ 0.15612 0.15623
Par4 Par4-wrapped-sq_default unsat ✅ 0.03483 0.00891
SMT-RAT SMT-RAT-MCSAT_default unsat ✅ 0.03217 0.03215
veriT veriT+raSAT+Redlog_default unknown ❌ 1200.02000 1200.00000
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 0.01647 0.01589
Z3 z3-4.8.17_default unsat ✅ 0.01977 0.02159
Z3++ z3++0715_default unsat ✅ 0.28258 0.28267
SMT-COMP 2025 0.17 (5/6) cvc5 cvc5 unsat ✅ 0.29280 0.17600
SMTInterpol SMTInterpol unknown ❌ 0.44653 0.44747
SMT-RAT SMT-RAT unsat ✅ 0.25742 0.13936
Yices2 Yices2 unsat ✅ 0.29694 0.16826
Z3alpha Z3-alpha unsat ✅ 0.62562 0.50618
Z3 Z3-alpha-base unsat ✅ 0.29667 0.18058
z3siri-base unsat ✅ 0.27079 0.15353