Benchmark

non-incremental/QF_ABV/brummayerbiere/swapmem044se.smt2

We swap two byte sequences of length 44 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	44774
Compressed Size	8451
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	44766
Compressed Size	8490
Max. Term Depth	537
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	527
bvnot	881	bvand	792	bvadd	86	select	176
store	264

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	0.14 (6/7)	Boolector	Boolector boolectord	sat ✅	32.55530	32.56500
			Boolector boolectorj	sat ✅	32.77840	32.78100
		CVC4	CVC4 f7118b2 default	sat ✅	301.47900	301.48400
		Kleaver	Kleaver-indie-more-typed kleaver_indie_1	unknown ❌	0.02951	0.02000
			Kleaver-indie-more-typed kleaver_portfolio	unknown ❌	0.04582	0.03599
		MathSAT	MathSAT-5.2.12-Main default	sat ✅	351.78400	351.87500
		SONOLAR	sonolar_smtcomp-2014 default	sat ✅	83.92540	83.93420
		Yices2	Yices-2.2.1-smtcomp2014 default	sat ✅	78.51850	78.53710
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	sat ✅	40.11610	40.12490
SMT-COMP 2015		Boolector	Boolector SMT15 QF_AUFBV final boolector_qf_aufbv	sat ✅	5.15599	5.15721
		CVC4	CVC4-master-2015-06-15-9b32405-main default	sat ✅	92.05610	92.09200
			CVC4-experimental-2015-06-15-ff5745a-main default	sat ✅	36.87410	36.88040
		MathSAT	MathSat 5.3.6 main smtcomp2015_main	sat ✅	311.49600	311.57400
		Yices2	Yices default	sat ✅	106.57000	106.61500
		Z3	z3 4.4.0 default	sat ✅	43.00540	43.02350
SMT-COMP 2016		Boolector	Boolector boolector	sat ✅	26.02820	26.04500
		CVC4	CVC4-master-2016-05-27-cfef263-main default	sat ✅	37.10000	37.11990
		MathSAT	mathsat-5.3.11-linux-x86_64-Main default	sat ✅	228.92500	229.05000
		Yices2	Yices-2.4.2 default	sat ✅	86.31070	86.36750
		Z3	z3-4.4.1 default	sat ✅	13.57470	13.58300
SMT-COMP 2017		Boolector	Boolector SMT17 final boolector	sat ✅	13.42020	13.41940
		CVC4	CVC4-smtcomp2017-main default	sat ✅	36.58410	36.57530
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	sat ✅	189.95000	153.47600
		Yices2	Yices2-Main default	sat ✅	54.62290	54.61260
		Z3	z3-4.5.0 default	sat ✅	80.57600	80.57710
SMT-COMP 2018	0.20 (4/5)	Boolector	Boolector_default	sat ✅	12.69430	12.69460
		CVC4	master-2018-06-10-b19c840-competition-default_default	sat ✅	37.59940	37.59570
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	unknown ❌	20.57970	20.57780
		Yices2	Yices 2.6.0_default	sat ✅	91.48710	91.48540
		Z3	z3-4.7.1_default	sat ✅	8.16508	8.16489
SMT-COMP 2020		Bitwuzla	Bitwuzla-fixed_default	sat ✅	16.97030	16.96900
		Boolector	Boolector-wrapped-sq_default	sat ✅	4.55347	4.55308
		CVC4	CVC4-sq-final_default	sat ✅	43.19260	43.19150
		MathSAT	MathSAT5_default.sh	sat ✅	125.76700	125.77600
		Par4	Par4-wrapped-sq_default	sat ✅	38.73050	115.93000
		Yices2	Yices 2.6.2 bug fix_default	sat ✅	66.87170	66.86830
		Z3	z3-4.8.8_default	sat ✅	178.69000	178.65700
SMT-COMP 2025	0.50 (3/6)	Bitwuzla	Bitwuzla	sat ✅	8.33076	8.20485
		cvc5	cvc5	unknown ❌	1201.76003	1200.95195
		SMTInterpol	SMTInterpol	unknown ❌	1201.46586	1231.83871
		Yices2	Yices2	sat ✅	29.72062	29.60266
		Z3	Z3-Owl-base	unknown ❌	1201.26088	1200.99107
		Z3-Owl	Z3-Owl	sat ✅	152.00906	151.84723