Benchmark

non-incremental/QF_ABV/brummayerbiere/swapmem016ue.smt2

We swap two byte sequences of length 16 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	16784
Compressed Size	3494
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	16776
Compressed Size	3509
Max. Term Depth	205
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	192
concat	3	extract	2	bvnot	328	bvand	294
bvadd	34	bvult	2	select	64	store	96

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2008	0.33 (2/3)	Boolector	Boolector	unsat ✅	22.10000	—
		CVC3	CVC3-1.5	unknown ❌	1800.80000	—
		Z3	Z3 0.1	unknown ❌	1801.00000	—
			Z3.2	unsat ✅	94.40000	—
SMT Evaluation 2013	0.86 (1/7)	Boolector	Boolector-1.5.118-SMT-EVAL-2013 default	unknown ❌	—	—
			Boolector-SMT-COMP-2011 default	unknown ❌	—	—
			Boolector-SMT-COMP-2012 default	unsat ✅	162.83100	—
		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	unsat ✅	138.82500	138.88500
			Boolector boolectorj	unsat ✅	138.85600	138.89800
		CVC4	CVC4 f7118b2 default	unsat ✅	14.81560	14.81070
		Kleaver	Kleaver-indie-more-typed kleaver_indie_1	unknown ❌	0.02621	0.01700
			Kleaver-indie-more-typed kleaver_portfolio	unknown ❌	0.04288	0.03199
		MathSAT	MathSAT-5.2.12-Main default	unsat ✅	8.05468	8.04877
		SONOLAR	sonolar_smtcomp-2014 default	unsat ✅	120.72900	120.76100
		Yices2	Yices-2.2.1-smtcomp2014 default	unsat ✅	70.41030	70.42630
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	unsat ✅	66.12520	66.13090
SMT-COMP 2015		Boolector	Boolector SMT15 QF_AUFBV final boolector_qf_aufbv	unsat ✅	84.39880	84.41620
		CVC4	CVC4-master-2015-06-15-9b32405-main default	unsat ✅	6.49971	6.50001
			CVC4-experimental-2015-06-15-ff5745a-main default	unsat ✅	3.35813	3.35649
		MathSAT	MathSat 5.3.6 main smtcomp2015_main	unsat ✅	8.34940	8.35173
		Yices2	Yices default	unsat ✅	83.76050	83.79530
		Z3	z3 4.4.0 default	unsat ✅	88.59430	88.63850
SMT-COMP 2016		Boolector	Boolector boolector	unsat ✅	67.71720	67.75490
		CVC4	CVC4-master-2016-05-27-cfef263-main default	unsat ✅	3.41489	3.41708
		MathSAT	mathsat-5.3.11-linux-x86_64-Main default	unsat ✅	8.04924	8.05407
		Yices2	Yices-2.4.2 default	unsat ✅	91.10980	91.16200
		Z3	z3-4.4.1 default	unsat ✅	67.40290	67.44060
SMT-COMP 2017		Boolector	Boolector SMT17 final boolector	unsat ✅	50.45490	50.44570
		CVC4	CVC4-smtcomp2017-main default	unsat ✅	5.68963	5.68745
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	unsat ✅	7.61352	7.61067
		Yices2	Yices2-Main default	unsat ✅	54.61990	54.60630
		Z3	z3-4.5.0 default	unsat ✅	58.93210	58.92990
SMT-COMP 2018	0.20 (4/5)	Boolector	Boolector_default	unsat ✅	109.34400	109.33200
		CVC4	master-2018-06-10-b19c840-competition-default_default	unsat ✅	5.91330	5.88291
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	unknown ❌	5.20048	5.20145
		Yices2	Yices 2.6.0_default	unsat ✅	74.28390	74.28240
		Z3	z3-4.7.1_default	unsat ✅	49.57970	49.57550
SMT-COMP 2021		MathSAT	mathsat-5.6.6_default	unsat ✅	15.80570	15.80530
		Yices2	Yices 2.6.2 bug fix_default	unsat ✅	69.36940	69.36060
			Yices 2.6.2 for SMTCOMP2020_default	unsat ✅	69.72200	69.71770
		Z3	z3-4.8.11_default	unsat ✅	104.68600	104.66500
SMT-COMP 2022		Bitwuzla	Bitwuzla-wrapped_default	unsat ✅	49.67860	49.67020
		cvc5	cvc5-default-2022-07-02-b15e116-wrapped_sq	unsat ✅	6.46198	6.45247
		MathSAT	MathSAT-5.6.8_default	unsat ✅	18.60010	18.59920
		Yices2	Yices 2.6.2 for SMTCOMP 2021_default	unsat ✅	63.77300	63.75630
		Z3	z3-4.8.17_default	unsat ✅	242.71000	242.66200
SMT-COMP 2023	0.20 (4/5)	Bitwuzla	Bitwuzla-fixed_default	unsat ✅	132.41000	132.39000
		cvc5	cvc5-default-2023-05-16-ea045f305_sq	unsat ✅	175.06100	175.04300
		UltimateEliminator	UltimateIntBlastingWrapper+SMTInterpol_default	unknown ❌	1200.10000	1252.35000
		Yices2	Yices 2 for SMTCOMP 2023_default	unsat ✅	63.90910	63.90700
		Z3-Owl	z3-Owl-Final_default	sat ✅	1.33797	0.82521
			z3-Owl-Final_default	unsat ✅	254.73700	254.72000
SMT-COMP 2025	0.33 (4/6)	Bitwuzla	Bitwuzla	unsat ✅	20.10773	19.96581
		cvc5	cvc5	unknown ❌	1201.78903	1200.94805
		SMTInterpol	SMTInterpol	unknown ❌	1201.48969	1231.63864
		Yices2	Yices2	unsat ✅	55.49512	55.36483
		Z3	Z3-Owl-base	unsat ✅	755.84683	755.60128
		Z3-Owl	Z3-Owl	unsat ✅	171.13923	170.99064