Benchmark

non-incremental/QF_ABV/brummayerbiere/swapmem024ue.smt2

We swap two byte sequences of length 24 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	24912
Compressed Size	4958
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	24904
Compressed Size	4972
Max. Term Depth	301
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	288
concat	3	extract	2	bvnot	488	bvand	438
bvadd	50	bvult	2	select	96	store	144

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT Evaluation 2013	0.71 (2/7)	Boolector	Boolector-1.5.118-SMT-EVAL-2013 default	unknown ❌	—	—
			Boolector-SMT-COMP-2011 default	unknown ❌	—	—
			Boolector-SMT-COMP-2012 default	unknown ❌	—	—
		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	unknown ❌	—	—
		MathSAT	MathSAT5-5.2.6-SMT-EVAL-2013 default	unknown ❌	—	—
			MathSAT5-SMT-COMP-2011 default	unsat ✅	29.47900	—
			MathSAT5-SMT-COMP-2012 default	unsat ✅	29.78770	—
		SONOLAR	SONOLAR-2013-05-15-SMT-EVAL-2013 default	unknown ❌	—	—
			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 ✅	182.70800	—
			Z3-SMT-COMP-2011 default	unknown ❌	—	—
SMT-COMP 2014	0.14 (6/7)	Boolector	Boolector boolectord	unsat ✅	244.28100	244.35600
			Boolector boolectorj	unsat ✅	244.54200	244.61000
		CVC4	CVC4 f7118b2 default	unsat ✅	47.50570	47.50180
		Kleaver	Kleaver-indie-more-typed kleaver_indie_1	unknown ❌	0.02654	0.01800
			Kleaver-indie-more-typed kleaver_portfolio	unknown ❌	0.04485	0.03499
		MathSAT	MathSAT-5.2.12-Main default	unsat ✅	27.10650	27.10890
		SONOLAR	sonolar_smtcomp-2014 default	unsat ✅	634.36300	634.61400
		Yices2	Yices-2.2.1-smtcomp2014 default	unsat ✅	351.57300	351.63200
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	unsat ✅	247.28800	247.36000
SMT-COMP 2015		Boolector	Boolector SMT15 QF_AUFBV final boolector_qf_aufbv	unsat ✅	192.95100	192.98200
		CVC4	CVC4-master-2015-06-15-9b32405-main default	unsat ✅	19.91780	19.92400
			CVC4-experimental-2015-06-15-ff5745a-main default	unsat ✅	9.98698	9.98848
		MathSAT	MathSat 5.3.6 main smtcomp2015_main	unsat ✅	30.42460	30.43640
		Yices2	Yices default	unsat ✅	310.95900	311.02100
		Z3	z3 4.4.0 default	unsat ✅	207.91200	207.98000
SMT-COMP 2016		Boolector	Boolector boolector	unsat ✅	469.79000	470.04600
		CVC4	CVC4-master-2016-05-27-cfef263-main default	unsat ✅	11.32950	11.33710
		MathSAT	mathsat-5.3.11-linux-x86_64-Main default	unsat ✅	27.14120	27.15760
		Yices2	Yices-2.4.2 default	unsat ✅	298.23600	298.41700
		Z3	z3-4.4.1 default	unsat ✅	233.56000	233.64800
SMT-COMP 2017		Boolector	Boolector SMT17 final boolector	unsat ✅	246.11400	246.12200
		CVC4	CVC4-smtcomp2017-main default	unsat ✅	16.18470	16.18360
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	unsat ✅	27.64760	27.63990
		Yices2	Yices2-Main default	unsat ✅	403.63400	403.58400
		Z3	z3-4.5.0 default	unsat ✅	201.51000	201.47900
SMT-COMP 2018	0.20 (4/5)	Boolector	Boolector_default	unsat ✅	245.58200	245.56200
		CVC4	master-2018-06-10-b19c840-competition-default_default	unsat ✅	17.83360	17.83390
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	unknown ❌	18.14310	18.13930
		Yices2	Yices 2.6.0_default	unsat ✅	329.84700	329.83600
		Z3	z3-4.7.1_default	unsat ✅	148.41300	148.39600
SMT-COMP 2021		MathSAT	mathsat-5.6.6_default	unsat ✅	74.71610	74.69590
		Yices2	Yices 2.6.2 bug fix_default	unsat ✅	301.28900	301.18000
			Yices 2.6.2 for SMTCOMP2020_default	unsat ✅	312.91700	312.90600
		Z3	z3-4.8.11_default	unsat ✅	403.74700	403.42300
SMT-COMP 2024	0.50 (2/4)	Bitwuzla	Bitwuzla	unsat ✅	427.26440	427.15684
		cvc5	cvc5	unknown ❌	1201.71418	1201.02801
		SMTInterpol	SMTInterpol	unknown ❌	1201.71797	1238.66465
		Yices2	Yices2	unsat ✅	338.42254	338.15846