Abstract Interpreters: A Monadic Approach to Modular Verification

We argue that monadic interpreters built as layers of interpretations stacked atop the free monad constitute a promising way to implement and verify abstract interpreters in dependently-typed theories such as the one underlying the Coq proof assistant. The approach enables modular proofs of soundnes...

Full description

Bibliographic Details

Published in:	Proceedings of ACM on programming languages Vol. 8; no. ICFP; pp. 602 - 629
Main Authors:	Michelland, Sébastien, Zakowski, Yannick, Gonnord, Laure
Format:	Journal Article
Language:	English
Published:	New York, NY, USA ACM 15.08.2024
Subjects:	Computer Science Denotational semantics Formal software verification Logic and verification Logic in Computer Science Programming Languages Software and its engineering Theory of computation Abstract Interpretation Monadic Semantics Formal Verification Denotational semantics
ISSN:	2475-1421, 2475-1421
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!