Benchmark

non-incremental/QF_ABV/brummayerbiere/swapmem019ue.smt2

We swap two byte sequences of length 19 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	19832
Compressed Size	4078
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	19824
Compressed Size	4093
Max. Term Depth	241
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	228
concat	3	extract	2	bvnot	388	bvand	348
bvadd	40	bvult	2	select	76	store	114

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2012		Boolector	Boolector	unsat ✅	305.00000	—
			Boolector 1.5.23-833	unsat ✅	55.10000	—
		CVC3	CVC3 v2.4.2	unknown ❌	1200.20000	—
			CVC4 1.0rc.3931	unsat ✅	83.50000	—
			CVC4 1.0rc.3970	unsat ✅	83.50000	—
		SONOLAR	SONOLAR	unsat ✅	1163.70000	—
		Tiffany de Wintermonte	Tiffany de Wintermonte & Sonolar	unsat ✅	1158.80000	—
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	unsat ✅	134.94000	134.96900
			Boolector boolectorj	unsat ✅	136.57100	136.60800
		CVC4	CVC4 f7118b2 default	unsat ✅	21.49970	21.49770
		Kleaver	Kleaver-indie-more-typed kleaver_indie_1	unknown ❌	0.02315	0.01700
			Kleaver-indie-more-typed kleaver_portfolio	unknown ❌	0.04150	0.03199
		MathSAT	MathSAT-5.2.12-Main default	unsat ✅	13.88810	13.88090
		SONOLAR	sonolar_smtcomp-2014 default	unsat ✅	244.31900	244.40500
		Yices2	Yices-2.2.1-smtcomp2014 default	unsat ✅	162.42600	162.45000
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	unsat ✅	89.31510	89.33340
SMT-COMP 2015		Boolector	Boolector SMT15 QF_AUFBV final boolector_qf_aufbv	unsat ✅	133.76900	133.79100
		CVC4	CVC4-master-2015-06-15-9b32405-main default	unsat ✅	10.59570	10.59740
			CVC4-experimental-2015-06-15-ff5745a-main default	unsat ✅	5.45335	5.45317
		MathSAT	MathSat 5.3.6 main smtcomp2015_main	unsat ✅	15.44230	15.43870
		Yices2	Yices default	unsat ✅	143.36600	143.39900
		Z3	z3 4.4.0 default	unsat ✅	108.10500	108.13900
SMT-COMP 2016		Boolector	Boolector boolector	unsat ✅	112.05500	112.12300
		CVC4	CVC4-master-2016-05-27-cfef263-main default	unsat ✅	5.29915	5.30292
		MathSAT	mathsat-5.3.11-linux-x86_64-Main default	unsat ✅	13.56440	13.57220
		Yices2	Yices-2.4.2 default	unsat ✅	121.21100	121.27500
		Z3	z3-4.4.1 default	unsat ✅	90.21510	90.27590
SMT-COMP 2017		Boolector	Boolector SMT17 final boolector	unsat ✅	122.58500	122.58400
		CVC4	CVC4-smtcomp2017-main default	unsat ✅	8.98300	8.98198
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	unsat ✅	13.94830	13.94860
		Yices2	Yices2-Main default	unsat ✅	162.61100	162.60900
		Z3	z3-4.5.0 default	unsat ✅	95.30880	95.28310
SMT-COMP 2018	0.20 (4/5)	Boolector	Boolector_default	unsat ✅	348.98600	348.96000
		CVC4	master-2018-06-10-b19c840-competition-default_default	unsat ✅	8.85451	8.85353
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	unknown ❌	8.64132	8.64237
		Yices2	Yices 2.6.0_default	unsat ✅	85.70250	85.67810
		Z3	z3-4.7.1_default	unsat ✅	98.71650	98.71030
SMT-COMP 2020		Bitwuzla	Bitwuzla-fixed_default	unsat ✅	115.92000	115.92100
		Boolector	Boolector-wrapped-sq_default	unsat ✅	110.45400	110.45300
		CVC4	CVC4-sq-final_default	unsat ✅	9.99755	9.99807
		MathSAT	MathSAT5_default.sh	unsat ✅	27.53200	27.53280
		Par4	Par4-wrapped-sq_default	unsat ✅	3.59518	10.55000
		Yices2	Yices 2.6.2 bug fix_default	unsat ✅	123.04900	123.04900
		Z3	z3-4.8.8_default	unsat ✅	207.50400	207.48200
SMT-COMP 2021		MathSAT	mathsat-5.6.6_default	unsat ✅	35.32500	35.32360
		Yices2	Yices 2.6.2 bug fix_default	unsat ✅	166.69800	166.67900
			Yices 2.6.2 for SMTCOMP2020_default	unsat ✅	153.71700	153.69500
		Z3	z3-4.8.11_default	unsat ✅	197.98300	197.95700
SMT-COMP 2023	0.20 (4/5)	Bitwuzla	Bitwuzla-fixed_default	unsat ✅	241.56600	241.57300
		cvc5	cvc5-default-2023-05-16-ea045f305_sq	unsat ✅	259.78200	259.74400
		UltimateEliminator	UltimateIntBlastingWrapper+SMTInterpol_default	unknown ❌	1200.12000	1256.25000
		Yices2	Yices 2 for SMTCOMP 2023_default	unsat ✅	136.48100	136.46400
		Z3-Owl	z3-Owl-Final_default	sat ✅	1.47266	0.82385
			z3-Owl-Final_default	unsat ✅	597.20700	597.15000
SMT-COMP 2024	0.50 (2/4)	Bitwuzla	Bitwuzla	unsat ✅	296.74931	296.52329
		cvc5	cvc5	unknown ❌	1201.73340	1200.96234
		SMTInterpol	SMTInterpol	unknown ❌	1201.72116	1249.85791
		Yices2	Yices2	unsat ✅	98.68426	98.54677
SMT-COMP 2025	0.50 (3/6)	Bitwuzla	Bitwuzla	unsat ✅	37.43833	37.30494
		cvc5	cvc5	unknown ❌	1201.79254	1201.02230
		SMTInterpol	SMTInterpol	unknown ❌	1201.48946	1234.17247
		Yices2	Yices2	unsat ✅	84.85359	84.71542
		Z3	Z3-Owl-base	unknown ❌	1201.27446	1200.98708
		Z3-Owl	Z3-Owl	unsat ✅	464.93867	464.75511