Benchmark

non-incremental/QF_NRA/hycomp/ball_count_2d_plain.01.qfree_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 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
Size53981
Compressed Size9559
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 53973
Compressed Size9575
Max. Term Depth1141
Asserts 1
Declared Functions0
Declared Constants94
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not97 or251 and427 =112
let1138 /3 +83 -34
*115 <=53

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2017 0.60 (2/5) CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.01800 599.06500
SMT-RAT SMTRAT-comp2017_2 default sat ✅ 6.04698 6.04525
veriT veriT+raSAT+Redlog default unknown ❌ 600.12100 715.87000
Yices2 Yices2-Main default unknown ❌ 600.02800 599.97000
Z3 z3-4.5.0 default sat ✅ 0.05340 0.05244
SMT-COMP 2018 0.40 (3/5) CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.02000 1199.80000
SMT-RAT SMTRAT-Rat-final_default sat ✅ 1.41170 1.41169
SMTRAT-MCSAT-final_default unknown ❌ 1200.10000 1199.94000
veriT veriT+raSAT+Reduce_default unknown ❌ 1200.10000 1199.96000
Yices2 Yices 2.6.0_default sat ✅ 0.03849 0.03844
Z3 z3-4.7.1_default sat ✅ 0.06427 0.06420
SMT-COMP 2020 0.43 (4/7) CVC4 CVC4-sq-final_default unknown ❌ 1200.03000 1198.78000
MathSAT MathSAT5_default.sh unknown ❌ 1200.03000 1199.88000
Par4 Par4-wrapped-sq_default sat ✅ 0.04841 0.00638
SMT-RAT smtrat-CDCAC_default sat ✅ 1.16215 1.16203
smtrat-MCSAT_default sat ✅ 0.39012 0.38998
veriT veriT+raSAT+Redlog_default unknown ❌ 1200.03000 1200.04000
Yices2 Yices 2.6.2 bug fix_default sat ✅ 0.04030 0.04025
Z3 z3-4.8.8_default sat ✅ 0.04923 0.04925
SMT-COMP 2021 0.70 (3/10) MathSAT mathsat-5.6.6_default unknown ❌ 1200.04000 1200.02000
Par4 Par4-wrapped-sq_default sat ✅ 0.08449 0.00624
SMT-RAT smtrat-MCSAT_default sat ✅ 0.49932 0.49928
veriT veriT+raSAT+Redlog_default unknown ❌ 1200.02000 1199.97000
Z3 z3-4.8.11_default sat ✅ 0.05406 0.05418
SMT-COMP 2024 0.20 (4/5) cvc5 cvc5 sat ✅ 0.26600 0.16641
SMTInterpol SMTInterpol unknown ❌ 0.75580 1.67263
SMT-RAT SMT-RAT sat ✅ 0.48557 0.38570
Yices2 Yices2 sat ✅ 0.22438 0.12466
Z3alpha Z3-alpha sat ✅ 0.30609 0.20593