Benchmark

non-incremental/QF_NRA/hycomp/ball_count_2d_hill_simple.01.seq_lazy_linear_enc_lemmas_global_6.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 6 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
Size59713
Compressed Size11077
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 59705
Compressed Size11099
Max. Term Depth1270
Asserts 1
Declared Functions0
Declared Constants92
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not131 or321 and473 =117
let1267 /1 +76 -33
*83 <=66

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2017 0.60 (2/5) CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.02100 599.24000
SMT-RAT SMTRAT-comp2017_2 default unknown ❌ 600.02000 599.99000
veriT veriT+raSAT+Redlog default unknown ❌ 600.11800 716.73000
Yices2 Yices2-Main default sat ✅ 0.12356 0.12302
Z3 z3-4.5.0 default sat ✅ 0.31775 0.31722
SMT-COMP 2018 0.60 (2/5) CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.02000 1199.27000
SMT-RAT SMTRAT-Rat-final_default unknown ❌ 1200.02000 1199.75000
SMTRAT-MCSAT-final_default unknown ❌ 1200.02000 1199.91000
veriT veriT+raSAT+Reduce_default unknown ❌ 1200.02000 1199.80000
Yices2 Yices 2.6.0_default sat ✅ 0.07826 0.07822
Z3 z3-4.7.1_default sat ✅ 0.12921 0.12917
SMT-COMP 2020 0.43 (4/7) CVC4 CVC4-sq-final_default unknown ❌ 1200.03000 1197.03000
MathSAT MathSAT5_default.sh unknown ❌ 1200.10000 1199.98000
Par4 Par4-wrapped-sq_default sat ✅ 0.06904 0.00775
SMT-RAT smtrat-CDCAC_default unknown ❌ 1200.08000 1199.90000
smtrat-MCSAT_default sat ✅ 0.50401 0.50386
veriT veriT+raSAT+Redlog_default unknown ❌ 1200.02000 1200.02000
Yices2 Yices 2.6.2 bug fix_default sat ✅ 0.06316 0.06311
Z3 z3-4.8.8_default sat ✅ 0.06768 0.06771
SMT-COMP 2021 0.60 (4/10) MathSAT mathsat-5.6.6_default sat ✅ 0.61809 0.61804
Par4 Par4-wrapped-sq_default sat ✅ 0.04478 0.00909
SMT-RAT smtrat-MCSAT_default sat ✅ 0.56866 0.56852
veriT veriT+raSAT+Redlog_default unknown ❌ 1200.02000 1199.95000
Z3 z3-4.8.11_default sat ✅ 0.04481 0.04488
SMT-COMP 2022 cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 0.20635 0.20692
MathSAT MathSAT-5.6.8_default sat ✅ 0.67228 0.67212
NRA-LS NRA-LS-FINAL_default sat ✅ 0.76630 0.76140
Par4 Par4-wrapped-sq_default sat ✅ 0.07986 0.00689
SMT-RAT SMT-RAT-MCSAT_default sat ✅ 0.68191 0.68186
veriT veriT+raSAT+Redlog_default sat ✅ 56.92350 56.92450
Yices2 Yices 2.6.2 for SMTCOMP 2021_default sat ✅ 0.06422 0.06418
Z3 z3-4.8.17_default sat ✅ 0.71002 0.71190
Z3++ z3++0715_default sat ✅ 20.76390 20.75810
SMT-COMP 2023 cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 0.21828 0.21844
NRA-LS cvc5-NRA-LS-sq_default sat ✅ 0.51334 0.51339
Par4 Par4-wrapped-sq_default sat ✅ 0.82613 2.28000
SMT-RAT SMT-RAT-MCSAT_default sat ✅ 0.56286 0.56282
Yices2 Yices 2 for SMTCOMP 2023_default sat ✅ 0.05614 0.05611
Z3alpha z3alpha_default sat ✅ 0.57025 0.57044
Z3++ z3++0715_default sat ✅ 0.52393 0.52396
Z3++_sq_0526_default sat ✅ 0.78056 0.78067