Benchmark

non-incremental/QF_LRA/sc/sc-21.induction3.cvc.smt2 

Fully parameterized specification and verification of a synchronizer   
circuit modeling metastability at various levels of refinement.     
A paper describing this specification, to be published in Designing     
Correct Circuits (DCC), 2006, is available from the authors.            

Geoffrey Brown, Indiana University <geobrown@cs.indiana.edu>
Lee Pike, Galois Connections, Inc. <leepike@galois.com>

Translated into CVC format by Leonardo de Moura.

This benchmark was automatically translated into SMT-LIB format from
CVC format using CVC Lite
Benchmark
Size52559
Compressed Size9455
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categoryindustrial
First Occurrence2006-08-21
Generated By—
Generated On—
Generator—
Dolmen OK1
strict Dolmen OK1
check-sat calls1
Query 1
Status sat
Inferred Status sat
Size 52551
Compressed Size9486
Max. Term Depth160
Asserts 1
Declared Functions0
Declared Constants395
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite218 not149 or273 and1209
xor174 =1011 let23 +238
<48 <=169 >2 >=2

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2009 CVC3 CVC3 2.0 sat ✅ 15.30000 —
MathSAT MathSAT 4.3 sat ✅ 1.10000 —
OpenSMT OpenSMT 0.2 sat ✅ 39.70000 —
Yices2 Yices 2 proto sat ✅ 0.10000 —
Yices2 (proto c) sat ✅ 0.20000 —
SMT Evaluation 2013 CVC3 CVC3-SMT-COMP-2010 default sat ✅ 3.76262 —
CVC3-SMT-COMP-2011 default sat ✅ 3.41032 —
CVC3-SMT-COMP-2012 default sat ✅ 3.46138 —
CVC4 CVC4-SMT-COMP-2010 default sat ✅ 2.07871 —
CVC4-SMT-COMP-2011 default sat ✅ 0.34375 —
CVC4-SMT-COMP-2012-Resubmission default sat ✅ 0.48068 —
CVC4-SMT-EVAL-2013 default sat ✅ 0.29490 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default sat ✅ 0.53319 —
MathSAT5-SMT-COMP-2010 default sat ✅ 0.67514 —
MathSAT5-SMT-COMP-2011 default sat ✅ 0.91367 —
MathSAT5-SMT-COMP-2012 default sat ✅ 0.35723 —
test_pmathsat-SMT-COMP-2010 default sat ✅ 0.54731 —
OpenSMT OpenSMT-SMT-COMP-2010 default sat ✅ 36.65510 —
OpenSMT-SMT-COMP-2011 default sat ✅ 11.49670 —
SMTInterpol SMTInterpol-2.0r8402-SMT-EVAL-2013 default sat ✅ 2.14626 —
SMTInterpol-SMT-COMP-2011 default sat ✅ 2.67357 —
SMTInterpol-SMT-COMP-2012 default sat ✅ 2.38658 —
veriT veriT-SMT-EVAL-2013 default sat ✅ 2.47295 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default sat ✅ 0.67461 —
Z3-SMT-COMP-2011 default sat ✅ 0.70610 —
SMT-COMP 2014 CVC4 CVC4 f7118b2 default sat ✅ 0.36073 0.35794
MathSAT MathSAT-5.2.12-Main default sat ✅ 0.76386 0.75588
SMTInterpol smtinterpol-2.1-118-g3dada2f default sat ✅ 2.74811 6.38203
veriT veriT-smtcomp2014 default sat ✅ 0.29213 0.28296
Yices2 Yices-2.2.1-smtcomp2014 default sat ✅ 0.06659 0.05799
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default sat ✅ 0.80996 0.80188
SMT-COMP 2015 CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 0.52685 0.52392
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 0.52431 0.52192
MathSAT MathSat 5.3.6 main smtcomp2015_main sat ✅ 0.46003 0.45893
SMTInterpol SMTInterpol v2.1-206-g86e9531 default sat ✅ 2.80957 7.15191
SMT-RAT SMT-RAT-final default sat ✅ 56.87310 56.89630
veriT veriT default sat ✅ 0.28376 0.28296
Yices2 Yices default sat ✅ 0.07222 0.07099
Z3 z3 4.4.0 default sat ✅ 1.28016 1.28080
SMT-COMP 2016 0.11 (8/9) CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 0.43949 0.43995
MathSAT mathsat-5.3.11-linux-x86_64-Main default sat ✅ 0.61397 0.61530
OpenSMT OpenSMT2-2016-05-12 default sat ✅ 7.07065 7.07530
SMTInterpol smtinterpol-2.1-258-g92ab3df default sat ✅ 1.54635 5.08604
SMT-RAT SMT-RAT default sat ✅ 16.25020 16.25960
Toysmt toysmt default unknown ❌ 0.10390 0.10451
veriT veriT-dev default sat ✅ 0.31273 0.31304
Yices2 Yices-2.4.2 default sat ✅ 0.07468 0.07468
Z3 z3-4.4.1 default sat ✅ 0.71045 0.71195
SMT-COMP 2017 0.12 (7/8) CVC4 CVC4-smtcomp2017-main default sat ✅ 0.43346 0.43316
MathSAT mathsat-5.4.1-linux-x86_64-Main default sat ✅ 0.12327 0.11791
OpenSMT opensmt2-2017-06-04 default sat ✅ 5.30996 5.30928
SMTInterpol SMTInterpol default sat ✅ 1.29260 3.99232
SMT-RAT SMTRAT-comp2017_2 default unknown ❌ 600.03100 600.00600
veriT veriT-2017-06-17 default sat ✅ 0.20910 0.20853
Yices2 Yices2-Main default sat ✅ 0.03282 0.03203
Z3 z3-4.5.0 default sat ✅ 0.85411 0.85304
SMT-COMP 2018 Ctrl-Ergo Ctrl-Ergo-SMTComp-2018_default sat ✅ 8.96900 35.53000
CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 0.49206 0.49228
MathSAT mathsat-5.5.2-linux-x86_64-Main_default sat ✅ 0.21184 0.21282
OpenSMT opensmt2_default sat ✅ 3.01343 3.01340
SMTInterpol SMTInterpol-2.5-19-g0d39cdee_default sat ✅ 1.63121 4.87309
SMT-RAT SMTRAT-Rat-final_default sat ✅ 351.24700 351.22500
SMTRAT-MCSAT-final_default unknown ❌ 1200.04000 1200.02000
veriT veriT_default sat ✅ 0.27024 0.27036
Yices2 Yices 2.6.0_default sat ✅ 0.03588 0.03577
Z3 z3-4.7.1_default sat ✅ 1.04655 1.04647
SMT-COMP 2019 Ctrl-Ergo Ctrl-Ergo-2019-wrapped-sq_default sat ✅ 2.00477 7.59000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 0.39034 0.39059
CVC4-SymBreak_03_06_2019-wrapped-sq_default sat ✅ 3.50597 3.50897
master-2018-06-10-b19c840-competition-default_default sat ✅ 0.44966 0.44998
OpenSMT OpenSMT-wrapped-sq_default sat ✅ 1.92373 1.92373
Par4 Par4-wrapped-sq_default sat ✅ 0.11954 0.00655
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default sat ✅ 1.92100 5.66231
veriT veriT-wrapped-sq_default sat ✅ 0.32810 0.32828
Yices2 Yices 2.6.2-wrapped-sq_default sat ✅ 0.02692 0.02693
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default sat ✅ 0.90793 0.90783
SMT-COMP 2021 MathSAT mathsat-5.6.6_default sat ✅ 0.27328 0.27322
mc2 mc2 2021-06-07_default.sh sat ✅ 3.55765 3.55731
Par4 Par4-wrapped-sq_default sat ✅ 0.13759 0.00714
SMTInterpol smtinterpol-2.5-823-g881e8631_default sat ✅ 2.67184 8.04481
veriT veriT_default sat ✅ 0.17717 0.17744
Z3 z3-4.8.11_default sat ✅ 0.38593 0.38591
SMT-COMP 2022 cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 0.90088 0.90124
MathSAT MathSAT-5.6.8_default sat ✅ 0.18747 0.18739
veriT veriT_default sat ✅ 0.18628 0.18656
Yices2 Yices 2.6.2 for SMTCOMP 2021_default sat ✅ 0.03110 0.03103
Yices 2.6.2 for SMTCOMP 2021_default sat ✅ 0.03184 0.03180
Z3 z3-4.8.17_default sat ✅ 0.28168 0.28443
SMT-COMP 2023 cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 0.44995 0.45050
OpenSMT OpenSMT a78dcf01_default sat ✅ 0.20054 0.20049
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default sat ✅ 2.14903 6.47740
Yaga Yaga_SMT-COMP-2023_presubmition_default sat ✅ 0.38647 0.38636
Yices2 Yices 2 for SMTCOMP 2023_default sat ✅ 0.06436 0.06432
Yices 2.6.2 for SMTCOMP 2021_default sat ✅ 0.06341 0.06333
Yices 2.6.2 for SMTCOMP 2021_default sat ✅ 0.06271 0.06269
SMT-COMP 2024 cvc5 cvc5 sat ✅ 0.75714 0.65748
OpenSMT OpenSMT sat ✅ 0.37269 0.27289
SMTInterpol SMTInterpol sat ✅ 1.87914 5.39954
Yices2 Yices2 sat ✅ 0.23921 0.13949
Z3alpha Z3-alpha sat ✅ 0.46423 0.36440