Benchmark

non-incremental/QF_ABV/brummayerbiere/wchains080se.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	37515
Compressed Size	3817
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	37507
Compressed Size	3830
Max. Term Depth	326
Asserts	1
Declared Functions	0
Declared Constants	81
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	320	bvnot	1	bvadd	320	store	640

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT Evaluation 2013	0.14 (6/7)	Boolector	Boolector-1.5.118-SMT-EVAL-2013 default	sat ✅	1.10482	—
			Boolector-SMT-COMP-2011 default	sat ✅	2.09121	—
			Boolector-SMT-COMP-2012 default	sat ✅	0.87938	—
		CVC3	CVC3-SMT-COMP-2010 default	unknown ❌	584.71400	—
			CVC3-SMT-COMP-2011 default	unknown ❌	—	—
			CVC3-SMT-COMP-2012 default	unknown ❌	—	—
		CVC4	CVC4-SMT-COMP-2012-Resubmission default	sat ✅	0.04797	—
			CVC4-SMT-EVAL-2013 default	sat ✅	0.06042	—
		MathSAT	MathSAT5-5.2.6-SMT-EVAL-2013 default	sat ✅	1.95243	—
			MathSAT5-SMT-COMP-2011 default	unknown ❌	—	—
			MathSAT5-SMT-COMP-2012 default	unknown ❌	414.06800	—
		SONOLAR	SONOLAR-2013-05-15-SMT-EVAL-2013 default	sat ✅	6.15202	—
			SONOLAR-SMT-COMP-2011 default	sat ✅	1.10141	—
			SONOLAR-SMT-COMP-2012 default	sat ✅	1.04834	—
		Tiffany de Wintermonte	TdW-SMT-COMP-2012 default	sat ✅	0.96414	—
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default	sat ✅	0.28543	—
			Z3-SMT-COMP-2011 default	sat ✅	0.27000	—
SMT-COMP 2014		Boolector	Boolector boolectord	sat ✅	4.71307	4.70128
			Boolector boolectorj	sat ✅	4.70474	4.69529
		CVC4	CVC4 f7118b2 default	sat ✅	0.07543	0.06499
		Kleaver	Kleaver-indie-more-typed kleaver_indie_1	unsat ✅	0.02639	0.01700
			Kleaver-indie-more-typed kleaver_portfolio	unsat ✅	0.02831	0.02000
		MathSAT	MathSAT-5.2.12-Main default	sat ✅	2.06061	2.05169
		SONOLAR	sonolar_smtcomp-2014 default	sat ✅	72.58190	72.60500
		Yices2	Yices-2.2.1-smtcomp2014 default	sat ✅	2.01131	2.00369
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	sat ✅	0.29985	0.28796
SMT-COMP 2015		Boolector	Boolector SMT15 QF_AUFBV final boolector_qf_aufbv	sat ✅	2.62575	2.62560
		CVC4	CVC4-master-2015-06-15-9b32405-main default	sat ✅	0.08999	0.08699
			CVC4-experimental-2015-06-15-ff5745a-main default	sat ✅	4.95822	4.95625
		MathSAT	MathSat 5.3.6 main smtcomp2015_main	sat ✅	16.81730	16.82440
		Yices2	Yices default	sat ✅	1.94249	1.94270
		Z3	z3 4.4.0 default	sat ✅	0.29107	0.29096
SMT-COMP 2016		Boolector	Boolector boolector	sat ✅	2.32302	2.32429
		CVC4	CVC4-master-2016-05-27-cfef263-main default	sat ✅	4.99608	4.99912
		MathSAT	mathsat-5.3.11-linux-x86_64-Main default	sat ✅	17.48360	17.48580
		Yices2	Yices-2.4.2 default	sat ✅	1.94483	1.94584
		Z3	z3-4.4.1 default	sat ✅	0.29516	0.29658
SMT-COMP 2017		Boolector	Boolector SMT17 final boolector	sat ✅	1.58072	1.57927
		CVC4	CVC4-smtcomp2017-main default	sat ✅	4.75143	4.75050
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	sat ✅	17.00220	16.99560
		Yices2	Yices2-Main default	sat ✅	1.93262	1.93214
		Z3	z3-4.5.0 default	sat ✅	0.51323	0.51292
SMT-COMP 2018	0.20 (4/5)	Boolector	Boolector_default	sat ✅	1.72305	1.72273
		CVC4	master-2018-06-10-b19c840-competition-default_default	sat ✅	5.23009	5.23000
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	unknown ❌	84.54070	84.53070
		Yices2	Yices 2.6.0_default	sat ✅	1.88430	1.88411
		Z3	z3-4.7.1_default	sat ✅	0.62897	0.62873
SMT-COMP 2019		Boolector	Boolector-wrapped-sq_default	sat ✅	0.07545	0.07548
			Poolector-wrapped-sq_default	sat ✅	0.17838	0.26900
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	sat ✅	5.63134	5.63172
		Par4	Par4-wrapped-sq_default	sat ✅	1.83628	5.43000
		Yices2	Yices 2.6.2-wrapped-sq_default	sat ✅	1.86576	1.86588
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	sat ✅	0.71032	0.71027
SMT-COMP 2020		Bitwuzla	Bitwuzla-fixed_default	sat ✅	0.07391	0.07387
		Boolector	Boolector-wrapped-sq_default	sat ✅	0.07555	0.07556
		CVC4	CVC4-sq-final_default	sat ✅	5.93551	5.93520
		MathSAT	MathSAT5_default.sh	sat ✅	7.56153	7.56147
		Par4	Par4-wrapped-sq_default	sat ✅	1.82942	5.41000
		Yices2	Yices 2.6.2 bug fix_default	sat ✅	1.91989	1.91980
		Z3	z3-4.8.8_default	sat ✅	0.30316	0.30310
SMT-COMP 2025	0.17 (5/6)	Bitwuzla	Bitwuzla	sat ✅	0.48937	0.36134
		cvc5	cvc5	sat ✅	5.09133	4.96430
		SMTInterpol	SMTInterpol	unknown ❌	1201.48983	1228.45377
		Yices2	Yices2	sat ✅	1.36389	1.23022
		Z3	Z3-Owl-base	sat ✅	3.65063	3.53565
		Z3-Owl	Z3-Owl	sat ✅	1.39937	1.26387