A semantics of K into Dedukti - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Preprints, Working Papers, ... (Preprint) Year :

A semantics of K into Dedukti

Une sémantique de K en Dedukti

Abstract

K is a semantical framework for formally describing the semantics of programming languages thanks to a BNF grammar and rewriting rules on configurations. It is also an environment that offers various tools to help programming with the languages specified in the formalism. For example, it is possible to execute programs thanks to the generated interpreter, or to check some properties of them thanks to the provided automatic theorem prover called the KProver. K is based on Matching Logic, a first-order logic with an application between formulas and a fixed-point, extended with symbols to encode equality, typing and rewriting. This specific Matching Logic theory is called Kore. Dedukti is a logical framework having for main goal the interoperability of proofs between different formal proof tools. Several translators to Dedukti exist or are under development, in order to automatically translate formalizations written, for instance, in Coq or PVS. Dedukti is based on the λΠ-calculus modulo theory, a λ-calculus with dependent types and extended with a primitive notion of computation defined by rewriting rules. The flexibility of this logical framework allows to encode many theories ranging from first-order logic to the Calculus of Constructions. In this article, we present a paper formalization of the translation from K semantics into Kore, and a paper formalization and an automatic translation tool, called KaMeLo, from Kore to Dedukti in order to execute programs in Dedukti.
Fichier principal
Vignette du fichier
TYPES-post.pdf (911.17 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03895834 , version 1 (13-12-2022)

Identifiers

Cite

Amélie Ledein, Valentin Blot, Catherine Dubois. A semantics of K into Dedukti. 2022. ⟨hal-03895834⟩
130 View
29 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More