Benchmark

non-incremental/QF_LRA/sc/sc-10.induction2.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
Size25563
Compressed Size5277
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 25555
Compressed Size5286
Max. Term Depth160
Asserts 1
Declared Functions0
Declared Constants197
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite21 not71 or163 and637
xor21 =461 let12 +85
-33 <4 <=182 >2
>=2

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2007 Argo-Lib ArgoLib v3.5 sat ✅ 2.90000 —
Barcelogic Barcelogic 1.2 sat ✅ 0.70000 —
CVC3 CVC3 1.2 unknown ❌ 0.10000 —
CVC3 1.2 (patched) sat ✅ 62.00000 —
MathSAT MathSAT 4.0 sat ✅ 0.20000 —
Yices Yices 1.0 sat ✅ 0.10000 —
Yices 1.0.10 sat ✅ 0.10000 —
Z3 Z3 0.1 sat ✅ 0.10000 —
SMT Evaluation 2013 CVC3 CVC3-SMT-COMP-2010 default sat ✅ 3.28845 —
CVC3-SMT-COMP-2011 default sat ✅ 3.11614 —
CVC3-SMT-COMP-2012 default sat ✅ 2.98744 —
CVC4 CVC4-SMT-COMP-2010 default sat ✅ 0.24867 —
CVC4-SMT-COMP-2011 default sat ✅ 0.10933 —
CVC4-SMT-COMP-2012-Resubmission default sat ✅ 0.17547 —
CVC4-SMT-EVAL-2013 default sat ✅ 0.17680 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default sat ✅ 0.11897 —
MathSAT5-SMT-COMP-2010 default sat ✅ 0.10754 —
MathSAT5-SMT-COMP-2011 default sat ✅ 0.11998 —
MathSAT5-SMT-COMP-2012 default sat ✅ 0.11666 —
test_pmathsat-SMT-COMP-2010 default sat ✅ 0.11507 —
OpenSMT OpenSMT-SMT-COMP-2010 default sat ✅ 2.65169 —
OpenSMT-SMT-COMP-2011 default sat ✅ 0.83926 —
SMTInterpol SMTInterpol-2.0r8402-SMT-EVAL-2013 default sat ✅ 1.02077 —
SMTInterpol-SMT-COMP-2011 default sat ✅ 1.53617 —
SMTInterpol-SMT-COMP-2012 default sat ✅ 1.28829 —
veriT veriT-SMT-EVAL-2013 default sat ✅ 0.11519 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default sat ✅ 0.13691 —
Z3-SMT-COMP-2011 default sat ✅ 0.13944 —
SMT-COMP 2014 CVC4 CVC4 f7118b2 default sat ✅ 0.15510 0.14398
MathSAT MathSAT-5.2.12-Main default sat ✅ 0.08300 0.08199
SMTInterpol smtinterpol-2.1-118-g3dada2f default sat ✅ 1.00619 2.07668
veriT veriT-smtcomp2014 default sat ✅ 0.06655 0.05599
Yices2 Yices-2.2.1-smtcomp2014 default sat ✅ 0.02038 0.01200
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default sat ✅ 0.08552 0.08399
SMT-COMP 2015 0.14 (6/7) CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 0.16291 0.15997
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 0.16282 0.15998
MathSAT MathSat 5.3.6 main smtcomp2015_main sat ✅ 0.08712 0.08599
SMTInterpol SMTInterpol v2.1-206-g86e9531 default unknown ❌ 2400.02000 2423.67000
SMT-RAT SMT-RAT-final default sat ✅ 1.49780 1.49777
veriT veriT default sat ✅ 0.06239 0.06099
Yices2 Yices default sat ✅ 0.02017 0.01900
Z3 z3 4.4.0 default sat ✅ 0.13087 0.13098
SMT-COMP 2016 0.11 (8/9) CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 0.16514 0.16540
MathSAT mathsat-5.3.11-linux-x86_64-Main default sat ✅ 0.07574 0.07674
OpenSMT OpenSMT2-2016-05-12 default sat ✅ 0.57138 0.57161
SMTInterpol smtinterpol-2.1-258-g92ab3df default sat ✅ 0.75079 2.07727
SMT-RAT SMT-RAT default sat ✅ 0.93420 0.93461
Toysmt toysmt default unknown ❌ 0.04990 0.04987
veriT veriT-dev default sat ✅ 0.04163 0.04178
Yices2 Yices-2.4.2 default sat ✅ 0.01916 0.01911
Z3 z3-4.4.1 default sat ✅ 0.14325 0.14458
SMT-COMP 2017 CVC4 CVC4-smtcomp2017-main default sat ✅ 0.18298 0.17491
MathSAT mathsat-5.4.1-linux-x86_64-Main default sat ✅ 0.07385 0.07375
OpenSMT opensmt2-2017-06-04 default sat ✅ 0.55551 0.55451
SMTInterpol SMTInterpol default sat ✅ 0.80581 2.26626
SMT-RAT SMTRAT-comp2017_2 default sat ✅ 26.32750 26.32490
veriT veriT-2017-06-17 default sat ✅ 0.04789 0.04050
Yices2 Yices2-Main default sat ✅ 0.01881 0.01811
Z3 z3-4.5.0 default sat ✅ 0.14389 0.13715
SMT-COMP 2018 Ctrl-Ergo Ctrl-Ergo-SMTComp-2018_default sat ✅ 0.63418 2.42000
CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 0.16006 0.16026
MathSAT mathsat-5.5.2-linux-x86_64-Main_default sat ✅ 0.07224 0.07325
OpenSMT opensmt2_default sat ✅ 0.25259 0.25249
SMTInterpol SMTInterpol-2.5-19-g0d39cdee_default sat ✅ 0.67226 1.83881
SMT-RAT SMTRAT-Rat-final_default sat ✅ 13.74790 13.74690
SMTRAT-MCSAT-final_default unknown ❌ 1200.09000 1199.98000
veriT veriT_default sat ✅ 0.04467 0.04484
Yices2 Yices 2.6.0_default sat ✅ 0.01888 0.01883
Z3 z3-4.7.1_default sat ✅ 0.20744 0.20733
SMT-COMP 2019 Ctrl-Ergo Ctrl-Ergo-2019-wrapped-sq_default sat ✅ 1.05332 3.88000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 0.19133 0.19163
CVC4-SymBreak_03_06_2019-wrapped-sq_default sat ✅ 1.59001 1.59332
master-2018-06-10-b19c840-competition-default_default sat ✅ 0.16491 0.16524
OpenSMT OpenSMT-wrapped-sq_default sat ✅ 0.19809 0.19808
Par4 Par4-wrapped-sq_default sat ✅ 0.05416 0.00599
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default sat ✅ 0.72753 1.92074
veriT veriT-wrapped-sq_default sat ✅ 0.06797 0.06823
Yices2 Yices 2.6.2-wrapped-sq_default sat ✅ 0.01665 0.01668
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default sat ✅ 0.11768 0.11768
SMT-COMP 2021 MathSAT mathsat-5.6.6_default sat ✅ 0.09201 0.09198
mc2 mc2 2021-06-07_default.sh sat ✅ 0.76550 0.76535
Par4 Par4-wrapped-sq_default sat ✅ 0.05235 0.00676
SMTInterpol smtinterpol-2.5-823-g881e8631_default sat ✅ 1.12073 3.20450
veriT veriT_default sat ✅ 0.05562 0.05585
Z3 z3-4.8.11_default sat ✅ 0.05781 0.05761
SMT-COMP 2022 cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 0.34774 0.34831
MathSAT MathSAT-5.6.8_default sat ✅ 0.09490 0.09486
veriT veriT_default sat ✅ 0.04713 0.04738
Yices2 Yices 2.6.2 for SMTCOMP 2021_default sat ✅ 0.01421 0.01274
Yices 2.6.2 for SMTCOMP 2021_default sat ✅ 0.01524 0.01214
Z3 z3-4.8.17_default sat ✅ 0.08363 0.08542
SMT-COMP 2023 cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 0.18139 0.18197
OpenSMT OpenSMT a78dcf01_default sat ✅ 0.05482 0.05477
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default sat ✅ 1.04352 2.99008
Yaga Yaga_SMT-COMP-2023_presubmition_default sat ✅ 0.05024 0.05020
Yices2 Yices 2 for SMTCOMP 2023_default sat ✅ 0.01163 0.01159
Yices 2.6.2 for SMTCOMP 2021_default sat ✅ 0.02394 0.02383
Yices 2.6.2 for SMTCOMP 2021_default sat ✅ 0.01190 0.01183
SMT-COMP 2024 cvc5 cvc5 sat ✅ 0.33342 0.23396
OpenSMT OpenSMT sat ✅ 0.24951 0.14966
SMTInterpol SMTInterpol sat ✅ 1.13459 2.90318
Yices2 Yices2 sat ✅ 0.21890 0.11908
Z3alpha Z3-alpha sat ✅ 0.36910 0.26909
SMT-COMP 2025 cvc5 cvc5 sat ✅ 0.33716 0.21839
OpenSMT OpenSMT sat ✅ 0.29834 0.17610
SMTInterpol SMTInterpol sat ✅ 1.14825 2.92299
Yices2 Yices2 sat ✅ 0.26557 0.14793
Z3alpha Z3-alpha sat ✅ 0.47790 0.59007
Z3 Z3-alpha-base sat ✅ 0.35012 0.22597