lambdaclass / lambdaclass/lambda_compiler_kit

proof: add parseRaw_iff end-to-end correctness theorem

オープン
#28 コメント 0 件 リアクション 0 件 担当者 0 名 GitHub で見る

まだ誰も着手していません。

主要言語
Lean
スター
2
フォーク
1
PR マージ指標
30日以内にマージされた PR はありません

説明

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

コントリビューションガイド

このリポジトリのコントリビューションガイドは索引されていません

はじめの一歩

  1. issue を最後まで読み、次にプロジェクトのコントリビューションガイドを読みます。
  2. 着手することを issue にコメントします — 二人が同じ作業をするのを防げます。
  3. リポジトリをフォークし、ブランチを切って変更します。
  4. issue 番号を参照したプルリクエストを送ります。

調査の方向性

parseRaw と parse のエントリポイントから始め、既存の parseValue_iff 定理と tokenizer の正しさに関する結果を読んでください。tokenizer と parser の保証を、ValidJson を特徴付ける文字列レベルの iff 定理としてまとめてください。parseRaw_iff および/または parse_iff がその関係を直接述べていれば完了です。

索引モデルが issue の本文から書いたものです。

評価

領域
compilers
issue の種類
機能追加
難易度
4/5
見積もり時間
3〜5日
活発さ
停滞
明瞭さ
おおむね明確
初心者へのやさしさ
38/100

新しい issue をメールで受け取る

初心者向けの GitHub issue を短くまとめたダイジェスト。