Benchmark

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

Benchmark
Size	491189
Compressed Size	62211
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	491181
Compressed Size	62217
Max. Term Depth	9
Asserts	1
Declared Functions	0
Declared Constants	5580
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

not	2222	or	6610	and	4221	=	6966
let	1	+	1368	<=	2268	>	84
>=	168

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2015	0.29 (5/7)	CVC4	CVC4-master-2015-06-15-9b32405-main default	sat ✅	136.33500	136.40100
			CVC4-experimental-2015-06-15-ff5745a-main default	sat ✅	135.86000	135.91300
		MathSAT	MathSat 5.3.6 main smtcomp2015_main	sat ✅	121.48900	121.54000
		SMTInterpol	SMTInterpol v2.1-206-g86e9531 default	sat ✅	2134.00000	2839.32000
		SMT-RAT	SMT-RAT-final default	unknown ❌	2400.01000	2400.63000
		veriT	veriT default	unknown ❌	2400.01000	2400.55000
		Yices2	Yices default	sat ✅	55.70850	55.71950
		Z3	z3 4.4.0 default	sat ✅	230.92200	231.04000
SMT-COMP 2016	0.50 (4/8)	CVC4	CVC4-master-2016-05-27-cfef263-main default	unknown ❌	2400.02000	2401.21000
		MathSAT	mathsat-5.3.11-linux-x86_64-Main default	sat ✅	761.10400	761.50300
		ProB	ProB competition	unknown ❌	2400.08000	2401.29000
		SMTInterpol	smtinterpol-2.1-258-g92ab3df default	unknown ❌	2400.07000	2883.42000
		SMT-RAT	SMT-RAT default	unknown ❌	2400.03000	2401.40000
		veriT	veriT-dev default	sat ✅	1434.90000	1435.68000
		Yices2	Yices-2.4.2 default	sat ✅	96.57710	96.63370
		Z3	z3-4.4.1 default	sat ✅	255.71500	255.78900
SMT-COMP 2017	0.57 (3/7)	CVC4	CVC4-smtcomp2017-main default	unknown ❌	600.10400	600.12800
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	sat ✅	85.01850	84.98140
		SMTInterpol	SMTInterpol default	unknown ❌	600.02700	725.03000
		SMT-RAT	SMTRAT-comp2017_2 default	unknown ❌	600.01400	599.91600
		veriT	veriT-2017-06-17 default	unknown ❌	600.10400	600.04000
		Yices2	Yices2-Main default	sat ✅	132.25300	132.24700
		Z3	z3-4.5.0 default	sat ✅	137.50000	137.43300
SMT-COMP 2018	0.38 (5/8)	Ctrl-Ergo	Ctrl-Ergo-SMTComp-2018_default	sat ✅	363.76400	1446.43000
		CVC4	master-2018-06-10-b19c840-competition-default_default	sat ✅	405.93800	405.93600
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	unknown ❌	1200.01000	1199.96000
		SMTInterpol	SMTInterpol-2.5-19-g0d39cdee_default	unknown ❌	1200.06000	1491.03000
		SMT-RAT	SMTRAT-Rat-final_default	unknown ❌	1200.01000	1199.91000
		veriT	veriT_default	sat ✅	787.66800	787.57500
		Yices2	Yices 2.6.0_default	sat ✅	5.42073	5.41355
		Z3	z3-4.7.1_default	sat ✅	659.43100	659.38700
SMT-COMP 2024	0.40 (3/5)	cvc5	cvc5	unknown ❌	1201.72931	1201.11814
		OpenSMT	OpenSMT	sat ✅	4.06975	3.96987
		SMTInterpol	SMTInterpol	unknown ❌	1201.71932	1228.23034
		Yices2	Yices2	sat ✅	280.25539	280.14657
		Z3alpha	Z3-alpha	sat ✅	59.99877	59.87254