Benchmark

non-incremental/QF_NRA/20211101-Geogebra/Triangle-Bottema1_8.smt2

The authors Robert Vajda and Zoltan Kovacs released this problem in the paper that can be found in "http://ceur-ws.org/Vol-2752/paper15.pdf". A short description of the problem can be found down below.

Triangle-Bottema1.8:
 Comparison of Expressions Related to Triangle Sides via realgeom (Bottema 1.8):Let A, B, C be arbitrary points. Let t1 be the polygon A, B, C. Let c be the segment A, B. Let a be the segment B, C. Let b be the segment C, A. Compare a b (a + b) + b c(b + c) + c a(c + a) and (a + b - c) (b + c - a) (c + a - b).

This problem was added to SMT-LIB by Tereso del Rio and Matthew England.
Benchmark
Size1514
Compressed Size686
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categoryindustrial
First Occurrence2022-08-10
Generated By
Generated On
Generator
Dolmen OK1
strict Dolmen OK1
check-sat calls1
Query 1
Status sat
Inferred Status sat
Size 1504
Compressed Size689
Max. Term Depth6
Asserts 1
Declared Functions0
Declared Constants7
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

and1 =5 +5 -11
*39 <4

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2022 0.22 (7/9) cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 0.08284 0.08326
MathSAT MathSAT-5.6.8_default unknown ❌ 1200.02000 1199.94000
NRA-LS NRA-LS-FINAL_default unknown ❌ 1171.38000 1170.11000
Par4 Par4-wrapped-sq_default sat ✅ 0.03366 0.00795
SMT-RAT SMT-RAT-MCSAT_default sat ✅ 0.15998 0.15981
veriT veriT+raSAT+Redlog_default sat ✅ 3.98734 3.97513
Yices2 Yices 2.6.2 for SMTCOMP 2021_default sat ✅ 0.02508 0.02503
Z3 z3-4.8.17_default sat ✅ 0.02039 0.02229
Z3++ z3++0715_default sat ✅ 0.28893 0.28893
SMT-COMP 2023 cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 0.04313 0.04368
NRA-LS cvc5-NRA-LS-sq_default sat ✅ 0.12029 0.12035
Par4 Par4-wrapped-sq_default sat ✅ 0.02109 0.00639
SMT-RAT SMT-RAT-MCSAT_default sat ✅ 55.70150 55.69630
Yices2 Yices 2 for SMTCOMP 2023_default sat ✅ 0.01309 0.01306
Z3alpha z3alpha_default sat ✅ 0.02355 0.02375
Z3++ z3++0715_default sat ✅ 0.28509 0.28515
Z3++_sq_0526_default sat ✅ 0.29327 0.29333
SMT-COMP 2025 0.17 (5/6) cvc5 cvc5 sat ✅ 0.28301 0.15985
SMTInterpol SMTInterpol unknown ❌ 0.46594 0.44925
SMT-RAT SMT-RAT sat ✅ 0.28682 0.16107
Yices2 Yices2 sat ✅ 0.26624 0.14713
Z3alpha Z3-alpha sat ✅ 0.59906 0.48338
Z3 Z3-alpha-base sat ✅ 0.31671 0.18920
z3siri-base sat ✅ 0.27349 0.15478