TRX: A Formally Verified Parser Interpreter

Parsing is an important problem in computer science and yet surprisingly little attention has been devoted to its formal verification. In this paper, we present TRX: a parser interpreter formally developed in the proof assistant Coq, capable of producing formally correct parsers. We are using parsin...

Full description

Bibliographic Details
Main Authors: Adam Koprowski, Henri Binsztok
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2011-06-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/686/pdf