proof: add parseRaw_iff end-to-end correctness theorem

Ouverte
#28 0 commentaires 0 réactions 0 personnes assignées Voir sur GitHub

Personne n'a encore pris cette issue.

Évaluation

Difficulté
4/5
Temps estimé
3-5 jours
Accessibilité débutants
38/100
Type d'issue
Fonctionnalité
Clarté
Plutôt claire
Activité
À l'abandon
Domaine
compilers

Piste de recherche

Commencez par les points d’entrée parseRaw et parse, puis lisez le théorème existant parseValue_iff ainsi que les résultats de correction du tokenizer. Composez les garanties du tokenizer et du parser en un théorème iff au niveau des chaînes qui caractérise ValidJson ; le travail est terminé lorsque parseRaw_iff et/ou parse_iff énonce directement cette relation.

Rédigé par le modèle d'indexation à partir du texte de l'issue.

Description

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
Langage dominant
Lean
Étoiles
2
Forks
1
Aucune PR mergée en 30 j

Guide de contribution

Aucun guide de contribution indexé pour ce dépôt

Par où commencer

  1. Lisez l'issue en entier, puis le guide de contribution du projet.
  2. Signalez en commentaire que vous la prenez — cela évite que deux personnes fassent le même travail.
  3. Forkez le dépôt et travaillez sur une branche.
  4. Ouvrez une pull request qui référence le numéro de l'issue.

Autres issues de lambdaclass/lambda_compiler_kit

Toutes les issues de lambdaclass/lambda_compiler_kit

Issues similaires

Plus d'issues Compilers

Recevez les nouvelles issues par e-mail

Un résumé court des issues GitHub adaptées aux débutants.