Resolution or DRAT/RUP correspondence for CTS clearing

Prove that clearing derivations for single-forbidden Compact Triplets Structures can be simulated by a short sequence of resolution steps and formally map those CTS derivations to DRAT or RUP proof certificates.

Background

For the sliding-window fragment, each tier contains one forbidden triplet and clearing is formally shown to run in polynomial time. The paper observes that triplet removal in this restricted setting resembles unit-propagation-based simplification.

A formal correspondence between CTS derivations and established SAT certificate formats would allow the verified kernel to produce independently checkable certificates rather than merely verify assignments or external proofs.

References

We observe that triplet removal in this restricted setting resembles unit-propagation-based simplification, and conjecture that the entire clearing pass can be simulated by a short sequence of resolution steps.

Formal Verification of Romanov's Triplet Logic: A Verified Filter for Sliding-window 3-CNF with Application to Structured Formulas  (2608.18445 - Alexandrov, 19 Aug 2026) in Section 5, subsection “Limitations and Future Work,” item 5