Benchmark

non-incremental/QF_ABV/brummayerbiere/swapmem002se.smt2

We swap two byte sequences of length 2 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	2431
Compressed Size	794
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	2423
Compressed Size	793
Max. Term Depth	33
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	23
bvnot	41	bvand	36	bvadd	2	select	8
store	12

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2011		Boolector	Boolector 1.5.23-833	sat ✅	0.10000	—
		CVC3	CVC3 v2.4	sat ✅	2.60000	—
		MathSAT	MathSAT5	sat ✅	0.10000	—
		SONOLAR	SONOLAR	sat ✅	—	—
		Z3	Z3	sat ✅	—	—
SMT Evaluation 2013		Boolector	Boolector-1.5.118-SMT-EVAL-2013 default	sat ✅	0.02597	—
			Boolector-SMT-COMP-2011 default	sat ✅	0.09511	—
			Boolector-SMT-COMP-2012 default	sat ✅	0.01025	—
		CVC3	CVC3-SMT-COMP-2010 default	sat ✅	0.62825	—
			CVC3-SMT-COMP-2011 default	sat ✅	0.52737	—
			CVC3-SMT-COMP-2012 default	sat ✅	0.51723	—
		CVC4	CVC4-SMT-COMP-2012-Resubmission default	sat ✅	0.18487	—
			CVC4-SMT-EVAL-2013 default	sat ✅	0.02330	—
		MathSAT	MathSAT5-5.2.6-SMT-EVAL-2013 default	sat ✅	0.03805	—
			MathSAT5-SMT-COMP-2011 default	sat ✅	0.06635	—
			MathSAT5-SMT-COMP-2012 default	sat ✅	0.06484	—
		SONOLAR	SONOLAR-2013-05-15-SMT-EVAL-2013 default	sat ✅	0.02277	—
			SONOLAR-SMT-COMP-2011 default	sat ✅	0.01323	—
			SONOLAR-SMT-COMP-2012 default	sat ✅	0.04275	—
		Tiffany de Wintermonte	TdW-SMT-COMP-2012 default	sat ✅	0.03774	—
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default	sat ✅	0.02499	—
			Z3-SMT-COMP-2011 default	sat ✅	0.04932	—
SMT-COMP 2014		Boolector	Boolector boolectord	sat ✅	0.25646	0.24496
			Boolector boolectorj	sat ✅	0.26374	0.24696
		CVC4	CVC4 f7118b2 default	sat ✅	0.03573	0.02499
		Kleaver	Kleaver-indie-more-typed kleaver_indie_1	unsat ✅	0.01258	0.01100
			Kleaver-indie-more-typed kleaver_portfolio	unsat ✅	0.02101	0.01300
		MathSAT	MathSAT-5.2.12-Main default	sat ✅	0.04187	0.03299
		SONOLAR	sonolar_smtcomp-2014 default	sat ✅	0.02631	0.01500
		Yices2	Yices-2.2.1-smtcomp2014 default	sat ✅	0.00905	0.00800
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	sat ✅	0.02142	0.01300
SMT-COMP 2015		Boolector	Boolector SMT15 QF_AUFBV final boolector_qf_aufbv	sat ✅	0.05170	0.05099
		CVC4	CVC4-master-2015-06-15-9b32405-main default	sat ✅	0.02819	0.02600
			CVC4-experimental-2015-06-15-ff5745a-main default	sat ✅	0.02352	0.02099
		MathSAT	MathSat 5.3.6 main smtcomp2015_main	sat ✅	0.05252	0.05199
		Yices2	Yices default	sat ✅	0.00900	0.00800
		Z3	z3 4.4.0 default	sat ✅	0.03659	0.03699
SMT-COMP 2016		Boolector	Boolector boolector	sat ✅	0.06711	0.06713
		CVC4	CVC4-master-2016-05-27-cfef263-main default	sat ✅	0.02428	0.02469
		MathSAT	mathsat-5.3.11-linux-x86_64-Main default	sat ✅	0.04073	0.04167
		Yices2	Yices-2.4.2 default	sat ✅	0.01315	0.00944
		Z3	z3-4.4.1 default	sat ✅	0.03471	0.03586
SMT-COMP 2017		Boolector	Boolector SMT17 final boolector	sat ✅	0.06422	0.06342
		CVC4	CVC4-smtcomp2017-main default	sat ✅	0.02807	0.02475
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	sat ✅	0.04202	0.04272
		Yices2	Yices2-Main default	sat ✅	0.01073	0.00925
		Z3	z3-4.5.0 default	sat ✅	0.04453	0.04284
SMT-COMP 2018	0.20 (4/5)	Boolector	Boolector_default	sat ✅	0.07025	0.07019
		CVC4	master-2018-06-10-b19c840-competition-default_default	sat ✅	0.02588	0.02611
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	unknown ❌	0.04200	0.04297
		Yices2	Yices 2.6.0_default	sat ✅	0.01179	0.01174
		Z3	z3-4.7.1_default	sat ✅	0.05319	0.05310
SMT-COMP 2019		Boolector	Boolector-wrapped-sq_default	sat ✅	0.02101	0.02102
			Poolector-wrapped-sq_default	sat ✅	0.16862	0.21591
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	sat ✅	0.03213	0.03244
		Par4	Par4-wrapped-sq_default	sat ✅	0.01986	0.00609
		Yices2	Yices 2.6.2-wrapped-sq_default	sat ✅	0.01200	0.01197
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	sat ✅	0.05830	0.05832
SMT-COMP 2024		Bitwuzla	Bitwuzla	sat ✅	0.25499	0.15525
		cvc5	cvc5	sat ✅	0.25197	0.15295
		SMTInterpol	SMTInterpol	sat ✅	262.71218	297.34989
		Yices2	Yices2	sat ✅	0.21452	0.11462