Benchmark

non-incremental/QF_NRA/hycomp/ball_count_2d_plain.01.seq_lazy_global_2.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 2 and uses the quantifier free encoding encoding. Contacts: Sergio Mover (mover@fbk.eu), Stefano Tonetta (tonettas@fbk.eu), Alessandro Cimatti (cimatti@fbk.eu).
Benchmark
Size19186
Compressed Size3763
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 sat
Inferred Status sat
Size 19178
Compressed Size3773
Max. Term Depth393
Asserts 1
Declared Functions0
Declared Constants41
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not27 or79 and158 =39
let390 /3 +28 -12
*35 <=24

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2017 0.40 (3/5) CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.02800 599.34000
SMT-RAT SMTRAT-comp2017_2 default sat ✅ 0.30585 0.30471
veriT veriT+raSAT+Redlog default unknown ❌ 600.02600 740.90000
Yices2 Yices2-Main default sat ✅ 0.01813 0.00928
Z3 z3-4.5.0 default sat ✅ 0.03751 0.03670
SMT-COMP 2018 0.40 (3/5) CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.10000 1197.79000
SMT-RAT SMTRAT-Rat-final_default sat ✅ 0.12259 0.12254
SMTRAT-MCSAT-final_default sat ✅ 0.50752 0.50738
veriT veriT+raSAT+Reduce_default unknown ❌ 1200.11000 1200.11000
Yices2 Yices 2.6.0_default sat ✅ 0.01066 0.01060
Z3 z3-4.7.1_default sat ✅ 0.04158 0.04147
SMT-COMP 2019 0.43 (4/7) CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unknown ❌ 2400.04000 2397.54000
CVC4-SymBreak_03_06_2019-wrapped-sq_default unknown ❌ 2400.02000 2396.45000
MathSAT mathsat-20190601-wrapped-sq_default unknown ❌ 2400.04000 2399.67000
mathsat-na-20190601-wrapped-sq_default unknown ❌ 2400.06000 2400.00000
Par4 Par4-wrapped-sq_default sat ✅ 0.02452 0.00600
SMT-RAT SMTRAT-5-wrapped-sq_default sat ✅ 0.12738 0.12736
SMTRAT-MCSAT-4-wrapped-sq_default sat ✅ 0.07061 0.07060
veriT veriT+raSAT+Redlog-wrapped-sq_default unknown ❌ 2400.10000 2400.01000
Yices2 Yices 2.6.2-wrapped-sq_default sat ✅ 0.01278 0.01278
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default sat ✅ 0.04446 0.04452
z3-4.7.1_default sat ✅ 0.04284 0.04282
SMT-COMP 2020 0.29 (5/7) CVC4 CVC4-sq-final_default unknown ❌ 1200.10000 1194.46000
MathSAT MathSAT5_default.sh unknown ❌ 1200.05000 1200.08000
Par4 Par4-wrapped-sq_default sat ✅ 0.03827 0.00594
SMT-RAT smtrat-CDCAC_default sat ✅ 0.13559 0.13551
smtrat-MCSAT_default sat ✅ 0.06662 0.06653
veriT veriT+raSAT+Redlog_default sat ✅ 117.29700 117.29600
Yices2 Yices 2.6.2 bug fix_default sat ✅ 0.01638 0.01631
Z3 z3-4.8.8_default sat ✅ 0.03880 0.03882
SMT-COMP 2022 0.11 (8/9) cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 0.07183 0.07241
MathSAT MathSAT-5.6.8_default unknown ❌ 1200.03000 1199.84000
NRA-LS NRA-LS-FINAL_default sat ✅ 0.05483 0.05490
Par4 Par4-wrapped-sq_default sat ✅ 0.09525 0.00723
SMT-RAT SMT-RAT-MCSAT_default sat ✅ 0.16883 0.16872
veriT veriT+raSAT+Redlog_default sat ✅ 127.65600 127.64500
Yices2 Yices 2.6.2 for SMTCOMP 2021_default sat ✅ 0.01694 0.01686
Z3 z3-4.8.17_default sat ✅ 0.02399 0.02595
Z3++ z3++0715_default sat ✅ 0.28789 0.28794
SMT-COMP 2023 cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 0.03131 0.03176
NRA-LS cvc5-NRA-LS-sq_default sat ✅ 0.06966 0.06973
Par4 Par4-wrapped-sq_default sat ✅ 0.02120 0.00615
SMT-RAT SMT-RAT-MCSAT_default sat ✅ 0.12340 0.12340
Yices2 Yices 2 for SMTCOMP 2023_default sat ✅ 0.01413 0.01411
Z3alpha z3alpha_default sat ✅ 0.02916 0.02934
Z3++ z3++0715_default sat ✅ 0.28204 0.28211
Z3++_sq_0526_default sat ✅ 0.29814 0.29816
SMT-COMP 2025 0.17 (5/6) cvc5 cvc5 sat ✅ 0.26368 0.14859
SMTInterpol SMTInterpol unknown ❌ 0.55583 0.84057
SMT-RAT SMT-RAT sat ✅ 0.31047 0.18784
Yices2 Yices2 sat ✅ 0.25103 0.13488
Z3alpha Z3-alpha sat ✅ 0.60961 0.49923
Z3 Z3-alpha-base sat ✅ 0.30778 0.18801
z3siri-base sat ✅ 0.30003 0.17373