Benchmark

non-incremental/QF_ABV/brummayerbiere/dubreva006ue.smt2

We reverse an array of length 6 twice in memory at 6 positions.
We show via extensionality that memory has to be equal.

In one case swapping elements is done via XOR in the following way:
x ^= y;
y ^= x;
x ^= y;
In the other case the elements are just swapped.

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

Benchmark
Size	11559
Compressed Size	2598
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	unsat
Inferred Status	unsat
Size	11551
Compressed Size	2602
Max. Term Depth	130
Asserts	1
Declared Functions	0
Declared Constants	7
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	120
bvnot	182	bvand	162	bvadd	31	select	70
store	90

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2008	0.67 (1/3)	Boolector	Boolector	unsat ✅	266.40000	—
		CVC3	CVC3-1.5	unknown ❌	1800.80000	—
		Z3	Z3 0.1	unknown ❌	1800.80000	—
			Z3.2	unknown ❌	1801.00000	—
SMT Evaluation 2013	0.29 (5/7)	Boolector	Boolector-1.5.118-SMT-EVAL-2013 default	unsat ✅	55.47710	—
			Boolector-SMT-COMP-2011 default	unsat ✅	65.65010	—
			Boolector-SMT-COMP-2012 default	unsat ✅	52.73450	—
		CVC3	CVC3-SMT-COMP-2010 default	unknown ❌	—	—
			CVC3-SMT-COMP-2011 default	unknown ❌	—	—
			CVC3-SMT-COMP-2012 default	unknown ❌	—	—
		CVC4	CVC4-SMT-COMP-2012-Resubmission default	unknown ❌	—	—
			CVC4-SMT-EVAL-2013 default	unknown ❌	—	—
		MathSAT	MathSAT5-5.2.6-SMT-EVAL-2013 default	unknown ❌	—	—
			MathSAT5-SMT-COMP-2011 default	unknown ❌	—	—
			MathSAT5-SMT-COMP-2012 default	unsat ✅	64.21820	—
		SONOLAR	SONOLAR-2013-05-15-SMT-EVAL-2013 default	unknown ❌	—	—
			SONOLAR-SMT-COMP-2011 default	unsat ✅	131.43600	—
			SONOLAR-SMT-COMP-2012 default	unknown ❌	—	—
		Tiffany de Wintermonte	TdW-SMT-COMP-2012 default	unsat ✅	10.80990	—
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default	unsat ✅	510.76300	—
			Z3-SMT-COMP-2011 default	unknown ❌	—	—
SMT-COMP 2014	0.57 (3/7)	Boolector	Boolector boolectord	unsat ✅	68.85790	68.87150
			Boolector boolectorj	unsat ✅	68.81630	68.83050
		CVC4	CVC4 f7118b2 default	unknown ❌	2399.12000	2400.05000
		Kleaver	Kleaver-indie-more-typed kleaver_indie_1	unknown ❌	0.02615	0.01600
			Kleaver-indie-more-typed kleaver_portfolio	unknown ❌	0.04020	0.03100
		MathSAT	MathSAT-5.2.12-Main default	unknown ❌	2399.12000	2400.03000
		SONOLAR	sonolar_smtcomp-2014 default	unknown ❌	2398.91000	2400.08000
		Yices2	Yices-2.2.1-smtcomp2014 default	unsat ✅	18.25770	18.25620
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	unsat ✅	300.06800	300.16600
SMT-COMP 2015	0.40 (3/5)	Boolector	Boolector SMT15 QF_AUFBV final boolector_qf_aufbv	unsat ✅	39.13350	39.14800
		CVC4	CVC4-master-2015-06-15-9b32405-main default	unknown ❌	2400.01000	2400.42000
			CVC4-experimental-2015-06-15-ff5745a-main default	unknown ❌	2400.01000	2400.97000
		MathSAT	MathSat 5.3.6 main smtcomp2015_main	unknown ❌	2400.01000	2400.97000
		Yices2	Yices default	unsat ✅	19.65210	19.65500
		Z3	z3 4.4.0 default	unsat ✅	377.98700	378.06400
SMT-COMP 2016	0.40 (3/5)	Boolector	Boolector boolector	unsat ✅	42.31500	42.34370
		CVC4	CVC4-master-2016-05-27-cfef263-main default	unknown ❌	2400.02000	2400.28000
		MathSAT	mathsat-5.3.11-linux-x86_64-Main default	unknown ❌	2400.02000	2401.33000
		Yices2	Yices-2.4.2 default	unsat ✅	18.93460	18.94240
		Z3	z3-4.4.1 default	unsat ✅	280.23900	280.42300
SMT-COMP 2017	0.40 (3/5)	Boolector	Boolector SMT17 final boolector	unsat ✅	43.50430	43.50050
		CVC4	CVC4-smtcomp2017-main default	unknown ❌	600.02100	599.63400
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	unknown ❌	600.02200	599.99800
		Yices2	Yices2-Main default	unsat ✅	20.19690	20.19510
		Z3	z3-4.5.0 default	unsat ✅	146.31800	146.30000
SMT-COMP 2018	0.40 (3/5)	Boolector	Boolector_default	unsat ✅	40.35050	40.34870
		CVC4	master-2018-06-10-b19c840-competition-default_default	unknown ❌	1200.11000	1199.16000
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	unknown ❌	32.87060	32.87130
		Yices2	Yices 2.6.0_default	unsat ✅	15.41350	15.41290
		Z3	z3-4.7.1_default	unsat ✅	61.69910	61.67850
SMT-COMP 2019	0.20 (4/5)	Boolector	Boolector-wrapped-sq_default	unsat ✅	24.82160	24.82070
			Poolector-wrapped-sq_default	unsat ✅	33.64910	132.95400
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	unknown ❌	2400.01000	2398.93000
		Par4	Par4-wrapped-sq_default	unsat ✅	20.72670	62.01000
		Yices2	Yices 2.6.2-wrapped-sq_default	unsat ✅	16.57600	16.57510
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	unsat ✅	65.99500	65.99360
SMT-COMP 2021		MathSAT	mathsat-5.6.6_default	unsat ✅	14.36860	14.36530
		Yices2	Yices 2.6.2 bug fix_default	unsat ✅	20.58270	20.58160
			Yices 2.6.2 for SMTCOMP2020_default	unsat ✅	20.36780	20.36660
		Z3	z3-4.8.11_default	unsat ✅	191.29500	191.27800
SMT-COMP 2022	0.20 (4/5)	Bitwuzla	Bitwuzla-wrapped_default	unsat ✅	24.05430	24.05350
		cvc5	cvc5-default-2022-07-02-b15e116-wrapped_sq	unknown ❌	1200.09000	1250.10000
		MathSAT	MathSAT-5.6.8_default	unsat ✅	118.57600	118.55100
		Yices2	Yices 2.6.2 for SMTCOMP 2021_default	unsat ✅	15.87850	15.87760
		Z3	z3-4.8.17_default	unsat ✅	191.69400	191.69900
SMT-COMP 2024	0.50 (2/4)	Bitwuzla	Bitwuzla	unsat ✅	21.47560	21.36667
		cvc5	cvc5	unknown ❌	1201.71267	1201.03044
		SMTInterpol	SMTInterpol	unknown ❌	1201.72007	1255.58529
		Yices2	Yices2	unsat ✅	13.91864	13.81258
SMT-COMP 2025	0.33 (4/6)	Bitwuzla	Bitwuzla	unsat ✅	14.43011	14.29694
		cvc5	cvc5	unknown ❌	1201.79427	1200.98906
		SMTInterpol	SMTInterpol	unknown ❌	1201.75394	1239.47275
		Yices2	Yices2	unsat ✅	11.89756	11.77096
		Z3	Z3-Owl-base	unsat ✅	560.19427	560.01744
		Z3-Owl	Z3-Owl	unsat ✅	64.17041	64.04230