Skip to Main content Skip to Navigation

Object-Oriented Mechanisms for Interoperability Between Proof Systems

Abstract : Dedukti is a Logical Framework resulting from the combination ofdependent typing and rewriting. It can be used to encode many logical systems using shallow embeddings preserving their notion of reduction. These translations of logical systems in a common format are a necessary first step for exchanging proofs between systems. This objective of interoperability of proof systems is the main motivation of this thesis.To achieve it, we take inspiration from the world of programming languages and more specifically from object-oriented languages because they feature advanced mechanisms for encapsulation, modularity, and default definitions. For this reason we start by a shallow translation of an object calculus to Dedukti. The most interesting point in this translation is the treatment of subtyping. Unfortunately, it seems very hard to incorporate logic in this object calculus. To proceed, object-oriented mechanisms should be restricted to static ones which seem enough for interoperability. Such a combination of static object-oriented mechanisms and logic is already present in the FoCaLiZe environment so we propose a shallow embedding of FoCaLiZe in Dedukti. The main difficulties arise from the integration of FoCaLiZe automatic theorem prover Zenon and from the translation of FoCaLiZe functional implementation language featuring two constructs which have no simple counterparts in Dedukti: local pattern matching and recursion. We then demonstrate how this embedding of FoCaLiZe to Dedukti can be used in practice for achieving interoperability of proof systems through FoCaLiZe, Zenon, and Dedukti. In order to avoid strengthening to much the theory in which the final proof is expressed, we use Dedukti as a meta-language for eliminating unnecessary axioms.
Complete list of metadatas
Contributor : Abes Star :  Contact
Submitted on : Wednesday, October 25, 2017 - 6:35:07 PM
Last modification on : Saturday, December 21, 2019 - 3:42:43 AM
Long-term archiving on: : Friday, January 26, 2018 - 3:54:52 PM


Version validated by the jury (STAR)


  • HAL Id : tel-01623925, version 1



Raphaël Cauderlier. Object-Oriented Mechanisms for Interoperability Between Proof Systems. Logic in Computer Science [cs.LO]. Conservatoire national des arts et metiers - CNAM, 2016. English. ⟨NNT : 2016CNAM1065⟩. ⟨tel-01623925⟩



Record views


Files downloads