Skip to content

Commit df6649c

Browse files
committed
docs: the rewrite model is small-step; format is the big-step implementation
Names the bridge between them (adequacy: format computes the small-step normal form) and where each obligation lives: proofs small-step, implementation big-step, transfer through adequacy. Plotkin/Kahn split.
1 parent 8ff9cd6 commit df6649c

1 file changed

Lines changed: 10 additions & 4 deletions

File tree

docs/architecture.md

Lines changed: 10 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -481,10 +481,16 @@ The policy above has an exact formalization in abstract rewriting theory (Baader
481481
oracle makes of input `a`, and `a ≈ b` for `render(a) = render(b)`. The
482482
rewriting system is `(A, →)`: documents, where `a → b` when ONE formatting rule
483483
respells ONE site (one attrlist value unquoted, one anchor form folded, one
484-
blank elided). `format` itself is not the relation; it is a _strategy_ over the
485-
relation, and the implementation (`print ∘ parse`) realizes that strategy. That
486-
decomposition — format's input/output diff splits into applications of the
487-
declared rules — is a modeling claim, checked per axis when a conversion lands.
484+
blank elided). `format` itself is not the relation: the relation is the
485+
_small-step_ semantics (one rule, one site — the form that induction and
486+
critical-pair analysis can grip), and `format` is the _big-step_ implementation
487+
(one call normalizes the whole document; nobody runs a million micro-rewrites).
488+
One bridging obligation connects them, _adequacy_: `format(a)` is the ``-normal
489+
form of `a` — well-posed once termination and confluence make that normal form
490+
unique, and checked per axis when a conversion lands. Proofs live small-step,
491+
the implementation (`print ∘ parse`) lives big-step, and every small-step
492+
theorem transfers through adequacy: the standard split between structural
493+
operational semantics and natural semantics (Plotkin; Kahn).
488494

489495
The obligations, each with its name in the literature:
490496

0 commit comments

Comments
 (0)