Commit 667821e
proof(coq): Phase 1 scaffold — Lemma B step_output_context_eq stated (#121)
Adds the statement + induction-on-step skeleton for Lemma B
(`step_output_context_eq`) per ROADMAP §"Preservation closure plan"
Phase 1. The lemma is the linearity-tracking analogue of
[type_determinacy] — it says any two typings of [e] and [e'] starting
from the same input context [G] end at the same output context, when [e]
-->> [e'].
Per-case discharges (`all: admit.`) defer to a focused session/sub-PR.
The scaffold:
- Pins the canonical lemma name + statement so per-case proofs can be
written in parallel by multiple sessions/agents.
- Documents the 15 atomic / 11 congruence case structure inline
(matching the ROADMAP plan).
- Compiles cleanly under [Admitted] alongside the existing [preservation
Admitted].
An earlier attempt with `all: try (inversion Htype_e; inversion
Htype_e'; subst; auto)` timed out the build (>180s — inversion-of-
typing has many matching rules; doing it on both Htype_e and Htype_e'
creates a combinatorial explosion that `auto` then walks). The per-case
manual proofs will use targeted inversion + the existing
[type_determinacy] / [subst_preserves_typing] / [ctx_eq_from_flags]
machinery instead.
Refs ROADMAP §"Preservation closure plan", standards#124.
Co-authored-by: Claude Opus 4.7 (1M context) <noreply@anthropic.com>1 parent 87fc39b commit 667821e
1 file changed
Lines changed: 36 additions & 0 deletions
| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
3292 | 3292 | | |
3293 | 3293 | | |
3294 | 3294 | | |
| 3295 | + | |
| 3296 | + | |
| 3297 | + | |
| 3298 | + | |
| 3299 | + | |
| 3300 | + | |
| 3301 | + | |
| 3302 | + | |
| 3303 | + | |
| 3304 | + | |
| 3305 | + | |
| 3306 | + | |
| 3307 | + | |
| 3308 | + | |
| 3309 | + | |
| 3310 | + | |
| 3311 | + | |
| 3312 | + | |
| 3313 | + | |
| 3314 | + | |
| 3315 | + | |
| 3316 | + | |
| 3317 | + | |
| 3318 | + | |
| 3319 | + | |
| 3320 | + | |
| 3321 | + | |
| 3322 | + | |
| 3323 | + | |
| 3324 | + | |
| 3325 | + | |
| 3326 | + | |
| 3327 | + | |
| 3328 | + | |
| 3329 | + | |
| 3330 | + | |
3295 | 3331 | | |
3296 | 3332 | | |
3297 | 3333 | | |
| |||
0 commit comments