Benchmark

non-incremental/QF_ABV/brummayerbiere/swapmem026se.smt2

We swap two byte sequences of length 26 twice in memory.
The sequences can overlap, hence it is not 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	26486
Compressed Size	5208
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	26478
Compressed Size	5226
Max. Term Depth	321
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	1	not	1	=	2	let	311
bvnot	521	bvand	468	bvadd	50	select	104
store	156

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2008	0.33 (2/3)	Boolector	Boolector	sat ✅	2.10000	—
		CVC3	CVC3-1.5	unknown ❌	1800.80000	—
		Z3	Z3 0.1	sat ✅	1032.60000	—
			Z3.2	sat ✅	18.00000	—
SMT Evaluation 2013	0.14 (6/7)	Boolector	Boolector-1.5.118-SMT-EVAL-2013 default	sat ✅	6.09820	—
			Boolector-SMT-COMP-2011 default	sat ✅	1.50656	—
			Boolector-SMT-COMP-2012 default	sat ✅	0.86489	—
		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	sat ✅	49.03100	—
		MathSAT	MathSAT5-5.2.6-SMT-EVAL-2013 default	sat ✅	22.26010	—
			MathSAT5-SMT-COMP-2011 default	sat ✅	105.04000	—
			MathSAT5-SMT-COMP-2012 default	sat ✅	70.90020	—
		SONOLAR	SONOLAR-2013-05-15-SMT-EVAL-2013 default	sat ✅	30.96180	—
			SONOLAR-SMT-COMP-2011 default	sat ✅	3.39362	—
			SONOLAR-SMT-COMP-2012 default	sat ✅	3.52018	—
		Tiffany de Wintermonte	TdW-SMT-COMP-2012 default	sat ✅	2.14996	—
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default	sat ✅	2.40226	—
			Z3-SMT-COMP-2011 default	sat ✅	57.09300	—
SMT-COMP 2014	0.14 (6/7)	Boolector	Boolector boolectord	sat ✅	7.93662	7.92879
			Boolector boolectorj	sat ✅	7.94014	7.93279
		CVC4	CVC4 f7118b2 default	sat ✅	37.70210	37.70730
		Kleaver	Kleaver-indie-more-typed kleaver_indie_1	unknown ❌	0.02741	0.01800
			Kleaver-indie-more-typed kleaver_portfolio	unknown ❌	0.04198	0.03199
		MathSAT	MathSAT-5.2.12-Main default	sat ✅	32.87940	32.88700
		SONOLAR	sonolar_smtcomp-2014 default	sat ✅	11.72780	11.72120
		Yices2	Yices-2.2.1-smtcomp2014 default	sat ✅	5.95263	5.94610
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	sat ✅	3.65080	3.64445
SMT-COMP 2015		Boolector	Boolector SMT15 QF_AUFBV final boolector_qf_aufbv	sat ✅	6.02326	6.02408
		CVC4	CVC4-master-2015-06-15-9b32405-main default	sat ✅	10.98160	10.98230
			CVC4-experimental-2015-06-15-ff5745a-main default	sat ✅	1.02090	1.01884
		MathSAT	MathSat 5.3.6 main smtcomp2015_main	sat ✅	33.74410	33.75990
		Yices2	Yices default	sat ✅	5.97802	5.97909
		Z3	z3 4.4.0 default	sat ✅	3.45845	3.45947
SMT-COMP 2016		Boolector	Boolector boolector	sat ✅	2.50717	2.50950
		CVC4	CVC4-master-2016-05-27-cfef263-main default	sat ✅	1.00834	1.00895
		MathSAT	mathsat-5.3.11-linux-x86_64-Main default	sat ✅	36.36120	36.38070
		Yices2	Yices-2.4.2 default	sat ✅	5.97019	5.97372
		Z3	z3-4.4.1 default	sat ✅	3.30035	3.30319
SMT-COMP 2017		Boolector	Boolector SMT17 final boolector	sat ✅	1.81529	1.81426
		CVC4	CVC4-smtcomp2017-main default	sat ✅	1.14402	1.13641
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	sat ✅	38.64900	38.65170
		Yices2	Yices2-Main default	sat ✅	5.69464	5.69343
		Z3	z3-4.5.0 default	sat ✅	9.33113	9.32966
SMT-COMP 2018	0.20 (4/5)	Boolector	Boolector_default	sat ✅	2.47807	2.47768
		CVC4	master-2018-06-10-b19c840-competition-default_default	sat ✅	1.39622	1.39642
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	unknown ❌	23.24430	23.24320
		Yices2	Yices 2.6.0_default	sat ✅	5.57115	5.57082
		Z3	z3-4.7.1_default	sat ✅	1.96307	1.96281
SMT-COMP 2019		Boolector	Boolector-wrapped-sq_default	sat ✅	4.57464	4.57443
			Poolector-wrapped-sq_default	sat ✅	5.15072	19.86980
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	sat ✅	1.20675	1.20703
		Par4	Par4-wrapped-sq_default	sat ✅	1.44020	4.13000
		Yices2	Yices 2.6.2-wrapped-sq_default	sat ✅	7.24281	7.23907
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	sat ✅	10.89650	10.89700
SMT-COMP 2022		Bitwuzla	Bitwuzla-wrapped_default	sat ✅	4.56636	4.56596
		cvc5	cvc5-default-2022-07-02-b15e116-wrapped_sq	sat ✅	0.97374	0.97178
		MathSAT	MathSAT-5.6.8_default	sat ✅	28.84520	28.84520
		Yices2	Yices 2.6.2 for SMTCOMP 2021_default	sat ✅	9.50300	9.49897
		Z3	z3-4.8.17_default	sat ✅	35.15060	35.14960
SMT-COMP 2025	0.33 (4/6)	Bitwuzla	Bitwuzla	sat ✅	3.58299	3.46450
		cvc5	cvc5	unknown ❌	1201.77314	1200.98621
		SMTInterpol	SMTInterpol	unknown ❌	1201.49248	1230.55010
		Yices2	Yices2	sat ✅	4.57828	4.45601
		Z3	Z3-Owl-base	sat ✅	215.74245	215.59423
		Z3-Owl	Z3-Owl	sat ✅	33.40279	33.27614