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...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Proceedings of ACM on programming languages Jg. 8; H. ICFP; S. 602 - 629
Hauptverfasser:	Michelland, Sébastien, Zakowski, Yannick, Gonnord, Laure
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York, NY, USA ACM 15.08.2024
Schlagworte:	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-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!