Benchmark

non-incremental/QF_ABV/brummayerbiere/swapmem054se.smt2

We swap two byte sequences of length 54 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	54934
Compressed Size	10177
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	54926
Compressed Size	10198
Max. Term Depth	657
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	647
bvnot	1081	bvand	972	bvadd	106	select	216
store	324

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2008	0.33 (2/3)	Boolector	Boolector	sat ✅	22.80000	—
		CVC3	CVC3-1.5	unknown ❌	1800.80000	—
		Z3	Z3 0.1	unknown ❌	1801.00000	—
			Z3.2	sat ✅	208.80000	—
SMT Evaluation 2013	0.29 (5/7)	Boolector	Boolector-1.5.118-SMT-EVAL-2013 default	sat ✅	28.73080	—
			Boolector-SMT-COMP-2011 default	sat ✅	10.61690	—
			Boolector-SMT-COMP-2012 default	sat ✅	3.68521	—
		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	sat ✅	749.46400	—
			MathSAT5-SMT-COMP-2011 default	unknown ❌	—	—
			MathSAT5-SMT-COMP-2012 default	unknown ❌	348.94900	—
		SONOLAR	SONOLAR-2013-05-15-SMT-EVAL-2013 default	sat ✅	147.76100	—
			SONOLAR-SMT-COMP-2011 default	sat ✅	37.59430	—
			SONOLAR-SMT-COMP-2012 default	sat ✅	73.93300	—
		Tiffany de Wintermonte	TdW-SMT-COMP-2012 default	sat ✅	8.65472	—
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default	sat ✅	128.35700	—
			Z3-SMT-COMP-2011 default	unknown ❌	—	—
SMT-COMP 2014	0.14 (6/7)	Boolector	Boolector boolectord	sat ✅	63.95120	63.96730
			Boolector boolectorj	sat ✅	63.89130	63.90630
		CVC4	CVC4 f7118b2 default	sat ✅	703.98900	704.12500
		Kleaver	Kleaver-indie-more-typed kleaver_indie_1	unknown ❌	0.03110	0.02200
			Kleaver-indie-more-typed kleaver_portfolio	unknown ❌	0.04668	0.03799
		MathSAT	MathSAT-5.2.12-Main default	sat ✅	791.73600	791.98000
		SONOLAR	sonolar_smtcomp-2014 default	sat ✅	577.25400	577.45800
		Yices2	Yices-2.2.1-smtcomp2014 default	sat ✅	65.77530	65.79000
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	sat ✅	48.74180	48.75460
SMT-COMP 2015		Boolector	Boolector SMT15 QF_AUFBV final boolector_qf_aufbv	sat ✅	27.14130	27.13790
		CVC4	CVC4-master-2015-06-15-9b32405-main default	sat ✅	202.77400	202.81600
			CVC4-experimental-2015-06-15-ff5745a-main default	sat ✅	125.17600	125.23200
		MathSAT	MathSat 5.3.6 main smtcomp2015_main	sat ✅	839.14100	839.39300
		Yices2	Yices default	sat ✅	38.10300	38.10520
		Z3	z3 4.4.0 default	sat ✅	57.40060	57.42430
SMT-COMP 2016		Boolector	Boolector boolector	sat ✅	11.58490	11.59250
		CVC4	CVC4-master-2016-05-27-cfef263-main default	sat ✅	130.56300	129.90400
		MathSAT	mathsat-5.3.11-linux-x86_64-Main default	sat ✅	751.30100	751.67600
		Yices2	Yices-2.4.2 default	sat ✅	165.15300	165.24100
		Z3	z3-4.4.1 default	sat ✅	1770.93000	1771.75000
SMT-COMP 2017	0.20 (4/5)	Boolector	Boolector SMT17 final boolector	sat ✅	17.17260	17.17210
		CVC4	CVC4-smtcomp2017-main default	sat ✅	136.81300	136.10600
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	unknown ❌	600.06200	472.04000
		Yices2	Yices2-Main default	sat ✅	105.33600	105.33400
		Z3	z3-4.5.0 default	sat ✅	163.50800	163.45300
SMT-COMP 2018	0.20 (4/5)	Boolector	Boolector_default	sat ✅	8.45132	8.45052
		CVC4	master-2018-06-10-b19c840-competition-default_default	sat ✅	153.56100	152.45300
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	unknown ❌	210.09200	210.06300
		Yices2	Yices 2.6.0_default	sat ✅	133.58100	133.57500
		Z3	z3-4.7.1_default	sat ✅	151.34400	151.33900
SMT-COMP 2019		Boolector	Boolector-wrapped-sq_default	sat ✅	24.43890	24.43970
			Poolector-wrapped-sq_default	sat ✅	7.06404	27.59000
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	sat ✅	99.63220	99.62800
		Par4	Par4-wrapped-sq_default	sat ✅	7.48167	22.31000
		Yices2	Yices 2.6.2-wrapped-sq_default	sat ✅	50.31120	50.30230
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	sat ✅	108.22900	108.17300
SMT-COMP 2020		Bitwuzla	Bitwuzla-fixed_default	sat ✅	39.97000	39.94920
		Boolector	Boolector-wrapped-sq_default	sat ✅	46.70420	46.69350
		CVC4	CVC4-sq-final_default	sat ✅	145.28500	144.54900
		MathSAT	MathSAT5_default.sh	sat ✅	228.21000	228.17300
		Par4	Par4-wrapped-sq_default	sat ✅	4.51664	13.39000
		Yices2	Yices 2.6.2 bug fix_default	sat ✅	113.71000	113.69100
		Z3	z3-4.8.8_default	sat ✅	1178.78000	1178.69000
SMT-COMP 2021		MathSAT	mathsat-5.6.6_default	sat ✅	615.06100	614.97800
		Yices2	Yices 2.6.2 bug fix_default	sat ✅	177.52900	177.52500
			Yices 2.6.2 for SMTCOMP2020_default	sat ✅	189.21500	189.10700
		Z3	z3-4.8.11_default	sat ✅	137.58000	137.53100
SMT-COMP 2025	0.50 (3/6)	Bitwuzla	Bitwuzla	sat ✅	14.68557	14.56131
		cvc5	cvc5	unknown ❌	1201.78508	1201.05343
		SMTInterpol	SMTInterpol	unknown ❌	1201.78241	1230.66812
		Yices2	Yices2	sat ✅	105.64354	105.50691
		Z3	Z3-Owl-base	unknown ❌	1201.30063	1201.00668
		Z3-Owl	Z3-Owl	sat ✅	480.18986	479.97699