Benchmark

non-incremental/QF_ABV/platania/prim/Prim_5.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 Prim algorithm on a graph of 4 nodes
and N (the increasing parameter) arcs.

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

Benchmark
Size	564985
Compressed Size	34545
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	564977
Compressed Size	34555
Max. Term Depth	1143
Asserts	1493
Declared Functions	0
Declared Constants	1514
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	1470	not	1735	and	4990	=>	938
=	3289	let	183	bvadd	450	bvsub	1456
bvult	3658	bvule	555	select	780	store	91

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT Evaluation 2013		Boolector	Boolector-1.5.118-SMT-EVAL-2013 default	unsat ✅	0.03680	—
			Boolector-SMT-COMP-2011 default	unsat ✅	0.04712	—
			Boolector-SMT-COMP-2012 default	unsat ✅	0.04046	—
		CVC3	CVC3-SMT-COMP-2010 default	unsat ✅	1.16401	—
			CVC3-SMT-COMP-2011 default	unsat ✅	1.03034	—
			CVC3-SMT-COMP-2012 default	unsat ✅	1.03615	—
		CVC4	CVC4-SMT-COMP-2012-Resubmission default	unsat ✅	0.22168	—
			CVC4-SMT-EVAL-2013 default	unsat ✅	0.22975	—
		MathSAT	MathSAT5-5.2.6-SMT-EVAL-2013 default	unsat ✅	0.12570	—
			MathSAT5-SMT-COMP-2011 default	unsat ✅	0.25588	—
			MathSAT5-SMT-COMP-2012 default	unsat ✅	0.15765	—
		SONOLAR	SONOLAR-2013-05-15-SMT-EVAL-2013 default	unsat ✅	0.11344	—
			SONOLAR-SMT-COMP-2011 default	unsat ✅	0.07838	—
			SONOLAR-SMT-COMP-2012 default	unsat ✅	0.12384	—
		Tiffany de Wintermonte	TdW-SMT-COMP-2012 default	unsat ✅	0.06882	—
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default	unsat ✅	0.08485	—
			Z3-SMT-COMP-2011 default	unsat ✅	0.08403	—
SMT-COMP 2015		Boolector	Boolector SMT15 QF_AUFBV final boolector_qf_aufbv	unsat ✅	0.04689	0.04599
		CVC4	CVC4-master-2015-06-15-9b32405-main default	unsat ✅	0.34166	0.33995
			CVC4-experimental-2015-06-15-ff5745a-main default	unsat ✅	0.34088	0.33795
		MathSAT	MathSat 5.3.6 main smtcomp2015_main	unsat ✅	0.09107	0.08998
		Yices2	Yices default	unsat ✅	0.08656	0.08599
		Z3	z3 4.4.0 default	unsat ✅	0.08812	0.08699
SMT-COMP 2016		Boolector	Boolector boolector	unsat ✅	0.05289	0.05250
		CVC4	CVC4-master-2016-05-27-cfef263-main default	unsat ✅	0.33845	0.33879
		MathSAT	mathsat-5.3.11-linux-x86_64-Main default	unsat ✅	0.07878	0.07982
		Yices2	Yices-2.4.2 default	unsat ✅	0.09447	0.09469
		Z3	z3-4.4.1 default	unsat ✅	0.08618	0.08745
SMT-COMP 2017		Boolector	Boolector SMT17 final boolector	unsat ✅	0.05084	0.05099
		CVC4	CVC4-smtcomp2017-main default	unsat ✅	0.34789	0.34776
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	unsat ✅	0.07889	0.08043
		Yices2	Yices2-Main default	unsat ✅	0.09426	0.09367
		Z3	z3-4.5.0 default	unsat ✅	0.09111	0.08975
SMT-COMP 2018	0.20 (4/5)	Boolector	Boolector_default	unsat ✅	0.04744	0.04740
		CVC4	master-2018-06-10-b19c840-competition-default_default	unsat ✅	0.36987	0.36998
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	unknown ❌	0.07650	0.07748
		Yices2	Yices 2.6.0_default	unsat ✅	0.09586	0.09575
		Z3	z3-4.7.1_default	unsat ✅	0.09648	0.09637
SMT-COMP 2019		Boolector	Boolector-wrapped-sq_default	unsat ✅	0.06750	0.06753
			Poolector-wrapped-sq_default	unsat ✅	0.17517	0.36557
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	unsat ✅	0.39814	0.39753
		Par4	Par4-wrapped-sq_default	unsat ✅	0.06178	0.00591
		Yices2	Yices 2.6.2-wrapped-sq_default	unsat ✅	0.10150	0.10149
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	unsat ✅	0.09253	0.09246
SMT-COMP 2025		Bitwuzla	Bitwuzla	unsat ✅	0.30148	0.18258
		cvc5	cvc5	unsat ✅	0.42316	0.29255
		SMTInterpol	SMTInterpol	unsat ✅	291.20471	324.08784
		Yices2	Yices2	unsat ✅	0.32184	0.20285
		Z3	Z3-Owl-base	unsat ✅	0.48515	0.36320
		Z3-Owl	Z3-Owl	unsat ✅	0.90441	0.77280