lambdaclass / lambdaclass/lambda_compiler_kit
proof: add parseRaw_iff end-to-end correctness theorem
オープン
まだ誰も着手していません。
- 主要言語
- 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
コントリビューションガイド
このリポジトリのコントリビューションガイドは索引されていません
はじめの一歩
- issue を最後まで読み、次にプロジェクトのコントリビューションガイドを読みます。
- 着手することを issue にコメントします — 二人が同じ作業をするのを防げます。
- リポジトリをフォークし、ブランチを切って変更します。
- issue 番号を参照したプルリクエストを送ります。
調査の方向性
parseRaw と parse のエントリポイントから始め、既存の parseValue_iff 定理と tokenizer の正しさに関する結果を読んでください。tokenizer と parser の保証を、ValidJson を特徴付ける文字列レベルの iff 定理としてまとめてください。parseRaw_iff および/または parse_iff がその関係を直接述べていれば完了です。
索引モデルが issue の本文から書いたものです。
評価
- 領域
- compilers
- issue の種類
- 機能追加
- 難易度
- 4/5
- 見積もり時間
- 3〜5日
- 活発さ
- 停滞
- 明瞭さ
- おおむね明確
- 初心者へのやさしさ
- 38/100