Benchmark

non-incremental/QF_LIA/tropical-matrix/constraint-2306960.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 -> 0# q1,
       1# q1 h -> 0# q1 h,
       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 -> 0# q2,
       1# q2 h -> 0# q2 h,
       1# q2 1 -> 1# q2,
       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	1860784
Compressed Size	228221
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	1860776
Compressed Size	228227
Max. Term Depth	9
Asserts	1
Declared Functions	0
Declared Constants	20382
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

not	8379	or	24046	and	15651	=	25413
let	1	+	4752	<=	8274	>	312
>=	792

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2017	0.71 (2/7)	CVC4	CVC4-smtcomp2017-main default	sat ✅	35.92660	35.92490
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	unknown ❌	600.01300	599.86000
		SMTInterpol	SMTInterpol default	unknown ❌	600.03900	758.70000
		SMT-RAT	SMTRAT-comp2017_2 default	unknown ❌	600.02500	599.90000
		veriT	veriT-2017-06-17 default	unknown ❌	600.06000	600.03100
		Yices2	Yices2-Main default	sat ✅	83.98030	83.97540
		Z3	z3-4.5.0 default	unknown ❌	600.01300	599.89000
SMT-COMP 2018	0.75 (2/8)	Ctrl-Ergo	Ctrl-Ergo-SMTComp-2018_default	sat ✅	25.73310	101.26000
		CVC4	master-2018-06-10-b19c840-competition-default_default	unknown ❌	1200.01000	1199.92000
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	unknown ❌	1200.01000	1199.73000
		SMTInterpol	SMTInterpol-2.5-19-g0d39cdee_default	unknown ❌	1200.06000	1534.08000
		SMT-RAT	SMTRAT-Rat-final_default	unknown ❌	1200.11000	1199.98000
		veriT	veriT_default	unknown ❌	1200.04000	1200.07000
		Yices2	Yices 2.6.0_default	sat ✅	368.29800	368.26000
		Z3	z3-4.7.1_default	unknown ❌	1200.02000	1199.95000
SMT-COMP 2019	0.50 (4/8)	Ctrl-Ergo	Ctrl-Ergo-2019-wrapped-sq_default	sat ✅	133.37700	528.79000
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	sat ✅	81.12550	81.11860
			CVC4-SymBreak_03_06_2019-wrapped-sq_default	sat ✅	327.81200	325.73900
		Par4	Par4-wrapped-sq_default	sat ✅	3.15588	9.24000
		ProB	ProB-wrapped-sq_default	unknown ❌	2400.03000	2399.81000
		SMTInterpol	smtinterpol-2.5-514-wrapped-sq_default	unknown ❌	2400.06000	2437.01000
		veriT	veriT-wrapped-sq_default	unknown ❌	2400.02000	2399.79000
		Yices2	Yices 2.6.2-wrapped-sq_default	sat ✅	62.58590	62.57370
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	unknown ❌	2400.02000	2399.51000
SMT-COMP 2025	0.50 (3/6)	cvc5	cvc5	sat ✅	501.66380	501.46975
		OpenSMT	OpenSMT	sat ✅	124.92555	124.77935
		SMTInterpol	SMTInterpol	unknown ❌	1201.48983	1228.37552
		Yices2	Yices2	sat ✅	169.15121	169.00592
		Z3alpha	Z3-alpha	unknown ❌	1201.00503	4801.16293
		Z3	Z3-alpha-base	unknown ❌	1201.38109	1201.13180