Benchmark

non-incremental/QF_NRA/hycomp/ball_count_1d_plain.01.qfree_global_10.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 10 and uses the encoding obtained with quantifier elimination using qepcad encoding. Contacts: Sergio Mover (mover@fbk.eu), Stefano Tonetta (tonettas@fbk.eu), Alessandro Cimatti (cimatti@fbk.eu).
Benchmark
Size73350
Compressed Size13109
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 73342
Compressed Size13137
Max. Term Depth1526
Asserts 1
Declared Functions0
Declared Constants122
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not119 or378 and558 =153
let1523 /2 +93 -72
*177 <=45

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2017 0.40 (3/5) CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.09000 597.38000
SMT-RAT SMTRAT-comp2017_2 default sat ✅ 17.94310 17.94290
veriT veriT+raSAT+Redlog default unknown ❌ 600.06400 435.98000
Yices2 Yices2-Main default sat ✅ 1.59177 1.33278
Z3 z3-4.5.0 default sat ✅ 0.05131 0.04847
SMT-COMP 2018 0.40 (3/5) CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.10000 1197.27000
SMT-RAT SMTRAT-Rat-final_default sat ✅ 1.28074 1.28054
SMTRAT-MCSAT-final_default sat ✅ 0.66973 0.66960
veriT veriT+raSAT+Reduce_default unknown ❌ 1200.02000 1200.02000
Yices2 Yices 2.6.0_default sat ✅ 0.05652 0.05646
Z3 z3-4.7.1_default sat ✅ 0.05604 0.05601
SMT-COMP 2020 0.43 (4/7) CVC4 CVC4-sq-final_default unknown ❌ 1200.04000 1197.19000
MathSAT MathSAT5_default.sh unknown ❌ 1200.05000 1199.99000
Par4 Par4-wrapped-sq_default sat ✅ 0.03584 0.00609
SMT-RAT smtrat-CDCAC_default sat ✅ 0.92417 0.92408
smtrat-MCSAT_default sat ✅ 0.62483 0.62472
veriT veriT+raSAT+Redlog_default unknown ❌ 1200.02000 1200.07000
Yices2 Yices 2.6.2 bug fix_default sat ✅ 0.07100 0.07093
Z3 z3-4.8.8_default sat ✅ 0.05387 0.05390
SMT-COMP 2021 0.70 (3/10) MathSAT mathsat-5.6.6_default unknown ❌ 1200.04000 1199.85000
Par4 Par4-wrapped-sq_default sat ✅ 0.07112 0.00738
SMT-RAT smtrat-MCSAT_default sat ✅ 0.67497 0.67488
veriT veriT+raSAT+Redlog_default unknown ❌ 1200.03000 1199.77000
Z3 z3-4.8.11_default sat ✅ 0.04061 0.04068
SMT-COMP 2023 cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 0.09576 0.09624
NRA-LS cvc5-NRA-LS-sq_default sat ✅ 0.51904 0.51818
Par4 Par4-wrapped-sq_default sat ✅ 0.04847 0.00632
SMT-RAT SMT-RAT-MCSAT_default sat ✅ 0.65101 0.65097
Yices2 Yices 2 for SMTCOMP 2023_default sat ✅ 0.21076 0.21073
Z3alpha z3alpha_default sat ✅ 0.04521 0.04544
Z3++ z3++0715_default sat ✅ 0.36604 0.36245
Z3++_sq_0526_default sat ✅ 0.30787 0.30793