Benchmark

non-incremental/QF_ABV/brummayerbiere/swapmem004se.smt2

We swap two byte sequences of length 4 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	4330
Compressed Size	1137
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	4322
Compressed Size	1136
Max. Term Depth	57
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	47
bvnot	81	bvand	72	bvadd	6	select	16
store	24

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT Evaluation 2013		Boolector	Boolector-1.5.118-SMT-EVAL-2013 default	sat ✅	0.07114	—
			Boolector-SMT-COMP-2011 default	sat ✅	0.13994	—
			Boolector-SMT-COMP-2012 default	sat ✅	0.02854	—
		CVC3	CVC3-SMT-COMP-2010 default	sat ✅	25.46000	—
			CVC3-SMT-COMP-2011 default	sat ✅	21.31080	—
			CVC3-SMT-COMP-2012 default	sat ✅	20.80880	—
		CVC4	CVC4-SMT-COMP-2012-Resubmission default	unknown ❌	—	—
			CVC4-SMT-EVAL-2013 default	sat ✅	0.07362	—
		MathSAT	MathSAT5-5.2.6-SMT-EVAL-2013 default	sat ✅	0.07876	—
			MathSAT5-SMT-COMP-2011 default	sat ✅	0.30701	—
			MathSAT5-SMT-COMP-2012 default	sat ✅	0.27884	—
		SONOLAR	SONOLAR-2013-05-15-SMT-EVAL-2013 default	sat ✅	0.15585	—
			SONOLAR-SMT-COMP-2011 default	sat ✅	0.04100	—
			SONOLAR-SMT-COMP-2012 default	sat ✅	0.07396	—
		Tiffany de Wintermonte	TdW-SMT-COMP-2012 default	sat ✅	—	—
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default	sat ✅	0.15147	—
			Z3-SMT-COMP-2011 default	sat ✅	0.10958	—
SMT-COMP 2015		Boolector	Boolector SMT15 QF_AUFBV final boolector_qf_aufbv	sat ✅	0.16550	0.16497
		CVC4	CVC4-master-2015-06-15-9b32405-main default	sat ✅	0.07309	0.07099
			CVC4-experimental-2015-06-15-ff5745a-main default	sat ✅	0.04974	0.04699
		MathSAT	MathSat 5.3.6 main smtcomp2015_main	sat ✅	0.21099	0.20997
		Yices2	Yices default	sat ✅	0.01929	0.01800
		Z3	z3 4.4.0 default	sat ✅	0.05157	0.05099
SMT-COMP 2016		Boolector	Boolector boolector	sat ✅	0.04197	0.04191
		CVC4	CVC4-master-2016-05-27-cfef263-main default	sat ✅	0.04952	0.04971
		MathSAT	mathsat-5.3.11-linux-x86_64-Main default	sat ✅	0.21967	0.22073
		Yices2	Yices-2.4.2 default	sat ✅	0.02080	0.02076
		Z3	z3-4.4.1 default	sat ✅	0.10002	0.10129
SMT-COMP 2017		Boolector	Boolector SMT17 final boolector	sat ✅	0.13167	0.13123
		CVC4	CVC4-smtcomp2017-main default	sat ✅	0.05379	0.05334
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	sat ✅	0.20294	0.20013
		Yices2	Yices2-Main default	sat ✅	0.02043	0.01986
		Z3	z3-4.5.0 default	sat ✅	0.25586	0.25493
SMT-COMP 2018	0.20 (4/5)	Boolector	Boolector_default	sat ✅	0.16535	0.16528
		CVC4	master-2018-06-10-b19c840-competition-default_default	sat ✅	0.05779	0.05799
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	unknown ❌	0.06484	0.06563
		Yices2	Yices 2.6.0_default	sat ✅	0.02120	0.02115
		Z3	z3-4.7.1_default	sat ✅	0.18950	0.18942
SMT-COMP 2020		Bitwuzla	Bitwuzla-fixed_default	sat ✅	0.01698	0.01693
		Boolector	Boolector-wrapped-sq_default	sat ✅	0.03870	0.03872
		CVC4	CVC4-sq-final_default	sat ✅	0.06328	0.06357
		MathSAT	MathSAT5_default.sh	sat ✅	0.27596	0.27593
		Par4	Par4-wrapped-sq_default	sat ✅	0.02986	0.00602
		Yices2	Yices 2.6.2 bug fix_default	sat ✅	0.02082	0.02076
		Z3	z3-4.8.8_default	sat ✅	0.07655	0.07653