Benchmark

non-incremental/QF_ABV/brummayerbiere/swapmem030se.smt2

We swap two byte sequences of length 30 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	30550
Compressed Size	5930
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	30542
Compressed Size	5947
Max. Term Depth	369
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	359
bvnot	601	bvand	540	bvadd	58	select	120
store	180

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2012	0.25 (3/4)	Boolector	Boolector	sat ✅	2.20000	—
			Boolector 1.5.23-833	sat ✅	4.00000	—
		CVC3	CVC3 v2.4.2	unknown ❌	1200.40000	—
			CVC4 1.0rc.3931	unknown ❌	1200.00000	—
			CVC4 1.0rc.3970	unknown ❌	1200.00000	—
		SONOLAR	SONOLAR	sat ✅	16.80000	—
		Tiffany de Wintermonte	Tiffany de Wintermonte & Sonolar	sat ✅	6.40000	—
SMT Evaluation 2013	1.00 (0/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	unknown ❌	—	—
			MathSAT5-SMT-COMP-2012 default	unknown ❌	—	—
		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	unknown ❌	—	—
			Z3-SMT-COMP-2011 default	unknown ❌	—	—
SMT-COMP 2014	0.14 (6/7)	Boolector	Boolector boolectord	sat ✅	17.10480	17.10940
			Boolector boolectorj	sat ✅	16.99470	16.99040
		CVC4	CVC4 f7118b2 default	sat ✅	67.28020	67.29780
		Kleaver	Kleaver-indie-more-typed kleaver_indie_1	unknown ❌	0.02759	0.01900
			Kleaver-indie-more-typed kleaver_portfolio	unknown ❌	0.04331	0.03399
		MathSAT	MathSAT-5.2.12-Main default	sat ✅	57.58880	57.60420
		SONOLAR	sonolar_smtcomp-2014 default	sat ✅	28.99220	28.99360
		Yices2	Yices-2.2.1-smtcomp2014 default	sat ✅	17.54990	17.55030
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	sat ✅	5.76426	5.75712
SMT-COMP 2015		Boolector	Boolector SMT15 QF_AUFBV final boolector_qf_aufbv	sat ✅	6.67329	6.67498
		CVC4	CVC4-master-2015-06-15-9b32405-main default	sat ✅	19.76150	19.76700
			CVC4-experimental-2015-06-15-ff5745a-main default	sat ✅	1.42747	1.42478
		MathSAT	MathSat 5.3.6 main smtcomp2015_main	sat ✅	31.28440	31.29620
		Yices2	Yices default	sat ✅	14.06610	14.06790
		Z3	z3 4.4.0 default	sat ✅	4.99204	4.99424
SMT-COMP 2016		Boolector	Boolector boolector	sat ✅	0.62035	0.62069
		CVC4	CVC4-master-2016-05-27-cfef263-main default	sat ✅	1.37417	1.37497
		MathSAT	mathsat-5.3.11-linux-x86_64-Main default	sat ✅	58.35800	58.38990
		Yices2	Yices-2.4.2 default	sat ✅	10.30080	10.30730
		Z3	z3-4.4.1 default	sat ✅	3.38314	3.38661
SMT-COMP 2017		Boolector	Boolector SMT17 final boolector	sat ✅	0.92912	0.92841
		CVC4	CVC4-smtcomp2017-main default	sat ✅	1.76192	1.76197
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	sat ✅	73.65510	73.64520
		Yices2	Yices2-Main default	sat ✅	11.62640	11.62440
		Z3	z3-4.5.0 default	sat ✅	22.68200	22.67990
SMT-COMP 2018	0.20 (4/5)	Boolector	Boolector_default	sat ✅	3.24251	3.24197
		CVC4	master-2018-06-10-b19c840-competition-default_default	sat ✅	1.96075	1.96080
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	unknown ❌	26.90260	26.90100
		Yices2	Yices 2.6.0_default	sat ✅	18.09330	18.09060
		Z3	z3-4.7.1_default	sat ✅	20.67830	20.67740
SMT-COMP 2019		Boolector	Boolector-wrapped-sq_default	sat ✅	4.63277	4.63202
			Poolector-wrapped-sq_default	sat ✅	2.80446	10.61000
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	sat ✅	1.67317	1.67328
		Par4	Par4-wrapped-sq_default	sat ✅	1.99243	5.90000
		Yices2	Yices 2.6.2-wrapped-sq_default	sat ✅	10.25950	10.25990
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	sat ✅	3.33889	3.33880
SMT-COMP 2025	0.33 (4/6)	Bitwuzla	Bitwuzla	sat ✅	2.22853	2.10038
		cvc5	cvc5	unknown ❌	1201.78456	1200.99134
		SMTInterpol	SMTInterpol	unknown ❌	1201.78919	1230.93999
		Yices2	Yices2	sat ✅	6.22764	6.10297
		Z3	Z3-Owl-base	sat ✅	254.31447	254.14697
		Z3-Owl	Z3-Owl	sat ✅	31.64425	31.50949