Benchmark

non-incremental/QF_ABV/brummayerbiere/swapmem006ue.smt2

We swap two byte sequences of length 6 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	6676
Compressed Size	1591
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	6668
Compressed Size	1595
Max. Term Depth	85
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	72
concat	3	extract	2	bvnot	128	bvand	114
bvadd	14	bvult	2	select	24	store	36

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 ✅	11.27970	—
			Boolector-SMT-COMP-2011 default	unsat ✅	2.20262	—
			Boolector-SMT-COMP-2012 default	unsat ✅	12.74910	—
		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 ✅	1.03326	—
		MathSAT	MathSAT5-5.2.6-SMT-EVAL-2013 default	unsat ✅	0.73534	—
			MathSAT5-SMT-COMP-2011 default	unsat ✅	0.48626	—
			MathSAT5-SMT-COMP-2012 default	unsat ✅	0.60557	—
		SONOLAR	SONOLAR-2013-05-15-SMT-EVAL-2013 default	unsat ✅	4.05452	—
			SONOLAR-SMT-COMP-2011 default	unsat ✅	8.30943	—
			SONOLAR-SMT-COMP-2012 default	unsat ✅	4.07609	—
		Tiffany de Wintermonte	TdW-SMT-COMP-2012 default	unsat ✅	4.31345	—
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default	unsat ✅	2.76250	—
			Z3-SMT-COMP-2011 default	unsat ✅	6.20471	—
SMT-COMP 2014		Boolector	Boolector boolectord	unsat ✅	12.88490	12.87800
			Boolector boolectorj	unsat ✅	12.79770	12.78910
		CVC4	CVC4 f7118b2 default	unsat ✅	0.75672	0.74689
		Kleaver	Kleaver-indie-more-typed kleaver_indie_1	unsat ✅	0.02051	0.01100
			Kleaver-indie-more-typed kleaver_portfolio	unsat ✅	0.02144	0.01300
		MathSAT	MathSAT-5.2.12-Main default	unsat ✅	0.75170	0.74289
		SONOLAR	sonolar_smtcomp-2014 default	unsat ✅	4.63808	4.62829
		Yices2	Yices-2.2.1-smtcomp2014 default	unsat ✅	2.96037	2.95255
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	unsat ✅	3.14420	3.13752
SMT-COMP 2015		Boolector	Boolector SMT15 QF_AUFBV final boolector_qf_aufbv	unsat ✅	5.79812	5.79812
		CVC4	CVC4-master-2015-06-15-9b32405-main default	unsat ✅	0.69068	0.68889
			CVC4-experimental-2015-06-15-ff5745a-main default	unsat ✅	0.48846	0.48592
		MathSAT	MathSat 5.3.6 main smtcomp2015_main	unsat ✅	0.76163	0.76088
		Yices2	Yices default	unsat ✅	2.34701	2.34664
		Z3	z3 4.4.0 default	unsat ✅	3.61089	3.61145
SMT-COMP 2016		Boolector	Boolector boolector	unsat ✅	4.06609	4.06786
		CVC4	CVC4-master-2016-05-27-cfef263-main default	unsat ✅	0.52430	0.52496
		MathSAT	mathsat-5.3.11-linux-x86_64-Main default	unsat ✅	0.73456	0.73599
		Yices2	Yices-2.4.2 default	unsat ✅	3.18474	3.18650
		Z3	z3-4.4.1 default	unsat ✅	4.26101	4.26485
SMT-COMP 2017		Boolector	Boolector SMT17 final boolector	unsat ✅	3.97351	3.97284
		CVC4	CVC4-smtcomp2017-main default	unsat ✅	0.71927	0.71845
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	unsat ✅	0.71885	0.71883
		Yices2	Yices2-Main default	unsat ✅	2.81176	2.81103
		Z3	z3-4.5.0 default	unsat ✅	6.76516	6.76362
SMT-COMP 2018	0.20 (4/5)	Boolector	Boolector_default	unsat ✅	2.53051	2.53025
		CVC4	master-2018-06-10-b19c840-competition-default_default	unsat ✅	0.81175	0.81182
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	unknown ❌	0.69502	0.69571
		Yices2	Yices 2.6.0_default	unsat ✅	2.20232	2.20205
		Z3	z3-4.7.1_default	unsat ✅	4.61284	4.61244
SMT-COMP 2019		Boolector	Boolector-wrapped-sq_default	unsat ✅	3.25888	3.25851
			Poolector-wrapped-sq_default	unsat ✅	3.12330	11.87000
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	unsat ✅	0.54589	0.54618
		Par4	Par4-wrapped-sq_default	unsat ✅	0.54103	0.00594
		Yices2	Yices 2.6.2-wrapped-sq_default	unsat ✅	2.52092	2.52083
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	unsat ✅	4.87293	4.87312