Benchmark

non-incremental/QF_NRA/hycomp/ball_count_2d_slope.10.seq_lazy_linear_enc_lemmas_global_11.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 11 and uses the quantifier free encoding with equivalences and lemmas encoding. Contacts: Sergio Mover (mover@fbk.eu), Stefano Tonetta (tonettas@fbk.eu), Alessandro Cimatti (cimatti@fbk.eu).
Benchmark
Size170806
Compressed Size31636
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 170798
Compressed Size30261
Max. Term Depth3725
Asserts 1
Declared Functions0
Declared Constants169
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not381 or775 and1000 =236
let3722 /26 +405 -152
*709 <=216

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.25 (3/4) CVC3 CVC3 default unsat ✅ 0.33835 0.32995
CVC4 CVC4 f7118b2 default unsat ✅ 0.11047 0.09998
raSAT raSAT-main-track-final default.sh unknown ❌ 0.01910 0.00600
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.03533 0.02700
SMT-COMP 2015 CVC3 CVC3 default unsat ✅ 0.32772 0.32695
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.11103 0.10898
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.11208 0.10998
raSAT raSAT default.sh unsat ✅ 0.13263 0.12998
SMT-RAT SMT-RAT-final default unsat ✅ 3.64019 3.64045
Yices2 Yices2-NL default unsat ✅ 0.01559 0.01500
Z3 z3 4.4.0 default unsat ✅ 0.04779 0.04799
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.10858 0.10876
raSAT raSAT 0.3 default.sh unsat ✅ 1.21809 1.21877
raSAT 0.4 exp - final default.py unsat ✅ 0.14510 0.20566
SMT-RAT SMT-RAT default unsat ✅ 2.61559 2.61719
Yices2 Yices-2.4.2 default unsat ✅ 0.01695 0.01693
Z3 z3-4.4.1 default unsat ✅ 0.05114 0.05237
SMT-COMP 2017 CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.11715 0.11607
SMT-RAT SMTRAT-comp2017_2 default unsat ✅ 5.20456 5.20445
veriT veriT+raSAT+Redlog default unsat ✅ 0.03422 0.03349
Yices2 Yices2-Main default unsat ✅ 0.01718 0.01565
Z3 z3-4.5.0 default unsat ✅ 0.06168 0.05980
SMT-COMP 2018 CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.12523 0.12544
SMT-RAT SMTRAT-Rat-final_default unsat ✅ 719.62000 719.59900
SMTRAT-MCSAT-final_default unsat ✅ 709.52200 709.37400
veriT veriT+raSAT+Reduce_default unsat ✅ 0.03163 0.03152
Yices2 Yices 2.6.0_default unsat ✅ 0.01897 0.01887
Z3 z3-4.7.1_default unsat ✅ 0.05311 0.05304
SMT-COMP 2019 CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.17681 0.17703
CVC4-SymBreak_03_06_2019-wrapped-sq_default unsat ✅ 1.13291 1.13850
MathSAT mathsat-20190601-wrapped-sq_default unsat ✅ 0.04185 0.04183
mathsat-na-20190601-wrapped-sq_default unsat ✅ 0.04189 0.04187
Par4 Par4-wrapped-sq_default unsat ✅ 0.02677 0.00590
SMT-RAT SMTRAT-5-wrapped-sq_default unsat ✅ 4.99795 4.99784
SMTRAT-MCSAT-4-wrapped-sq_default unsat ✅ 4.95667 4.95639
veriT veriT+raSAT+Redlog-wrapped-sq_default unsat ✅ 0.03600 0.03601
Yices2 Yices 2.6.2-wrapped-sq_default unsat ✅ 0.02007 0.02009
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 0.06565 0.06568
z3-4.7.1_default unsat ✅ 0.06428 0.06426
SMT-COMP 2020 CVC4 CVC4-sq-final_default unsat ✅ 0.23142 0.23170
MathSAT MathSAT5_default.sh unsat ✅ 0.03984 0.03981
Par4 Par4-wrapped-sq_default unsat ✅ 0.03522 0.00679
SMT-RAT smtrat-CDCAC_default unsat ✅ 4.70336 4.70317
smtrat-MCSAT_default unsat ✅ 4.73962 4.73907
veriT veriT+raSAT+Redlog_default unsat ✅ 0.03439 0.03425
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 0.02511 0.02503
Z3 z3-4.8.8_default unsat ✅ 0.05129 0.05120
SMT-COMP 2021 0.50 (5/10) MathSAT mathsat-5.6.6_default unsat ✅ 0.06190 0.06187
Par4 Par4-wrapped-sq_default unsat ✅ 0.02713 0.00637
SMT-RAT smtrat-MCSAT_default unsat ✅ 4.94131 4.94106
veriT veriT+raSAT+Redlog_default unsat ✅ 0.03465 0.03459
Z3 z3-4.8.11_default unsat ✅ 0.03636 0.03631
SMT-COMP 2022 cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.62558 0.62617
MathSAT MathSAT-5.6.8_default unsat ✅ 0.06172 0.06163
NRA-LS NRA-LS-FINAL_default unsat ✅ 0.66165 0.65107
Par4 Par4-wrapped-sq_default unsat ✅ 0.02716 0.00619
SMT-RAT SMT-RAT-MCSAT_default unsat ✅ 4.94486 4.94417
veriT veriT+raSAT+Redlog_default unsat ✅ 0.03602 0.03597
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 0.02561 0.02560
Z3 z3-4.8.17_default unsat ✅ 0.06687 0.06888
Z3++ z3++0715_default unsat ✅ 0.29831 0.29822
SMT-COMP 2023 cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 0.10541 0.10582
NRA-LS cvc5-NRA-LS-sq_default unsat ✅ 0.51703 0.51618
Par4 Par4-wrapped-sq_default unsat ✅ 0.02759 0.00656
SMT-RAT SMT-RAT-MCSAT_default unsat ✅ 4.99308 4.99231
Yices2 Yices 2 for SMTCOMP 2023_default unsat ✅ 0.02385 0.02378
Z3alpha z3alpha_default unsat ✅ 0.05408 0.05431
Z3++ z3++0715_default unsat ✅ 0.36662 0.36364
Z3++_sq_0526_default unsat ✅ 0.32187 0.32175
SMT-COMP 2024 cvc5 cvc5 unsat ✅ 0.26922 0.16955
SMTInterpol SMTInterpol unsat ✅ 1.26404 3.40607
SMT-RAT SMT-RAT unsat ✅ 3.26505 3.16499
Yices2 Yices2 unsat ✅ 0.24427 0.14403
Z3alpha Z3-alpha unsat ✅ 0.29398 0.19437