Benchmark

non-incremental/QF_LRA/sc/sc-22.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
Size	47772
Compressed Size	9532
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	47764
Compressed Size	9547
Max. Term Depth	144
Asserts	1
Declared Functions	0
Declared Constants	413
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	44	not	155	or	286	and	1197
xor	45	=	1013	let	24	+	88
<	4	<=	154	>	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 ❌	0.10000	—
		ExtSAT	ExtSAT 1.1	timeout ✅	1207.80000	—
		HTP	HTP	sat ✅	17.00000	—
		MathSAT	MathSAT 3.4	timeout ✅	1207.80000	—
		Simplics	Simplics (2005 winner)	sat ✅	0.60000	—
		Yices	Yices 1.0	sat ✅	0.30000	—
SMT-COMP 2007		Argo-Lib	ArgoLib v3.5	sat ✅	6.20000	—
		Barcelogic	Barcelogic 1.2	sat ✅	2.50000	—
		CVC3	CVC3 1.2	unknown ❌	0.20000	—
			CVC3 1.2 (patched)	sat ✅	120.30000	—
		MathSAT	MathSAT 4.0	sat ✅	2.40000	—
		Yices	Yices 1.0	sat ✅	0.30000	—
			Yices 1.0.10	sat ✅	0.30000	—
		Z3	Z3 0.1	sat ✅	0.30000	—
SMT-COMP 2012		CVC3	CVC3 v2.4.2	sat ✅	2.60000	—
			CVC4 1.0rc.3931	sat ✅	0.40000	—
		SMTInterpol	SMTInterpol	sat ✅	9.00000	—
		Z3	Z3	sat ✅	0.50000	—
SMT Evaluation 2013		CVC3	CVC3-SMT-COMP-2010 default	sat ✅	0.47643	—
			CVC3-SMT-COMP-2011 default	sat ✅	0.43466	—
			CVC3-SMT-COMP-2012 default	sat ✅	0.43808	—
		CVC4	CVC4-SMT-COMP-2010 default	sat ✅	1.32202	—
			CVC4-SMT-COMP-2011 default	sat ✅	0.18936	—
			CVC4-SMT-COMP-2012-Resubmission default	sat ✅	0.64035	—
			CVC4-SMT-EVAL-2013 default	sat ✅	0.24160	—
		MathSAT	MathSAT5-5.2.6-SMT-EVAL-2013 default	sat ✅	0.10834	—
			MathSAT5-SMT-COMP-2010 default	sat ✅	0.22817	—
			MathSAT5-SMT-COMP-2011 default	sat ✅	0.14863	—
			MathSAT5-SMT-COMP-2012 default	sat ✅	0.11786	—
			test_pmathsat-SMT-COMP-2010 default	sat ✅	0.25830	—
		OpenSMT	OpenSMT-SMT-COMP-2010 default	sat ✅	34.63040	—
			OpenSMT-SMT-COMP-2011 default	sat ✅	10.91860	—
		SMTInterpol	SMTInterpol-2.0r8402-SMT-EVAL-2013 default	sat ✅	1.70989	—
			SMTInterpol-SMT-COMP-2011 default	sat ✅	1.70779	—
			SMTInterpol-SMT-COMP-2012 default	sat ✅	1.71732	—
		veriT	veriT-SMT-EVAL-2013 default	sat ✅	0.89833	—
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default	sat ✅	0.22837	—
			Z3-SMT-COMP-2011 default	sat ✅	0.48775	—
SMT-COMP 2015		CVC4	CVC4-master-2015-06-15-9b32405-main default	sat ✅	0.30375	0.30095
			CVC4-experimental-2015-06-15-ff5745a-main default	sat ✅	0.30221	0.29995
		MathSAT	MathSat 5.3.6 main smtcomp2015_main	sat ✅	0.10613	0.10498
		SMTInterpol	SMTInterpol v2.1-206-g86e9531 default	sat ✅	2.41300	5.61515
		SMT-RAT	SMT-RAT-final default	sat ✅	8.70721	17.29670
		veriT	veriT default	sat ✅	0.12132	0.11998
		Yices2	Yices default	sat ✅	0.06159	0.06099
		Z3	z3 4.4.0 default	sat ✅	0.25729	0.25696
SMT-COMP 2016	0.11 (8/9)	CVC4	CVC4-master-2016-05-27-cfef263-main default	sat ✅	0.26265	0.26299
		MathSAT	mathsat-5.3.11-linux-x86_64-Main default	sat ✅	0.13948	0.14069
		OpenSMT	OpenSMT2-2016-05-12 default	sat ✅	4.35356	4.35642
		SMTInterpol	smtinterpol-2.1-258-g92ab3df default	sat ✅	1.11938	3.33582
		SMT-RAT	SMT-RAT default	sat ✅	20.79140	20.80540
		Toysmt	toysmt default	unknown ❌	0.17698	0.17645
		veriT	veriT-dev default	sat ✅	0.11585	0.11603
		Yices2	Yices-2.4.2 default	sat ✅	0.03302	0.03301
		Z3	z3-4.4.1 default	sat ✅	0.62522	0.62680
SMT-COMP 2017		CVC4	CVC4-smtcomp2017-main default	sat ✅	0.36037	0.35980
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	sat ✅	0.06171	0.06282
		OpenSMT	opensmt2-2017-06-04 default	sat ✅	4.14662	4.14567
		SMTInterpol	SMTInterpol default	sat ✅	5.83051	4.06086
		SMT-RAT	SMTRAT-comp2017_2 default	sat ✅	486.97800	486.90900
		veriT	veriT-2017-06-17 default	sat ✅	0.11826	0.11778
		Yices2	Yices2-Main default	sat ✅	0.03286	0.03204
		Z3	z3-4.5.0 default	sat ✅	0.42066	0.41987
SMT-COMP 2018		Ctrl-Ergo	Ctrl-Ergo-SMTComp-2018_default	sat ✅	2.50751	9.85000
		CVC4	master-2018-06-10-b19c840-competition-default_default	sat ✅	0.36933	0.36960
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	sat ✅	0.06259	0.06362
		OpenSMT	opensmt2_default	sat ✅	1.96610	1.96597
		SMTInterpol	SMTInterpol-2.5-19-g0d39cdee_default	sat ✅	2.00280	5.86890
		SMT-RAT	SMTRAT-Rat-final_default	sat ✅	413.68900	413.62900
			SMTRAT-MCSAT-final_default	unknown ❌	1200.04000	1200.02000
		veriT	veriT_default	sat ✅	0.14126	0.14137
		Yices2	Yices 2.6.0_default	sat ✅	0.03712	0.03707
		Z3	z3-4.7.1_default	sat ✅	0.31861	0.31847
SMT-COMP 2021		MathSAT	mathsat-5.6.6_default	sat ✅	0.07205	0.07202
		mc2	mc2 2021-06-07_default.sh	sat ✅	0.38482	0.38474
		Par4	Par4-wrapped-sq_default	sat ✅	0.04190	0.00641
		SMTInterpol	smtinterpol-2.5-823-g881e8631_default	sat ✅	4.23147	12.58540
		veriT	veriT_default	sat ✅	0.15626	0.15650
		Z3	z3-4.8.11_default	sat ✅	0.23439	0.23433
SMT-COMP 2022		cvc5	cvc5-default-2022-07-02-b15e116-wrapped_sq	sat ✅	0.64278	0.64127
		MathSAT	MathSAT-5.6.8_default	sat ✅	0.06899	0.06893
		veriT	veriT_default	sat ✅	0.10111	0.10135
		Yices2	Yices 2.6.2 for SMTCOMP 2021_default	sat ✅	0.05934	0.05930
			Yices 2.6.2 for SMTCOMP 2021_default	sat ✅	0.05846	0.05844
		Z3	z3-4.8.17_default	sat ✅	0.23978	0.24154