ZTL Blueprint

3 Tableau calculus, certified

Definition 10 Signs
#

Strict signs \(T,F\) and weak signs \(P=\{ T,Z\} \), \(N=\{ F,Z\} \); weak signs occur only in refutation polarity.

Definition 11 Engine
#

Fuel-indexed structural tableau engine over the generating basis \(\{ \neg ,\wedge ,\vee \} \); heavy connectives reduce by the living identities.

Theorem 12 Soundness and completeness
#

The tableau closes iff the signed nodes are unsatisfiable — for all formulas, by induction on weighted size. Zero axioms.

Theorem 13 Entailment certificate
#

\(\Gamma \vdash \varphi \) by the engine iff every valuation making all premises \(T\) makes \(\varphi \) \(T\).

Theorem 14 Native engine agrees
#

The engine with native signed rules for \(\to ,\oplus ,\leftrightarrow \) is certified by the same induction and returns identical verdicts.