Benchmark

non-incremental/QF_NRA/hycomp/ball_count_1d_plain.10.redlog_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 encoding obtained with quantifier elimination using redlog encoding. Contacts: Sergio Mover (mover@fbk.eu), Stefano Tonetta (tonettas@fbk.eu), Alessandro Cimatti (cimatti@fbk.eu).
Benchmark
Size103022
Compressed Size18829
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 103014
Compressed Size18840
Max. Term Depth2176
Asserts 1
Declared Functions0
Declared Constants144
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not206 or582 and682 =196
let2173 /2 +137 -87
*239 <=131

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.25 (3/4) CVC3 CVC3 default unsat ✅ 3.06008 3.05253
CVC4 CVC4 f7118b2 default unsat ✅ 0.09083 0.07999
raSAT raSAT-main-track-final default.sh unknown ❌ 0.01760 0.00500
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 15.99730 15.99260
SMT-COMP 2015 0.33 (4/6) CVC3 CVC3 default unsat ✅ 3.98602 3.98739
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.08797 0.08599
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.08879 0.08599
raSAT raSAT default.sh unknown ❌ 705.92500 705.69200
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.94000
Yices2 Yices2-NL default unsat ✅ 0.01478 0.01400
Z3 z3 4.4.0 default unsat ✅ 1.42001 1.41978
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.08640 0.08675
raSAT raSAT 0.3 default.sh unsat ✅ 0.79003 0.79066
raSAT 0.4 exp - final default.py unsat ✅ 0.82269 1.49000
SMT-RAT SMT-RAT default unsat ✅ 7.31895 7.32202
Yices2 Yices-2.4.2 default unsat ✅ 0.01754 0.01510
Z3 z3-4.4.1 default unsat ✅ 15.42310 15.43380
SMT-COMP 2017 CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.09246 0.09190
SMT-RAT SMTRAT-comp2017_2 default unsat ✅ 8.16924 8.16823
veriT veriT+raSAT+Redlog default unsat ✅ 0.02841 0.02757
Yices2 Yices2-Main default unsat ✅ 0.01494 0.01416
Z3 z3-4.5.0 default unsat ✅ 15.46980 15.46850
SMT-COMP 2018 CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.10023 0.10037
SMT-RAT SMTRAT-Rat-final_default unknown ❌ 1200.04000 1199.94000
SMTRAT-MCSAT-final_default unsat ✅ 1.39448 1.39440
veriT veriT+raSAT+Reduce_default unsat ✅ 0.02651 0.02640
Yices2 Yices 2.6.0_default unsat ✅ 0.01739 0.01733
Z3 z3-4.7.1_default unsat ✅ 15.08180 15.08110
SMT-COMP 2021 0.50 (5/10) MathSAT mathsat-5.6.6_default unsat ✅ 0.03830 0.03827
Par4 Par4-wrapped-sq_default unsat ✅ 0.02646 0.00647
SMT-RAT smtrat-MCSAT_default unsat ✅ 1.78753 3.46728
veriT veriT+raSAT+Redlog_default unsat ✅ 0.02917 0.02915
Z3 z3-4.8.11_default unsat ✅ 0.36077 0.36081
SMT-COMP 2022 cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.26309 0.26365
MathSAT MathSAT-5.6.8_default unsat ✅ 0.03784 0.03777
NRA-LS NRA-LS-FINAL_default unsat ✅ 0.23912 0.23849
Par4 Par4-wrapped-sq_default unsat ✅ 0.03985 0.00708
SMT-RAT SMT-RAT-MCSAT_default unsat ✅ 1.46108 1.46108
veriT veriT+raSAT+Redlog_default unsat ✅ 0.05493 0.05343
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 0.02674 0.02671
Z3 z3-4.8.17_default unsat ✅ 0.52609 0.52781
Z3++ z3++0715_default unsat ✅ 0.72555 0.72559