Benchmark

non-incremental/QF_NRA/hycomp/ball_count_2d_plain.10.seq_lazy_linear_enc_global_12.smt2

Benchmarks generated from hycomp (https://es-static.fbk.eu/tools/hycomp/). BMC instances of non-linear hybrid automata taken from: Alessandro Cimatti, Sergio Mover, Stefano Tonetta, A quantifier-free SMT encoding of non-linear hybrid automata, FMCAD 2012 and Alessandro Cimatti, Sergio Mover, Stefano Tonetta, Quantier-free encoding of invariants for Hybrid Systems, Formal Methods in System Design. This instance solves a BMC problem of depth 12 and uses the quantifier free encoding with equivalences encoding. Contacts: Sergio Mover (mover@fbk.eu), Stefano Tonetta (tonettas@fbk.eu), Alessandro Cimatti (cimatti@fbk.eu).
Benchmark
Size97508
Compressed Size17943
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categoryindustrial
First Occurrence2014-07-21
Generated By
Generated On
Generator
Dolmen OK1
strict Dolmen OK1
check-sat calls1
Query 1
Status unsat
Inferred Status unsat
Size 97500
Compressed Size17936
Max. Term Depth2002
Asserts 1
Declared Functions0
Declared Constants171
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not127 or478 and792 =219
let1999 /3 +148 -51
*141 <=94

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.25 (3/4) CVC3 CVC3 default unsat ✅ 2.44343 2.43663
CVC4 CVC4 f7118b2 default unsat ✅ 0.08515 0.07399
raSAT raSAT-main-track-final default.sh unknown ❌ 0.01838 0.00500
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 16.39790 16.39650
SMT-COMP 2015 0.33 (4/6) CVC3 CVC3 default unsat ✅ 1.88661 1.88671
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.08424 0.08199
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.08505 0.08299
raSAT raSAT default.sh unknown ❌ 2400.02000 2400.93000
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2401.21000
Yices2 Yices2-NL default unsat ✅ 0.02225 0.02099
Z3 z3 4.4.0 default unsat ✅ 15.56060 15.56760
SMT-COMP 2016 0.20 (4/5) CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.08352 0.08370
raSAT raSAT 0.3 default.sh unsat ✅ 1.39640 1.39725
raSAT 0.4 exp - final default.py unsat ✅ 1.41878 2.70000
SMT-RAT SMT-RAT default unknown ❌ 2400.04000 2401.39000
Yices2 Yices-2.4.2 default unsat ✅ 0.01834 0.01832
Z3 z3-4.4.1 default unsat ✅ 15.57950 15.58800
SMT-COMP 2017 0.20 (4/5) CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.08616 0.08581
SMT-RAT SMTRAT-comp2017_2 default unknown ❌ 600.03000 599.86500
veriT veriT+raSAT+Redlog default unsat ✅ 0.02672 0.02597
Yices2 Yices2-Main default unsat ✅ 0.01874 0.01772
Z3 z3-4.5.0 default unsat ✅ 15.63170 15.63100
SMT-COMP 2018 CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.09046 0.09072
SMT-RAT SMTRAT-Rat-final_default unsat ✅ 91.75590 91.75240
SMTRAT-MCSAT-final_default unsat ✅ 1.24026 1.24020
veriT veriT+raSAT+Reduce_default unsat ✅ 0.02392 0.02385
Yices2 Yices 2.6.0_default unsat ✅ 0.01982 0.01976
Z3 z3-4.7.1_default unsat ✅ 15.08520 15.08500
SMT-COMP 2019 CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.09645 0.09675
CVC4-SymBreak_03_06_2019-wrapped-sq_default unsat ✅ 0.33973 0.34162
MathSAT mathsat-20190601-wrapped-sq_default unsat ✅ 0.03924 0.03927
mathsat-na-20190601-wrapped-sq_default unsat ✅ 0.03982 0.03983
Par4 Par4-wrapped-sq_default unsat ✅ 0.03595 0.00569
SMT-RAT SMTRAT-5-wrapped-sq_default unknown ❌ 2400.01000 2399.64000
SMTRAT-MCSAT-4-wrapped-sq_default unsat ✅ 1.46772 1.46742
veriT veriT+raSAT+Redlog-wrapped-sq_default unsat ✅ 0.02907 0.02907
Yices2 Yices 2.6.2-wrapped-sq_default unsat ✅ 0.02189 0.02186
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 15.07980 15.07920
z3-4.7.1_default unsat ✅ 15.08280 15.08290
SMT-COMP 2021 0.50 (5/10) MathSAT mathsat-5.6.6_default unsat ✅ 0.03837 0.03834
Par4 Par4-wrapped-sq_default unsat ✅ 0.03049 0.00673
SMT-RAT smtrat-MCSAT_default unsat ✅ 2.87337 2.87303
veriT veriT+raSAT+Redlog_default unsat ✅ 0.02732 0.02725
Z3 z3-4.8.11_default unsat ✅ 15.06890 15.06760