Benchmark

non-incremental/QF_ABV/brummayerbiere/swapmem006se.smt2

We swap two byte sequences of length 6 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	6230
Compressed Size	1491
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	6222
Compressed Size	1480
Max. Term Depth	81
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	71
bvnot	121	bvand	108	bvadd	10	select	24
store	36

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2008	0.33 (2/3)	Boolector	Boolector	sat ✅	0.30000	—
		CVC3	CVC3-1.5	unknown ❌	611.30000	—
		Z3	Z3 0.1	sat ✅	0.80000	—
			Z3.2	sat ✅	0.10000	—
SMT-COMP 2011		Boolector	Boolector 1.5.23-833	sat ✅	0.30000	—
		CVC3	CVC3 v2.4	sat ✅	915.90000	—
		MathSAT	MathSAT5	sat ✅	2.90000	—
		SONOLAR	SONOLAR	sat ✅	0.40000	—
		Z3	Z3	sat ✅	0.80000	—
SMT Evaluation 2013	0.57 (3/7)	Boolector	Boolector-1.5.118-SMT-EVAL-2013 default	unknown ❌	—	—
			Boolector-SMT-COMP-2011 default	unknown ❌	—	—
			Boolector-SMT-COMP-2012 default	sat ✅	0.04886	—
		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	sat ✅	0.86511	—
			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	sat ✅	0.23219	—
SMT-COMP 2014		Boolector	Boolector boolectord	sat ✅	0.54222	0.52992
			Boolector boolectorj	sat ✅	0.54544	0.53192
		CVC4	CVC4 f7118b2 default	sat ✅	0.23798	0.22796
		Kleaver	Kleaver-indie-more-typed kleaver_indie_1	unsat ✅	0.02046	0.01100
			Kleaver-indie-more-typed kleaver_portfolio	unsat ✅	0.01366	0.01200
		MathSAT	MathSAT-5.2.12-Main default	sat ✅	0.37358	0.37294
		SONOLAR	sonolar_smtcomp-2014 default	sat ✅	0.34183	0.33095
		Yices2	Yices-2.2.1-smtcomp2014 default	sat ✅	0.03780	0.02899
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	sat ✅	0.08630	0.08599
SMT-COMP 2015		Boolector	Boolector SMT15 QF_AUFBV final boolector_qf_aufbv	sat ✅	0.25297	0.25196
		CVC4	CVC4-master-2015-06-15-9b32405-main default	sat ✅	0.15818	0.15598
			CVC4-experimental-2015-06-15-ff5745a-main default	sat ✅	0.07876	0.07599
		MathSAT	MathSat 5.3.6 main smtcomp2015_main	sat ✅	0.35761	0.35695
		Yices2	Yices default	sat ✅	0.03010	0.02899
		Z3	z3 4.4.0 default	sat ✅	0.10118	0.10098
SMT-COMP 2016		Boolector	Boolector boolector	sat ✅	0.23097	0.23111
		CVC4	CVC4-master-2016-05-27-cfef263-main default	sat ✅	0.07908	0.07965
		MathSAT	mathsat-5.3.11-linux-x86_64-Main default	sat ✅	0.21422	0.21532
		Yices2	Yices-2.4.2 default	sat ✅	0.03037	0.03035
		Z3	z3-4.4.1 default	sat ✅	0.08316	0.08449
SMT-COMP 2017		Boolector	Boolector SMT17 final boolector	sat ✅	0.17804	0.17770
		CVC4	CVC4-smtcomp2017-main default	sat ✅	0.08840	0.08855
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	sat ✅	0.32606	0.32618
		Yices2	Yices2-Main default	sat ✅	0.03080	0.03016
		Z3	z3-4.5.0 default	sat ✅	0.19541	0.19343
SMT-COMP 2018	0.20 (4/5)	Boolector	Boolector_default	sat ✅	0.26391	0.26379
		CVC4	master-2018-06-10-b19c840-competition-default_default	sat ✅	0.09566	0.09583
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	unknown ❌	0.09808	0.09909
		Yices2	Yices 2.6.0_default	sat ✅	0.03250	0.03245
		Z3	z3-4.7.1_default	sat ✅	0.14753	0.14747
SMT-COMP 2021		MathSAT	mathsat-5.6.6_default	sat ✅	0.28249	0.28244
		Yices2	Yices 2.6.2 bug fix_default	sat ✅	0.03135	0.03130
			Yices 2.6.2 for SMTCOMP2020_default	sat ✅	0.03165	0.03161
		Z3	z3-4.8.11_default	sat ✅	0.09942	0.09936
SMT-COMP 2025	0.17 (5/6)	Bitwuzla	Bitwuzla	sat ✅	0.31001	0.18198
		cvc5	cvc5	sat ✅	0.77456	0.65600
		SMTInterpol	SMTInterpol	unknown ❌	1201.37733	1238.38372
		Yices2	Yices2	sat ✅	0.26566	0.14649
		Z3	Z3-Owl-base	sat ✅	0.56628	0.44542
		Z3-Owl	Z3-Owl	sat ✅	0.86461	0.74509