Benchmark

non-incremental/QF_NRA/kissing/kissing_3_3.smt2

These benchmarks used in the paper:

  Dejan Jovanovic and Leonardo de Moura.  Solving Non-Linear Arithmetic.
  In IJCAR 2012, published as LNCS volume 7364, pp. 339--354.

The kissing family contains classic kissing number problems encoded in
SMT-LIB.

kissing problem: pack 3 spheres in 3 dimensions

Submitted to SMT-LIB by Dejan Jovanovic.
Benchmark
Size1352
Compressed Size506
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categorycrafted
First Occurrence2014-07-21
Generated By
Generated On
Generator
Dolmen OK1
strict Dolmen OK1
check-sat calls1
Query 1
Status sat
Inferred Status sat
Size 1344
Compressed Size495
Max. Term Depth5
Asserts 6
Declared Functions0
Declared Constants9
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

=3 +12 -18 *18
>=3

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.75 (1/4) CVC3 CVC3 default unknown ❌ 0.04698 0.03899
CVC4 CVC4 f7118b2 default unknown ❌ 0.02062 0.00800
raSAT raSAT-main-track-final default.sh unknown ❌ 2398.91000 2400.05000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default sat ✅ 0.01700 0.00800
SMT-COMP 2015 0.33 (4/6) CVC3 CVC3 default unknown ❌ 0.03542 0.03499
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 0.01041 0.00900
CVC4-experimental-2015-06-15-ff5745a-main default unknown ❌ 0.01088 0.00900
raSAT raSAT default.sh sat ✅ 0.40881 0.40594
SMT-RAT SMT-RAT-final default sat ✅ 0.10407 0.10298
Yices2 Yices2-NL default sat ✅ 0.00805 0.00500
Z3 z3 4.4.0 default sat ✅ 0.03186 0.03199
SMT-COMP 2016 0.20 (4/5) CVC4 CVC4-master-2016-05-27-cfef263-main default unknown ❌ 0.01187 0.01203
raSAT raSAT 0.3 default.sh unknown ❌ 2400.02000 2401.62000
raSAT 0.4 exp - final default.py sat ✅ 0.25326 0.25219
SMT-RAT SMT-RAT default sat ✅ 0.10919 0.10921
Yices2 Yices-2.4.2 default sat ✅ 0.01481 0.00403
Z3 z3-4.4.1 default sat ✅ 0.03167 0.03301
SMT-COMP 2017 0.40 (3/5) CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.04400 598.46000
SMT-RAT SMTRAT-comp2017_2 default sat ✅ 0.11623 0.11557
veriT veriT+raSAT+Redlog default sat ✅ 22.95260 27.81240
Yices2 Yices2-Main default unknown ❌ 600.10300 600.06300
Z3 z3-4.5.0 default sat ✅ 0.04263 0.03342
SMT-COMP 2018 CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 0.04393 0.04409
SMT-RAT SMTRAT-Rat-final_default sat ✅ 1.72733 1.72694
SMTRAT-MCSAT-final_default sat ✅ 0.01232 0.01221
veriT veriT+raSAT+Reduce_default sat ✅ 2.53146 2.53118
Yices2 Yices 2.6.0_default sat ✅ 0.00860 0.00643
Z3 z3-4.7.1_default sat ✅ 0.03638 0.03634
SMT-COMP 2022 cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 0.03365 0.03425
MathSAT MathSAT-5.6.8_default sat ✅ 0.02738 0.02734
NRA-LS NRA-LS-FINAL_default sat ✅ 0.02616 0.02623
Par4 Par4-wrapped-sq_default sat ✅ 0.01677 0.00674
SMT-RAT SMT-RAT-MCSAT_default sat ✅ 0.01213 0.01210
veriT veriT+raSAT+Redlog_default sat ✅ 0.08252 0.08246
Yices2 Yices 2.6.2 for SMTCOMP 2021_default sat ✅ 0.01197 0.01195
Z3 z3-4.8.17_default sat ✅ 0.01961 0.02148
Z3++ z3++0715_default sat ✅ 0.28627 0.28632