Benchmark

non-incremental/QF_ABV/brummayerbiere/swapmem011ue.smt2

We swap two byte sequences of length 11 twice in memory.
The sequences can not overlap, hence it is always the case
that swapping them twice yields the initial memory.

Swapping is done via XOR in the following way:
x ^= y;
y ^= x;
x ^= y;

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

Benchmark
Size	11711
Compressed Size	2617
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	11703
Compressed Size	2604
Max. Term Depth	145
Asserts	1
Declared Functions	0
Declared Constants	3
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	3	not	1	=	2	let	132
concat	3	extract	2	bvnot	228	bvand	204
bvadd	24	bvult	2	select	44	store	66

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT Evaluation 2013	1.00 (0/7)	Boolector	Boolector-1.5.118-SMT-EVAL-2013 default	unknown ❌	—	—
			Boolector-SMT-COMP-2011 default	unknown ❌	—	—
			Boolector-SMT-COMP-2012 default	unknown ❌	—	—
		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	unknown ❌	—	—
		SONOLAR	SONOLAR-2013-05-15-SMT-EVAL-2013 default	unknown ❌	—	—
			SONOLAR-SMT-COMP-2011 default	unknown ❌	—	—
			SONOLAR-SMT-COMP-2012 default	unknown ❌	—	—
		Tiffany de Wintermonte	TdW-SMT-COMP-2012 default	unknown ❌	—	—
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default	unknown ❌	—	—
			Z3-SMT-COMP-2011 default	unknown ❌	—	—
SMT-COMP 2014	0.14 (6/7)	Boolector	Boolector boolectord	unsat ✅	46.17550	46.18000
			Boolector boolectorj	unsat ✅	45.83310	45.83900
		CVC4	CVC4 f7118b2 default	unsat ✅	3.88236	3.88041
		Kleaver	Kleaver-indie-more-typed kleaver_indie_1	unknown ❌	0.02505	0.01600
			Kleaver-indie-more-typed kleaver_portfolio	unknown ❌	0.03295	0.03099
		MathSAT	MathSAT-5.2.12-Main default	unsat ✅	2.96400	2.95455
		SONOLAR	sonolar_smtcomp-2014 default	unsat ✅	35.98700	35.98450
		Yices2	Yices-2.2.1-smtcomp2014 default	unsat ✅	19.10430	19.10310
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	unsat ✅	35.41290	35.41360
SMT-COMP 2015		Boolector	Boolector SMT15 QF_AUFBV final boolector_qf_aufbv	unsat ✅	39.04990	39.06510
		CVC4	CVC4-master-2015-06-15-9b32405-main default	unsat ✅	2.63225	2.63160
			CVC4-experimental-2015-06-15-ff5745a-main default	unsat ✅	1.68655	1.68374
		MathSAT	MathSat 5.3.6 main smtcomp2015_main	unsat ✅	3.00370	3.00354
		Yices2	Yices default	unsat ✅	19.42160	19.42900
		Z3	z3 4.4.0 default	unsat ✅	23.84430	23.85340
SMT-COMP 2016		Boolector	Boolector boolector	unsat ✅	18.01290	18.02200
		CVC4	CVC4-master-2016-05-27-cfef263-main default	unsat ✅	1.72608	1.72729
		MathSAT	mathsat-5.3.11-linux-x86_64-Main default	unsat ✅	3.17861	3.18143
		Yices2	Yices-2.4.2 default	unsat ✅	21.45960	21.47280
		Z3	z3-4.4.1 default	unsat ✅	27.44170	27.45720
SMT-COMP 2017		Boolector	Boolector SMT17 final boolector	unsat ✅	23.37370	23.36980
		CVC4	CVC4-smtcomp2017-main default	unsat ✅	2.68064	2.67910
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	unsat ✅	2.74159	2.74226
		Yices2	Yices2-Main default	unsat ✅	23.06750	23.06700
		Z3	z3-4.5.0 default	unsat ✅	21.70640	21.69390
SMT-COMP 2018	0.20 (4/5)	Boolector	Boolector_default	unsat ✅	34.19300	34.19340
		CVC4	master-2018-06-10-b19c840-competition-default_default	unsat ✅	2.69480	2.69468
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	unknown ❌	2.24535	2.24611
		Yices2	Yices 2.6.0_default	unsat ✅	27.61700	27.61560
		Z3	z3-4.7.1_default	unsat ✅	17.04070	17.04020
SMT-COMP 2019		Boolector	Boolector-wrapped-sq_default	unsat ✅	17.20900	17.20820
			Poolector-wrapped-sq_default	unsat ✅	19.19500	75.69000
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	unsat ✅	1.76211	1.76232
		Par4	Par4-wrapped-sq_default	unsat ✅	1.79262	5.30000
		Yices2	Yices 2.6.2-wrapped-sq_default	unsat ✅	21.76950	21.76770
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	unsat ✅	23.80770	23.79870
SMT-COMP 2021		MathSAT	mathsat-5.6.6_default	unsat ✅	8.20013	8.19944
		Yices2	Yices 2.6.2 bug fix_default	unsat ✅	22.44080	22.43870
			Yices 2.6.2 for SMTCOMP2020_default	unsat ✅	22.86250	22.86020
		Z3	z3-4.8.11_default	unsat ✅	35.05060	35.04910
SMT-COMP 2023	0.20 (4/5)	Bitwuzla	Bitwuzla-fixed_default	unsat ✅	47.30990	47.30690
		cvc5	cvc5-default-2023-05-16-ea045f305_sq	unsat ✅	40.48910	40.48640
		UltimateEliminator	UltimateIntBlastingWrapper+SMTInterpol_default	unknown ❌	1200.11000	1245.97000
		Yices2	Yices 2 for SMTCOMP 2023_default	unsat ✅	18.27720	18.27590
		Z3-Owl	z3-Owl-Final_default	sat ✅	1.37541	0.82073
			z3-Owl-Final_default	unsat ✅	49.25730	49.24390
SMT-COMP 2024	0.25 (3/4)	Bitwuzla	Bitwuzla	unsat ✅	46.60946	46.49812
		cvc5	cvc5	unsat ✅	128.98971	128.86129
		SMTInterpol	SMTInterpol	unknown ❌	1201.71743	1246.05229
		Yices2	Yices2	unsat ✅	16.65884	16.55803
SMT-COMP 2025	0.17 (5/6)	Bitwuzla	Bitwuzla	unsat ✅	8.49378	8.37054
		cvc5	cvc5	unsat ✅	32.20481	32.07784
		SMTInterpol	SMTInterpol	unknown ❌	1201.75274	1237.78828
		Yices2	Yices2	unsat ✅	10.91866	10.78939
		Z3	Z3-Owl-base	unsat ✅	156.38221	156.22547
		Z3-Owl	Z3-Owl	unsat ✅	30.91930	30.79121