Benchmark

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

Benchmark
Size	261496
Compressed Size	26147
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	261488
Compressed Size	26281
Max. Term Depth	9
Asserts	1
Declared Functions	0
Declared Constants	3128
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

not	1153	or	3623	and	2684	=	3696
let	1	+	732	<=	1232	>	48
>=	90

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2015	0.14 (6/7)	CVC4	CVC4-master-2015-06-15-9b32405-main default	sat ✅	53.49430	53.51390
			CVC4-experimental-2015-06-15-ff5745a-main default	sat ✅	53.57320	53.59290
		MathSAT	MathSat 5.3.6 main smtcomp2015_main	sat ✅	20.04410	20.05090
		SMTInterpol	SMTInterpol v2.1-206-g86e9531 default	sat ✅	175.39800	231.28000
		SMT-RAT	SMT-RAT-final default	unknown ❌	2400.01000	2400.92000
		veriT	veriT default	sat ✅	407.71400	407.80400
		Yices2	Yices default	sat ✅	3.96561	3.96640
		Z3	z3 4.4.0 default	sat ✅	7.82528	7.82781
SMT-COMP 2016	0.25 (6/8)	CVC4	CVC4-master-2016-05-27-cfef263-main default	sat ✅	198.67400	198.79300
		MathSAT	mathsat-5.3.11-linux-x86_64-Main default	sat ✅	17.91330	17.92650
		ProB	ProB competition	unknown ❌	2400.05000	2401.44000
		SMTInterpol	smtinterpol-2.1-258-g92ab3df default	sat ✅	140.54000	182.20800
		SMT-RAT	SMT-RAT default	unknown ❌	2400.05000	2401.41000
		veriT	veriT-dev default	sat ✅	126.65300	126.71800
		Yices2	Yices-2.4.2 default	sat ✅	3.69285	3.69526
		Z3	z3-4.4.1 default	sat ✅	38.08560	38.08990
SMT-COMP 2017	0.43 (4/7)	CVC4	CVC4-smtcomp2017-main default	sat ✅	63.40210	63.39290
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	unknown ❌	600.01400	599.88000
		SMTInterpol	SMTInterpol default	sat ✅	134.20900	168.56100
		SMT-RAT	SMTRAT-comp2017_2 default	unknown ❌	600.02000	599.93400
		veriT	veriT-2017-06-17 default	unknown ❌	600.01100	599.96000
		Yices2	Yices2-Main default	sat ✅	5.35205	5.35156
		Z3	z3-4.5.0 default	sat ✅	31.03790	31.03760
SMT-COMP 2018	0.25 (6/8)	Ctrl-Ergo	Ctrl-Ergo-SMTComp-2018_default	sat ✅	108.31700	430.60000
		CVC4	master-2018-06-10-b19c840-competition-default_default	sat ✅	214.20400	214.18600
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	unknown ❌	1200.03000	1199.95000
		SMTInterpol	SMTInterpol-2.5-19-g0d39cdee_default	sat ✅	43.29620	55.63820
		SMT-RAT	SMTRAT-Rat-final_default	unknown ❌	1200.01000	1199.74000
		veriT	veriT_default	sat ✅	135.40900	135.40300
		Yices2	Yices 2.6.0_default	sat ✅	3.19714	3.19701
		Z3	z3-4.7.1_default	sat ✅	21.20300	21.20300
SMT-COMP 2022		cvc5	cvc5-default-2022-07-02-b15e116-wrapped_sq	sat ✅	144.51500	144.49400
		MathSAT	MathSAT-5.6.8_default	sat ✅	15.68790	15.68650
		Par4	Par4-wrapped-sq_default	sat ✅	5.47782	16.30000
		veriT	veriT_default	sat ✅	21.84620	21.84390
		Yices2	Yices 2.6.2 for SMTCOMP 2021_default	sat ✅	3.40564	3.40504
		Z3	z3-4.8.17_default	sat ✅	20.07380	20.07520