Benchmark

non-incremental/QF_NRA/20220314-Uncu/Rational_Function_Proof_Calls_With_Disjunctive_Denominator_Simplifications/DDC_ProveIneq_ISSAC10_ex4g.smt2

Translated to SMT-Lib by Maple SMTLIB package.

Application: CAD calls of SUMCracker-ProveInequality to prove Example 4 in
M. Kauers and V. Pillwein, When can we detect that a P-finite sequence is positive?
ISSAC '10: Proceedings of the 2010 International Symposium on Symbolic and Algebraic ComputationJuly 2010 Pages 195–201
(https://doi.org/10.1145/1837934.1837974)

All denominators in the original CAD call got cleared by introducing disjunctions with sign conditions:
a/b == c/d --> a d==b c && b<>0 && d<>0
a/b >= c  --> a >=b c && b >0  or ( a <= b c && b < 0)

Benchmark
Size	3028
Compressed Size	1054
License	Creative Commons Attribution 4.0 International (CC-BY-4.0)
Category	industrial
First Occurrence	2022-08-10
Generated By	Ali K. Uncu, Matthew England, and James H. Davenport
Generated On	2022-01-06 00:00:00
Generator	SUMCracker-ProveInequality function by Manuel Kauers ("https://www3.risc.jku.at/research/combinat/software/ergosum/RISC/SumCracker.html")
Dolmen OK	1
strict Dolmen OK	1
check-sat calls	1

Query 1

Status	sat
Inferred Status	sat
Size	2997
Compressed Size	1043
Max. Term Depth	10
Asserts	1
Declared Functions	0
Declared Constants	3
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

or	6	and	13	+	64	-	12
*	130	<	14	<=	20

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2023		cvc5	cvc5-default-2023-05-16-ea045f305_sq	sat ✅	0.03839	0.03887
		NRA-LS	cvc5-NRA-LS-sq_default	sat ✅	0.12072	0.12078
		Par4	Par4-wrapped-sq_default	sat ✅	0.01563	0.00633
		SMT-RAT	SMT-RAT-MCSAT_default	sat ✅	0.02400	0.02395
		Yices2	Yices 2 for SMTCOMP 2023_default	sat ✅	0.01124	0.01118
		Z3alpha	z3alpha_default	sat ✅	0.02696	0.02720
		Z3++	z3++0715_default	sat ✅	0.29176	0.29185
			Z3++_sq_0526_default	sat ✅	0.29470	0.29475