Benchmark

non-incremental/QF_ABV/brummayerbiere/swapmem003ue.smt2

We swap two byte sequences of length 3 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	3826
Compressed Size	1075
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	3818
Compressed Size	1079
Max. Term Depth	49
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	36
concat	3	extract	2	bvnot	68	bvand	60
bvadd	8	bvult	2	select	12	store	18

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT Evaluation 2013	1.00 (0/7)	Boolector	Boolector-1.5.118-SMT-EVAL-2013 default	unknown ❌	—	—
			Boolector-SMT-COMP-2011 default	unknown ❌	—	—
			Boolector-SMT-COMP-2012 default	unknown ❌	—	—
		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	unknown ❌	—	—
			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	unknown ❌	—	—
SMT-COMP 2014		Boolector	Boolector boolectord	unsat ✅	2.04156	2.03169
			Boolector boolectorj	unsat ✅	2.03718	2.02769
		CVC4	CVC4 f7118b2 default	unsat ✅	0.17513	0.16497
		Kleaver	Kleaver-indie-more-typed kleaver_indie_1	unsat ✅	0.02014	0.01100
			Kleaver-indie-more-typed kleaver_portfolio	unsat ✅	0.02128	0.01300
		MathSAT	MathSAT-5.2.12-Main default	unsat ✅	0.19762	0.18897
		SONOLAR	sonolar_smtcomp-2014 default	unsat ✅	0.43117	0.41794
		Yices2	Yices-2.2.1-smtcomp2014 default	unsat ✅	0.14654	0.13798
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	unsat ✅	0.44408	0.43593
SMT-COMP 2015		Boolector	Boolector SMT15 QF_AUFBV final boolector_qf_aufbv	unsat ✅	0.65875	0.65790
		CVC4	CVC4-master-2015-06-15-9b32405-main default	unsat ✅	0.16780	0.16597
			CVC4-experimental-2015-06-15-ff5745a-main default	unsat ✅	0.14290	0.13998
		MathSAT	MathSat 5.3.6 main smtcomp2015_main	unsat ✅	0.22219	0.22096
		Yices2	Yices default	unsat ✅	0.15671	0.15598
		Z3	z3 4.4.0 default	unsat ✅	0.50459	0.50392
SMT-COMP 2016		Boolector	Boolector boolector	unsat ✅	0.31777	0.31791
		CVC4	CVC4-master-2016-05-27-cfef263-main default	unsat ✅	0.14743	0.14774
		MathSAT	mathsat-5.3.11-linux-x86_64-Main default	unsat ✅	0.45611	0.19068
		Yices2	Yices-2.4.2 default	unsat ✅	0.16537	0.16543
		Z3	z3-4.4.1 default	unsat ✅	0.49197	0.49378
SMT-COMP 2017		Boolector	Boolector SMT17 final boolector	unsat ✅	0.43174	0.42974
		CVC4	CVC4-smtcomp2017-main default	unsat ✅	0.17511	0.17516
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	unsat ✅	0.17791	0.17788
		Yices2	Yices2-Main default	unsat ✅	0.27305	0.27175
		Z3	z3-4.5.0 default	unsat ✅	0.72124	0.72081
SMT-COMP 2018	0.20 (4/5)	Boolector	Boolector_default	unsat ✅	0.37190	0.37183
		CVC4	master-2018-06-10-b19c840-competition-default_default	unsat ✅	0.16850	0.16872
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	unknown ❌	0.20170	0.20266
		Yices2	Yices 2.6.0_default	unsat ✅	0.14219	0.14214
		Z3	z3-4.7.1_default	unsat ✅	0.58171	0.58165
SMT-COMP 2023		Bitwuzla	Bitwuzla-fixed_default	unsat ✅	0.58814	0.58812
		cvc5	cvc5-default-2023-05-16-ea045f305_sq	unsat ✅	0.33491	0.33548
		UltimateEliminator	UltimateIntBlastingWrapper+SMTInterpol_default	sat ✅	967.43900	1026.74000
		Yices2	Yices 2 for SMTCOMP 2023_default	unsat ✅	0.23732	0.23730
		Z3-Owl	z3-Owl-Final_default	sat ✅	1.46020	0.82168
			z3-Owl-Final_default	unsat ✅	1.12327	1.10841