Benchmark

non-incremental/QF_NRA/20220314-Uncu/Rational_Function_Proof_Calls_With_Disjunctive_Denominator_Simplifications/DDC_ProveIneq_ISSAC10_ex4h.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	3360
Compressed Size	1099
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	3328
Compressed Size	1083
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	7	and	15	+	75	-	14
*	152	<	16	<=	23

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2025	0.17 (5/6)	cvc5	cvc5	sat ✅	0.30410	0.17839
		SMTInterpol	SMTInterpol	unknown ❌	0.49748	0.56549
		SMT-RAT	SMT-RAT	sat ✅	0.25786	0.14090
		Yices2	Yices2	sat ✅	0.27903	0.15714
		Z3alpha	Z3-alpha	sat ✅	0.61661	0.51719
		Z3	Z3-alpha-base	sat ✅	0.27471	0.15684
			z3siri-base	sat ✅	0.27853	0.15328