Benchmark

non-incremental/QF_LIA/arctic-matrix/constraint-3784100.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 1 -> 0# 1 q0,
       0# q0 1 -> 1# q0,
       1# q0 0 -> 0# 0 q1,
       1# q0 0 -> 0# q1,
       1# q0 1 -> 0# 1 q1,
       1# q0 1 -> 1# q1,
       1# q1 0 -> 1# 0 q1,
       1# q1 0 -> 0# q1,
       1# q1 1 -> 1# 1 q1,
       1# q1 1 -> 1# q1,
       0# q1 0 -> 0# 0 q2,
       0# q1 0 -> 0# q2,
       0# q1 1 -> 0# 1 q2,
       0# q1 1 -> 1# q2,
       1# q2 0 -> 1# 0 q2,
       1# q2 0 -> 0# q2,
       1# q2 1 -> 1# 1 q2,
       1# q2 1 -> 1# q2,
       0# q4 0 -> 1# 0 q5,
       0# q4 0 -> 0# q5,
       0# q4 1 -> 1# 1 q5,
       0# q4 1 -> 1# q5,
       1# q5 0 -> 0# 0 q1,
       1# q5 0 -> 0# q1,
       1# q5 1 -> 0# 1 q1,
       1# q5 1 -> 1# q1,
       1# q7 0 -> 0# 0 q8,
       1# q7 0 -> 0# q8,
       1# q7 1 -> 0# 1 q8,
       1# q7 1 -> 1# q8,
       0# q8 -> 0# q0,
       1# q8 0 -> 1# 0 q8,
       1# q8 0 -> 0# q8,
       1# q8 1 -> 1# 1 q8,
       1# q8 1 -> 1# q8,
       0# q9 0 -> 1# 0 q7,
       0# q9 0 -> 0# q7,
       0# q9 1 -> 1# 1 q7,
       0# q9 1 -> 1# q7,
       q0# h -> q0# 0 h,
       h# q1 -> h# 0 q1,
       q1# h -> q1# 0 h,
       h# q2 -> h# 0 q2,
       h# q3 -> h# 0 q3,
       q3# h -> q3# 0 h,
       h# q4 -> h# 0 q4,
       q4# h -> q4# 0 h,
       q5# h -> q5# 0 h,
       h# q6 -> h# 0 q6,
       q6# h -> q6# 0 h,
       0 q0 0 ->= 0 0 q0,
       0 q0 1 ->= 0 1 q0,
       1 q0 0 ->= 0 0 q1,
       1 q0 1 ->= 0 1 q1,
       1 q1 0 ->= 1 0 q1,
       1 q1 1 ->= 1 1 q1,
       0 q1 0 ->= 0 0 q2,
       0 q1 1 ->= 0 1 q2,
       1 q2 0 ->= 1 0 q2,
       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 1 ->= 1 1 q5,
       1 q5 0 ->= 0 0 q1,
       1 q5 1 ->= 0 1 q1,
       0 q5 ->= q6 0,
       1 q6 ->= q6 1,
       1 q7 0 ->= 0 0 q8,
       1 q7 1 ->= 0 1 q8,
       0 q8 ->= 0 q0,
       1 q8 0 ->= 1 0 q8,
       1 q8 1 ->= 1 1 q8,
       0 q6 ->= q9 0,
       0 q9 0 ->= 1 0 q7,
       0 q9 1 ->= 1 1 q7,
       1 q9 ->= q9 1,
       h q0 ->= h 0 q0,
       q0 h ->= q0 0 h,
       h q1 ->= h 0 q1,
       q1 h ->= q1 0 h,
       h q2 ->= h 0 q2,
       q2 h ->= q2 0 h,
       h q3 ->= h 0 q3,
       q3 h ->= q3 0 h,
       h q4 ->= h 0 q4,
       q4 h ->= q4 0 h,
       h q5 ->= h 0 q5,
       q5 h ->= q5 0 h,
       h q6 ->= h 0 q6,
       q6 h ->= q6 0 h)

Benchmark
Size	3060690
Compressed Size	367827
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	3060682
Compressed Size	367827
Max. Term Depth	9
Asserts	1
Declared Functions	0
Declared Constants	32658
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

not	13513	or	38318	and	25373	=	40635
let	1	+	7236	>	624	>=	14414

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2017	0.86 (1/7)	CVC4	CVC4-smtcomp2017-main default	unknown ❌	600.01600	599.95900
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	unknown ❌	600.01300	599.85000
		SMTInterpol	SMTInterpol default	unknown ❌	600.05100	779.73000
		SMT-RAT	SMTRAT-comp2017_2 default	unknown ❌	600.11300	600.01400
		veriT	veriT-2017-06-17 default	unknown ❌	600.04900	600.03000
		Yices2	Yices2-Main default	sat ✅	374.52500	374.50400
		Z3	z3-4.5.0 default	unknown ❌	600.02100	599.82000
SMT-COMP 2018	0.88 (1/8)	Ctrl-Ergo	Ctrl-Ergo-SMTComp-2018_default	sat ✅	78.55980	311.20000
		CVC4	master-2018-06-10-b19c840-competition-default_default	unknown ❌	1200.02000	1199.85000
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	unknown ❌	1200.02000	1199.84000
		SMTInterpol	SMTInterpol-2.5-19-g0d39cdee_default	unknown ❌	1200.03000	1560.26000
		SMT-RAT	SMTRAT-Rat-final_default	unknown ❌	1200.11000	1199.86000
		veriT	veriT_default	unknown ❌	1200.05000	1200.00000
		Yices2	Yices 2.6.0_default	unknown ❌	1200.11000	1199.89000
		Z3	z3-4.7.1_default	unknown ❌	1200.02000	1199.76000
SMT-COMP 2020	0.86 (1/7)	CVC4	CVC4-sq-final_default	unknown ❌	1200.02000	1199.88000
		MathSAT	MathSAT5_default.sh	unknown ❌	1200.02000	1199.88000
		Par4	Par4-wrapped-sq_default	sat ✅	2.47063	7.23000
		SMTInterpol	smtinterpol-2.5-679-gacfde87a_default	unknown ❌	1200.02000	1233.03000
		veriT	veriT_default	unknown ❌	1200.11000	1200.02000
		Yices2	Yices 2.6.2 bug fix_default	unknown ❌	1200.02000	1199.90000
		Z3	z3-4.8.8_default	unknown ❌	1200.11000	1199.98000
SMT-COMP 2021	0.71 (2/7)	cvc5	cvc5-fixed_default	unknown ❌	1200.03000	1199.51000
		MathSAT	mathsat-5.6.6_default	unknown ❌	1200.02000	1199.78000
		OpenSMT	OpenSMT-fixed_default	sat ✅	33.11480	33.11050
		Par4	Par4-wrapped-sq_default	sat ✅	622.41700	1865.88000
		SMTInterpol	smtinterpol-2.5-823-g881e8631_default	unknown ❌	1200.03000	1236.04000
		veriT	veriT_default	unknown ❌	1200.02000	1199.95000
		Z3	z3-4.8.11_default	unknown ❌	1200.03000	1199.91000
SMT-COMP 2022	0.67 (2/6)	cvc5	cvc5-default-2022-07-02-b15e116-wrapped_sq	unknown ❌	1200.02000	1199.87000
		MathSAT	MathSAT-5.6.8_default	unknown ❌	1200.02000	1199.74000
		Par4	Par4-wrapped-sq_default	sat ✅	217.05300	650.68000
		veriT	veriT_default	unknown ❌	1200.05000	1199.83000
		Yices2	Yices 2.6.2 for SMTCOMP 2021_default	sat ✅	274.95700	274.85500
		Z3	z3-4.8.17_default	unknown ❌	1200.05000	1198.77000
SMT-COMP 2024	0.60 (2/5)	cvc5	cvc5	unknown ❌	1201.72714	1200.71895
		OpenSMT	OpenSMT	sat ✅	640.42826	640.05247
		SMTInterpol	SMTInterpol	unknown ❌	1201.71777	1226.64066
		Yices2	Yices2	sat ✅	723.61248	723.46459
		Z3alpha	Z3-alpha	unknown ❌	1201.72047	1200.79648