Benchmark

non-incremental/QF_LIA/tropical-matrix/constraint-496502.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 b# b a b b b a b -> b# a b b b a b a b b b,
       b# b a b b b a b -> b# b b a b a b b b,
       b# b a b b b a b -> b# b a b a b b b,
       b# b a b b b a b -> b# a b a b b b,
       b# b a b b b a b -> b# a b b b,
       b# b a b b b a b -> b# b b,
       b# b a b b b a b -> b# b,
       b# b a b b b a b -> b#,
       b b a b b b a b ->= b a b b b a b a b b b)

Benchmark
Size	379075
Compressed Size	33703
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	379067
Compressed Size	33709
Max. Term Depth	9
Asserts	1
Declared Functions	0
Declared Constants	4476
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

not	1614	or	5266	and	3748	=	5328
let	1	+	1164	<=	1776	>	48
>=	72

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2015		CVC4	CVC4-master-2015-06-15-9b32405-main default	sat ✅	58.46740	58.47810
			CVC4-experimental-2015-06-15-ff5745a-main default	sat ✅	59.92850	59.95090
		MathSAT	MathSat 5.3.6 main smtcomp2015_main	sat ✅	4.22708	4.22836
		SMTInterpol	SMTInterpol v2.1-206-g86e9531 default	sat ✅	8.90441	16.32550
		SMT-RAT	SMT-RAT-final default	sat ✅	1.35063	1.34979
		veriT	veriT default	sat ✅	77.87310	77.89720
		Yices2	Yices default	sat ✅	1.98520	1.98470
		Z3	z3 4.4.0 default	sat ✅	38.93130	38.94310
SMT-COMP 2016	0.12 (7/8)	CVC4	CVC4-master-2016-05-27-cfef263-main default	sat ✅	8.05357	8.05835
		MathSAT	mathsat-5.3.11-linux-x86_64-Main default	sat ✅	4.96871	4.97333
		ProB	ProB competition	unknown ❌	2400.07000	2401.49000
		SMTInterpol	smtinterpol-2.1-258-g92ab3df default	sat ✅	116.77000	151.68300
		SMT-RAT	SMT-RAT default	sat ✅	1787.22000	1788.36000
		veriT	veriT-dev default	sat ✅	72.51560	72.55840
		Yices2	Yices-2.4.2 default	sat ✅	2.82240	2.82363
		Z3	z3-4.4.1 default	sat ✅	9.86653	9.87338
SMT-COMP 2017	0.14 (6/7)	CVC4	CVC4-smtcomp2017-main default	sat ✅	11.96860	11.96260
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	sat ✅	6.06604	6.06592
		SMTInterpol	SMTInterpol default	sat ✅	17.65850	28.73750
		SMT-RAT	SMTRAT-comp2017_2 default	unknown ❌	600.02600	600.02900
		veriT	veriT-2017-06-17 default	sat ✅	39.20360	39.20090
		Yices2	Yices2-Main default	sat ✅	0.72065	0.71923
		Z3	z3-4.5.0 default	sat ✅	13.00730	13.00540
SMT-COMP 2018	0.12 (7/8)	Ctrl-Ergo	Ctrl-Ergo-SMTComp-2018_default	sat ✅	2.27654	8.60000
		CVC4	master-2018-06-10-b19c840-competition-default_default	sat ✅	8.22488	8.22372
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	sat ✅	4.33240	4.33266
		SMTInterpol	SMTInterpol-2.5-19-g0d39cdee_default	sat ✅	10.56310	19.18550
		SMT-RAT	SMTRAT-Rat-final_default	unknown ❌	1200.01000	1199.87000
		veriT	veriT_default	sat ✅	64.36950	64.36480
		Yices2	Yices 2.6.0_default	sat ✅	0.28168	0.28161
		Z3	z3-4.7.1_default	sat ✅	6.84227	6.84203
SMT-COMP 2022		cvc5	cvc5-default-2022-07-02-b15e116-wrapped_sq	sat ✅	4.39038	4.39085
		MathSAT	MathSAT-5.6.8_default	sat ✅	4.62685	4.62613
		Par4	Par4-wrapped-sq_default	sat ✅	0.20093	0.00681
		veriT	veriT_default	sat ✅	27.27600	27.27760
		Yices2	Yices 2.6.2 for SMTCOMP 2021_default	sat ✅	0.22703	0.22698
		Z3	z3-4.8.17_default	sat ✅	16.82660	16.82770