Benchmark

non-incremental/QF_ABV/brummayerbiere/swapmem018ue.smt2

We swap two byte sequences of length 18 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	18816
Compressed Size	3879
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	18808
Compressed Size	3898
Max. Term Depth	229
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	216
concat	3	extract	2	bvnot	368	bvand	330
bvadd	38	bvult	2	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	unsat ✅	140.60300	—
			Boolector-SMT-COMP-2011 default	unsat ✅	35.22570	—
			Boolector-SMT-COMP-2012 default	unsat ✅	193.42800	—
		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 ✅	18.92070	—
		MathSAT	MathSAT5-5.2.6-SMT-EVAL-2013 default	unsat ✅	11.08660	—
			MathSAT5-SMT-COMP-2011 default	unsat ✅	9.29681	—
			MathSAT5-SMT-COMP-2012 default	unsat ✅	10.36300	—
		SONOLAR	SONOLAR-2013-05-15-SMT-EVAL-2013 default	unsat ✅	233.19000	—
			SONOLAR-SMT-COMP-2011 default	unsat ✅	326.62600	—
			SONOLAR-SMT-COMP-2012 default	unsat ✅	361.59900	—
		Tiffany de Wintermonte	TdW-SMT-COMP-2012 default	unsat ✅	406.84400	—
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default	unsat ✅	72.32830	—
			Z3-SMT-COMP-2011 default	unsat ✅	769.56900	—
SMT-COMP 2014	0.14 (6/7)	Boolector	Boolector boolectord	unsat ✅	116.82000	116.84700
			Boolector boolectorj	unsat ✅	116.72700	116.76600
		CVC4	CVC4 f7118b2 default	unsat ✅	18.01020	18.00630
		Kleaver	Kleaver-indie-more-typed kleaver_indie_1	unknown ❌	0.03014	0.01700
			Kleaver-indie-more-typed kleaver_portfolio	unknown ❌	0.04847	0.03899
		MathSAT	MathSAT-5.2.12-Main default	unsat ✅	11.11340	11.10330
		SONOLAR	sonolar_smtcomp-2014 default	unsat ✅	210.84800	210.91000
		Yices2	Yices-2.2.1-smtcomp2014 default	unsat ✅	92.83050	92.86190
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	unsat ✅	92.95380	92.97590
SMT-COMP 2015		Boolector	Boolector SMT15 QF_AUFBV final boolector_qf_aufbv	unsat ✅	128.35200	128.37000
		CVC4	CVC4-master-2015-06-15-9b32405-main default	unsat ✅	8.74049	8.74167
			CVC4-experimental-2015-06-15-ff5745a-main default	unsat ✅	4.93304	4.93125
		MathSAT	MathSat 5.3.6 main smtcomp2015_main	unsat ✅	13.13780	13.14200
		Yices2	Yices default	unsat ✅	165.90200	165.96500
		Z3	z3 4.4.0 default	unsat ✅	105.69200	105.73600
SMT-COMP 2016		Boolector	Boolector boolector	unsat ✅	107.36400	107.41800
		CVC4	CVC4-master-2016-05-27-cfef263-main default	unsat ✅	5.06646	5.06894
		MathSAT	mathsat-5.3.11-linux-x86_64-Main default	unsat ✅	11.70920	11.71790
		Yices2	Yices-2.4.2 default	unsat ✅	107.62800	107.69800
		Z3	z3-4.4.1 default	unsat ✅	65.62680	65.66560
SMT-COMP 2017		Boolector	Boolector SMT17 final boolector	unsat ✅	133.52100	133.50700
		CVC4	CVC4-smtcomp2017-main default	unsat ✅	7.86093	7.85995
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	unsat ✅	11.78540	11.78600
		Yices2	Yices2-Main default	unsat ✅	146.25800	146.24700
		Z3	z3-4.5.0 default	unsat ✅	115.11600	115.09400
SMT-COMP 2018	0.20 (4/5)	Boolector	Boolector_default	unsat ✅	182.73500	182.69900
		CVC4	master-2018-06-10-b19c840-competition-default_default	unsat ✅	8.53867	8.53909
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	unknown ❌	6.89285	6.89308
		Yices2	Yices 2.6.0_default	unsat ✅	142.67600	142.66300
		Z3	z3-4.7.1_default	unsat ✅	63.98710	63.96770
SMT-COMP 2021		MathSAT	mathsat-5.6.6_default	unsat ✅	30.41470	30.41400
		Yices2	Yices 2.6.2 bug fix_default	unsat ✅	114.33300	114.31900
			Yices 2.6.2 for SMTCOMP2020_default	unsat ✅	103.27500	103.26800
		Z3	z3-4.8.11_default	unsat ✅	187.71000	187.68300
SMT-COMP 2022		Bitwuzla	Bitwuzla-wrapped_default	unsat ✅	53.07250	53.06900
		cvc5	cvc5-default-2022-07-02-b15e116-wrapped_sq	unsat ✅	10.69910	10.69840
		MathSAT	MathSAT-5.6.8_default	unsat ✅	26.17280	26.17330
		Yices2	Yices 2.6.2 for SMTCOMP 2021_default	unsat ✅	95.47150	95.43250
		Z3	z3-4.8.17_default	unsat ✅	413.81600	413.78200
SMT-COMP 2024	0.50 (2/4)	Bitwuzla	Bitwuzla	unsat ✅	192.90487	192.79691
		cvc5	cvc5	unknown ❌	1201.72205	1201.09685
		SMTInterpol	SMTInterpol	unknown ❌	1201.71718	1246.73153
		Yices2	Yices2	unsat ✅	108.84918	108.74768
SMT-COMP 2025	0.50 (3/6)	Bitwuzla	Bitwuzla	unsat ✅	39.42985	39.29412
		cvc5	cvc5	unknown ❌	1201.77932	1200.98890
		SMTInterpol	SMTInterpol	unknown ❌	1201.48084	1235.56766
		Yices2	Yices2	unsat ✅	56.79979	56.66773
		Z3	Z3-Owl-base	unknown ❌	1201.28214	1200.90272
		Z3-Owl	Z3-Owl	unsat ✅	363.18163	363.01630