Benchmark

non-incremental/QF_LIA/tropical-matrix/constraint-2061672.smt2

Submitted by Johannes Waldmann in 2012 for SMT-LIB.

These come from automated program termination analysis.
They should be satisfiable.

remove at least one strict rule from (RULES 7# 2 -> 8# 1,
       7# 2 -> 1#,
       1# 8 2 -> 8#,
       8# 2 -> 4#,
       9# 5 -> 0#,
       4# -> 3# 2 5,
       4# -> 2# 5,
       3# 5 -> 0# 6,
       3# 5 -> 6#,
       8# 2 -> 7#,
       7# 4 -> 3# 1,
       7# 4 -> 1#,
       6# 2 5 -> 4# 2 6,
       6# 2 5 -> 2# 6,
       6# 2 5 -> 6#,
       7# 9 -> 7#,
       2# 7 -> 4#,
       0# 7 -> 3# 9,
       0# 7 -> 9#,
       9# 6 -> 9#,
       9# 5 9 -> 7# 5,
       4# -> 6# 6 9,
       4# -> 6# 9,
       4# -> 9#,
       9# -> 7# 6,
       9# -> 6#,
       2# 6 -> 7# 7,
       2# 6 -> 7#,
       4# 2 -> 7# 0,
       4# 2 -> 0#,
       6# 6 -> 3#,
       3# 0 -> 3# 5,
       7 2 ->= 8 1,
       1 8 2 ->= 8,
       8 2 ->= 4,
       9 5 ->= 0,
       4 ->= 3 2 5,
       3 5 ->= 0 6,
       8 2 ->= 7,
       7 4 ->= 3 1,
       6 2 5 ->= 4 2 6,
       7 9 ->= 5 7,
       2 7 ->= 4,
       0 7 ->= 3 9,
       9 6 ->= 9,
       9 5 9 ->= 7 5,
       4 ->= 6 6 9,
       9 ->= 7 6,
       2 6 ->= 7 7,
       4 2 ->= 7 0,
       6 6 ->= 3,
       3 0 ->= 3 5)

Benchmark
Size	1727348
Compressed Size	200868
License	Creative Commons Attribution 4.0 International (CC-BY-4.0)
Category	industrial
First Occurrence	2015-07-02
Generated By	—
Generated On	—
Generator	—
Dolmen OK	1
strict Dolmen OK	1
check-sat calls	1

Query 1

Status	sat
Inferred Status	sat
Size	1727340
Compressed Size	200876
Max. Term Depth	9
Asserts	1
Declared Functions	0
Declared Constants	18232
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

not	7921	or	22788	and	13733	=	22848
let	1	+	4960	<=	7392	>	640
>=	1420

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2017	0.71 (2/7)	CVC4	CVC4-smtcomp2017-main default	sat ✅	30.49520	30.49140
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	unknown ❌	600.12300	599.92000
		SMTInterpol	SMTInterpol default	unknown ❌	600.11200	735.06000
		SMT-RAT	SMTRAT-comp2017_2 default	unknown ❌	600.01400	599.90600
		veriT	veriT-2017-06-17 default	unknown ❌	600.01900	599.96700
		Yices2	Yices2-Main default	sat ✅	312.15100	312.07700
		Z3	z3-4.5.0 default	unknown ❌	600.01300	599.87500
SMT-COMP 2018	0.62 (3/8)	Ctrl-Ergo	Ctrl-Ergo-SMTComp-2018_default	sat ✅	14.97230	58.40000
		CVC4	master-2018-06-10-b19c840-competition-default_default	sat ✅	20.17870	20.17800
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	unknown ❌	1200.02000	1199.67000
		SMTInterpol	SMTInterpol-2.5-19-g0d39cdee_default	unknown ❌	1200.06000	1497.35000
		SMT-RAT	SMTRAT-Rat-final_default	unknown ❌	1200.10000	1199.76000
		veriT	veriT_default	unknown ❌	1200.05000	1199.86000
		Yices2	Yices 2.6.0_default	sat ✅	161.50500	161.49700
		Z3	z3-4.7.1_default	unknown ❌	1200.02000	1199.86000
SMT-COMP 2020	0.57 (3/7)	CVC4	CVC4-sq-final_default	sat ✅	95.41770	95.40850
		MathSAT	MathSAT5_default.sh	sat ✅	365.08100	364.99200
		Par4	Par4-wrapped-sq_default	sat ✅	1.05448	2.90000
		SMTInterpol	smtinterpol-2.5-679-gacfde87a_default	unknown ❌	1200.12000	1235.10000
		veriT	veriT_default	unknown ❌	1200.06000	1199.98000
		Yices2	Yices 2.6.2 bug fix_default	unknown ❌	1200.01000	1199.85000
		Z3	z3-4.8.8_default	unknown ❌	1200.11000	1199.94000
SMT-COMP 2023	0.17 (5/6)	cvc5	cvc5-default-2023-05-16-ea045f305_sq	sat ✅	17.25530	17.24990
		OpenSMT	OpenSMT a78dcf01_default	sat ✅	133.67300	133.64600
		Par4	Par4-wrapped-sq_default	sat ✅	1.11580	3.17000
		SMTInterpol	smtinterpol-2.5-1272-g2d6d356c_default	unknown ❌	1200.12000	1227.70000
		Yices2	Yices 2 for SMTCOMP 2023_default	sat ✅	172.81800	172.74800
		Z3++	Z3++_sq_0526_default	sat ✅	68.32600	68.31760
SMT-COMP 2024	0.40 (3/5)	cvc5	cvc5	sat ✅	44.24932	44.14711
		OpenSMT	OpenSMT	sat ✅	262.07494	261.96287
		SMTInterpol	SMTInterpol	unknown ❌	1201.72011	1217.67700
		Yices2	Yices2	sat ✅	211.22042	211.02731
		Z3alpha	Z3-alpha	unknown ❌	1201.72162	1201.08447
SMT-COMP 2025	0.67 (2/6)	cvc5	cvc5	unknown ❌	1201.77236	1201.04734
		OpenSMT	OpenSMT	sat ✅	878.41999	878.20242
		SMTInterpol	SMTInterpol	unknown ❌	1201.48778	1230.54651
		Yices2	Yices2	sat ✅	84.65970	84.53396
		Z3alpha	Z3-alpha	unknown ❌	1201.00490	4800.95656
		Z3	Z3-alpha-base	unknown ❌	1201.32270	1200.97095