Benchmark

non-incremental/QF_ABV/brummayerbiere/swapmem010ue.smt2

We swap two byte sequences of length 10 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	10701
Compressed Size	2405
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	10693
Compressed Size	2393
Max. Term Depth	133
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	120
concat	3	extract	2	bvnot	208	bvand	186
bvadd	22	bvult	2	select	40	store	60

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	unsat ✅	34.78350	—
			Boolector-SMT-COMP-2011 default	unsat ✅	9.23164	—
			Boolector-SMT-COMP-2012 default	unsat ✅	48.55850	—
		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	unsat ✅	3.11039	—
		MathSAT	MathSAT5-5.2.6-SMT-EVAL-2013 default	unsat ✅	2.11725	—
			MathSAT5-SMT-COMP-2011 default	unsat ✅	1.85782	—
			MathSAT5-SMT-COMP-2012 default	unsat ✅	1.88773	—
		SONOLAR	SONOLAR-2013-05-15-SMT-EVAL-2013 default	unsat ✅	33.51510	—
			SONOLAR-SMT-COMP-2011 default	unsat ✅	47.49740	—
			SONOLAR-SMT-COMP-2012 default	unsat ✅	33.84200	—
		Tiffany de Wintermonte	TdW-SMT-COMP-2012 default	unsat ✅	36.43430	—
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default	unsat ✅	15.94150	—
			Z3-SMT-COMP-2011 default	unsat ✅	47.16340	—
SMT-COMP 2014	0.14 (6/7)	Boolector	Boolector boolectord	unsat ✅	40.13300	40.13690
			Boolector boolectorj	unsat ✅	40.22180	40.22790
		CVC4	CVC4 f7118b2 default	unsat ✅	2.47491	2.46562
		Kleaver	Kleaver-indie-more-typed kleaver_indie_1	unknown ❌	0.02493	0.01600
			Kleaver-indie-more-typed kleaver_portfolio	unknown ❌	0.04226	0.03299
		MathSAT	MathSAT-5.2.12-Main default	unsat ✅	2.31141	2.30365
		SONOLAR	sonolar_smtcomp-2014 default	unsat ✅	24.78620	24.78720
		Yices2	Yices-2.2.1-smtcomp2014 default	unsat ✅	15.41350	15.41870
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	unsat ✅	13.48960	13.48690
SMT-COMP 2015		Boolector	Boolector SMT15 QF_AUFBV final boolector_qf_aufbv	unsat ✅	34.79120	34.80470
		CVC4	CVC4-master-2015-06-15-9b32405-main default	unsat ✅	2.09747	2.09668
			CVC4-experimental-2015-06-15-ff5745a-main default	unsat ✅	1.49827	1.49577
		MathSAT	MathSat 5.3.6 main smtcomp2015_main	unsat ✅	2.31695	2.31665
		Yices2	Yices default	unsat ✅	16.17410	16.17650
		Z3	z3 4.4.0 default	unsat ✅	13.72920	13.73490
SMT-COMP 2016		Boolector	Boolector boolector	unsat ✅	20.91130	20.92100
		CVC4	CVC4-master-2016-05-27-cfef263-main default	unsat ✅	1.35851	1.35979
		MathSAT	mathsat-5.3.11-linux-x86_64-Main default	unsat ✅	2.14679	2.14888
		Yices2	Yices-2.4.2 default	unsat ✅	14.64590	14.65440
		Z3	z3-4.4.1 default	unsat ✅	20.85080	20.86450
SMT-COMP 2017		Boolector	Boolector SMT17 final boolector	unsat ✅	19.61030	19.60860
		CVC4	CVC4-smtcomp2017-main default	unsat ✅	2.17551	2.17442
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	unsat ✅	2.30519	2.30470
		Yices2	Yices2-Main default	unsat ✅	15.07240	15.06820
		Z3	z3-4.5.0 default	unsat ✅	19.03550	19.02730
SMT-COMP 2018	0.20 (4/5)	Boolector	Boolector_default	unsat ✅	26.91780	26.91610
		CVC4	master-2018-06-10-b19c840-competition-default_default	unsat ✅	2.10643	2.10650
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	unknown ❌	1.55441	1.55534
		Yices2	Yices 2.6.0_default	unsat ✅	16.12990	16.12640
		Z3	z3-4.7.1_default	unsat ✅	17.76050	17.75920
SMT-COMP 2019		Boolector	Boolector-wrapped-sq_default	unsat ✅	12.87490	12.87430
			Poolector-wrapped-sq_default	unsat ✅	14.32510	56.39000
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	unsat ✅	1.45697	1.45721
		Par4	Par4-wrapped-sq_default	unsat ✅	1.49576	4.33000
		Yices2	Yices 2.6.2-wrapped-sq_default	unsat ✅	17.20590	17.20680
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	unsat ✅	17.80010	17.79920
SMT-COMP 2021		MathSAT	mathsat-5.6.6_default	unsat ✅	4.30049	4.30047
		Yices2	Yices 2.6.2 bug fix_default	unsat ✅	15.58900	15.58890
			Yices 2.6.2 for SMTCOMP2020_default	unsat ✅	15.73400	15.73340
		Z3	z3-4.8.11_default	unsat ✅	25.27880	25.27620
SMT-COMP 2022		Bitwuzla	Bitwuzla-wrapped_default	unsat ✅	8.45564	8.45532
		cvc5	cvc5-default-2022-07-02-b15e116-wrapped_sq	unsat ✅	3.21760	6.40608
		MathSAT	MathSAT-5.6.8_default	unsat ✅	6.54900	6.54922
		Yices2	Yices 2.6.2 for SMTCOMP 2021_default	unsat ✅	17.05830	17.05550
		Z3	z3-4.8.17_default	unsat ✅	45.81530	45.81390
SMT-COMP 2023	0.20 (4/5)	Bitwuzla	Bitwuzla-fixed_default	unsat ✅	39.98110	39.97170
		cvc5	cvc5-default-2023-05-16-ea045f305_sq	unsat ✅	21.71830	21.71430
		UltimateEliminator	UltimateIntBlastingWrapper+SMTInterpol_default	unknown ❌	1200.03000	1251.64000
		Yices2	Yices 2 for SMTCOMP 2023_default	unsat ✅	15.56630	15.56510
		Z3-Owl	z3-Owl-Final_default	sat ✅	1.73123	0.82781
			z3-Owl-Final_default	unsat ✅	35.14260	35.14070