Benchmark

non-incremental/QF_ABV/brummayerbiere/swapmem030ue.smt2

We swap two byte sequences of length 30 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	31008
Compressed Size	6049
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	31000
Compressed Size	6066
Max. Term Depth	373
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	360
concat	3	extract	2	bvnot	608	bvand	546
bvadd	62	bvult	2	select	120	store	180

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT Evaluation 2013	0.43 (4/7)	Boolector	Boolector-1.5.118-SMT-EVAL-2013 default	unsat ✅	507.29100	—
			Boolector-SMT-COMP-2011 default	unsat ✅	192.95600	—
			Boolector-SMT-COMP-2012 default	unsat ✅	719.63600	—
		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	unsat ✅	113.92700	—
		MathSAT	MathSAT5-5.2.6-SMT-EVAL-2013 default	unsat ✅	58.22500	—
			MathSAT5-SMT-COMP-2011 default	unsat ✅	53.09470	—
			MathSAT5-SMT-COMP-2012 default	unsat ✅	54.96320	—
		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	unsat ✅	382.85000	—
			Z3-SMT-COMP-2011 default	unknown ❌	—	—
SMT-COMP 2014	0.14 (6/7)	Boolector	Boolector boolectord	unsat ✅	1124.44000	1124.79000
			Boolector boolectorj	unsat ✅	1120.77000	1121.03000
		CVC4	CVC4 f7118b2 default	unsat ✅	109.49200	109.49700
		Kleaver	Kleaver-indie-more-typed kleaver_indie_1	unknown ❌	0.02783	0.01900
			Kleaver-indie-more-typed kleaver_portfolio	unknown ❌	0.03603	0.03399
		MathSAT	MathSAT-5.2.12-Main default	unsat ✅	62.00290	62.02660
		SONOLAR	sonolar_smtcomp-2014 default	unsat ✅	1882.04000	1882.94000
		Yices2	Yices-2.2.1-smtcomp2014 default	unsat ✅	1643.88000	1644.53000
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	unsat ✅	413.75200	413.89900
SMT-COMP 2015		Boolector	Boolector SMT15 QF_AUFBV final boolector_qf_aufbv	unsat ✅	407.43400	407.58200
		CVC4	CVC4-master-2015-06-15-9b32405-main default	unsat ✅	42.05960	42.07460
			CVC4-experimental-2015-06-15-ff5745a-main default	unsat ✅	22.91740	22.92450
		MathSAT	MathSat 5.3.6 main smtcomp2015_main	unsat ✅	65.95150	65.95700
		Yices2	Yices default	unsat ✅	1236.44000	1236.91000
		Z3	z3 4.4.0 default	unsat ✅	308.50900	308.64100
SMT-COMP 2016		Boolector	Boolector boolector	unsat ✅	591.06900	591.44400
		CVC4	CVC4-master-2016-05-27-cfef263-main default	unsat ✅	21.56580	21.57470
		MathSAT	mathsat-5.3.11-linux-x86_64-Main default	unsat ✅	59.40260	59.41590
		Yices2	Yices-2.4.2 default	unsat ✅	873.32600	873.86300
		Z3	z3-4.4.1 default	unsat ✅	348.48300	348.69400
SMT-COMP 2017	0.40 (3/5)	Boolector	Boolector SMT17 final boolector	unknown ❌	600.01900	599.95400
		CVC4	CVC4-smtcomp2017-main default	unsat ✅	125.43200	125.41400
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	unsat ✅	59.45400	59.43370
		Yices2	Yices2-Main default	unknown ❌	600.01900	600.02600
		Z3	z3-4.5.0 default	unsat ✅	398.75300	398.68800
SMT-COMP 2018	0.60 (2/5)	Boolector	Boolector_default	unknown ❌	1200.11000	1200.04000
		CVC4	master-2018-06-10-b19c840-competition-default_default	unsat ✅	120.32300	120.30300
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	unknown ❌	41.40190	41.39680
		Yices2	Yices 2.6.0_default	unknown ❌	1200.01000	1199.91000
		Z3	z3-4.7.1_default	unsat ✅	321.50400	321.43900
SMT-COMP 2024	0.75 (1/4)	Bitwuzla	Bitwuzla	unsat ✅	852.88242	852.75331
		cvc5	cvc5	unknown ❌	1201.71514	1201.07532
		SMTInterpol	SMTInterpol	unknown ❌	1201.71616	1239.18518
		Yices2	Yices2	unknown ❌	1201.22190	1200.87800
SMT-COMP 2025	0.67 (2/6)	Bitwuzla	Bitwuzla	unsat ✅	233.57441	233.38782
		cvc5	cvc5	unknown ❌	1201.75315	1201.00200
		SMTInterpol	SMTInterpol	unknown ❌	1201.50131	1232.07896
		Yices2	Yices2	unsat ✅	932.99356	932.71770
		Z3	Z3-Owl-base	unknown ❌	1201.29560	1201.04159
		Z3-Owl	Z3-Owl	unknown ❌	1201.75281	1201.02884