Benchmark

non-incremental/QF_ABV/brummayerbiere/fifo32in04k10.smt2

This benchmark comes from bounded model checking of two fifo implementations.
The fifos are resetted once at the beginning.
We try to verify behavioral equivalence with k-induction.
All different constraints are disabled.
Fifo inputs: 'enqueue', 'dequeue', 'reset' (active low) and 'data_in'.
Fifo output: 'empty', 'full' and 'data_out'.
Bit-width: 32
k: 10
The fifos have an internal memory of size 16, respectively modelled as array.

Contributed by Robert Brummayer (robert.brummayer@gmail.com).

Benchmark
Size	41001
Compressed Size	4359
License	Creative Commons Attribution 4.0 International (CC-BY-4.0)
Category	crafted
First Occurrence	2008-07-07
Generated By	—
Generated On	—
Generator	—
Dolmen OK	1
strict Dolmen OK	1
check-sat calls	1

Query 1

Status	sat
Inferred Status	sat
Size	40993
Compressed Size	4371
Max. Term Depth	160
Asserts	1
Declared Functions	0
Declared Constants	173
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	623	not	1	=	334	let	1
bvnot	81	bvand	223	bvadd	50	select	160
store	160

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT Evaluation 2013		Boolector	Boolector-1.5.118-SMT-EVAL-2013 default	sat ✅	0.45176	—
			Boolector-SMT-COMP-2011 default	sat ✅	0.52949	—
			Boolector-SMT-COMP-2012 default	sat ✅	0.43599	—
		CVC3	CVC3-SMT-COMP-2010 default	sat ✅	1.02131	—
			CVC3-SMT-COMP-2011 default	sat ✅	0.94464	—
			CVC3-SMT-COMP-2012 default	sat ✅	0.93509	—
		CVC4	CVC4-SMT-COMP-2012-Resubmission default	sat ✅	0.77376	—
			CVC4-SMT-EVAL-2013 default	sat ✅	31.03510	—
		MathSAT	MathSAT5-5.2.6-SMT-EVAL-2013 default	sat ✅	27.18640	—
			MathSAT5-SMT-COMP-2011 default	sat ✅	9.31219	—
			MathSAT5-SMT-COMP-2012 default	sat ✅	14.24460	—
		SONOLAR	SONOLAR-2013-05-15-SMT-EVAL-2013 default	sat ✅	0.08850	—
			SONOLAR-SMT-COMP-2011 default	unknown ❌	—	—
			SONOLAR-SMT-COMP-2012 default	sat ✅	0.10511	—
		Tiffany de Wintermonte	TdW-SMT-COMP-2012 default	sat ✅	0.11421	—
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default	sat ✅	9.96823	—
			Z3-SMT-COMP-2011 default	sat ✅	8.18255	—
SMT-COMP 2014	0.14 (6/7)	Boolector	Boolector boolectord	sat ✅	0.14800	0.12098
			Boolector boolectorj	sat ✅	0.15773	0.15498
		CVC4	CVC4 f7118b2 default	sat ✅	62.91150	62.91640
		Kleaver	Kleaver-indie-more-typed kleaver_indie_1	unknown ❌	0.02626	0.01600
			Kleaver-indie-more-typed kleaver_portfolio	unknown ❌	0.04112	0.03100
		MathSAT	MathSAT-5.2.12-Main default	sat ✅	40.07300	40.08090
		SONOLAR	sonolar_smtcomp-2014 default	sat ✅	0.09380	0.08999
		Yices2	Yices-2.2.1-smtcomp2014 default	sat ✅	1.16789	1.16682
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	sat ✅	7.14270	7.13591
SMT-COMP 2015		Boolector	Boolector SMT15 QF_AUFBV final boolector_qf_aufbv	sat ✅	0.08114	0.07999
		CVC4	CVC4-master-2015-06-15-9b32405-main default	sat ✅	39.72930	39.71700
			CVC4-experimental-2015-06-15-ff5745a-main default	sat ✅	270.60600	270.60500
		MathSAT	MathSat 5.3.6 main smtcomp2015_main	sat ✅	57.28610	57.30930
		Yices2	Yices default	sat ✅	0.25287	0.25196
		Z3	z3 4.4.0 default	sat ✅	18.79850	18.80610
SMT-COMP 2016		Boolector	Boolector boolector	sat ✅	0.09753	0.09754
		CVC4	CVC4-master-2016-05-27-cfef263-main default	sat ✅	299.70200	299.37700
		MathSAT	mathsat-5.3.11-linux-x86_64-Main default	sat ✅	51.67220	51.70790
		Yices2	Yices-2.4.2 default	sat ✅	8.71063	17.29940
		Z3	z3-4.4.1 default	sat ✅	6.65452	6.65959
SMT-COMP 2017		Boolector	Boolector SMT17 final boolector	sat ✅	0.12435	0.12344
		CVC4	CVC4-smtcomp2017-main default	sat ✅	125.86500	125.10300
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	sat ✅	24.16830	24.16070
		Yices2	Yices2-Main default	sat ✅	0.25296	0.25230
		Z3	z3-4.5.0 default	sat ✅	12.17600	12.17510
SMT-COMP 2018	0.20 (4/5)	Boolector	Boolector_default	sat ✅	0.25899	0.25872
		CVC4	master-2018-06-10-b19c840-competition-default_default	sat ✅	189.94100	189.41200
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	unknown ❌	3.83074	3.83162
		Yices2	Yices 2.6.0_default	sat ✅	7.41842	7.41782
		Z3	z3-4.7.1_default	sat ✅	27.07220	27.07220
SMT-COMP 2019		Boolector	Boolector-wrapped-sq_default	sat ✅	0.03892	0.03897
			Poolector-wrapped-sq_default	sat ✅	0.18239	0.18041
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	sat ✅	263.37400	262.20500
		Par4	Par4-wrapped-sq_default	sat ✅	0.22843	0.00648
		Yices2	Yices 2.6.2-wrapped-sq_default	sat ✅	4.56660	4.56600
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	sat ✅	19.77340	19.77230
SMT-COMP 2024		Bitwuzla	Bitwuzla	sat ✅	0.24839	0.14871
		cvc5	cvc5	sat ✅	0.75087	0.65125
		SMTInterpol	SMTInterpol	sat ✅	265.36777	296.79007
		Yices2	Yices2	sat ✅	0.38188	0.28174