Benchmark

non-incremental/QF_LRA/sc/sc-7.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
Size	17820
Compressed Size	3910
License	Creative Commons Attribution 4.0 International (CC-BY-4.0)
Category	industrial
First Occurrence	2006-08-21
Generated By	—
Generated On	—
Generator	—
Dolmen OK	1
strict Dolmen OK	1
check-sat calls	1

Query 1

Status	sat
Inferred Status	sat
Size	17812
Compressed Size	3926
Max. Term Depth	62
Asserts	1
Declared Functions	0
Declared Constants	143
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	78	not	51	or	91	and	411
xor	62	=	339	let	9	+	84
<	20	<=	57	>	2	>=	2

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2010		CVC3	CVC3 2.3	sat ✅	0.50000	—
		CVC4	CVC4 1.0a0	sat ✅	0.10000	—
		OpenSMT	OpenSMT-1.0-alpha	sat ✅	0.60000	—
		Yices2	Yices 2 proto	sat ✅	—	—
			Yices2 (proto c)	sat ✅	—	—
SMT Evaluation 2013		CVC3	CVC3-SMT-COMP-2010 default	sat ✅	0.19980	—
			CVC3-SMT-COMP-2011 default	sat ✅	0.17908	—
			CVC3-SMT-COMP-2012 default	sat ✅	0.18355	—
		CVC4	CVC4-SMT-COMP-2010 default	sat ✅	0.19484	—
			CVC4-SMT-COMP-2011 default	sat ✅	0.06149	—
			CVC4-SMT-COMP-2012-Resubmission default	sat ✅	0.08952	—
			CVC4-SMT-EVAL-2013 default	sat ✅	0.08244	—
		MathSAT	MathSAT5-5.2.6-SMT-EVAL-2013 default	sat ✅	0.05857	—
			MathSAT5-SMT-COMP-2010 default	sat ✅	0.06782	—
			MathSAT5-SMT-COMP-2011 default	sat ✅	0.05675	—
			MathSAT5-SMT-COMP-2012 default	sat ✅	0.05902	—
			test_pmathsat-SMT-COMP-2010 default	sat ✅	0.08812	—
		OpenSMT	OpenSMT-SMT-COMP-2010 default	sat ✅	0.53913	—
			OpenSMT-SMT-COMP-2011 default	sat ✅	0.37774	—
		SMTInterpol	SMTInterpol-2.0r8402-SMT-EVAL-2013 default	sat ✅	1.00183	—
			SMTInterpol-SMT-COMP-2011 default	sat ✅	1.14048	—
			SMTInterpol-SMT-COMP-2012 default	sat ✅	0.92492	—
		veriT	veriT-SMT-EVAL-2013 default	sat ✅	0.05333	—
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default	sat ✅	0.08225	—
			Z3-SMT-COMP-2011 default	sat ✅	0.05752	—
SMT-COMP 2014		CVC4	CVC4 f7118b2 default	sat ✅	0.11253	0.10098
		MathSAT	MathSAT-5.2.12-Main default	sat ✅	0.07026	0.06199
		SMTInterpol	smtinterpol-2.1-118-g3dada2f default	sat ✅	0.79443	1.40779
		veriT	veriT-smtcomp2014 default	sat ✅	0.03891	0.03799
		Yices2	Yices-2.2.1-smtcomp2014 default	sat ✅	0.01529	0.00700
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	sat ✅	0.05742	0.04999
SMT-COMP 2015		CVC4	CVC4-master-2015-06-15-9b32405-main default	sat ✅	0.09429	0.09198
			CVC4-experimental-2015-06-15-ff5745a-main default	sat ✅	0.09408	0.09098
		MathSAT	MathSat 5.3.6 main smtcomp2015_main	sat ✅	0.06629	0.06499
		SMTInterpol	SMTInterpol v2.1-206-g86e9531 default	sat ✅	1.17210	2.51162
		SMT-RAT	SMT-RAT-final default	sat ✅	1.03534	1.03484
		veriT	veriT default	sat ✅	0.03311	0.03199
		Yices2	Yices default	sat ✅	0.00835	0.00700
		Z3	z3 4.4.0 default	sat ✅	0.06776	0.06799
SMT-COMP 2016	0.11 (8/9)	CVC4	CVC4-master-2016-05-27-cfef263-main default	sat ✅	0.09136	0.09189
		MathSAT	mathsat-5.3.11-linux-x86_64-Main default	sat ✅	0.06520	0.06618
		OpenSMT	OpenSMT2-2016-05-12 default	sat ✅	0.30961	0.30975
		SMTInterpol	smtinterpol-2.1-258-g92ab3df default	sat ✅	0.99954	3.03574
		SMT-RAT	SMT-RAT default	sat ✅	0.58848	0.58895
		Toysmt	toysmt default	unknown ❌	0.03792	0.03788
		veriT	veriT-dev default	sat ✅	0.03518	0.03535
		Yices2	Yices-2.4.2 default	sat ✅	0.01298	0.00845
		Z3	z3-4.4.1 default	sat ✅	0.06236	0.06357
SMT-COMP 2017		CVC4	CVC4-smtcomp2017-main default	sat ✅	0.10311	0.10251
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	sat ✅	0.05437	0.05363
		OpenSMT	opensmt2-2017-06-04 default	sat ✅	0.30259	0.30108
		SMTInterpol	SMTInterpol default	sat ✅	0.64440	1.59227
		SMT-RAT	SMTRAT-comp2017_2 default	sat ✅	12.92820	12.92640
		veriT	veriT-2017-06-17 default	sat ✅	0.03560	0.03430
		Yices2	Yices2-Main default	sat ✅	0.01025	0.00823
		Z3	z3-4.5.0 default	sat ✅	0.07505	0.07499
SMT-COMP 2018		Ctrl-Ergo	Ctrl-Ergo-SMTComp-2018_default	sat ✅	0.23610	0.21969
		CVC4	master-2018-06-10-b19c840-competition-default_default	sat ✅	0.10698	0.10722
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	sat ✅	0.04468	0.04563
		OpenSMT	opensmt2_default	sat ✅	0.14290	0.14194
		SMTInterpol	SMTInterpol-2.5-19-g0d39cdee_default	sat ✅	0.63338	1.70292
		SMT-RAT	SMTRAT-Rat-final_default	sat ✅	8.31544	8.31451
			SMTRAT-MCSAT-final_default	unknown ❌	1200.07000	1200.01000
		veriT	veriT_default	sat ✅	0.03741	0.03753
		Yices2	Yices 2.6.0_default	sat ✅	0.00987	0.00983
		Z3	z3-4.7.1_default	sat ✅	0.07813	0.07803
SMT-COMP 2024		cvc5	cvc5	sat ✅	0.33823	0.23847
		OpenSMT	OpenSMT	sat ✅	0.26665	0.16704
		SMTInterpol	SMTInterpol	sat ✅	0.88161	2.17384
		Yices2	Yices2	sat ✅	0.21556	0.11557
		Z3alpha	Z3-alpha	sat ✅	0.36609	0.26612
SMT-COMP 2025		cvc5	cvc5	sat ✅	0.35322	0.22442
		OpenSMT	OpenSMT	sat ✅	0.27207	0.15271
		SMTInterpol	SMTInterpol	sat ✅	0.90113	2.13725
		Yices2	Yices2	sat ✅	0.25735	0.14014
		Z3alpha	Z3-alpha	sat ✅	0.42077	0.40057
		Z3	Z3-alpha-base	sat ✅	0.34187	0.20501