Benchmark

non-incremental/QF_ABV/brummayerbiere/swapmem026ue.smt2

We swap two byte sequences of length 26 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	26944
Compressed Size	5325
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	26936
Compressed Size	5342
Max. Term Depth	325
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	312
concat	3	extract	2	bvnot	528	bvand	474
bvadd	54	bvult	2	select	104	store	156

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	unsat ✅	288.33400	—
			Boolector-SMT-COMP-2011 default	unsat ✅	126.63600	—
			Boolector-SMT-COMP-2012 default	unsat ✅	822.66000	—
		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	unsat ✅	66.41330	—
		MathSAT	MathSAT5-5.2.6-SMT-EVAL-2013 default	unsat ✅	38.41590	—
			MathSAT5-SMT-COMP-2011 default	unsat ✅	41.04430	—
			MathSAT5-SMT-COMP-2012 default	unsat ✅	37.73950	—
		SONOLAR	SONOLAR-2013-05-15-SMT-EVAL-2013 default	unsat ✅	997.20600	—
			SONOLAR-SMT-COMP-2011 default	unknown ❌	—	—
			SONOLAR-SMT-COMP-2012 default	unsat ✅	1321.55000	—
		Tiffany de Wintermonte	TdW-SMT-COMP-2012 default	unsat ✅	1344.43000	—
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default	unsat ✅	200.84800	—
			Z3-SMT-COMP-2011 default	unknown ❌	—	—
SMT-COMP 2014	0.14 (6/7)	Boolector	Boolector boolectord	unsat ✅	490.50800	490.72100
			Boolector boolectorj	unsat ✅	490.89000	491.07100
		CVC4	CVC4 f7118b2 default	unsat ✅	63.54670	63.52230
		Kleaver	Kleaver-indie-more-typed kleaver_indie_1	unknown ❌	0.02816	0.01800
			Kleaver-indie-more-typed kleaver_portfolio	unknown ❌	0.04256	0.03299
		MathSAT	MathSAT-5.2.12-Main default	unsat ✅	36.30450	36.31050
		SONOLAR	sonolar_smtcomp-2014 default	unsat ✅	852.87200	853.20100
		Yices2	Yices-2.2.1-smtcomp2014 default	unsat ✅	423.16400	423.36300
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	unsat ✅	238.53400	238.58200
SMT-COMP 2015		Boolector	Boolector SMT15 QF_AUFBV final boolector_qf_aufbv	unsat ✅	317.73900	317.89200
		CVC4	CVC4-master-2015-06-15-9b32405-main default	unsat ✅	27.36890	27.37780
			CVC4-experimental-2015-06-15-ff5745a-main default	unsat ✅	11.57900	11.57920
		MathSAT	MathSat 5.3.6 main smtcomp2015_main	unsat ✅	43.01450	43.03150
		Yices2	Yices default	unsat ✅	618.31200	618.48000
		Z3	z3 4.4.0 default	unsat ✅	203.02100	203.09000
SMT-COMP 2016		Boolector	Boolector boolector	unsat ✅	339.45200	339.62700
		CVC4	CVC4-master-2016-05-27-cfef263-main default	unsat ✅	11.94640	11.95180
		MathSAT	mathsat-5.3.11-linux-x86_64-Main default	unsat ✅	35.65410	35.67780
		Yices2	Yices-2.4.2 default	unsat ✅	457.96300	458.24200
		Z3	z3-4.4.1 default	unsat ✅	225.98100	226.10100
SMT-COMP 2017	0.20 (4/5)	Boolector	Boolector SMT17 final boolector	unsat ✅	339.61300	339.58100
		CVC4	CVC4-smtcomp2017-main default	unsat ✅	18.36860	18.36760
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	unsat ✅	40.14010	40.13750
		Yices2	Yices2-Main default	unknown ❌	603.78400	603.64100
		Z3	z3-4.5.0 default	unsat ✅	530.21300	306.59200
SMT-COMP 2018	0.20 (4/5)	Boolector	Boolector_default	unsat ✅	633.55600	633.55700
		CVC4	master-2018-06-10-b19c840-competition-default_default	unsat ✅	22.89740	22.89230
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	unknown ❌	27.32320	27.32500
		Yices2	Yices 2.6.0_default	unsat ✅	531.59600	531.51700
		Z3	z3-4.7.1_default	unsat ✅	216.25700	216.25700
SMT-COMP 2019		Boolector	Boolector-wrapped-sq_default	unsat ✅	302.73100	302.68000
			Poolector-wrapped-sq_default	unsat ✅	393.92600	1560.85000
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	unsat ✅	13.59080	13.59130
		Par4	Par4-wrapped-sq_default	unsat ✅	14.98240	44.82000
		Yices2	Yices 2.6.2-wrapped-sq_default	unsat ✅	684.11900	684.08500
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	unsat ✅	206.22900	206.22800
SMT-COMP 2021		MathSAT	mathsat-5.6.6_default	unsat ✅	74.92530	74.91930
		Yices2	Yices 2.6.2 bug fix_default	unsat ✅	526.81000	526.74200
			Yices 2.6.2 for SMTCOMP2020_default	unsat ✅	488.43400	488.34400
		Z3	z3-4.8.11_default	unsat ✅	585.19100	585.14600
SMT-COMP 2022	0.20 (4/5)	Bitwuzla	Bitwuzla-wrapped_default	unsat ✅	327.22400	327.16600
		cvc5	cvc5-default-2022-07-02-b15e116-wrapped_sq	unsat ✅	26.51930	26.51690
		MathSAT	MathSAT-5.6.8_default	unsat ✅	84.28180	84.23010
		Yices2	Yices 2.6.2 for SMTCOMP 2021_default	unsat ✅	744.26900	744.16200
		Z3	z3-4.8.17_default	unknown ❌	1200.02000	1199.83000
SMT-COMP 2024	0.50 (2/4)	Bitwuzla	Bitwuzla	unsat ✅	714.02890	713.53985
		cvc5	cvc5	unknown ❌	1201.71367	1201.07954
		SMTInterpol	SMTInterpol	unknown ❌	1201.74189	1243.08132
		Yices2	Yices2	unsat ✅	518.23177	518.11051
SMT-COMP 2025	0.67 (2/6)	Bitwuzla	Bitwuzla	unsat ✅	90.73222	90.59337
		cvc5	cvc5	unknown ❌	1201.79052	1201.02906
		SMTInterpol	SMTInterpol	unknown ❌	1201.49177	1230.81985
		Yices2	Yices2	unsat ✅	291.78021	291.63059
		Z3	Z3-Owl-base	unknown ❌	1201.26451	1200.98188
		Z3-Owl	Z3-Owl	unknown ❌	1201.75872	1201.03169