proof: add parseRaw_iff end-to-end correctness theorem

Abierto
#28 0 comentarios 0 reacciones 0 asignados Ver en GitHub

Nadie ha tomado este issue todavía.

Evaluación

Dificultad
4/5
Tiempo estimado
3-5 días
Aptitud para principiantes
38/100
Tipo de issue
Nueva funcionalidad
Claridad
Bastante claro
Estado de actividad
Estancado
Área
compilers

Línea de trabajo

Comienza por los puntos de entrada parseRaw y parse, y después lee el teorema existente parseValue_iff y los resultados de corrección del tokenizer. Combina las garantías del tokenizer y del parser en un teorema iff a nivel de string que caracterice ValidJson; se considera terminado cuando parseRaw_iff y/o parse_iff establezca directamente esa relación.

Escrito por el modelo de indexación a partir del texto del issue.

Descripción

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
Lenguaje dominante
Lean
Estrellas
2
Forks
1
Sin PR fusionados en 30 d

Guía de contribución

No hay ninguna guía de contribución indexada para este repositorio

Primeros pasos

  1. Lee el issue completo y luego la guía de contribución del proyecto.
  2. Comenta en el issue que vas a ocuparte — evita que dos personas hagan lo mismo.
  3. Haz un fork del repositorio y trabaja en una rama.
  4. Abre un pull request que haga referencia al número del issue.

Más de lambdaclass/lambda_compiler_kit

Todos los issues de lambdaclass/lambda_compiler_kit

Issues similares

Más issues de Compilers

Recibe los nuevos issues en tu correo

Un resumen breve de issues de GitHub para principiantes.