Benchmark

non-incremental/QF_ABV/brummayerbiere/swapmem018se.smt2

We swap two byte sequences of length 18 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	18358
Compressed Size	3761
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	18350
Compressed Size	3779
Max. Term Depth	225
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	215
bvnot	361	bvand	324	bvadd	34	select	72
store	108

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT Evaluation 2013	0.14 (6/7)	Boolector	Boolector-1.5.118-SMT-EVAL-2013 default	sat ✅	1.18162	—
			Boolector-SMT-COMP-2011 default	sat ✅	1.13180	—
			Boolector-SMT-COMP-2012 default	sat ✅	1.67788	—
		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	sat ✅	12.02240	—
		MathSAT	MathSAT5-5.2.6-SMT-EVAL-2013 default	sat ✅	4.64719	—
			MathSAT5-SMT-COMP-2011 default	sat ✅	15.00350	—
			MathSAT5-SMT-COMP-2012 default	sat ✅	28.29520	—
		SONOLAR	SONOLAR-2013-05-15-SMT-EVAL-2013 default	sat ✅	3.52718	—
			SONOLAR-SMT-COMP-2011 default	sat ✅	2.83054	—
			SONOLAR-SMT-COMP-2012 default	sat ✅	2.33130	—
		Tiffany de Wintermonte	TdW-SMT-COMP-2012 default	sat ✅	0.96889	—
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default	sat ✅	0.91492	—
			Z3-SMT-COMP-2011 default	sat ✅	8.53850	—
SMT-COMP 2014	0.14 (6/7)	Boolector	Boolector boolectord	sat ✅	5.58860	5.57915
			Boolector boolectorj	sat ✅	5.60104	5.60015
		CVC4	CVC4 f7118b2 default	sat ✅	8.65886	8.65668
		Kleaver	Kleaver-indie-more-typed kleaver_indie_1	unknown ❌	0.02637	0.01700
			Kleaver-indie-more-typed kleaver_portfolio	unknown ❌	0.04654	0.03699
		MathSAT	MathSAT-5.2.12-Main default	sat ✅	11.46250	11.46530
		SONOLAR	sonolar_smtcomp-2014 default	sat ✅	6.03250	6.03108
		Yices2	Yices-2.2.1-smtcomp2014 default	sat ✅	0.37524	0.36694
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	sat ✅	2.75280	2.74558
SMT-COMP 2015		Boolector	Boolector SMT15 QF_AUFBV final boolector_qf_aufbv	sat ✅	2.69349	2.69359
		CVC4	CVC4-master-2015-06-15-9b32405-main default	sat ✅	3.11344	3.11252
			CVC4-experimental-2015-06-15-ff5745a-main default	sat ✅	0.45836	0.45593
		MathSAT	MathSat 5.3.6 main smtcomp2015_main	sat ✅	9.07534	9.07762
		Yices2	Yices default	sat ✅	0.36862	0.36794
		Z3	z3 4.4.0 default	sat ✅	1.42202	1.42278
SMT-COMP 2016		Boolector	Boolector boolector	sat ✅	3.72188	3.72397
		CVC4	CVC4-master-2016-05-27-cfef263-main default	sat ✅	0.45127	0.45175
		MathSAT	mathsat-5.3.11-linux-x86_64-Main default	sat ✅	15.32450	15.33440
		Yices2	Yices-2.4.2 default	sat ✅	0.37026	0.37046
		Z3	z3-4.4.1 default	sat ✅	0.75822	0.75988
SMT-COMP 2017		Boolector	Boolector SMT17 final boolector	sat ✅	1.78715	1.78556
		CVC4	CVC4-smtcomp2017-main default	sat ✅	0.57345	0.57121
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	sat ✅	20.50890	20.50680
		Yices2	Yices2-Main default	sat ✅	0.36495	0.36369
		Z3	z3-4.5.0 default	sat ✅	6.42502	6.42379
SMT-COMP 2018	0.20 (4/5)	Boolector	Boolector_default	sat ✅	1.47279	1.47244
		CVC4	master-2018-06-10-b19c840-competition-default_default	sat ✅	0.62948	0.62954
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	unknown ❌	1.36909	1.36999
		Yices2	Yices 2.6.0_default	sat ✅	0.34258	0.34253
		Z3	z3-4.7.1_default	sat ✅	3.34113	3.34073
SMT-COMP 2019		Boolector	Boolector-wrapped-sq_default	sat ✅	1.64429	1.64435
			Poolector-wrapped-sq_default	sat ✅	1.81666	6.58000
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	sat ✅	0.53988	0.54022
		Par4	Par4-wrapped-sq_default	sat ✅	0.35420	0.00621
		Yices2	Yices 2.6.2-wrapped-sq_default	sat ✅	0.26233	0.26230
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	sat ✅	3.98094	3.98096
SMT-COMP 2020		Bitwuzla	Bitwuzla-fixed_default	sat ✅	2.53633	2.53582
		Boolector	Boolector-wrapped-sq_default	sat ✅	1.70151	1.70135
		CVC4	CVC4-sq-final_default	sat ✅	0.60876	0.60905
		MathSAT	MathSAT5_default.sh	sat ✅	5.86000	5.85921
		Par4	Par4-wrapped-sq_default	sat ✅	0.35681	0.00587
		Yices2	Yices 2.6.2 bug fix_default	sat ✅	0.32616	0.32317
		Z3	z3-4.8.8_default	sat ✅	3.30304	3.30285
SMT-COMP 2021		MathSAT	mathsat-5.6.6_default	sat ✅	9.51843	9.51720
		Yices2	Yices 2.6.2 bug fix_default	sat ✅	0.26729	0.26727
			Yices 2.6.2 for SMTCOMP2020_default	sat ✅	0.26713	0.26709
		Z3	z3-4.8.11_default	sat ✅	3.21523	3.21501
SMT-COMP 2023	0.20 (4/5)	Bitwuzla	Bitwuzla-fixed_default	sat ✅	1.30798	1.30794
		cvc5	cvc5-default-2023-05-16-ea045f305_sq	sat ✅	0.75227	0.75263
		UltimateEliminator	UltimateIntBlastingWrapper+SMTInterpol_default	unknown ❌	1200.02000	1249.05000
		Yices2	Yices 2 for SMTCOMP 2023_default	sat ✅	0.27031	0.27028
		Z3-Owl	z3-Owl-Final_default	sat ✅	1.67344	0.72595
			z3-Owl-Final_default	sat ✅	5.79496	5.79497
SMT-COMP 2024	0.25 (3/4)	Bitwuzla	Bitwuzla	sat ✅	2.18010	2.07876
		cvc5	cvc5	sat ✅	4.64620	4.54600
		SMTInterpol	SMTInterpol	unknown ❌	1201.74531	1249.52592
		Yices2	Yices2	sat ✅	0.43390	0.33311