Benchmark

non-incremental/QF_ABV/brummayerbiere/swapmem034se.smt2

We swap two byte sequences of length 34 twice in memory.
The sequences can overlap, hence it is not 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	34614
Compressed Size	6683
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	sat
Inferred Status	sat
Size	34606
Compressed Size	6730
Max. Term Depth	417
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	1	not	1	=	2	let	407
bvnot	681	bvand	612	bvadd	66	select	136
store	204

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	sat ✅	10.31110	—
			Boolector-SMT-COMP-2011 default	sat ✅	5.14962	—
			Boolector-SMT-COMP-2012 default	sat ✅	1.61469	—
		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	sat ✅	145.80800	—
		MathSAT	MathSAT5-5.2.6-SMT-EVAL-2013 default	sat ✅	139.23900	—
			MathSAT5-SMT-COMP-2011 default	sat ✅	229.86600	—
			MathSAT5-SMT-COMP-2012 default	sat ✅	203.34700	—
		SONOLAR	SONOLAR-2013-05-15-SMT-EVAL-2013 default	sat ✅	99.09630	—
			SONOLAR-SMT-COMP-2011 default	sat ✅	0.77724	—
			SONOLAR-SMT-COMP-2012 default	sat ✅	28.27800	—
		Tiffany de Wintermonte	TdW-SMT-COMP-2012 default	sat ✅	3.61543	—
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default	sat ✅	9.24446	—
			Z3-SMT-COMP-2011 default	sat ✅	158.08300	—
SMT-COMP 2014	0.14 (6/7)	Boolector	Boolector boolectord	sat ✅	16.99540	16.99240
			Boolector boolectorj	sat ✅	16.87660	16.86640
		CVC4	CVC4 f7118b2 default	sat ✅	108.31200	108.29900
		Kleaver	Kleaver-indie-more-typed kleaver_indie_1	unknown ❌	0.02917	0.01900
			Kleaver-indie-more-typed kleaver_portfolio	unknown ❌	0.04449	0.03499
		MathSAT	MathSAT-5.2.12-Main default	sat ✅	87.86120	87.87260
		SONOLAR	sonolar_smtcomp-2014 default	sat ✅	86.70910	86.71380
		Yices2	Yices-2.2.1-smtcomp2014 default	sat ✅	34.77010	34.77570
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	sat ✅	11.68630	11.68120
SMT-COMP 2015		Boolector	Boolector SMT15 QF_AUFBV final boolector_qf_aufbv	sat ✅	2.01995	2.01969
		CVC4	CVC4-master-2015-06-15-9b32405-main default	sat ✅	33.07990	33.08700
			CVC4-experimental-2015-06-15-ff5745a-main default	sat ✅	1.94068	1.93870
		MathSAT	MathSat 5.3.6 main smtcomp2015_main	sat ✅	83.93280	83.96720
		Yices2	Yices default	sat ✅	28.87000	28.87760
		Z3	z3 4.4.0 default	sat ✅	19.86660	19.87500
SMT-COMP 2016		Boolector	Boolector boolector	sat ✅	1.43157	1.43248
		CVC4	CVC4-master-2016-05-27-cfef263-main default	sat ✅	2.84962	2.85140
		MathSAT	mathsat-5.3.11-linux-x86_64-Main default	sat ✅	157.23000	157.32300
		Yices2	Yices-2.4.2 default	sat ✅	17.40520	17.41680
		Z3	z3-4.4.1 default	sat ✅	9.26520	9.26948
SMT-COMP 2017		Boolector	Boolector SMT17 final boolector	sat ✅	3.45441	3.45319
		CVC4	CVC4-smtcomp2017-main default	sat ✅	16.98870	16.98710
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	sat ✅	37.77940	37.77770
		Yices2	Yices2-Main default	sat ✅	16.72600	16.72460
		Z3	z3-4.5.0 default	sat ✅	22.53300	22.53250
SMT-COMP 2018	0.20 (4/5)	Boolector	Boolector_default	sat ✅	3.45432	3.45389
		CVC4	master-2018-06-10-b19c840-competition-default_default	sat ✅	19.93200	19.92890
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	unknown ❌	39.24350	39.23730
		Yices2	Yices 2.6.0_default	sat ✅	16.24390	16.24300
		Z3	z3-4.7.1_default	sat ✅	11.83900	11.83860
SMT-COMP 2020		Bitwuzla	Bitwuzla-fixed_default	sat ✅	0.37324	0.37318
		Boolector	Boolector-wrapped-sq_default	sat ✅	12.31830	12.31780
		CVC4	CVC4-sq-final_default	sat ✅	18.55270	18.55010
		MathSAT	MathSAT5_default.sh	sat ✅	62.00470	62.00410
		Par4	Par4-wrapped-sq_default	sat ✅	2.04079	5.90000
		Yices2	Yices 2.6.2 bug fix_default	sat ✅	23.44470	23.44590
		Z3	z3-4.8.8_default	sat ✅	53.87810	53.87510
SMT-COMP 2021		MathSAT	mathsat-5.6.6_default	sat ✅	139.10000	139.03100
		Yices2	Yices 2.6.2 bug fix_default	sat ✅	27.77760	27.77420
			Yices 2.6.2 for SMTCOMP2020_default	sat ✅	27.91130	27.90640
		Z3	z3-4.8.11_default	sat ✅	35.10910	35.10570
SMT-COMP 2025	0.33 (4/6)	Bitwuzla	Bitwuzla	sat ✅	5.59611	5.47296
		cvc5	cvc5	unknown ❌	1201.80541	1201.00993
		SMTInterpol	SMTInterpol	unknown ❌	1201.48202	1230.41087
		Yices2	Yices2	sat ✅	13.38737	13.25855
		Z3	Z3-Owl-base	sat ✅	147.16768	147.03866
		Z3-Owl	Z3-Owl	sat ✅	71.34966	71.22112