Benchmark

non-incremental/QF_ABV/brummayerbiere/swapmem058se.smt2

We swap two byte sequences of length 58 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	58998
Compressed Size	10941
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	58990
Compressed Size	10946
Max. Term Depth	705
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	695
bvnot	1161	bvand	1044	bvadd	114	select	232
store	348

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT Evaluation 2013	0.29 (5/7)	Boolector	Boolector-1.5.118-SMT-EVAL-2013 default	sat ✅	39.71970	—
			Boolector-SMT-COMP-2011 default	sat ✅	23.39300	—
			Boolector-SMT-COMP-2012 default	sat ✅	2.25689	—
		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	sat ✅	768.37800	—
			MathSAT5-SMT-COMP-2011 default	unknown ❌	—	—
			MathSAT5-SMT-COMP-2012 default	unknown ❌	515.73900	—
		SONOLAR	SONOLAR-2013-05-15-SMT-EVAL-2013 default	sat ✅	185.16100	—
			SONOLAR-SMT-COMP-2011 default	sat ✅	133.32900	—
			SONOLAR-SMT-COMP-2012 default	sat ✅	47.97910	—
		Tiffany de Wintermonte	TdW-SMT-COMP-2012 default	sat ✅	11.53580	—
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default	sat ✅	58.31350	—
			Z3-SMT-COMP-2011 default	unknown ❌	—	—
SMT-COMP 2014	0.14 (6/7)	Boolector	Boolector boolectord	sat ✅	145.67200	145.67200
			Boolector boolectorj	sat ✅	146.27500	146.31800
		CVC4	CVC4 f7118b2 default	sat ✅	893.76900	893.99100
		Kleaver	Kleaver-indie-more-typed kleaver_indie_1	unknown ❌	0.02405	0.02300
			Kleaver-indie-more-typed kleaver_portfolio	unknown ❌	0.05119	0.03799
		MathSAT	MathSAT-5.2.12-Main default	sat ✅	607.91300	608.08800
		SONOLAR	sonolar_smtcomp-2014 default	sat ✅	261.59700	261.61100
		Yices2	Yices-2.2.1-smtcomp2014 default	sat ✅	305.00500	305.11500
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	sat ✅	354.57200	354.67700
SMT-COMP 2015		Boolector	Boolector SMT15 QF_AUFBV final boolector_qf_aufbv	sat ✅	3.63985	3.64045
		CVC4	CVC4-master-2015-06-15-9b32405-main default	sat ✅	263.34400	263.45000
			CVC4-experimental-2015-06-15-ff5745a-main default	sat ✅	155.78800	155.84300
		MathSAT	MathSat 5.3.6 main smtcomp2015_main	sat ✅	1055.28000	1055.57000
		Yices2	Yices default	sat ✅	64.50260	64.52820
		Z3	z3 4.4.0 default	sat ✅	386.42300	386.54100
SMT-COMP 2016		Boolector	Boolector boolector	sat ✅	3.20506	6.29682
		CVC4	CVC4-master-2016-05-27-cfef263-main default	sat ✅	150.81100	150.02400
		MathSAT	mathsat-5.3.11-linux-x86_64-Main default	sat ✅	959.21800	959.75900
		Yices2	Yices-2.4.2 default	sat ✅	117.73300	117.80800
		Z3	z3-4.4.1 default	sat ✅	21.91060	43.71520
SMT-COMP 2017	0.20 (4/5)	Boolector	Boolector SMT17 final boolector	sat ✅	7.87666	7.87598
		CVC4	CVC4-smtcomp2017-main default	sat ✅	149.56300	148.73400
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	unknown ❌	600.01300	599.91000
		Yices2	Yices2-Main default	sat ✅	168.92000	168.91400
		Z3	z3-4.5.0 default	sat ✅	62.42700	62.41460
SMT-COMP 2018	0.20 (4/5)	Boolector	Boolector_default	sat ✅	8.14413	8.14264
		CVC4	master-2018-06-10-b19c840-competition-default_default	sat ✅	169.42700	168.59400
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	unknown ❌	219.90200	219.86100
		Yices2	Yices 2.6.0_default	sat ✅	138.70800	138.69800
		Z3	z3-4.7.1_default	sat ✅	231.05900	231.04200
SMT-COMP 2020	0.14 (6/7)	Bitwuzla	Bitwuzla-fixed_default	sat ✅	51.98160	51.95200
		Boolector	Boolector-wrapped-sq_default	sat ✅	48.59600	48.59280
		CVC4	CVC4-sq-final_default	sat ✅	172.95800	172.20400
		MathSAT	MathSAT5_default.sh	sat ✅	596.25200	596.14500
		Par4	Par4-wrapped-sq_default	sat ✅	23.27430	69.57000
		Yices2	Yices 2.6.2 bug fix_default	sat ✅	255.17300	255.10700
		Z3	z3-4.8.8_default	unknown ❌	1200.02000	1199.43000
SMT-COMP 2022	0.20 (4/5)	Bitwuzla	Bitwuzla-wrapped_default	sat ✅	61.40660	61.36990
		cvc5	cvc5-default-2022-07-02-b15e116-wrapped_sq	sat ✅	7.28212	7.27758
		MathSAT	MathSAT-5.6.8_default	sat ✅	482.29000	482.18000
		Yices2	Yices 2.6.2 for SMTCOMP 2021_default	sat ✅	166.70400	166.68300
		Z3	z3-4.8.17_default	unknown ❌	1200.02000	1199.81000
SMT-COMP 2023	0.20 (4/5)	Bitwuzla	Bitwuzla-fixed_default	sat ✅	42.18520	42.18410
		cvc5	cvc5-default-2023-05-16-ea045f305_sq	sat ✅	35.42870	35.42430
		UltimateEliminator	UltimateIntBlastingWrapper+SMTInterpol_default	unknown ❌	1200.05000	1236.18000
		Yices2	Yices 2 for SMTCOMP 2023_default	sat ✅	271.02300	270.99800
		Z3-Owl	z3-Owl-Final_default	sat ✅	0.76326	0.76301
			z3-Owl-Final_default	unknown ❌	1200.02000	1199.74000
SMT-COMP 2025	0.67 (2/6)	Bitwuzla	Bitwuzla	sat ✅	13.44315	13.32131
		cvc5	cvc5	unknown ❌	1201.79009	1200.97230
		SMTInterpol	SMTInterpol	unknown ❌	1201.55297	1222.02551
		Yices2	Yices2	sat ✅	181.65771	181.51048
		Z3	Z3-Owl-base	unknown ❌	1201.25597	1201.04341
		Z3-Owl	Z3-Owl	unknown ❌	1201.75832	1200.94253