Benchmark

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

Translated to SMT-Lib by Maple SMTLIB package.

Application: Automated proof of (3.29) 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
Size1544
Compressed Size809
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 1529
Compressed Size804
Max. Term Depth8
Asserts 1
Declared Functions0
Declared Constants4
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

or4 and9 =2 +8
-3 *24 <14 <=4

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.04609 0.04664
MathSAT MathSAT-5.6.8_default unknown ❌ 1200.01000 1199.75000
NRA-LS NRA-LS-FINAL_default unsat ✅ 0.04128 0.04135
Par4 Par4-wrapped-sq_default unsat ✅ 0.03312 0.00739
SMT-RAT SMT-RAT-MCSAT_default unsat ✅ 0.03000 0.02998
veriT veriT+raSAT+Redlog_default unsat ✅ 0.16245 0.16501
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 0.01369 0.01363
Z3 z3-4.8.17_default unsat ✅ 0.02007 0.02200
Z3++ z3++0715_default unsat ✅ 0.28083 0.28086
SMT-COMP 2023 cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 0.07999 0.08051
NRA-LS cvc5-NRA-LS-sq_default unsat ✅ 0.04380 0.04388
Par4 Par4-wrapped-sq_default unsat ✅ 0.02098 0.00764
SMT-RAT SMT-RAT-MCSAT_default unsat ✅ 0.02365 0.02363
Yices2 Yices 2 for SMTCOMP 2023_default unsat ✅ 0.02262 0.01308
Z3alpha z3alpha_default unsat ✅ 0.02372 0.02392
Z3++ z3++0715_default unsat ✅ 0.28461 0.28466
Z3++_sq_0526_default unsat ✅ 0.29196 0.29198
SMT-COMP 2024 0.20 (4/5) cvc5 cvc5 unsat ✅ 0.24967 0.14993
SMTInterpol SMTInterpol unknown ❌ 0.42387 0.42412
SMT-RAT SMT-RAT unsat ✅ 0.23581 0.13619
Yices2 Yices2 unsat ✅ 0.22896 0.12904
Z3alpha Z3-alpha unsat ✅ 0.26951 0.17000
SMT-COMP 2025 0.17 (5/6) cvc5 cvc5 unsat ✅ 0.29201 0.17119
SMTInterpol SMTInterpol unknown ❌ 0.41029 0.40180
SMT-RAT SMT-RAT unsat ✅ 0.29722 0.16545
Yices2 Yices2 unsat ✅ 0.25381 0.13645
Z3alpha Z3-alpha unsat ✅ 0.57286 0.46557
Z3 Z3-alpha-base unsat ✅ 0.31585 0.18702
z3siri-base unsat ✅ 0.25887 0.14309