Benchmark

non-incremental/QF_NRA/kissing/kissing_2_7.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 7 spheres in 2 dimensions

Submitted to SMT-LIB by Dejan Jovanovic.
Benchmark
Size3174
Compressed Size619
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 unsat
Inferred Status None
Size 3166
Compressed Size607
Max. Term Depth4
Asserts 28
Declared Functions0
Declared Constants14
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

=7 +28 -84 *56
>=21

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 1.00 (0/4) CVC3 CVC3 default unknown ❌ 0.15490 0.14698
CVC4 CVC4 f7118b2 default unknown ❌ 0.02284 0.01400
raSAT raSAT-main-track-final default.sh unknown ❌ 2399.41000 2400.04000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.12000 2400.09000
SMT-COMP 2015 1.00 (0/6) CVC3 CVC3 default unknown ❌ 0.14784 0.14698
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 0.01609 0.01400
CVC4-experimental-2015-06-15-ff5745a-main default unknown ❌ 0.01634 0.01400
raSAT raSAT default.sh unknown ❌ 2400.01000 2401.00000
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.99000
Yices2 Yices2-NL default unknown ❌ 2400.01000 2400.47000
Z3 z3 4.4.0 default unknown ❌ 2400.02000 2400.94000
SMT-COMP 2016 1.00 (0/5) CVC4 CVC4-master-2016-05-27-cfef263-main default unknown ❌ 0.01620 0.01629
raSAT raSAT 0.3 default.sh unknown ❌ 2400.10000 2401.52000
raSAT 0.4 exp - final default.py unknown ❌ 2400.12000 4813.07000
SMT-RAT SMT-RAT default unknown ❌ 2400.08000 2401.40000
Yices2 Yices-2.4.2 default unknown ❌ 2400.03000 2401.38000
Z3 z3-4.4.1 default unknown ❌ 2400.10000 2401.29000
SMT-COMP 2017 1.00 (0/5) CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.02200 899.92000
SMT-RAT SMTRAT-comp2017_2 default unknown ❌ 600.05900 600.05000
veriT veriT+raSAT+Redlog default unknown ❌ 600.02900 718.75000
Yices2 Yices2-Main default unknown ❌ 600.10700 600.04300
Z3 z3-4.5.0 default unknown ❌ 600.01600 599.94400
SMT-COMP 2018 1.00 (0/5) CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.11000 1198.73000
SMT-RAT SMTRAT-Rat-final_default unknown ❌ 1090.88000 1090.88000
SMTRAT-MCSAT-final_default unknown ❌ 1200.03000 1199.84000
veriT veriT+raSAT+Reduce_default unknown ❌ 1200.02000 1199.98000
Yices2 Yices 2.6.0_default unknown ❌ 1200.01000 1200.01000
Z3 z3-4.7.1_default unknown ❌ 1200.02000 1199.94000
SMT-COMP 2021 1.00 (0/10) MathSAT mathsat-5.6.6_default unknown ❌ 1200.11000 1199.83000
Par4 Par4-wrapped-sq_default unknown ❌ 1200.06000 3598.07000
SMT-RAT smtrat-MCSAT_default unknown ❌ 1200.10000 1199.96000
veriT veriT+raSAT+Redlog_default unknown ❌ 1200.01000 1199.52000
Z3 z3-4.8.11_default unknown ❌ 1200.02000 1199.82000
SMT-COMP 2023 1.00 (0/7) cvc5 cvc5-default-2023-05-16-ea045f305_sq unknown ❌ 1200.01000 1198.46000
NRA-LS cvc5-NRA-LS-sq_default unknown ❌ 1171.29000 1170.12000
Par4 Par4-wrapped-sq_default unknown ❌ 1200.06000 3598.47000
SMT-RAT SMT-RAT-MCSAT_default unknown ❌ 1200.02000 1199.87000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.02000 1199.99000
Z3alpha z3alpha_default unknown ❌ 1200.03000 1199.96000
Z3++ z3++0715_default unknown ❌ 1200.02000 1200.00000
Z3++_sq_0526_default unknown ❌ 1200.07000 1199.99000
SMT-COMP 2024 1.00 (0/5) cvc5 cvc5 unknown ❌ 1201.74308 1200.82076
SMTInterpol SMTInterpol unknown ❌ 0.45761 0.56806
SMT-RAT SMT-RAT unknown ❌ 1201.75374 1200.37350
Yices2 Yices2 unknown ❌ 1201.21385 1200.39547
Z3alpha Z3-alpha unknown ❌ 1201.71349 1200.73258
SMT-COMP 2025 1.00 (0/6) cvc5 cvc5 unknown ❌ 1201.74787 1201.00707
SMTInterpol SMTInterpol unknown ❌ 0.46092 0.52136
SMT-RAT SMT-RAT unknown ❌ 1201.27676 1201.03470
Yices2 Yices2 unknown ❌ 1201.26937 1200.97179
Z3alpha Z3-alpha unknown ❌ 1201.00542 4802.15891
Z3 Z3-alpha-base unknown ❌ 1201.28148 1201.06946
z3siri-base unknown ❌ 1201.26059 1201.05495