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

Celý popis

Podrobná bibliografie

Vydáno v:	Proceedings of ACM on programming languages Ročník 8; číslo ICFP; s. 602 - 629
Hlavní autoři:	Michelland, Sébastien, Zakowski, Yannick, Gonnord, Laure
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York, NY, USA ACM 15.08.2024
Témata:	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
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!