Benchmark

non-incremental/QF_ABV/brummayerbiere/swapmem022ue.smt2

We swap two byte sequences of length 22 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	22880
Compressed Size	4642
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	22872
Compressed Size	4660
Max. Term Depth	277
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	264
concat	3	extract	2	bvnot	448	bvand	402
bvadd	46	bvult	2	select	88	store	132

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 ✅	236.89900	—
			Boolector-SMT-COMP-2011 default	unsat ✅	68.03340	—
			Boolector-SMT-COMP-2012 default	unsat ✅	370.46300	—
		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 ✅	38.12560	—
		MathSAT	MathSAT5-5.2.6-SMT-EVAL-2013 default	unsat ✅	20.04780	—
			MathSAT5-SMT-COMP-2011 default	unsat ✅	22.26260	—
			MathSAT5-SMT-COMP-2012 default	unsat ✅	18.22860	—
		SONOLAR	SONOLAR-2013-05-15-SMT-EVAL-2013 default	unsat ✅	531.22800	—
			SONOLAR-SMT-COMP-2011 default	unsat ✅	1203.60000	—
			SONOLAR-SMT-COMP-2012 default	unsat ✅	663.81600	—
		Tiffany de Wintermonte	TdW-SMT-COMP-2012 default	unsat ✅	668.75000	—
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default	unsat ✅	172.79700	—
			Z3-SMT-COMP-2011 default	unknown ❌	—	—
SMT-COMP 2014	0.14 (6/7)	Boolector	Boolector boolectord	unsat ✅	220.87100	220.92200
			Boolector boolectorj	unsat ✅	220.96400	221.03100
		CVC4	CVC4 f7118b2 default	unsat ✅	34.38490	34.36980
		Kleaver	Kleaver-indie-more-typed kleaver_indie_1	unknown ❌	0.02696	0.01800
			Kleaver-indie-more-typed kleaver_portfolio	unknown ❌	0.04189	0.03199
		MathSAT	MathSAT-5.2.12-Main default	unsat ✅	20.73120	20.73780
		SONOLAR	sonolar_smtcomp-2014 default	unsat ✅	481.27900	481.38900
		Yices2	Yices-2.2.1-smtcomp2014 default	unsat ✅	239.95400	240.03400
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	unsat ✅	154.12400	154.16800
SMT-COMP 2015		Boolector	Boolector SMT15 QF_AUFBV final boolector_qf_aufbv	unsat ✅	201.74800	201.77700
		CVC4	CVC4-master-2015-06-15-9b32405-main default	unsat ✅	15.53010	15.53360
			CVC4-experimental-2015-06-15-ff5745a-main default	unsat ✅	9.24579	9.24659
		MathSAT	MathSat 5.3.6 main smtcomp2015_main	unsat ✅	24.63460	24.64430
		Yices2	Yices default	unsat ✅	227.17100	227.21700
		Z3	z3 4.4.0 default	unsat ✅	120.40000	120.45200
SMT-COMP 2016		Boolector	Boolector boolector	unsat ✅	139.93300	139.99500
		CVC4	CVC4-master-2016-05-27-cfef263-main default	unsat ✅	7.55206	7.55727
		MathSAT	mathsat-5.3.11-linux-x86_64-Main default	unsat ✅	22.19330	22.20720
		Yices2	Yices-2.4.2 default	unsat ✅	360.61800	360.84500
		Z3	z3-4.4.1 default	unsat ✅	136.43100	136.49000
SMT-COMP 2017		Boolector	Boolector SMT17 final boolector	unsat ✅	245.49400	245.47700
		CVC4	CVC4-smtcomp2017-main default	unsat ✅	12.99260	12.98820
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	unsat ✅	28.97120	28.96850
		Yices2	Yices2-Main default	unsat ✅	319.64600	319.63900
		Z3	z3-4.5.0 default	unsat ✅	149.87100	149.84400
SMT-COMP 2018	0.20 (4/5)	Boolector	Boolector_default	unsat ✅	466.08100	466.03600
		CVC4	master-2018-06-10-b19c840-competition-default_default	unsat ✅	14.65300	14.65280
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	unknown ❌	12.16190	12.16240
		Yices2	Yices 2.6.0_default	unsat ✅	276.02800	276.01800
		Z3	z3-4.7.1_default	unsat ✅	177.61800	177.60800
SMT-COMP 2019		Boolector	Boolector-wrapped-sq_default	unsat ✅	239.65800	239.64700
			Poolector-wrapped-sq_default	unsat ✅	308.42700	1220.61000
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	unsat ✅	9.06976	9.07000
		Par4	Par4-wrapped-sq_default	unsat ✅	9.87050	29.37000
		Yices2	Yices 2.6.2-wrapped-sq_default	unsat ✅	318.43800	318.37400
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	unsat ✅	173.59700	173.57200
SMT-COMP 2020		Bitwuzla	Bitwuzla-fixed_default	unsat ✅	127.60000	127.58500
		Boolector	Boolector-wrapped-sq_default	unsat ✅	214.68400	214.66400
		CVC4	CVC4-sq-final_default	unsat ✅	17.26190	17.26110
		MathSAT	MathSAT5_default.sh	unsat ✅	41.28480	41.27650
		Par4	Par4-wrapped-sq_default	unsat ✅	5.22691	15.59000
		Yices2	Yices 2.6.2 bug fix_default	unsat ✅	319.52200	319.41800
		Z3	z3-4.8.8_default	unsat ✅	335.06800	335.05400
SMT-COMP 2021		MathSAT	mathsat-5.6.6_default	unsat ✅	39.67420	39.67260
		Yices2	Yices 2.6.2 bug fix_default	unsat ✅	294.61500	294.59000
			Yices 2.6.2 for SMTCOMP2020_default	unsat ✅	300.22700	300.20600
		Z3	z3-4.8.11_default	unsat ✅	292.64400	292.51100
SMT-COMP 2024	0.50 (2/4)	Bitwuzla	Bitwuzla	unsat ✅	392.41115	392.13751
		cvc5	cvc5	unknown ❌	1201.72852	1201.01746
		SMTInterpol	SMTInterpol	unknown ❌	1201.71959	1241.12314
		Yices2	Yices2	unsat ✅	187.77292	187.66332