Year: 2025
Type: article
Abstract: Matching logic is a general formal framework for reasoning about a wide range of theories, with particular emphasis on programming language semantics.Notably, the intermediate language of the K semantics framework is an extension of matching µ-logic, a sorted, polyadic variant of the logic.Metatheoretic reasoning requires the logic to be expressed within a foundational theory; opting for a dependently typed one enables well-sortedness in the object theory to correspond directly to well-typedness in the host theory.In this paper, we present the first dependently typed definition of matching µ-logic, ensuring well-sortedness via sorted contexts encoded in type indices.As a result, ill-sorted syntax elements are unrepresentable, and the semantics of well-sorted elements are guaranteed to lie within the domain of their associated sort.
DOI: 10.4204/eptcs.427.1
Authors: Ádám Kurucz, Péter Bereczky, Dániel Horpácsi
Institution: Eötvös Loránd University
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: diamond
OpenAlex ID: W4414206181