Benchmark

non-incremental/QF_LIA/tropical-matrix/constraint-2876125.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 0# q0 0 -> 0# 0 q0,
       0# q0 0 -> 0# q0,
       0# q0 h -> 0# q0 h,
       0# q0 1 -> 0# 1 q0,
       0# q0 1 -> 1# q0,
       1# q1 0 -> 1# 0 q1,
       1# q1 0 -> 0# q1,
       1# q1 h -> 1# 0 q1 h,
       1# q1 h -> 0# q1 h,
       1# q1 1 -> 1# 1 q1,
       1# q1 1 -> 1# q1,
       0# q1 0 -> 0# 0 q2,
       0# q1 0 -> 0# q2,
       0# q1 h -> 0# 0 q2 h,
       0# q1 h -> 0# q2 h,
       0# q1 1 -> 0# 1 q2,
       0# q1 1 -> 1# q2,
       1# q2 0 -> 1# 0 q2,
       1# q2 0 -> 0# q2,
       1# q2 h -> 1# 0 q2 h,
       1# q2 h -> 0# q2 h,
       1# q2 1 -> 1# 1 q2,
       1# q2 1 -> 1# q2,
       0# q4 0 -> 1# 0 q5,
       0# q4 0 -> 0# q5,
       0# q4 h -> 1# 0 q5 h,
       0# q4 h -> 0# q5 h,
       0# q4 1 -> 1# 1 q5,
       0# q4 1 -> 1# q5,
       1# q5 0 -> 0# 0 q1,
       1# q5 0 -> 0# q1,
       1# q5 h -> 0# 0 q1 h,
       1# q5 h -> 0# q1 h,
       1# q5 1 -> 0# 1 q1,
       1# q5 1 -> 1# q1,
       h# q3 -> h# 0 q3,
       h# q4 -> h# 0 q4,
       0 q0 0 ->= 0 0 q0,
       0 q0 h ->= 0 0 q0 h,
       0 q0 1 ->= 0 1 q0,
       1 q1 0 ->= 1 0 q1,
       1 q1 h ->= 1 0 q1 h,
       1 q1 1 ->= 1 1 q1,
       0 q1 0 ->= 0 0 q2,
       0 q1 h ->= 0 0 q2 h,
       0 q1 1 ->= 0 1 q2,
       1 q2 0 ->= 1 0 q2,
       1 q2 h ->= 1 0 q2 h,
       1 q2 1 ->= 1 1 q2,
       0 q2 ->= q3 1,
       1 q3 ->= q3 1,
       0 q3 ->= q4 0,
       1 q4 ->= q4 1,
       0 q4 0 ->= 1 0 q5,
       0 q4 h ->= 1 0 q5 h,
       0 q4 1 ->= 1 1 q5,
       1 q5 0 ->= 0 0 q1,
       1 q5 h ->= 0 0 q1 h,
       1 q5 1 ->= 0 1 q1,
       h q0 ->= h 0 q0,
       h q1 ->= h 0 q1,
       h q2 ->= h 0 q2,
       h q3 ->= h 0 q3,
       h q4 ->= h 0 q4,
       h q5 ->= h 0 q5)

Benchmark
Size	2318325
Compressed Size	282074
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	2318317
Compressed Size	282074
Max. Term Depth	9
Asserts	1
Declared Functions	0
Declared Constants	25074
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

not	10305	or	29488	and	19359	=	31347
let	1	+	5652	<=	10206	>	444
>=	924

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2017	0.86 (1/7)	CVC4	CVC4-smtcomp2017-main default	unknown ❌	600.01300	599.90000
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	unknown ❌	600.01400	599.82000
		SMTInterpol	SMTInterpol default	unknown ❌	600.05300	752.81000
		SMT-RAT	SMTRAT-comp2017_2 default	unknown ❌	600.05000	599.92900
		veriT	veriT-2017-06-17 default	unknown ❌	600.06600	600.02400
		Yices2	Yices2-Main default	sat ✅	61.15330	61.15040
		Z3	z3-4.5.0 default	unknown ❌	600.02200	599.85000
SMT-COMP 2018	0.38 (5/8)	Ctrl-Ergo	Ctrl-Ergo-SMTComp-2018_default	sat ✅	15.99020	78.26350
		CVC4	master-2018-06-10-b19c840-competition-default_default	sat ✅	184.33400	184.31600
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	sat ✅	412.73300	412.70600
		SMTInterpol	SMTInterpol-2.5-19-g0d39cdee_default	sat ✅	1005.30000	1280.15000
		SMT-RAT	SMTRAT-Rat-final_default	unknown ❌	1200.09000	1199.95000
		veriT	veriT_default	unknown ❌	1200.07000	1200.01000
		Yices2	Yices 2.6.0_default	sat ✅	53.70380	53.70500
		Z3	z3-4.7.1_default	unknown ❌	1200.01000	1199.85000
SMT-COMP 2020	0.57 (3/7)	CVC4	CVC4-sq-final_default	sat ✅	1164.01000	1163.80000
		MathSAT	MathSAT5_default.sh	unknown ❌	1200.02000	1199.74000
		Par4	Par4-wrapped-sq_default	sat ✅	4.99598	14.72000
		SMTInterpol	smtinterpol-2.5-679-gacfde87a_default	unknown ❌	1200.08000	1222.05000
		veriT	veriT_default	unknown ❌	1200.08000	1199.88000
		Yices2	Yices 2.6.2 bug fix_default	sat ✅	71.00750	70.98000
		Z3	z3-4.8.8_default	unknown ❌	1200.11000	1199.88000