Benchmark

non-incremental/QF_ABV/brummayerbiere/swapmem042se.smt2

We swap two byte sequences of length 42 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	42742
Compressed Size	8096
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	42734
Compressed Size	8119
Max. Term Depth	513
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	503
bvnot	841	bvand	756	bvadd	82	select	168
store	252

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2009	0.50 (2/4)	Boolector	Boolector	sat ✅	8.60000	—
			Boolector 1.2	sat ✅	4.70000	—
		CVC3	CVC3 2.0	unknown ❌	900.00000	—
		MathSAT	MathSAT 4.3	unknown ❌	900.00000	—
		Yices2	Yices 2 proto	sat ✅	178.40000	—
SMT-COMP 2011	0.40 (3/5)	Boolector	Boolector 1.5.23-833	sat ✅	48.90000	—
		CVC3	CVC3 v2.4	unknown ❌	1200.00000	—
		MathSAT	MathSAT5	unknown ❌	1200.00000	—
		SONOLAR	SONOLAR	sat ✅	115.80000	—
		Z3	Z3	sat ✅	50.20000	—
SMT Evaluation 2013	0.14 (6/7)	Boolector	Boolector-1.5.118-SMT-EVAL-2013 default	sat ✅	18.54300	—
			Boolector-SMT-COMP-2011 default	sat ✅	12.72520	—
			Boolector-SMT-COMP-2012 default	sat ✅	3.17800	—
		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 ✅	329.26800	—
		MathSAT	MathSAT5-5.2.6-SMT-EVAL-2013 default	sat ✅	162.07800	—
			MathSAT5-SMT-COMP-2011 default	sat ✅	526.59500	—
			MathSAT5-SMT-COMP-2012 default	unknown ❌	204.24700	—
		SONOLAR	SONOLAR-2013-05-15-SMT-EVAL-2013 default	sat ✅	77.87830	—
			SONOLAR-SMT-COMP-2011 default	sat ✅	15.06260	—
			SONOLAR-SMT-COMP-2012 default	sat ✅	34.17320	—
		Tiffany de Wintermonte	TdW-SMT-COMP-2012 default	sat ✅	6.02559	—
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default	sat ✅	5.99995	—
			Z3-SMT-COMP-2011 default	sat ✅	541.31600	—
SMT-COMP 2014	0.14 (6/7)	Boolector	Boolector boolectord	sat ✅	50.21130	50.21840
			Boolector boolectorj	sat ✅	50.04010	50.03540
		CVC4	CVC4 f7118b2 default	sat ✅	249.16600	249.16000
		Kleaver	Kleaver-indie-more-typed kleaver_indie_1	unknown ❌	0.02964	0.02000
			Kleaver-indie-more-typed kleaver_portfolio	unknown ❌	0.04563	0.03599
		MathSAT	MathSAT-5.2.12-Main default	sat ✅	135.33300	135.36100
		SONOLAR	sonolar_smtcomp-2014 default	sat ✅	49.17840	49.18350
		Yices2	Yices-2.2.1-smtcomp2014 default	sat ✅	29.93690	29.94040
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	sat ✅	23.13500	23.13150
SMT-COMP 2015		Boolector	Boolector SMT15 QF_AUFBV final boolector_qf_aufbv	sat ✅	2.92313	2.92355
		CVC4	CVC4-master-2015-06-15-9b32405-main default	sat ✅	77.09050	77.12130
			CVC4-experimental-2015-06-15-ff5745a-main default	sat ✅	25.37610	25.38410
		MathSAT	MathSat 5.3.6 main smtcomp2015_main	sat ✅	129.36600	129.41700
		Yices2	Yices default	sat ✅	55.85330	55.87450
		Z3	z3 4.4.0 default	sat ✅	6.13391	6.13607
SMT-COMP 2016		Boolector	Boolector boolector	sat ✅	14.29530	14.30450
		CVC4	CVC4-master-2016-05-27-cfef263-main default	sat ✅	24.03960	24.05040
		MathSAT	mathsat-5.3.11-linux-x86_64-Main default	sat ✅	440.97100	441.17400
		Yices2	Yices-2.4.2 default	sat ✅	36.64030	36.65800
		Z3	z3-4.4.1 default	sat ✅	16.39990	16.41190
SMT-COMP 2017		Boolector	Boolector SMT17 final boolector	sat ✅	4.31110	4.31001
		CVC4	CVC4-smtcomp2017-main default	sat ✅	33.20860	33.20470
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	sat ✅	80.32930	80.30980
		Yices2	Yices2-Main default	sat ✅	55.14060	55.13630
		Z3	z3-4.5.0 default	sat ✅	42.69330	42.68220
SMT-COMP 2018	0.20 (4/5)	Boolector	Boolector_default	sat ✅	24.98220	24.98180
		CVC4	master-2018-06-10-b19c840-competition-default_default	sat ✅	32.52140	32.51230
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	unknown ❌	16.37610	16.37650
		Yices2	Yices 2.6.0_default	sat ✅	66.80700	66.79080
		Z3	z3-4.7.1_default	sat ✅	20.29710	20.29620
SMT-COMP 2019		Boolector	Boolector-wrapped-sq_default	sat ✅	18.65810	18.65720
			Poolector-wrapped-sq_default	sat ✅	3.86874	14.79000
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	sat ✅	31.53090	31.52880
		Par4	Par4-wrapped-sq_default	sat ✅	3.37672	9.86000
		Yices2	Yices 2.6.2-wrapped-sq_default	sat ✅	29.60020	29.59240
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	sat ✅	11.40260	11.40200
SMT-COMP 2024	0.25 (3/4)	Bitwuzla	Bitwuzla	sat ✅	16.26926	16.16248
		cvc5	cvc5	sat ✅	121.29774	121.19195
		SMTInterpol	SMTInterpol	unknown ❌	1201.76280	1236.54723
		Yices2	Yices2	sat ✅	29.63500	29.52866