Benchmark

non-incremental/QF_ABV/brummayerbiere/swapmem023ue.smt2

We swap two byte sequences of length 23 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	23896
Compressed Size	4816
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	23888
Compressed Size	4834
Max. Term Depth	289
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	276
concat	3	extract	2	bvnot	468	bvand	420
bvadd	48	bvult	2	select	92	store	138

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 ✅	258.04000	—
			Boolector-SMT-COMP-2011 default	unsat ✅	79.14670	—
			Boolector-SMT-COMP-2012 default	unsat ✅	344.17400	—
		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 ✅	43.81420	—
		MathSAT	MathSAT5-5.2.6-SMT-EVAL-2013 default	unsat ✅	22.36900	—
			MathSAT5-SMT-COMP-2011 default	unsat ✅	25.44940	—
			MathSAT5-SMT-COMP-2012 default	unsat ✅	23.47860	—
		SONOLAR	SONOLAR-2013-05-15-SMT-EVAL-2013 default	unsat ✅	558.38500	—
			SONOLAR-SMT-COMP-2011 default	unsat ✅	1004.63000	—
			SONOLAR-SMT-COMP-2012 default	unsat ✅	943.52900	—
		Tiffany de Wintermonte	TdW-SMT-COMP-2012 default	unsat ✅	763.42400	—
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default	unsat ✅	126.97900	—
			Z3-SMT-COMP-2011 default	unknown ❌	—	—
SMT-COMP 2014	0.14 (6/7)	Boolector	Boolector boolectord	unsat ✅	297.90900	297.94600
			Boolector boolectorj	unsat ✅	298.87200	298.97200
		CVC4	CVC4 f7118b2 default	unsat ✅	39.80140	39.78890
		Kleaver	Kleaver-indie-more-typed kleaver_indie_1	unknown ❌	0.02672	0.01800
			Kleaver-indie-more-typed kleaver_portfolio	unknown ❌	0.03587	0.03399
		MathSAT	MathSAT-5.2.12-Main default	unsat ✅	25.37860	25.38110
		SONOLAR	sonolar_smtcomp-2014 default	unsat ✅	569.94600	570.20500
		Yices2	Yices-2.2.1-smtcomp2014 default	unsat ✅	267.27000	267.35900
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	unsat ✅	179.03800	179.09000
SMT-COMP 2015		Boolector	Boolector SMT15 QF_AUFBV final boolector_qf_aufbv	unsat ✅	199.33300	199.37200
		CVC4	CVC4-master-2015-06-15-9b32405-main default	unsat ✅	17.88910	17.88330
			CVC4-experimental-2015-06-15-ff5745a-main default	unsat ✅	9.14050	9.13661
		MathSAT	MathSat 5.3.6 main smtcomp2015_main	unsat ✅	26.97720	26.98690
		Yices2	Yices default	unsat ✅	238.80000	238.88100
		Z3	z3 4.4.0 default	unsat ✅	153.53300	153.58900
SMT-COMP 2016		Boolector	Boolector boolector	unsat ✅	257.33500	257.49800
		CVC4	CVC4-master-2016-05-27-cfef263-main default	unsat ✅	8.37016	8.37583
		MathSAT	mathsat-5.3.11-linux-x86_64-Main default	unsat ✅	25.30620	25.32150
		Yices2	Yices-2.4.2 default	unsat ✅	212.19900	212.31200
		Z3	z3-4.4.1 default	unsat ✅	164.54200	164.63700
SMT-COMP 2017		Boolector	Boolector SMT17 final boolector	unsat ✅	253.68500	253.65700
		CVC4	CVC4-smtcomp2017-main default	unsat ✅	15.19100	15.18720
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	unsat ✅	24.36010	24.35550
		Yices2	Yices2-Main default	unsat ✅	282.15200	282.10500
		Z3	z3-4.5.0 default	unsat ✅	188.03900	187.99800
SMT-COMP 2018	0.20 (4/5)	Boolector	Boolector_default	unsat ✅	494.93300	494.90800
		CVC4	master-2018-06-10-b19c840-competition-default_default	unsat ✅	16.47730	16.47490
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	unknown ❌	12.81370	12.81400
		Yices2	Yices 2.6.0_default	unsat ✅	256.18500	256.19100
		Z3	z3-4.7.1_default	unsat ✅	161.92000	161.89600
SMT-COMP 2019		Boolector	Boolector-wrapped-sq_default	unsat ✅	218.06300	218.04300
			Poolector-wrapped-sq_default	unsat ✅	284.84800	1128.36000
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	unsat ✅	10.79370	10.79210
		Par4	Par4-wrapped-sq_default	unsat ✅	11.76910	35.12130
		Yices2	Yices 2.6.2-wrapped-sq_default	unsat ✅	309.90600	309.86700
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	unsat ✅	137.48700	137.45200