Benchmark

non-incremental/QF_NRA/kissing/kissing_4_6.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 6 spheres in 4 dimensions

Submitted to SMT-LIB by Dejan Jovanovic.
Benchmark
Size4289
Compressed Size713
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 4281
Compressed Size694
Max. Term Depth6
Asserts 21
Declared Functions0
Declared Constants24
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

=6 +63 -120 *84
>=15

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.75 (1/4) CVC3 CVC3 default unknown ❌ 0.20514 0.19697
CVC4 CVC4 f7118b2 default unknown ❌ 0.02536 0.01500
raSAT raSAT-main-track-final default.sh unknown ❌ 2399.12000 2400.06000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default sat ✅ 28.87820 28.88160
SMT-COMP 2015 0.67 (2/6) CVC3 CVC3 default unknown ❌ 0.19009 0.18997
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 0.01859 0.01700
CVC4-experimental-2015-06-15-ff5745a-main default unknown ❌ 0.01889 0.01700
raSAT raSAT default.sh unknown ❌ 2400.01000 2401.03000
SMT-RAT SMT-RAT-final default sat ✅ 44.82920 44.84720
Yices2 Yices2-NL default unknown ❌ 2400.01000 2400.97000
Z3 z3 4.4.0 default sat ✅ 18.50020 18.50820
SMT-COMP 2016 0.80 (1/5) CVC4 CVC4-master-2016-05-27-cfef263-main default unknown ❌ 0.02027 0.02041
raSAT raSAT 0.3 default.sh unknown ❌ 2400.09000 2401.50000
raSAT 0.4 exp - final default.py unknown ❌ 2400.03000 4810.68000
SMT-RAT SMT-RAT default unknown ❌ 2400.03000 2401.35000
Yices2 Yices-2.4.2 default unknown ❌ 2400.03000 2401.28000
Z3 z3-4.4.1 default sat ✅ 0.04072 0.04218
SMT-COMP 2017 0.80 (1/5) CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.10400 600.03900
SMT-RAT SMTRAT-comp2017_2 default unknown ❌ 600.01400 600.03800
veriT veriT+raSAT+Redlog default unknown ❌ 600.12200 721.87000
Yices2 Yices2-Main default unknown ❌ 600.10400 600.05300
Z3 z3-4.5.0 default sat ✅ 21.90810 21.90670
SMT-COMP 2018 0.40 (3/5) CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 602.09600 600.52100
SMT-RAT SMTRAT-Rat-final_default unknown ❌ 1200.07000 1199.91000
SMTRAT-MCSAT-final_default unknown ❌ 1200.03000 1199.90000
veriT veriT+raSAT+Reduce_default sat ✅ 762.53000 762.45300
Yices2 Yices 2.6.0_default unknown ❌ 1200.08000 1199.92000
Z3 z3-4.7.1_default sat ✅ 23.50310 23.50000
SMT-COMP 2020 0.29 (5/7) CVC4 CVC4-sq-final_default sat ✅ 601.55200 600.63600
MathSAT MathSAT5_default.sh sat ✅ 0.09343 0.09334
Par4 Par4-wrapped-sq_default sat ✅ 27.15170 81.18000
SMT-RAT smtrat-CDCAC_default unknown ❌ 1200.03000 1200.03000
smtrat-MCSAT_default sat ✅ 0.04379 0.04375
veriT veriT+raSAT+Redlog_default unknown ❌ 1200.11000 1199.93000
Yices2 Yices 2.6.2 bug fix_default unknown ❌ 1200.06000 1199.67000
Z3 z3-4.8.8_default sat ✅ 16.34910 16.34490
SMT-COMP 2023 0.57 (3/7) cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 908.31900 901.09000
NRA-LS cvc5-NRA-LS-sq_default unknown ❌ 1171.47000 1170.18000
Par4 Par4-wrapped-sq_default sat ✅ 27.30790 81.66000
SMT-RAT SMT-RAT-MCSAT_default unknown ❌ 1200.02000 1199.76000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.02000 1199.87000
Z3alpha z3alpha_default sat ✅ 5.08291 5.08303
Z3++ z3++0715_default unknown ❌ 1200.03000 1199.98000
Z3++_sq_0526_default unknown ❌ 1200.02000 1199.89000