Benchmark

non-incremental/QF_ABV/brummayerbiere/swapmem027ue.smt2

We swap two byte sequences of length 27 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	27960
Compressed Size	5531
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	27952
Compressed Size	5545
Max. Term Depth	337
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	324
concat	3	extract	2	bvnot	548	bvand	492
bvadd	56	bvult	2	select	108	store	162

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
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 ✅	575.69100	575.84600
			Boolector boolectorj	unsat ✅	572.85700	572.94500
		CVC4	CVC4 f7118b2 default	unsat ✅	72.04170	72.00910
		Kleaver	Kleaver-indie-more-typed kleaver_indie_1	unknown ❌	0.02812	0.01900
			Kleaver-indie-more-typed kleaver_portfolio	unknown ❌	0.03522	0.03299
		MathSAT	MathSAT-5.2.12-Main default	unsat ✅	42.16810	42.15560
		SONOLAR	sonolar_smtcomp-2014 default	unsat ✅	1121.74000	1122.16000
		Yices2	Yices-2.2.1-smtcomp2014 default	unsat ✅	1294.28000	1294.78000
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	unsat ✅	287.41100	287.50000
SMT-COMP 2015		Boolector	Boolector SMT15 QF_AUFBV final boolector_qf_aufbv	unsat ✅	328.62800	328.74700
		CVC4	CVC4-master-2015-06-15-9b32405-main default	unsat ✅	28.38140	28.38970
			CVC4-experimental-2015-06-15-ff5745a-main default	unsat ✅	12.49440	12.49410
		MathSAT	MathSat 5.3.6 main smtcomp2015_main	unsat ✅	50.94460	50.96420
		Yices2	Yices default	unsat ✅	518.20400	518.38900
		Z3	z3 4.4.0 default	unsat ✅	237.57400	237.67400
SMT-COMP 2016		Boolector	Boolector boolector	unsat ✅	330.14800	330.32900
		CVC4	CVC4-master-2016-05-27-cfef263-main default	unsat ✅	14.31110	14.32080
		MathSAT	mathsat-5.3.11-linux-x86_64-Main default	unsat ✅	43.59300	43.61910
		Yices2	Yices-2.4.2 default	unsat ✅	1082.15000	1082.84000
		Z3	z3-4.4.1 default	unsat ✅	285.10900	285.26800
SMT-COMP 2017	0.40 (3/5)	Boolector	Boolector SMT17 final boolector	unknown ❌	600.01900	600.01100
		CVC4	CVC4-smtcomp2017-main default	unsat ✅	25.95140	25.95010
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	unsat ✅	42.33840	42.33380
		Yices2	Yices2-Main default	unknown ❌	600.01900	599.91900
		Z3	z3-4.5.0 default	unsat ✅	375.35600	375.29800
SMT-COMP 2018	0.20 (4/5)	Boolector	Boolector_default	unsat ✅	821.84200	821.82700
		CVC4	master-2018-06-10-b19c840-competition-default_default	unsat ✅	30.53790	30.53470
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	unknown ❌	21.72780	21.72540
		Yices2	Yices 2.6.0_default	unsat ✅	473.44800	473.42600
		Z3	z3-4.7.1_default	unsat ✅	211.63000	211.61100
SMT-COMP 2019		Boolector	Boolector-wrapped-sq_default	unsat ✅	334.22800	334.19000
			Poolector-wrapped-sq_default	unsat ✅	470.49200	1864.23000
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	unsat ✅	14.26770	14.26800
		Par4	Par4-wrapped-sq_default	unsat ✅	15.11140	45.20000
		Yices2	Yices 2.6.2-wrapped-sq_default	unsat ✅	706.20500	706.12600
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	unsat ✅	190.84500	190.80600
SMT-COMP 2025	0.67 (2/6)	Bitwuzla	Bitwuzla	unsat ✅	108.91770	108.77136
		cvc5	cvc5	unknown ❌	1201.78523	1201.04468
		SMTInterpol	SMTInterpol	unknown ❌	1201.45124	1233.90107
		Yices2	Yices2	unsat ✅	484.38120	484.22497
		Z3	Z3-Owl-base	unknown ❌	1201.25458	1200.90777
		Z3-Owl	Z3-Owl	unknown ❌	1201.75517	1201.02731