\(\mathbb {K}\) Definitions as Matching Logic Theories, Formally
摘要
The \(\mathbb {K}\) Framework is a state-of-the-art tool for designing and analyzing programming languages, relying on a frontend tool, kompile, to translate high-level \(\mathbb {K}\) definitions into a low-level Kore representation based on Matching Logic ( \(\mathbb{M}\mathbb{L}\) ). Currently, this compilation process lacks a formal specification, making it a trusted but unverified component in the toolchain. This paper addresses this gap by proposing a formal mechanism for obtaining the denotational semantics for \(\mathbb {K}\) definitions directly as \(\mathbb{M}\mathbb{L}\) theories. A strong feature of the proposed approach is that it respects the abstraction and modularity principles of \(\mathbb {K}\) .