Context
This is the negative half of the later exact completeness-radius result.
Hypotheses and scope
- Clause width is allowed to grow with the requested observation depth.
- The branching resource is the fixed-policy decision count of CRD-SAT-11b.
Proof or evidence
Given , take . CRD-SAT-11a gives semantic equivalence and signature equality through , while CRD-SAT-11b gives decision counts and .
Verification notes
The quantifier over seed depth and the dependence of width on that depth were made explicit; the result is not stated for fixed-width formulas.
Limitations
- Unbounded width is essential to this construction.
- At fixed maximum added-clause width, CRD-SAT-12a gives a finite complete radius.