Benchmark

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

Benchmark
Size	583352
Compressed Size	47689
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	583344
Compressed Size	47693
Max. Term Depth	9
Asserts	1
Declared Functions	0
Declared Constants	6836
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

not	2425	or	8110	and	5570	=	8160
let	1	+	1920	>	30	>=	2762

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2015	0.14 (6/7)	CVC4	CVC4-master-2015-06-15-9b32405-main default	sat ✅	1980.38000	1981.19000
			CVC4-experimental-2015-06-15-ff5745a-main default	sat ✅	1987.10000	1987.93000
		MathSAT	MathSat 5.3.6 main smtcomp2015_main	sat ✅	9.46478	9.46756
		SMTInterpol	SMTInterpol v2.1-206-g86e9531 default	sat ✅	75.15900	110.47700
		SMT-RAT	SMT-RAT-final default	unknown ❌	2400.01000	2400.92000
		veriT	veriT default	sat ✅	262.02800	262.07500
		Yices2	Yices default	sat ✅	0.63399	0.63290
		Z3	z3 4.4.0 default	sat ✅	89.49520	89.51840
SMT-COMP 2016	0.25 (6/8)	CVC4	CVC4-master-2016-05-27-cfef263-main default	sat ✅	150.26700	150.35800
		MathSAT	mathsat-5.3.11-linux-x86_64-Main default	sat ✅	3.12256	3.12534
		ProB	ProB competition	unknown ❌	2400.03000	2401.43000
		SMTInterpol	smtinterpol-2.1-258-g92ab3df default	sat ✅	105.84700	138.30000
		SMT-RAT	SMT-RAT default	unknown ❌	2400.04000	2401.59000
		veriT	veriT-dev default	sat ✅	221.44300	221.57800
		Yices2	Yices-2.4.2 default	sat ✅	1.26370	1.26455
		Z3	z3-4.4.1 default	sat ✅	23.42740	23.44310
SMT-COMP 2017	0.29 (5/7)	CVC4	CVC4-smtcomp2017-main default	unknown ❌	600.01000	599.92900
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	sat ✅	6.18075	6.18083
		SMTInterpol	SMTInterpol default	sat ✅	77.20620	100.67300
		SMT-RAT	SMTRAT-comp2017_2 default	unknown ❌	600.05600	599.98000
		veriT	veriT-2017-06-17 default	sat ✅	248.50200	248.47300
		Yices2	Yices2-Main default	sat ✅	1.62250	1.62178
		Z3	z3-4.5.0 default	sat ✅	23.43610	23.43430
SMT-COMP 2018	0.25 (6/8)	Ctrl-Ergo	Ctrl-Ergo-SMTComp-2018_default	sat ✅	3.84524	14.94000
		CVC4	master-2018-06-10-b19c840-competition-default_default	sat ✅	294.79900	294.76600
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	sat ✅	3.70413	3.70504
		SMTInterpol	SMTInterpol-2.5-19-g0d39cdee_default	sat ✅	54.34760	74.55920
		SMT-RAT	SMTRAT-Rat-final_default	unknown ❌	1200.02000	1199.96000
		veriT	veriT_default	unknown ❌	1200.02000	1200.04000
		Yices2	Yices 2.6.0_default	sat ✅	2.25538	2.25532
		Z3	z3-4.7.1_default	sat ✅	1.90134	1.90126
SMT-COMP 2024		cvc5	cvc5	sat ✅	6.42780	6.32389
		OpenSMT	OpenSMT	sat ✅	2.43779	2.33783
		SMTInterpol	SMTInterpol	sat ✅	27.35320	45.64064
		Yices2	Yices2	sat ✅	0.49092	0.39061
		Z3alpha	Z3-alpha	sat ✅	8.44902	8.34912
SMT-COMP 2025		cvc5	cvc5	sat ✅	293.46550	293.28853
		OpenSMT	OpenSMT	sat ✅	6.42701	6.30597
		SMTInterpol	SMTInterpol	sat ✅	25.27558	39.08665
		Yices2	Yices2	sat ✅	5.42764	5.29071
		Z3alpha	Z3-alpha	sat ✅	14.16531	54.74221
		Z3	Z3-alpha-base	sat ✅	22.37383	22.25003