Benchmark

non-incremental/QF_ABV/brummayerbiere/wchains040se.smt2

This benchmark generates write chain permutations and tries to show
via extensionality that they are equal.

Contributed by Armin Biere (armin.biere@jku.at).

Benchmark
Size	18795
Compressed Size	2390
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	18787
Compressed Size	2403
Max. Term Depth	166
Asserts	1
Declared Functions	0
Declared Constants	41
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	1	not	1	=	2	let	1
extract	160	bvnot	1	bvadd	160	store	320

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2010		Boolector	Boolector 1.2	sat ✅	0.50000	—
		CVC3	CVC3 2.3	sat ✅	123.50000	—
SMT-COMP 2011	0.20 (4/5)	Boolector	Boolector 1.5.23-833	sat ✅	1.00000	—
		CVC3	CVC3 v2.4	sat ✅	98.80000	—
		MathSAT	MathSAT5	unknown ❌	1200.00000	—
		SONOLAR	SONOLAR	sat ✅	0.90000	—
		Z3	Z3	sat ✅	0.20000	—
SMT Evaluation 2013		Boolector	Boolector-1.5.118-SMT-EVAL-2013 default	sat ✅	0.32736	—
			Boolector-SMT-COMP-2011 default	sat ✅	0.66282	—
			Boolector-SMT-COMP-2012 default	sat ✅	0.26789	—
		CVC3	CVC3-SMT-COMP-2010 default	sat ✅	79.49740	—
			CVC3-SMT-COMP-2011 default	sat ✅	76.25820	—
			CVC3-SMT-COMP-2012 default	sat ✅	77.41710	—
		CVC4	CVC4-SMT-COMP-2012-Resubmission default	sat ✅	0.03385	—
			CVC4-SMT-EVAL-2013 default	sat ✅	0.03883	—
		MathSAT	MathSAT5-5.2.6-SMT-EVAL-2013 default	sat ✅	0.73977	—
			MathSAT5-SMT-COMP-2011 default	sat ✅	623.07600	—
			MathSAT5-SMT-COMP-2012 default	sat ✅	25.16050	—
		SONOLAR	SONOLAR-2013-05-15-SMT-EVAL-2013 default	sat ✅	0.29620	—
			SONOLAR-SMT-COMP-2011 default	sat ✅	0.58575	—
			SONOLAR-SMT-COMP-2012 default	sat ✅	0.10372	—
		Tiffany de Wintermonte	TdW-SMT-COMP-2012 default	sat ✅	0.45574	—
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default	sat ✅	0.08278	—
			Z3-SMT-COMP-2011 default	sat ✅	0.08858	—
SMT-COMP 2015		Boolector	Boolector SMT15 QF_AUFBV final boolector_qf_aufbv	sat ✅	1.03995	1.03884
		CVC4	CVC4-master-2015-06-15-9b32405-main default	sat ✅	0.04294	0.04099
			CVC4-experimental-2015-06-15-ff5745a-main default	sat ✅	0.98264	0.97985
		MathSAT	MathSat 5.3.6 main smtcomp2015_main	sat ✅	0.71603	0.71489
		Yices2	Yices default	sat ✅	0.49484	0.49392
		Z3	z3 4.4.0 default	sat ✅	0.10204	0.10198
SMT-COMP 2016		Boolector	Boolector boolector	sat ✅	0.81797	0.81840
		CVC4	CVC4-master-2016-05-27-cfef263-main default	sat ✅	0.94348	0.94425
		MathSAT	mathsat-5.3.11-linux-x86_64-Main default	sat ✅	0.37521	0.37649
		Yices2	Yices-2.4.2 default	sat ✅	0.49507	0.49530
		Z3	z3-4.4.1 default	sat ✅	0.10319	0.10450
SMT-COMP 2017		Boolector	Boolector SMT17 final boolector	sat ✅	0.84535	0.84453
		CVC4	CVC4-smtcomp2017-main default	sat ✅	1.05172	1.05082
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	sat ✅	0.37831	0.37821
		Yices2	Yices2-Main default	sat ✅	0.49059	0.48901
		Z3	z3-4.5.0 default	sat ✅	0.22740	0.22692
SMT-COMP 2018	0.20 (4/5)	Boolector	Boolector_default	sat ✅	0.89813	0.89807
		CVC4	master-2018-06-10-b19c840-competition-default_default	sat ✅	1.10994	1.10998
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	unknown ❌	9.02378	9.02487
		Yices2	Yices 2.6.0_default	sat ✅	0.47789	0.47780
		Z3	z3-4.7.1_default	sat ✅	0.18595	0.18585
SMT-COMP 2020		Bitwuzla	Bitwuzla-fixed_default	sat ✅	0.03842	0.03838
		Boolector	Boolector-wrapped-sq_default	sat ✅	0.04051	0.04050
		CVC4	CVC4-sq-final_default	sat ✅	1.13571	1.13597
		MathSAT	MathSAT5_default.sh	sat ✅	1.82039	1.82026
		Par4	Par4-wrapped-sq_default	sat ✅	0.49217	0.00596
		Yices2	Yices 2.6.2 bug fix_default	sat ✅	0.48821	0.48814
		Z3	z3-4.8.8_default	sat ✅	0.12205	0.12199
SMT-COMP 2024	0.25 (3/4)	Bitwuzla	Bitwuzla	sat ✅	0.43241	0.33271
		cvc5	cvc5	sat ✅	1.62887	1.52899
		SMTInterpol	SMTInterpol	unknown ❌	1201.73001	1235.78039
		Yices2	Yices2	sat ✅	0.57959	0.47956
SMT-COMP 2025	0.17 (5/6)	Bitwuzla	Bitwuzla	sat ✅	0.43004	0.28863
		cvc5	cvc5	sat ✅	1.44196	1.32953
		SMTInterpol	SMTInterpol	unknown ❌	1201.34759	1230.30544
		Yices2	Yices2	sat ✅	0.54783	0.42388
		Z3	Z3-Owl-base	sat ✅	0.98302	0.85159
		Z3-Owl	Z3-Owl	sat ✅	0.90162	0.78137