Benchmark

non-incremental/QF_ABV/platania/bellford/bf22.c.smt2

The benchmarks come from Bounded Model Checking of software. Each of them is a
family of formulae obtained during the check of a program and is parametric in
the size of the arrays. They actually don't involve Uninterpreted Functions but
just Arrays and Bitvectors.

This family contains formulae modeling the Bellmann Ford algorithm on a graph
of 5 nodes and N (the increasing parameter) arcs.

Contributed by Lorenzo Platania (c1009@unige.it).  Translated from CVC format
by Clark Barrett.

Benchmark
Size	1706325
Compressed Size	79272
License	Creative Commons Attribution 4.0 International (CC-BY-4.0)
Category	industrial
First Occurrence	2007-07-03
Generated By	—
Generated On	—
Generator	—
Dolmen OK	1
strict Dolmen OK	1
check-sat calls	1

Query 1

Status	unsat
Inferred Status	unsat
Size	1706317
Compressed Size	79263
Max. Term Depth	5177
Asserts	2781
Declared Functions	0
Declared Constants	2794
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	2707	not	2051	and	13917	=>	3085
=	2846	let	1542	bvadd	3520	bvult	12170
bvule	1606	select	9878	store	594

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2008		Boolector	Boolector	unsat ✅	0.10000	—
		CVC3	CVC3-1.5	unsat ✅	18.10000	—
		Z3	Z3 0.1	unsat ✅	0.30000	—
			Z3.2	unsat ✅	0.30000	—
SMT Evaluation 2013		Boolector	Boolector-1.5.118-SMT-EVAL-2013 default	unsat ✅	0.07951	—
			Boolector-SMT-COMP-2011 default	unsat ✅	0.10048	—
			Boolector-SMT-COMP-2012 default	unsat ✅	0.09347	—
		CVC3	CVC3-SMT-COMP-2010 default	unsat ✅	2.49615	—
			CVC3-SMT-COMP-2011 default	unsat ✅	2.25458	—
			CVC3-SMT-COMP-2012 default	unsat ✅	2.21987	—
		CVC4	CVC4-SMT-COMP-2012-Resubmission default	unsat ✅	0.52672	—
			CVC4-SMT-EVAL-2013 default	unsat ✅	0.57305	—
		MathSAT	MathSAT5-5.2.6-SMT-EVAL-2013 default	unsat ✅	0.29994	—
			MathSAT5-SMT-COMP-2011 default	unsat ✅	0.63928	—
			MathSAT5-SMT-COMP-2012 default	unsat ✅	0.41269	—
		SONOLAR	SONOLAR-2013-05-15-SMT-EVAL-2013 default	unsat ✅	0.30509	—
			SONOLAR-SMT-COMP-2011 default	unsat ✅	0.17801	—
			SONOLAR-SMT-COMP-2012 default	unsat ✅	0.33216	—
		Tiffany de Wintermonte	TdW-SMT-COMP-2012 default	unsat ✅	0.16571	—
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default	unsat ✅	0.20648	—
			Z3-SMT-COMP-2011 default	unsat ✅	0.20085	—
SMT-COMP 2015		Boolector	Boolector SMT15 QF_AUFBV final boolector_qf_aufbv	unsat ✅	0.12286	0.12198
		CVC4	CVC4-master-2015-06-15-9b32405-main default	unsat ✅	0.88505	0.88386
			CVC4-experimental-2015-06-15-ff5745a-main default	unsat ✅	0.89981	0.89686
		MathSAT	MathSat 5.3.6 main smtcomp2015_main	unsat ✅	0.18260	0.18197
		Yices2	Yices default	unsat ✅	0.06966	0.06899
		Z3	z3 4.4.0 default	unsat ✅	0.18454	0.18497
SMT-COMP 2016		Boolector	Boolector boolector	unsat ✅	0.12634	0.12639
		CVC4	CVC4-master-2016-05-27-cfef263-main default	unsat ✅	0.87984	0.88085
		MathSAT	mathsat-5.3.11-linux-x86_64-Main default	unsat ✅	0.16628	0.16761
		Yices2	Yices-2.4.2 default	unsat ✅	0.07067	0.07071
		Z3	z3-4.4.1 default	unsat ✅	0.18631	0.18651
SMT-COMP 2017		Boolector	Boolector SMT17 final boolector	unsat ✅	0.11672	0.11605
		CVC4	CVC4-smtcomp2017-main default	unsat ✅	0.90309	0.90256
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	unsat ✅	0.16866	0.16892
		Yices2	Yices2-Main default	unsat ✅	0.06833	0.06699
		Z3	z3-4.5.0 default	unsat ✅	0.18827	0.18735
SMT-COMP 2018	0.20 (4/5)	Boolector	Boolector_default	unsat ✅	0.11064	0.11035
		CVC4	master-2018-06-10-b19c840-competition-default_default	unsat ✅	0.94401	0.94404
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	unknown ❌	0.16349	0.16430
		Yices2	Yices 2.6.0_default	unsat ✅	0.06764	0.06755
		Z3	z3-4.7.1_default	unsat ✅	0.19599	0.19586
SMT-COMP 2019		Boolector	Boolector-wrapped-sq_default	unsat ✅	0.14088	0.14083
			Poolector-wrapped-sq_default	unsat ✅	0.27722	0.73115
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	unsat ✅	0.95281	0.95288
		Par4	Par4-wrapped-sq_default	unsat ✅	0.07725	0.00811
		Yices2	Yices 2.6.2-wrapped-sq_default	unsat ✅	0.06838	0.06836
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	unsat ✅	0.19914	0.19915
SMT-COMP 2025		Bitwuzla	Bitwuzla	unsat ✅	0.41783	0.29099
		cvc5	cvc5	unsat ✅	0.59627	0.47259
		SMTInterpol	SMTInterpol	unsat ✅	548.60650	587.90433
		Yices2	Yices2	unsat ✅	0.30198	0.18427
		Z3	Z3-Owl-base	unsat ✅	0.91923	0.79162
		Z3-Owl	Z3-Owl	unsat ✅	0.97092	0.85089