Benchmark

non-incremental/QF_ABV/brummayerbiere/swapmem029ue.smt2

We swap two byte sequences of length 29 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	29992
Compressed Size	5869
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	29984
Compressed Size	5883
Max. Term Depth	361
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	348
concat	3	extract	2	bvnot	588	bvand	528
bvadd	60	bvult	2	select	116	store	174

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2008	0.33 (2/3)	Boolector	Boolector	unsat ✅	435.40000	—
		CVC3	CVC3-1.5	unknown ❌	1801.00000	—
		Z3	Z3 0.1	unknown ❌	1800.80000	—
			Z3.2	unsat ✅	644.50000	—
SMT-COMP 2009	0.75 (1/4)	Boolector	Boolector	unsat ✅	410.90000	—
			Boolector 1.2	unsat ✅	153.10000	—
		CVC3	CVC3 2.0	unknown ❌	900.00000	—
		MathSAT	MathSAT 4.3	unknown ❌	900.00000	—
		Yices2	Yices 2 proto	unknown ❌	900.00000	—
SMT Evaluation 2013	0.29 (5/7)	Boolector	Boolector-1.5.118-SMT-EVAL-2013 default	unsat ✅	508.89600	—
			Boolector-SMT-COMP-2011 default	unsat ✅	186.58600	—
			Boolector-SMT-COMP-2012 default	unsat ✅	745.84700	—
		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 ✅	103.62400	—
		MathSAT	MathSAT5-5.2.6-SMT-EVAL-2013 default	unsat ✅	51.98020	—
			MathSAT5-SMT-COMP-2011 default	unsat ✅	55.80130	—
			MathSAT5-SMT-COMP-2012 default	unsat ✅	48.34720	—
		SONOLAR	SONOLAR-2013-05-15-SMT-EVAL-2013 default	unsat ✅	1377.91000	—
			SONOLAR-SMT-COMP-2011 default	unknown ❌	—	—
			SONOLAR-SMT-COMP-2012 default	unknown ❌	—	—
		Tiffany de Wintermonte	TdW-SMT-COMP-2012 default	unknown ❌	—	—
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default	unsat ✅	332.08300	—
			Z3-SMT-COMP-2011 default	unknown ❌	—	—
SMT-COMP 2014	0.14 (6/7)	Boolector	Boolector boolectord	unsat ✅	631.07000	631.21000
			Boolector boolectorj	unsat ✅	633.47400	633.71000
		CVC4	CVC4 f7118b2 default	unsat ✅	96.29640	96.31440
		Kleaver	Kleaver-indie-more-typed kleaver_indie_1	unknown ❌	0.02788	0.01900
			Kleaver-indie-more-typed kleaver_portfolio	unknown ❌	0.04329	0.03399
		MathSAT	MathSAT-5.2.12-Main default	unsat ✅	55.95790	55.97250
		SONOLAR	sonolar_smtcomp-2014 default	unsat ✅	1377.10000	1377.66000
		Yices2	Yices-2.2.1-smtcomp2014 default	unsat ✅	985.44200	985.80200
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	unsat ✅	306.64400	306.73700
SMT-COMP 2015		Boolector	Boolector SMT15 QF_AUFBV final boolector_qf_aufbv	unsat ✅	432.73400	432.81100
		CVC4	CVC4-master-2015-06-15-9b32405-main default	unsat ✅	36.81840	36.81340
			CVC4-experimental-2015-06-15-ff5745a-main default	unsat ✅	19.23180	19.23310
		MathSAT	MathSat 5.3.6 main smtcomp2015_main	unsat ✅	60.66360	60.68880
		Yices2	Yices default	unsat ✅	953.79800	954.15700
		Z3	z3 4.4.0 default	unsat ✅	319.45200	319.58900
SMT-COMP 2016		Boolector	Boolector boolector	unsat ✅	758.04400	758.45500
		CVC4	CVC4-master-2016-05-27-cfef263-main default	unsat ✅	21.41740	21.43180
		MathSAT	mathsat-5.3.11-linux-x86_64-Main default	unsat ✅	54.44030	54.47370
		Yices2	Yices-2.4.2 default	unsat ✅	1181.32000	1181.85000
		Z3	z3-4.4.1 default	unsat ✅	265.13800	265.26900
SMT-COMP 2017	0.40 (3/5)	Boolector	Boolector SMT17 final boolector	unknown ❌	600.10500	600.11400
		CVC4	CVC4-smtcomp2017-main default	unsat ✅	33.71870	33.71160
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	unsat ✅	52.16390	52.15460
		Yices2	Yices2-Main default	unknown ❌	600.02000	600.02800
		Z3	z3-4.5.0 default	unsat ✅	360.42300	360.34300
SMT-COMP 2018	0.40 (3/5)	Boolector	Boolector_default	unsat ✅	1014.19000	1014.18000
		CVC4	master-2018-06-10-b19c840-competition-default_default	unsat ✅	41.49910	41.49200
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	unknown ❌	27.57280	27.57120
		Yices2	Yices 2.6.0_default	unknown ❌	1200.02000	1199.99000
		Z3	z3-4.7.1_default	unsat ✅	239.00000	238.94100
SMT-COMP 2019		Boolector	Boolector-wrapped-sq_default	unsat ✅	487.62600	487.54200
			Poolector-wrapped-sq_default	unsat ✅	676.18600	2679.81000
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	unsat ✅	23.21030	23.21070
		Par4	Par4-wrapped-sq_default	unsat ✅	26.19270	78.24000
		Yices2	Yices 2.6.2-wrapped-sq_default	unsat ✅	897.14200	897.06400
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	unsat ✅	287.53200	287.46300
SMT-COMP 2021		MathSAT	mathsat-5.6.6_default	unsat ✅	103.40400	103.40300
		Yices2	Yices 2.6.2 bug fix_default	unsat ✅	1170.12000	1169.87000
			Yices 2.6.2 for SMTCOMP2020_default	unsat ✅	1157.35000	1157.16000
		Z3	z3-4.8.11_default	unsat ✅	1084.04000	1083.91000
SMT-COMP 2022	0.20 (4/5)	Bitwuzla	Bitwuzla-wrapped_default	unsat ✅	386.67100	386.60700
		cvc5	cvc5-default-2022-07-02-b15e116-wrapped_sq	unsat ✅	89.09960	89.09180
		MathSAT	MathSAT-5.6.8_default	unsat ✅	109.13100	109.12800
		Yices2	Yices 2.6.2 for SMTCOMP 2021_default	unsat ✅	1120.13000	1120.04000
		Z3	z3-4.8.17_default	unknown ❌	1200.03000	1199.98000
SMT-COMP 2024	0.50 (2/4)	Bitwuzla	Bitwuzla	unsat ✅	417.09063	416.97403
		cvc5	cvc5	unknown ❌	1201.73601	1200.67288
		SMTInterpol	SMTInterpol	unknown ❌	1201.76942	1238.30819
		Yices2	Yices2	unsat ✅	1148.63321	1148.43519