Benchmark

non-incremental/QF_LRA/sc/sc-21.induction.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
Size45562
Compressed Size9127
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 45554
Compressed Size9141
Max. Term Depth138
Asserts 1
Declared Functions0
Declared Constants395
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite42 not148 or273 and1143
xor43 =967 let23 +84
<4 <=147 >2 >=2

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2006 0.57 (3/7) CVC CVC unknown ❌ 0.10000 —
CVC3 CVC3 unknown ❌ — —
ExtSAT ExtSAT 1.1 timeout ✅ 1207.90000 —
HTP HTP sat ✅ 27.20000 —
MathSAT MathSAT 3.4 timeout ✅ 1207.80000 —
Simplics Simplics (2005 winner) sat ✅ 1.20000 —
Yices Yices 1.0 sat ✅ 0.20000 —
SMT-COMP 2007 Argo-Lib ArgoLib v3.5 sat ✅ 5.10000 —
Barcelogic Barcelogic 1.2 sat ✅ 2.10000 —
CVC3 CVC3 1.2 unknown ❌ 0.20000 —
CVC3 1.2 (patched) sat ✅ 8.10000 —
MathSAT MathSAT 4.0 sat ✅ 1.00000 —
Yices Yices 1.0 sat ✅ 0.20000 —
Yices 1.0.10 sat ✅ 0.20000 —
Z3 Z3 0.1 sat ✅ 0.40000 —
SMT Evaluation 2013 CVC3 CVC3-SMT-COMP-2010 default sat ✅ 0.44085 —
CVC3-SMT-COMP-2011 default sat ✅ 0.40553 —
CVC3-SMT-COMP-2012 default sat ✅ 0.41127 —
CVC4 CVC4-SMT-COMP-2010 default sat ✅ 0.71535 —
CVC4-SMT-COMP-2011 default sat ✅ 0.52857 —
CVC4-SMT-COMP-2012-Resubmission default sat ✅ 0.26575 —
CVC4-SMT-EVAL-2013 default sat ✅ 0.19873 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default sat ✅ 0.08731 —
MathSAT5-SMT-COMP-2010 default sat ✅ 0.26713 —
MathSAT5-SMT-COMP-2011 default sat ✅ 0.11378 —
MathSAT5-SMT-COMP-2012 default sat ✅ 0.09954 —
test_pmathsat-SMT-COMP-2010 default sat ✅ 0.23822 —
OpenSMT OpenSMT-SMT-COMP-2010 default sat ✅ 29.46470 —
OpenSMT-SMT-COMP-2011 default sat ✅ 7.51115 —
SMTInterpol SMTInterpol-2.0r8402-SMT-EVAL-2013 default sat ✅ 1.76008 —
SMTInterpol-SMT-COMP-2011 default sat ✅ 1.37717 —
SMTInterpol-SMT-COMP-2012 default sat ✅ 2.02861 —
veriT veriT-SMT-EVAL-2013 default sat ✅ 0.72330 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default sat ✅ 0.43004 —
Z3-SMT-COMP-2011 default sat ✅ 0.50068 —
SMT-COMP 2015 CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 0.24137 0.23896
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 0.24262 0.23996
MathSAT MathSat 5.3.6 main smtcomp2015_main sat ✅ 0.08656 0.08599
SMTInterpol SMTInterpol v2.1-206-g86e9531 default sat ✅ 3.02470 7.19091
SMT-RAT SMT-RAT-final default sat ✅ 6.44123 6.44202
veriT veriT default sat ✅ 0.15015 0.14898
Yices2 Yices default sat ✅ 0.03951 0.03899
Z3 z3 4.4.0 default sat ✅ 0.72740 0.72789
SMT-COMP 2016 0.11 (8/9) CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 0.31062 0.31102
MathSAT mathsat-5.3.11-linux-x86_64-Main default sat ✅ 0.07365 0.07534
OpenSMT OpenSMT2-2016-05-12 default sat ✅ 2.98379 2.98541
SMTInterpol smtinterpol-2.1-258-g92ab3df default sat ✅ 1.59944 5.23858
SMT-RAT SMT-RAT default sat ✅ 11.42850 11.43520
Toysmt toysmt default unknown ❌ 0.08318 0.08300
veriT veriT-dev default sat ✅ 0.12400 0.12420
Yices2 Yices-2.4.2 default sat ✅ 0.04047 0.04045
Z3 z3-4.4.1 default sat ✅ 0.29728 0.29856
SMT-COMP 2017 CVC4 CVC4-smtcomp2017-main default sat ✅ 0.24111 0.23963
MathSAT mathsat-5.4.1-linux-x86_64-Main default sat ✅ 0.05981 0.06077
OpenSMT opensmt2-2017-06-04 default sat ✅ 3.27785 3.27667
SMTInterpol SMTInterpol default sat ✅ 1.09938 3.11026
SMT-RAT SMTRAT-comp2017_2 default sat ✅ 177.47600 177.46900
veriT veriT-2017-06-17 default sat ✅ 0.12130 0.12065
Yices2 Yices2-Main default sat ✅ 0.04807 0.04185
Z3 z3-4.5.0 default sat ✅ 0.31456 0.31311
SMT-COMP 2018 Ctrl-Ergo Ctrl-Ergo-SMTComp-2018_default sat ✅ 1.95146 7.52000
CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 0.33217 0.33235
MathSAT mathsat-5.5.2-linux-x86_64-Main_default sat ✅ 0.06364 0.06455
OpenSMT opensmt2_default sat ✅ 1.77289 1.77262
SMTInterpol SMTInterpol-2.5-19-g0d39cdee_default sat ✅ 1.01062 2.93209
SMT-RAT SMTRAT-Rat-final_default sat ✅ 311.86300 311.84100
SMTRAT-MCSAT-final_default unknown ❌ 1200.06000 1200.02000
veriT veriT_default sat ✅ 0.09604 0.09616
Yices2 Yices 2.6.0_default sat ✅ 0.03784 0.03779
Z3 z3-4.7.1_default sat ✅ 0.39396 0.39392
SMT-COMP 2019 Ctrl-Ergo Ctrl-Ergo-2019-wrapped-sq_default sat ✅ 9.71977 38.32000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 0.26619 0.26655
CVC4-SymBreak_03_06_2019-wrapped-sq_default sat ✅ 2.56722 2.56974
master-2018-06-10-b19c840-competition-default_default sat ✅ 0.33447 0.33477
OpenSMT OpenSMT-wrapped-sq_default sat ✅ 0.79878 0.79875
Par4 Par4-wrapped-sq_default sat ✅ 0.04263 0.00684
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default sat ✅ 1.17965 3.35306
veriT veriT-wrapped-sq_default sat ✅ 0.12692 0.12722
Yices2 Yices 2.6.2-wrapped-sq_default sat ✅ 0.03438 0.03440
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default sat ✅ 0.29003 0.29004
SMT-COMP 2021 MathSAT mathsat-5.6.6_default sat ✅ 0.06661 0.06660
mc2 mc2 2021-06-07_default.sh sat ✅ 0.31066 0.31059
Par4 Par4-wrapped-sq_default sat ✅ 0.04565 0.00647
SMTInterpol smtinterpol-2.5-823-g881e8631_default sat ✅ 1.31046 3.73232
veriT veriT_default sat ✅ 0.08904 0.08929
Z3 z3-4.8.11_default sat ✅ 0.21346 0.21342
SMT-COMP 2023 cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 0.30886 0.30870
OpenSMT OpenSMT a78dcf01_default sat ✅ 0.16826 0.16820
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default sat ✅ 1.98833 5.91897
Yaga Yaga_SMT-COMP-2023_presubmition_default sat ✅ 0.07584 0.07580
Yices2 Yices 2 for SMTCOMP 2023_default sat ✅ 0.06487 0.06413
Yices 2.6.2 for SMTCOMP 2021_default sat ✅ 0.03507 0.03504
Yices 2.6.2 for SMTCOMP 2021_default sat ✅ 0.03675 0.03627
SMT-COMP 2024 cvc5 cvc5 sat ✅ 0.46911 0.36931
OpenSMT OpenSMT sat ✅ 0.42639 0.32648
SMTInterpol SMTInterpol sat ✅ 3.05884 8.93858
Yices2 Yices2 sat ✅ 0.24567 0.14575
Z3alpha Z3-alpha sat ✅ 0.35080 0.25071
SMT-COMP 2025 cvc5 cvc5 sat ✅ 0.40895 0.29419
OpenSMT OpenSMT sat ✅ 0.44622 0.31301
SMTInterpol SMTInterpol sat ✅ 2.55296 7.30883
Yices2 Yices2 sat ✅ 0.29754 0.17428
Z3alpha Z3-alpha sat ✅ 0.52984 0.78858
Z3 Z3-alpha-base sat ✅ 0.36494 0.24590