verified-parser-example

Formal Parser

A formally verified parser implementation using Coq and OCaml

A minimal example of a formally verified parser using ocamllex and Menhir's Coq backend.

GitHub

20 stars
2 watching
1 forks
Language: Coq
last commit: over 9 years ago

Related projects:

Repository Description Stars
verifytests/verify.moq Adds Verify support for Moq types to verify mock behavior and assertions 14
coq/vscoq A Visual Studio Code extension for Coq proof assistant support 343
formal-land/coq-of-ocaml Transforms OCaml code into formal, verifiable Coq code to prove complex properties 255
formal-land/coq-of-python Formal verification of Python code using Coq 30
coq-community/comp-dec-modal Machine-checked proofs of soundness, completeness, and decidability for modal logics in Coq. 8
smtcoq/smtcoq An OCaml-based plugin for Coq that verifies and extends proof witnesses from external SAT/SMT solvers 156
coq-community/parseque A Coq library that provides a total parser combinator library with support for building parsers and grammars in the language of Coq. 42
princetonuniversity/vst A collection of formal verification tools and libraries for writing secure and reliable software using the Coq proof assistant 442
stepchowfun/proofs A personal repository of formally verified mathematics using the Coq proof assistant 291
coq-community/lemma-overloading A Coq library demonstrating design patterns for automated proof automation and canonical structures 26
ocaml-community/iso8601.ml A parser and printer for date-times in ISO8601 format. 29
certicoq/veriffi Enables verified interaction between Coq programs and C libraries 35
ejgallego/pycoq Python bindings for Coq's interactive proof assistant 50
pa-ba/calc-comp Formalizations of compiler design and virtual machine calculations in Coq 30
uwplse/cheerios A formally verified serialization library for Coq 23