Benchmark

non-incremental/QF_LIA/tropical-matrix/constraint-649834.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#,
       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	519201
Compressed Size	65466
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	519193
Compressed Size	65473
Max. Term Depth	9
Asserts	1
Declared Functions	0
Declared Constants	5886
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

not	2339	or	6985	and	4473	=	7353
let	1	+	1440	<=	2394	>	96
>=	180

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2015	0.43 (4/7)	CVC4	CVC4-master-2015-06-15-9b32405-main default	unknown ❌	2400.01000	2401.20000
			CVC4-experimental-2015-06-15-ff5745a-main default	unknown ❌	2400.01000	2401.21000
		MathSAT	MathSat 5.3.6 main smtcomp2015_main	sat ✅	531.74000	531.96200
		SMTInterpol	SMTInterpol v2.1-206-g86e9531 default	unknown ❌	2400.02000	3182.56000
		SMT-RAT	SMT-RAT-final default	unknown ❌	2400.01000	2401.11000
		veriT	veriT default	sat ✅	419.12100	419.25200
		Yices2	Yices default	sat ✅	785.16300	785.47800
		Z3	z3 4.4.0 default	sat ✅	1463.08000	1463.62000
SMT-COMP 2016	0.50 (4/8)	CVC4	CVC4-master-2016-05-27-cfef263-main default	unknown ❌	2400.11000	2401.68000
		MathSAT	mathsat-5.3.11-linux-x86_64-Main default	sat ✅	301.65400	301.85400
		ProB	ProB competition	unknown ❌	2400.04000	2401.67000
		SMTInterpol	smtinterpol-2.1-258-g92ab3df default	unknown ❌	2400.07000	2875.96000
		SMT-RAT	SMT-RAT default	unknown ❌	2400.05000	2401.65000
		veriT	veriT-dev default	sat ✅	398.95500	399.16600
		Yices2	Yices-2.4.2 default	sat ✅	564.84600	565.11600
		Z3	z3-4.4.1 default	sat ✅	316.41800	316.52500
SMT-COMP 2017	0.57 (3/7)	CVC4	CVC4-smtcomp2017-main default	sat ✅	66.40570	66.39280
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	unknown ❌	600.02000	599.94700
		SMTInterpol	SMTInterpol default	unknown ❌	600.03100	715.76000
		SMT-RAT	SMTRAT-comp2017_2 default	unknown ❌	600.07600	600.05100
		veriT	veriT-2017-06-17 default	sat ✅	399.05300	399.00900
		Yices2	Yices2-Main default	unknown ❌	600.01700	599.99100
		Z3	z3-4.5.0 default	sat ✅	483.92300	483.87300
SMT-COMP 2018	0.38 (5/8)	Ctrl-Ergo	Ctrl-Ergo-SMTComp-2018_default	sat ✅	11.85360	46.81000
		CVC4	master-2018-06-10-b19c840-competition-default_default	unknown ❌	1200.11000	1199.98000
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	sat ✅	505.77000	505.74400
		SMTInterpol	SMTInterpol-2.5-19-g0d39cdee_default	unknown ❌	1200.09000	1487.39000
		SMT-RAT	SMTRAT-Rat-final_default	unknown ❌	1200.02000	1199.90000
		veriT	veriT_default	sat ✅	862.10600	862.05300
		Yices2	Yices 2.6.0_default	sat ✅	1103.88000	1103.89000
		Z3	z3-4.7.1_default	sat ✅	28.10460	28.10350
SMT-COMP 2025	0.17 (5/6)	cvc5	cvc5	sat ✅	388.66358	388.49469
		OpenSMT	OpenSMT	sat ✅	3.38041	3.26190
		SMTInterpol	SMTInterpol	unknown ❌	1201.49077	1225.87735
		Yices2	Yices2	sat ✅	707.86046	707.69162
		Z3alpha	Z3-alpha	sat ✅	68.54478	272.32364
		Z3	Z3-alpha-base	sat ✅	432.56634	432.41090