Tootfinder

On a Dependently Typed Encoding of Matching Logic
\'Ad\'am Kurucz (E\"otv\"os Lor\'and University, Hungary), P\'eter Bereczky (E\"otv\"os Lor\'and University, Hungary), D\'aniel Horp\'acsi (E\"otv\"os Lor\'and University, Hungary)
https://arxiv.org/abs/2509.13018

On a Dependently Typed Encoding of Matching Logic
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-typ…