Benchmark

non-incremental/QF_LRA/sc/sc-40.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
Size101313
Compressed Size18220
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 101305
Compressed Size18218
Max. Term Depth580
Asserts 1
Declared Functions0
Declared Constants737
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite81 not281 or643 and2497
xor81 =1841 let42 +325
-123 <4 <=692 >2
>=2

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2008 0.17 (5/6) Barcelogic Barcelogic 1.3 sat ✅ 6.00000 —
CVC3 CVC3-1.5 unknown ❌ 1200.70000 —
MathSAT MathSAT-4.2 sat ✅ 5.20000 —
Yices2 Yices2 (proto c) sat ✅ 0.50000 —
Yices Yices 1.0.10 sat ✅ 4.00000 —
Z3 Z3.2 sat ✅ 5.60000 —
SMT-COMP 2009 0.25 (3/4) CVC3 CVC3 2.0 unknown ❌ 900.00000 —
MathSAT MathSAT 4.3 sat ✅ 6.40000 —
OpenSMT OpenSMT 0.2 sat ✅ 576.10000 —
Yices2 Yices 2 proto sat ✅ 0.50000 —
Yices2 (proto c) sat ✅ 0.40000 —
SMT-COMP 2010 0.25 (3/4) CVC3 CVC3 2.3 unknown ❌ 1200.00000 —
CVC4 CVC4 1.0a0 sat ✅ 24.50000 —
OpenSMT OpenSMT-1.0-alpha sat ✅ 375.00000 —
Yices2 Yices 2 proto sat ✅ 0.20000 —
Yices2 (proto c) sat ✅ 0.30000 —
SMT-COMP 2011 0.14 (6/7) CVC3 CVC3 v2.4 unknown ❌ 1200.10000 —
CVC4 CVC4 1.0rc.2026 sat ✅ 3.30000 —
MathSAT MathSAT 5 sat ✅ 2.30000 —
MathSAT5 sat ✅ 3.70000 —
OpenSMT opensmt sat ✅ 178.00000 —
SMTInterpol SMTInterpol 2.0pre sat ✅ 18.50000 —
Yices2 smtlib2parser+Yices 1.0.29 sat ✅ 9.70000 —
Z3 Z3 sat ✅ 14.20000 —
SMT Evaluation 2013 CVC3 CVC3-SMT-COMP-2010 default sat ✅ 11.20020 —
CVC3-SMT-COMP-2011 default sat ✅ 10.33480 —
CVC3-SMT-COMP-2012 default sat ✅ 10.30490 —
CVC4 CVC4-SMT-COMP-2010 default sat ✅ 25.47360 —
CVC4-SMT-COMP-2011 default sat ✅ 1.21618 —
CVC4-SMT-COMP-2012-Resubmission default sat ✅ 3.57854 —
CVC4-SMT-EVAL-2013 default sat ✅ 1.29730 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default sat ✅ 1.32015 —
MathSAT5-SMT-COMP-2010 default sat ✅ 1.51270 —
MathSAT5-SMT-COMP-2011 default sat ✅ 1.78520 —
MathSAT5-SMT-COMP-2012 default sat ✅ 2.87869 —
test_pmathsat-SMT-COMP-2010 default sat ✅ 1.96763 —
OpenSMT OpenSMT-SMT-COMP-2010 default sat ✅ 435.25100 —
OpenSMT-SMT-COMP-2011 default sat ✅ 47.73760 —
SMTInterpol SMTInterpol-2.0r8402-SMT-EVAL-2013 default sat ✅ 2.94970 —
SMTInterpol-SMT-COMP-2011 default sat ✅ 4.57847 —
SMTInterpol-SMT-COMP-2012 default sat ✅ 5.03452 —
veriT veriT-SMT-EVAL-2013 default sat ✅ 7.25094 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default sat ✅ 3.09027 —
Z3-SMT-COMP-2011 default sat ✅ 4.07332 —
SMT-COMP 2014 CVC4 CVC4 f7118b2 default sat ✅ 1.70457 1.69374
MathSAT MathSAT-5.2.12-Main default sat ✅ 2.60945 2.60060
SMTInterpol smtinterpol-2.1-118-g3dada2f default sat ✅ 4.16744 7.26290
veriT veriT-smtcomp2014 default sat ✅ 1.22514 1.22381
Yices2 Yices-2.2.1-smtcomp2014 default sat ✅ 0.36819 0.35695
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default sat ✅ 4.25795 4.25135
SMT-COMP 2015 CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 1.67993 1.67774
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 1.67725 1.67474
MathSAT MathSat 5.3.6 main smtcomp2015_main sat ✅ 1.90224 1.90171
SMTInterpol SMTInterpol v2.1-206-g86e9531 default sat ✅ 5.62927 9.45756
SMT-RAT SMT-RAT-final default sat ✅ 199.20600 199.24200
veriT veriT default sat ✅ 1.38408 1.38279
Yices2 Yices default sat ✅ 0.35869 0.35795
Z3 z3 4.4.0 default sat ✅ 4.48938 4.49132
SMT-COMP 2016 0.11 (8/9) CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 2.17744 2.17917
MathSAT mathsat-5.3.11-linux-x86_64-Main default sat ✅ 1.53533 1.53779
OpenSMT OpenSMT2-2016-05-12 default sat ✅ 20.85610 20.86810
SMTInterpol smtinterpol-2.1-258-g92ab3df default sat ✅ 4.63895 12.98330
SMT-RAT SMT-RAT default sat ✅ 116.44600 116.48900
Toysmt toysmt default unknown ❌ 0.18627 0.18635
veriT veriT-dev default sat ✅ 0.81321 0.81378
Yices2 Yices-2.4.2 default sat ✅ 0.24100 0.24131
Z3 z3-4.4.1 default sat ✅ 4.40735 4.41119
SMT-COMP 2017 0.12 (7/8) CVC4 CVC4-smtcomp2017-main default sat ✅ 1.70490 1.70402
MathSAT mathsat-5.4.1-linux-x86_64-Main default sat ✅ 0.89524 0.89472
OpenSMT opensmt2-2017-06-04 default sat ✅ 23.97850 23.97450
SMTInterpol SMTInterpol default sat ✅ 5.20577 11.45110
SMT-RAT SMTRAT-comp2017_2 default unknown ❌ 600.02200 599.97200
veriT veriT-2017-06-17 default sat ✅ 0.63266 0.63213
Yices2 Yices2-Main default sat ✅ 0.14924 0.14810
Z3 z3-4.5.0 default sat ✅ 4.74611 4.74465
SMT-COMP 2018 0.11 (8/9) Ctrl-Ergo Ctrl-Ergo-SMTComp-2018_default sat ✅ 209.10600 831.79000
CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 2.29713 2.29708
MathSAT mathsat-5.5.2-linux-x86_64-Main_default sat ✅ 0.80768 0.80854
OpenSMT opensmt2_default sat ✅ 8.58381 8.58392
SMTInterpol SMTInterpol-2.5-19-g0d39cdee_default sat ✅ 2.97835 8.54700
SMT-RAT SMTRAT-Rat-final_default unknown ❌ 1200.03000 1200.02000
SMTRAT-MCSAT-final_default unknown ❌ 1200.05000 1200.03000
veriT veriT_default sat ✅ 0.63621 0.63635
Yices2 Yices 2.6.0_default sat ✅ 0.22950 0.22942
Z3 z3-4.7.1_default sat ✅ 4.09025 4.08958
SMT-COMP 2025 cvc5 cvc5 sat ✅ 1.35614 1.22098
OpenSMT OpenSMT sat ✅ 0.80972 0.69093
SMTInterpol SMTInterpol sat ✅ 7.75317 18.88583
Yices2 Yices2 sat ✅ 0.39933 0.27264
Z3alpha Z3-alpha sat ✅ 1.41645 4.34272
Z3 Z3-alpha-base sat ✅ 1.44808 1.32497