Benchmark

non-incremental/QF_ABV/brummayerbiere/swapmem008se.smt2

We swap two byte sequences of length 8 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	8223
Compressed Size	1897
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	8215
Compressed Size	1900
Max. Term Depth	105
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	95
bvnot	161	bvand	144	bvadd	14	select	32
store	48

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2008	0.33 (2/3)	Boolector	Boolector	sat ✅	0.40000	—
		CVC3	CVC3-1.5	unknown ❌	242.10000	—
		Z3	Z3 0.1	sat ✅	3.40000	—
			Z3.2	sat ✅	0.30000	—
SMT Evaluation 2013	0.14 (6/7)	Boolector	Boolector-1.5.118-SMT-EVAL-2013 default	sat ✅	0.33087	—
			Boolector-SMT-COMP-2011 default	sat ✅	0.24864	—
			Boolector-SMT-COMP-2012 default	sat ✅	0.08646	—
		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 ✅	0.54865	—
		MathSAT	MathSAT5-5.2.6-SMT-EVAL-2013 default	sat ✅	0.79399	—
			MathSAT5-SMT-COMP-2011 default	sat ✅	1.90484	—
			MathSAT5-SMT-COMP-2012 default	sat ✅	1.81964	—
		SONOLAR	SONOLAR-2013-05-15-SMT-EVAL-2013 default	sat ✅	1.10948	—
			SONOLAR-SMT-COMP-2011 default	sat ✅	0.04168	—
			SONOLAR-SMT-COMP-2012 default	sat ✅	0.16394	—
		Tiffany de Wintermonte	TdW-SMT-COMP-2012 default	sat ✅	0.23012	—
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default	sat ✅	0.11941	—
			Z3-SMT-COMP-2011 default	sat ✅	0.33336	—
SMT-COMP 2014		Boolector	Boolector boolectord	sat ✅	1.03487	1.03184
			Boolector boolectorj	sat ✅	1.04346	1.03384
		CVC4	CVC4 f7118b2 default	sat ✅	0.53469	0.52392
		Kleaver	Kleaver-indie-more-typed kleaver_indie_1	unsat ✅	0.02064	0.01200
			Kleaver-indie-more-typed kleaver_portfolio	unsat ✅	0.02159	0.01300
		MathSAT	MathSAT-5.2.12-Main default	sat ✅	1.35377	1.34579
		SONOLAR	sonolar_smtcomp-2014 default	sat ✅	0.65560	0.64390
		Yices2	Yices-2.2.1-smtcomp2014 default	sat ✅	0.07690	0.06799
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	sat ✅	0.17102	0.16298
SMT-COMP 2015		Boolector	Boolector SMT15 QF_AUFBV final boolector_qf_aufbv	sat ✅	0.28249	0.28196
		CVC4	CVC4-master-2015-06-15-9b32405-main default	sat ✅	0.31310	0.31095
			CVC4-experimental-2015-06-15-ff5745a-main default	sat ✅	0.11468	0.11198
		MathSAT	MathSat 5.3.6 main smtcomp2015_main	sat ✅	0.45800	0.45693
		Yices2	Yices default	sat ✅	0.06887	0.06799
		Z3	z3 4.4.0 default	sat ✅	0.64163	0.64190
SMT-COMP 2016		Boolector	Boolector boolector	sat ✅	0.26058	0.26066
		CVC4	CVC4-master-2016-05-27-cfef263-main default	sat ✅	0.11702	0.11732
		MathSAT	mathsat-5.3.11-linux-x86_64-Main default	sat ✅	0.41017	0.41137
		Yices2	Yices-2.4.2 default	sat ✅	0.06971	0.06970
		Z3	z3-4.4.1 default	sat ✅	0.29359	0.29490
SMT-COMP 2017		Boolector	Boolector SMT17 final boolector	sat ✅	0.26027	0.25948
		CVC4	CVC4-smtcomp2017-main default	sat ✅	0.13286	0.13268
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	sat ✅	0.69830	0.69860
		Yices2	Yices2-Main default	sat ✅	0.06924	0.06840
		Z3	z3-4.5.0 default	sat ✅	0.27814	0.27769
SMT-COMP 2018	0.20 (4/5)	Boolector	Boolector_default	sat ✅	0.36320	0.36316
		CVC4	master-2018-06-10-b19c840-competition-default_default	sat ✅	0.14747	0.14765
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	unknown ❌	0.25121	0.25220
		Yices2	Yices 2.6.0_default	sat ✅	0.06786	0.06778
		Z3	z3-4.7.1_default	sat ✅	1.39320	1.39290
SMT-COMP 2019		Boolector	Boolector-wrapped-sq_default	sat ✅	0.42629	0.42629
			Poolector-wrapped-sq_default	sat ✅	0.18301	0.19762
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	sat ✅	0.13357	0.13391
		Par4	Par4-wrapped-sq_default	sat ✅	0.08443	0.00610
		Yices2	Yices 2.6.2-wrapped-sq_default	sat ✅	0.06984	0.06983
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	sat ✅	0.33821	0.33821
SMT-COMP 2025	0.17 (5/6)	Bitwuzla	Bitwuzla	sat ✅	0.34549	0.21742
		cvc5	cvc5	sat ✅	2.45200	2.33637
		SMTInterpol	SMTInterpol	unknown ❌	1201.34736	1232.31120
		Yices2	Yices2	sat ✅	0.30723	0.18892
		Z3	Z3-Owl-base	sat ✅	1.49784	1.36653
		Z3-Owl	Z3-Owl	sat ✅	1.19100	1.07394