Benchmark

non-incremental/QF_LRA/sc/sc-34.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	73688
Compressed Size	14328
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	73680
Compressed Size	14357
Max. Term Depth	216
Asserts	1
Declared Functions	0
Declared Constants	629
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	68	not	239	or	442	and	1845
xor	69	=	1565	let	36	+	136
<	4	<=	238	>	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 ✅	1194.20000	—
		HTP	HTP	sat ✅	160.00000	—
		MathSAT	MathSAT 3.4	timeout ✅	1208.00000	—
		Simplics	Simplics (2005 winner)	sat ✅	2.80000	—
		Yices	Yices 1.0	sat ✅	1.80000	—
SMT Evaluation 2013		CVC3	CVC3-SMT-COMP-2010 default	sat ✅	1.00063	—
			CVC3-SMT-COMP-2011 default	sat ✅	0.90825	—
			CVC3-SMT-COMP-2012 default	sat ✅	0.91753	—
		CVC4	CVC4-SMT-COMP-2010 default	sat ✅	4.56433	—
			CVC4-SMT-COMP-2011 default	sat ✅	1.07372	—
			CVC4-SMT-COMP-2012-Resubmission default	sat ✅	1.88861	—
			CVC4-SMT-EVAL-2013 default	sat ✅	0.52274	—
		MathSAT	MathSAT5-5.2.6-SMT-EVAL-2013 default	sat ✅	0.16749	—
			MathSAT5-SMT-COMP-2010 default	sat ✅	0.66010	—
			MathSAT5-SMT-COMP-2011 default	sat ✅	0.28040	—
			MathSAT5-SMT-COMP-2012 default	sat ✅	0.22320	—
			test_pmathsat-SMT-COMP-2010 default	sat ✅	0.73628	—
		OpenSMT	OpenSMT-SMT-COMP-2010 default	sat ✅	173.70100	—
			OpenSMT-SMT-COMP-2011 default	sat ✅	26.50980	—
		SMTInterpol	SMTInterpol-2.0r8402-SMT-EVAL-2013 default	sat ✅	3.47725	—
			SMTInterpol-SMT-COMP-2011 default	sat ✅	3.88296	—
			SMTInterpol-SMT-COMP-2012 default	sat ✅	2.06917	—
		veriT	veriT-SMT-EVAL-2013 default	sat ✅	5.53324	—
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default	sat ✅	1.78352	—
			Z3-SMT-COMP-2011 default	sat ✅	0.87676	—
SMT-COMP 2014		CVC4	CVC4 f7118b2 default	sat ✅	0.61987	0.60791
		MathSAT	MathSAT-5.2.12-Main default	sat ✅	0.71628	0.70789
		SMTInterpol	smtinterpol-2.1-118-g3dada2f default	sat ✅	21.30510	31.16330
		veriT	veriT-smtcomp2014 default	sat ✅	0.35367	0.34395
		Yices2	Yices-2.2.1-smtcomp2014 default	sat ✅	0.07098	0.06199
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	sat ✅	2.00445	1.99669
SMT-COMP 2015		CVC4	CVC4-master-2015-06-15-9b32405-main default	sat ✅	0.48116	0.47893
			CVC4-experimental-2015-06-15-ff5745a-main default	sat ✅	0.47858	0.47593
		MathSAT	MathSat 5.3.6 main smtcomp2015_main	sat ✅	0.61626	0.61591
		SMTInterpol	SMTInterpol v2.1-206-g86e9531 default	sat ✅	2.73447	6.37503
		SMT-RAT	SMT-RAT-final default	sat ✅	36.14070	36.14250
		veriT	veriT default	sat ✅	0.68896	0.68789
		Yices2	Yices default	sat ✅	0.09420	0.09298
		Z3	z3 4.4.0 default	sat ✅	1.96346	1.96470
SMT-COMP 2016	0.11 (8/9)	CVC4	CVC4-master-2016-05-27-cfef263-main default	sat ✅	0.62780	0.62820
		MathSAT	mathsat-5.3.11-linux-x86_64-Main default	sat ✅	0.18467	0.18574
		OpenSMT	OpenSMT2-2016-05-12 default	sat ✅	11.74580	11.75350
		SMTInterpol	smtinterpol-2.1-258-g92ab3df default	sat ✅	2.57123	8.58746
		SMT-RAT	SMT-RAT default	sat ✅	33.86850	67.65750
		Toysmt	toysmt default	unknown ❌	0.13266	0.13210
		veriT	veriT-dev default	sat ✅	0.32182	0.32217
		Yices2	Yices-2.4.2 default	sat ✅	0.12708	0.12711
		Z3	z3-4.4.1 default	sat ✅	1.74797	1.75041
SMT-COMP 2017	0.12 (7/8)	CVC4	CVC4-smtcomp2017-main default	sat ✅	0.76041	0.76013
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	sat ✅	0.09500	0.09578
		OpenSMT	opensmt2-2017-06-04 default	sat ✅	12.35140	12.35080
		SMTInterpol	SMTInterpol default	sat ✅	25.97730	38.04360
		SMT-RAT	SMTRAT-comp2017_2 default	unknown ❌	600.07700	600.08900
		veriT	veriT-2017-06-17 default	sat ✅	0.26792	0.26147
		Yices2	Yices2-Main default	sat ✅	0.06396	0.06301
		Z3	z3-4.5.0 default	sat ✅	1.20992	1.20333
SMT-COMP 2018		Ctrl-Ergo	Ctrl-Ergo-SMTComp-2018_default	sat ✅	12.63140	49.93000
		CVC4	master-2018-06-10-b19c840-competition-default_default	sat ✅	0.64564	0.64582
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	sat ✅	0.09708	0.09808
		OpenSMT	opensmt2_default	sat ✅	6.18376	6.18365
		SMTInterpol	SMTInterpol-2.5-19-g0d39cdee_default	sat ✅	1.93964	5.86220
		SMT-RAT	SMTRAT-Rat-final_default	sat ✅	1040.65000	1040.56000
			SMTRAT-MCSAT-final_default	unknown ❌	1200.03000	1199.94000
		veriT	veriT_default	sat ✅	0.41816	0.41814
		Yices2	Yices 2.6.0_default	sat ✅	0.05042	0.05034
		Z3	z3-4.7.1_default	sat ✅	1.29560	1.29550
SMT-COMP 2021		MathSAT	mathsat-5.6.6_default	sat ✅	0.10695	0.10691
		mc2	mc2 2021-06-07_default.sh	sat ✅	1.29008	1.28998
		Par4	Par4-wrapped-sq_default	sat ✅	0.07125	0.00657
		SMTInterpol	smtinterpol-2.5-823-g881e8631_default	sat ✅	2.81177	8.40140
		veriT	veriT_default	sat ✅	0.22799	0.22819
		Z3	z3-4.8.11_default	sat ✅	1.74831	1.74816