Benchmark

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

Benchmark
Size	1006917
Compressed Size	119928
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	1006909
Compressed Size	119934
Max. Term Depth	9
Asserts	1
Declared Functions	0
Declared Constants	11292
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

not	4430	or	13714	and	8343	=	14190
let	1	+	3204	<=	4620	>	120
>=	192

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2015	0.57 (3/7)	CVC4	CVC4-master-2015-06-15-9b32405-main default	unknown ❌	2400.01000	2400.87000
			CVC4-experimental-2015-06-15-ff5745a-main default	unknown ❌	2400.01000	2401.03000
		MathSAT	MathSat 5.3.6 main smtcomp2015_main	sat ✅	1639.99000	1640.74000
		SMTInterpol	SMTInterpol v2.1-206-g86e9531 default	unknown ❌	2400.02000	3450.90000
		SMT-RAT	SMT-RAT-final default	unknown ❌	2400.01000	2401.16000
		veriT	veriT default	sat ✅	1162.36000	1162.91000
		Yices2	Yices default	sat ✅	68.20510	68.21860
		Z3	z3 4.4.0 default	unknown ❌	2400.01000	2400.84000
SMT-COMP 2016	0.38 (5/8)	CVC4	CVC4-master-2016-05-27-cfef263-main default	sat ✅	1467.41000	1468.12000
		MathSAT	mathsat-5.3.11-linux-x86_64-Main default	sat ✅	308.12700	308.23300
		ProB	ProB competition	unknown ❌	2400.05000	2401.45000
		SMTInterpol	smtinterpol-2.1-258-g92ab3df default	sat ✅	76.29180	102.38800
		SMT-RAT	SMT-RAT default	unknown ❌	2400.04000	2401.62000
		veriT	veriT-dev default	sat ✅	2292.17000	2293.49000
		Yices2	Yices-2.4.2 default	sat ✅	2147.42000	2148.62000
		Z3	z3-4.4.1 default	unknown ❌	2400.02000	2401.26000
SMT-COMP 2017	0.57 (3/7)	CVC4	CVC4-smtcomp2017-main default	unknown ❌	600.01000	599.97800
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	sat ✅	431.34700	431.28000
		SMTInterpol	SMTInterpol default	sat ✅	77.43770	101.66600
		SMT-RAT	SMTRAT-comp2017_2 default	unknown ❌	600.01400	599.99700
		veriT	veriT-2017-06-17 default	unknown ❌	600.02100	600.01800
		Yices2	Yices2-Main default	sat ✅	115.70800	115.69600
		Z3	z3-4.5.0 default	unknown ❌	600.01500	599.88100
SMT-COMP 2018	0.88 (1/8)	Ctrl-Ergo	Ctrl-Ergo-SMTComp-2018_default	unknown ❌	1200.04000	4774.75000
		CVC4	master-2018-06-10-b19c840-competition-default_default	unknown ❌	1200.02000	1199.91000
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	unknown ❌	1200.01000	1199.89000
		SMTInterpol	SMTInterpol-2.5-19-g0d39cdee_default	unknown ❌	1200.06000	1510.42000
		SMT-RAT	SMTRAT-Rat-final_default	unknown ❌	1200.02000	1199.99000
		veriT	veriT_default	unknown ❌	1200.04000	1199.93000
		Yices2	Yices 2.6.0_default	sat ✅	22.15870	22.15740
		Z3	z3-4.7.1_default	unknown ❌	1200.04000	1200.08000