lambdaclass / lambdaclass/lambda_compiler_kit
proof: add parseRaw_iff end-to-end correctness theorem
Dieses Issue hat noch niemand übernommen.
- Vorherrschende Sprache
- Lean
- Sterne
- 2
- Forks
- 1
- PR-Merge-Kennzahlen
- Keine gemergten PRs in 30 T.
Beschreibung
Problem
There is no end-to-end iff theorem connecting parseRaw / parse directly to the ValidJson spec predicate at the string level. The existing theorems operate at the token level (parseValue_iff etc.), requiring callers to reason about tokenization separately.
Expected fix
Add parseRaw_iff (and/or parse_iff):
theorem parseRaw_iff (input : String) :
parseRaw input = .ok v ↔ ... -- ValidJson characterization over input
This requires composing tokenizer correctness with parser correctness.
References
- Suggested by AI code review on PR #8
Beitragsleitfaden
Für dieses Repository ist kein Beitragsleitfaden indexiert
Erste Schritte
- Lies das ganze Issue und danach den Beitragsleitfaden des Projekts.
- Schreib ins Issue, dass du es übernimmst — das erspart doppelte Arbeit.
- Forke das Repository und arbeite in einem Branch.
- Öffne einen Pull Request, der die Issue-Nummer nennt.
Rechercherichtung
Beginne bei den Einstiegspunkten parseRaw und parse und lies dann das vorhandene Theorem parseValue_iff sowie die Korrektheitsergebnisse des Tokenizers. Führe die Garantien von Tokenizer und Parser zu einem String-Level-iff-Theorem zusammen, das ValidJson charakterisiert; die Aufgabe ist abgeschlossen, wenn parseRaw_iff und/oder parse_iff diese Beziehung direkt angibt.
Vom Indexierungsmodell aus dem Issue-Text verfasst.
Bewertung
- Bereich
- compilers
- Issue-Typ
- Feature
- Schwierigkeit
- 4/5
- Geschätzter Aufwand
- 3-5 Tage
- Aktivitätsstatus
- Veraltet
- Klarheit
- Größtenteils klar
- Anfängerfreundlichkeit
- 38/100