lambdaclass / lambdaclass/lambda_compiler_kit
proof: add parseRaw_iff end-to-end correctness theorem
Nessuno ha ancora preso questa issue.
- Lingua principale
- Lean
- Stelle
- 2
- Fork
- 1
- Metriche di merge delle PR
- Nessuna PR unita negli ultimi 30g
Descrizione
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
Guida per i contributori
Nessuna guida per i contributori indicizzata per questo repository
Come iniziare
- Leggi tutta la issue e poi la guida ai contributi del progetto.
- Commenta sulla issue per dire che te ne occupi tu — evita che due persone facciano lo stesso lavoro.
- Fai un fork del repository e lavora su un branch.
- Apri una pull request che faccia riferimento al numero della issue.
Direzione di ricerca
Inizia dai punti di ingresso parseRaw e parse, quindi leggi il teorema esistente parseValue_iff e i risultati di correttezza del tokenizer. Componi le garanzie del tokenizer e del parser in un teorema iff a livello di stringa che caratterizzi ValidJson; il lavoro è completato quando parseRaw_iff e/o parse_iff esprime direttamente questa relazione.
Scritto dal modello di indicizzazione a partire dal testo della issue.
Valutazione
- Ambito
- compilers
- Tipo di issue
- Funzionalità
- Difficoltà
- 4/5
- Tempo stimato
- 3-5 giorni
- Stato di attività
- Ferma
- Chiarezza
- Abbastanza chiara
- Idoneità per principianti
- 38/100