Refinement-Based Game Semantics for Certified Abstraction Layers

DOI10.1145/3373718.3394799MaRDI QIDQ5145669zbMATH OpenOpenAlexFDO

Authors Jérémie Koenig, Zhong Shao

Publication date 21 January 2021

Published in Proceedings of the 35th Annual ACM/IEEE Symposium on Logic in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/3373718.3394799

zbMATH Keywords

algebraic effectsgame semanticsprogram refinementdual nondeterminismcertified abstraction layersinteraction specificationstrategy specification

Mathematics Subject Classification ID

Computer science (68-XX)

Cited in

(3)

• A compositional theory of linearizability
• Grounding game semantics in categorical algebra
• Choice trees: representing and reasoning about nondeterministic, recursive, and impure programs in Rocq

This page was built for publication: Refinement-Based Game Semantics for Certified Abstraction Layers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5145669)