Benchmark

non-incremental/QF_ABV/brummayerbiere/swapmem046se.smt2

We swap two byte sequences of length 46 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	46806
Compressed Size	8801
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	46798
Compressed Size	8844
Max. Term Depth	561
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	551
bvnot	921	bvand	828	bvadd	90	select	184
store	276

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 ✅	17.04810	—
			Boolector-SMT-COMP-2011 default	sat ✅	4.85767	—
			Boolector-SMT-COMP-2012 default	sat ✅	34.01330	—
		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 ✅	487.01100	—
		MathSAT	MathSAT5-5.2.6-SMT-EVAL-2013 default	sat ✅	303.63600	—
			MathSAT5-SMT-COMP-2011 default	sat ✅	713.40500	—
			MathSAT5-SMT-COMP-2012 default	unknown ❌	215.47100	—
		SONOLAR	SONOLAR-2013-05-15-SMT-EVAL-2013 default	sat ✅	67.24090	—
			SONOLAR-SMT-COMP-2011 default	sat ✅	7.89750	—
			SONOLAR-SMT-COMP-2012 default	sat ✅	21.60520	—
		Tiffany de Wintermonte	TdW-SMT-COMP-2012 default	sat ✅	7.79760	—
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default	sat ✅	43.80630	—
			Z3-SMT-COMP-2011 default	sat ✅	935.52600	—
SMT-COMP 2014	0.14 (6/7)	Boolector	Boolector boolectord	sat ✅	36.38000	36.38450
			Boolector boolectorj	sat ✅	36.44320	36.43850
		CVC4	CVC4 f7118b2 default	sat ✅	361.10400	361.16200
		Kleaver	Kleaver-indie-more-typed kleaver_indie_1	unknown ❌	0.03307	0.02100
			Kleaver-indie-more-typed kleaver_portfolio	unknown ❌	0.05071	0.03699
		MathSAT	MathSAT-5.2.12-Main default	sat ✅	393.24400	393.38000
		SONOLAR	sonolar_smtcomp-2014 default	sat ✅	57.37510	57.37730
		Yices2	Yices-2.2.1-smtcomp2014 default	sat ✅	33.93500	33.93880
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	sat ✅	31.19180	31.19030
SMT-COMP 2015		Boolector	Boolector SMT15 QF_AUFBV final boolector_qf_aufbv	sat ✅	20.96410	20.97380
		CVC4	CVC4-master-2015-06-15-9b32405-main default	sat ✅	108.81700	108.85200
			CVC4-experimental-2015-06-15-ff5745a-main default	sat ✅	114.72200	114.74200
		MathSAT	MathSat 5.3.6 main smtcomp2015_main	sat ✅	546.07400	546.22400
		Yices2	Yices default	sat ✅	59.63560	59.65790
		Z3	z3 4.4.0 default	sat ✅	20.67900	20.68890
SMT-COMP 2016		Boolector	Boolector boolector	sat ✅	3.02272	3.02454
		CVC4	CVC4-master-2016-05-27-cfef263-main default	sat ✅	11.46910	11.47600
		MathSAT	mathsat-5.3.11-linux-x86_64-Main default	sat ✅	230.83900	230.93900
		Yices2	Yices-2.4.2 default	sat ✅	48.51770	48.54690
		Z3	z3-4.4.1 default	sat ✅	12.31960	12.32780
SMT-COMP 2017		Boolector	Boolector SMT17 final boolector	sat ✅	12.65440	12.65170
		CVC4	CVC4-smtcomp2017-main default	sat ✅	46.16960	46.16810
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	sat ✅	385.53700	385.46400
		Yices2	Yices2-Main default	sat ✅	94.53020	94.51810
		Z3	z3-4.5.0 default	sat ✅	63.92110	63.92000
SMT-COMP 2018	0.20 (4/5)	Boolector	Boolector_default	sat ✅	18.94590	18.94410
		CVC4	master-2018-06-10-b19c840-competition-default_default	sat ✅	49.77580	49.76290
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	unknown ❌	23.70500	23.70110
		Yices2	Yices 2.6.0_default	sat ✅	45.82790	45.82100
		Z3	z3-4.7.1_default	sat ✅	78.71780	78.71890
SMT-COMP 2019		Boolector	Boolector-wrapped-sq_default	sat ✅	22.09840	44.07730
			Poolector-wrapped-sq_default	sat ✅	9.78487	38.31000
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	sat ✅	52.47310	52.46420
		Par4	Par4-wrapped-sq_default	sat ✅	30.24130	90.60000
		Yices2	Yices 2.6.2-wrapped-sq_default	sat ✅	60.67190	60.67070
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	sat ✅	88.21570	88.20370
SMT-COMP 2021		MathSAT	mathsat-5.6.6_default	sat ✅	189.91200	189.89800
		Yices2	Yices 2.6.2 bug fix_default	sat ✅	53.79910	53.79530
			Yices 2.6.2 for SMTCOMP2020_default	sat ✅	57.30840	57.30500
		Z3	z3-4.8.11_default	sat ✅	84.71190	84.70770
SMT-COMP 2024	0.25 (3/4)	Bitwuzla	Bitwuzla	sat ✅	15.12812	15.02750
		cvc5	cvc5	sat ✅	146.58302	146.42717
		SMTInterpol	SMTInterpol	unknown ❌	1201.74172	1237.48781
		Yices2	Yices2	sat ✅	56.16514	56.02981