Benchmark

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

Translated to SMT-Lib by Maple SMTLIB package.

Application: Automated proof of (4.3) 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 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
Size1327
Compressed Size754
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 1311
Compressed Size738
Max. Term Depth8
Asserts 1
Declared Functions0
Declared Constants3
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2 and1 =2 +15
-1 *21 <1 <=3

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.07651 0.07708
MathSAT MathSAT-5.6.8_default unknown ❌ 1200.10000 1199.97000
NRA-LS NRA-LS-FINAL_default unsat ✅ 0.07153 0.07160
Par4 Par4-wrapped-sq_default unsat ✅ 0.01784 0.00699
SMT-RAT SMT-RAT-MCSAT_default unsat ✅ 0.01300 0.00954
veriT veriT+raSAT+Redlog_default unsat ✅ 16.36360 16.36160
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 0.01208 0.01201
Z3 z3-4.8.17_default unsat ✅ 0.01887 0.02077
Z3++ z3++0715_default unsat ✅ 0.28615 0.28621
SMT-COMP 2023 cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 0.03155 0.03204
NRA-LS cvc5-NRA-LS-sq_default unsat ✅ 0.07962 0.07966
Par4 Par4-wrapped-sq_default unsat ✅ 0.01565 0.00643
SMT-RAT SMT-RAT-MCSAT_default unsat ✅ 0.02200 0.02201
Yices2 Yices 2 for SMTCOMP 2023_default unsat ✅ 0.01059 0.01018
Z3alpha z3alpha_default unsat ✅ 0.02274 0.02297
Z3++ z3++0715_default unsat ✅ 0.28369 0.28374
Z3++_sq_0526_default unsat ✅ 0.29348 0.29352
SMT-COMP 2024 0.20 (4/5) cvc5 cvc5 unsat ✅ 0.22742 0.12760
SMTInterpol SMTInterpol unknown ❌ 0.45293 0.47418
SMT-RAT SMT-RAT unsat ✅ 0.21487 0.11503
Yices2 Yices2 unsat ✅ 0.21798 0.11817
Z3alpha Z3-alpha unsat ✅ 0.29233 0.19214
SMT-COMP 2025 0.17 (5/6) cvc5 cvc5 unsat ✅ 0.29583 0.17238
SMTInterpol SMTInterpol unknown ❌ 0.45055 0.43647
SMT-RAT SMT-RAT unsat ✅ 0.28621 0.15944
Yices2 Yices2 unsat ✅ 0.29465 0.16497
Z3alpha Z3-alpha unsat ✅ 0.60647 0.48533
Z3 Z3-alpha-base unsat ✅ 0.30886 0.18600
z3siri-base unsat ✅ 0.29602 0.17289