Benchmark

non-incremental/QF_LIA/arctic-matrix/constraint-518109.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 a# c -> a#,
       b# b b -> c# b,
       b# b b -> b#,
       a# b -> a#,
       c# c -> c#,
       c# c c -> c# b b,
       c# c c -> b# b,
       c# c c -> b#,
       a c ->= c b c c a,
       b b b ->= c b,
       d d ->= d b d b d,
       a a ->= a d a,
       a b ->= c c a,
       c c ->= c b c b c,
       c c c ->= c b b)

Benchmark
Size	417910
Compressed Size	54598
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	417902
Compressed Size	54606
Max. Term Depth	9
Asserts	1
Declared Functions	0
Declared Constants	4758
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

not	1963	or	5765	and	3671	=	5805
let	1	+	1296	>	96	>=	2072

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2015	0.86 (1/7)	CVC4	CVC4-master-2015-06-15-9b32405-main default	sat ✅	486.96800	487.15600
			CVC4-experimental-2015-06-15-ff5745a-main default	sat ✅	493.02900	493.23100
		MathSAT	MathSat 5.3.6 main smtcomp2015_main	unknown ❌	2400.01000	2400.84000
		SMTInterpol	SMTInterpol v2.1-206-g86e9531 default	unknown ❌	2400.03000	3034.59000
		SMT-RAT	SMT-RAT-final default	unknown ❌	2400.01000	2400.91000
		veriT	veriT default	unknown ❌	2400.01000	2400.97000
		Yices2	Yices default	unknown ❌	2400.01000	2400.99000
		Z3	z3 4.4.0 default	unknown ❌	2400.01000	2400.52000
SMT-COMP 2016	0.75 (2/8)	CVC4	CVC4-master-2016-05-27-cfef263-main default	sat ✅	635.03600	635.38600
		MathSAT	mathsat-5.3.11-linux-x86_64-Main default	sat ✅	43.81770	43.84370
		ProB	ProB competition	unknown ❌	2400.02000	2401.45000
		SMTInterpol	smtinterpol-2.1-258-g92ab3df default	unknown ❌	2400.07000	2718.53000
		SMT-RAT	SMT-RAT default	unknown ❌	2400.03000	2401.62000
		veriT	veriT-dev default	unknown ❌	2400.08000	2401.43000
		Yices2	Yices-2.4.2 default	unknown ❌	2400.01000	2401.37000
		Z3	z3-4.4.1 default	unknown ❌	2400.03000	2401.32000
SMT-COMP 2017	1.00 (0/7)	CVC4	CVC4-smtcomp2017-main default	unknown ❌	600.11300	600.03300
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	unknown ❌	600.11700	600.05000
		SMTInterpol	SMTInterpol default	unknown ❌	600.03700	692.38000
		SMT-RAT	SMTRAT-comp2017_2 default	unknown ❌	600.05700	599.97600
		veriT	veriT-2017-06-17 default	unknown ❌	600.07300	599.99400
		Yices2	Yices2-Main default	unknown ❌	600.01200	600.01200
		Z3	z3-4.5.0 default	unknown ❌	600.06800	599.97800
SMT-COMP 2018	0.88 (1/8)	Ctrl-Ergo	Ctrl-Ergo-SMTComp-2018_default	unknown ❌	1200.07000	4775.35000
		CVC4	master-2018-06-10-b19c840-competition-default_default	sat ✅	198.24400	198.22000
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	unknown ❌	1200.02000	1199.91000
		SMTInterpol	SMTInterpol-2.5-19-g0d39cdee_default	unknown ❌	1200.02000	1402.00000
		SMT-RAT	SMTRAT-Rat-final_default	unknown ❌	1200.04000	1200.07000
		veriT	veriT_default	unknown ❌	1200.08000	1200.06000
		Yices2	Yices 2.6.0_default	unknown ❌	1200.02000	1199.87000
		Z3	z3-4.7.1_default	unknown ❌	1200.11000	1200.02000
SMT-COMP 2023	0.67 (2/6)	cvc5	cvc5-default-2023-05-16-ea045f305_sq	unknown ❌	1200.02000	1200.01000
		OpenSMT	OpenSMT a78dcf01_default	sat ✅	10.21910	10.21900
		Par4	Par4-wrapped-sq_default	sat ✅	140.47800	421.17000
		SMTInterpol	smtinterpol-2.5-1272-g2d6d356c_default	unknown ❌	1200.04000	1229.04000
		Yices2	Yices 2 for SMTCOMP 2023_default	unknown ❌	1200.02000	1199.89000
		Z3++	Z3++_sq_0526_default	unknown ❌	1200.10000	1199.94000