Benchmark

non-incremental/QF_LIA/tightrhombus/tightrhombus-283-245-5.smt2

Benchmarks used to test cut selection engine in SMTInterpol.
Seem to be of interest because they're easy but many tools can't
solve them.

The name contains a size of the numbers (third number in the file name).
With increasing number, the numbers in the benchmark increase and a bigger
cut has to be selected to refute the formula.

Submitted for SMT-LIB by Juergen Christ.

A tight rhombus without a feasible integer solution.
This benchmark is designed to be hard for the algorithm by Dillig, Dillig,
 and Aiken.

Authors: The SMTInterpol team.

Benchmark
Size	946
Compressed Size	524
License	Creative Commons Attribution 4.0 International (CC-BY-4.0)
Category	crafted
First Occurrence	2014-07-21
Generated By	—
Generated On	—
Generator	—
Dolmen OK	1
strict Dolmen OK	1
check-sat calls	1

Query 1

Status	unsat
Inferred Status	unsat
Size	938
Compressed Size	517
Max. Term Depth	4
Asserts	1
Declared Functions	0
Declared Constants	2
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

and

1

-

4

*

8

<=

4

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2014	0.67 (2/6)	CVC4	CVC4 f7118b2 default	unknown ❌	2399.12000	2400.02000
		MathSAT	MathSAT-5.2.12-Main default	unknown ❌	2399.51000	2400.06000
		SMTInterpol	smtinterpol-2.1-118-g3dada2f default	unsat ✅	1.64084	4.18936
		veriT	veriT-smtcomp2014 default	unknown ❌	0.01663	0.00800
		Yices2	Yices-2.2.1-smtcomp2014 default	unknown ❌	2399.12000	2400.06000
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	unsat ✅	4.64528	4.63929
SMT-COMP 2015	0.71 (2/7)	CVC4	CVC4-master-2015-06-15-9b32405-main default	unknown ❌	2400.01000	2400.98000
			CVC4-experimental-2015-06-15-ff5745a-main default	unknown ❌	2400.01000	2401.16000
		MathSAT	MathSat 5.3.6 main smtcomp2015_main	unknown ❌	2400.01000	2400.82000
		SMTInterpol	SMTInterpol v2.1-206-g86e9531 default	unsat ✅	0.31853	0.40594
		SMT-RAT	SMT-RAT-final default	unknown ❌	2400.01000	2400.77000
		veriT	veriT default	unknown ❌	0.00833	0.00500
		Yices2	Yices default	unknown ❌	2400.01000	2400.82000
		Z3	z3 4.4.0 default	unsat ✅	9.18468	9.18860
SMT-COMP 2016	0.75 (2/8)	CVC4	CVC4-master-2016-05-27-cfef263-main default	unknown ❌	2400.09000	2401.40000
		MathSAT	mathsat-5.3.11-linux-x86_64-Main default	unknown ❌	2400.02000	2401.43000
		ProB	ProB competition	unknown ❌	3.28948	3.29160
		SMTInterpol	smtinterpol-2.1-258-g92ab3df default	unsat ✅	0.28243	0.39684
		SMT-RAT	SMT-RAT default	unknown ❌	2400.03000	2401.30000
		veriT	veriT-dev default	unknown ❌	0.01190	0.01060
		Yices2	Yices-2.4.2 default	unknown ❌	2400.11000	2401.47000
		Z3	z3-4.4.1 default	unsat ✅	2.19829	2.20097
SMT-COMP 2017	0.71 (2/7)	CVC4	CVC4-smtcomp2017-main default	unknown ❌	600.02000	600.00200
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	unknown ❌	600.10600	600.02000
		SMTInterpol	SMTInterpol default	unsat ✅	0.27692	0.40461
		SMT-RAT	SMTRAT-comp2017_2 default	unknown ❌	600.02800	599.78000
		veriT	veriT-2017-06-17 default	unknown ❌	0.01102	0.01061
		Yices2	Yices2-Main default	unknown ❌	600.02000	599.95000
		Z3	z3-4.5.0 default	unsat ✅	2.20297	2.20253
SMT-COMP 2018	0.75 (2/8)	Ctrl-Ergo	Ctrl-Ergo-SMTComp-2018_default	unknown ❌	572.32000	2275.66000
		CVC4	master-2018-06-10-b19c840-competition-default_default	unknown ❌	1200.01000	1199.88000
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	unknown ❌	1200.11000	1199.99000
		SMTInterpol	SMTInterpol-2.5-19-g0d39cdee_default	unsat ✅	0.37213	0.72769
		SMT-RAT	SMTRAT-Rat-final_default	unknown ❌	1200.05000	1200.02000
		veriT	veriT_default	unknown ❌	0.01082	0.01098
		Yices2	Yices 2.6.0_default	unknown ❌	1200.04000	1199.91000
		Z3	z3-4.7.1_default	unsat ✅	2.81373	2.81360
SMT-COMP 2019	0.62 (3/8)	Ctrl-Ergo	Ctrl-Ergo-2019-wrapped-sq_default	unknown ❌	470.59500	1869.73000
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	unknown ❌	2400.08000	2399.84000
			CVC4-SymBreak_03_06_2019-wrapped-sq_default	unknown ❌	2400.02000	2399.30000
		Par4	Par4-wrapped-sq_default	unsat ✅	2.82354	8.34000
		ProB	ProB-wrapped-sq_default	unknown ❌	2400.03000	2400.00000
		SMTInterpol	smtinterpol-2.5-514-wrapped-sq_default	unsat ✅	0.32495	0.44029
		veriT	veriT-wrapped-sq_default	unknown ❌	0.01492	0.01521
		Yices2	Yices 2.6.2-wrapped-sq_default	unknown ❌	2400.01000	2399.83000
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	unsat ✅	6.10910	6.08083
SMT-COMP 2020	0.57 (3/7)	CVC4	CVC4-sq-final_default	unknown ❌	1200.03000	1199.69000
		MathSAT	MathSAT5_default.sh	unknown ❌	1200.11000	1199.84000
		Par4	Par4-wrapped-sq_default	unsat ✅	15.38280	46.08000
		SMTInterpol	smtinterpol-2.5-679-gacfde87a_default	unsat ✅	0.33785	0.46068
		veriT	veriT_default	unknown ❌	0.01540	0.01558
		Yices2	Yices 2.6.2 bug fix_default	unknown ❌	1200.05000	1199.97000
		Z3	z3-4.8.8_default	unsat ✅	12.98120	12.98060
SMT-COMP 2021	0.57 (3/7)	cvc5	cvc5-fixed_default	unknown ❌	1200.03000	1199.93000
		MathSAT	mathsat-5.6.6_default	unknown ❌	1200.01000	1199.62000
		OpenSMT	OpenSMT-fixed_default	unknown ❌	1125.66000	953.07600
		Par4	Par4-wrapped-sq_default	unsat ✅	15.02260	44.87000
		SMTInterpol	smtinterpol-2.5-823-g881e8631_default	unsat ✅	0.34856	0.53119
		veriT	veriT_default	unknown ❌	0.01597	0.01621
		Z3	z3-4.8.11_default	unsat ✅	120.28600	120.29100
SMT-COMP 2022	0.67 (2/6)	cvc5	cvc5-default-2022-07-02-b15e116-wrapped_sq	unknown ❌	1200.10000	1199.92000
		MathSAT	MathSAT-5.6.8_default	unknown ❌	1200.03000	1199.89000
		Par4	Par4-wrapped-sq_default	unsat ✅	2.82447	8.17000
		veriT	veriT_default	unknown ❌	0.01606	0.01625
		Yices2	Yices 2.6.2 for SMTCOMP 2021_default	unknown ❌	1200.10000	1200.08000
		Z3	z3-4.8.17_default	unsat ✅	4.08046	4.08294
SMT-COMP 2023	0.33 (4/6)	cvc5	cvc5-default-2023-05-16-ea045f305_sq	unknown ❌	1200.11000	1199.69000
		OpenSMT	OpenSMT a78dcf01_default	unsat ✅	0.52965	0.52626
		Par4	Par4-wrapped-sq_default	unsat ✅	2.82576	8.21000
		SMTInterpol	smtinterpol-2.5-1272-g2d6d356c_default	unsat ✅	0.45826	0.71320
		Yices2	Yices 2 for SMTCOMP 2023_default	unknown ❌	1200.01000	1199.94000
		Z3++	Z3++_sq_0526_default	unsat ✅	4.09785	4.09782
SMT-COMP 2024	0.40 (3/5)	cvc5	cvc5	unknown ❌	1201.71205	1201.28283
		OpenSMT	OpenSMT	unsat ✅	0.30894	0.20911
		SMTInterpol	SMTInterpol	unsat ✅	0.47963	0.57708
		Yices2	Yices2	unknown ❌	1201.21914	1200.70749
		Z3alpha	Z3-alpha	unsat ✅	0.59018	0.49040
SMT-COMP 2025	0.17 (5/6)	cvc5	cvc5	unsat ✅	786.25795	786.04357
		OpenSMT	OpenSMT	unsat ✅	0.47063	0.35405
		SMTInterpol	SMTInterpol	unsat ✅	0.50658	0.53997
		Yices2	Yices2	unknown ❌	1201.29139	1201.07683
		Z3alpha	Z3-alpha	unsat ✅	0.61941	1.24304
		Z3	Z3-alpha-base	unsat ✅	2.46528	2.34352