Searching for authors named "Catherine Dubois" – sorted by Relevance.
5 documents found, showing 1 through 5.
-
Proving ML type soundness within Coq
- …Abstract. We verify within the Coq proof assistant that ML typing is sound with respect to the dynamic semantics. We prove this property in the framework of a big step semantics and also in the framework of a reduction semantics. For that purpose, we use a syntax-directed version of the typing rules…
- Cited by 4 (0 self) – Add To MetaCart
-
Compiling Natural Semantics Into ML
- …. This paper presents a compilation scheme from natural semantics specifications to ML. Permutations of premises allow, for a class of specifications, a purely functional execution and can reduce nondeterminism. This method uses some specific features of ML, like exceptions, closures and pattern…
- Add To MetaCart
-
Formalisation of General Logics in the Calculus of Inductive Constructions: Towards an Abstract. . .
- …Formal specifications of logics share many standard concepts and in order to avoid repetitious works, it seems desirable to express these specifications in a uniform framework. General logics à la J. Meseguer provide an uniform and modular way of encoding a logical language, its semantics and its in…
- Add To MetaCart
-
Certification of a type inference tool for ML: Damas-Milner within Coq
- …. We develop a formal proof of the ML type inference algorithm, within the Coq proof assistant. We are much concerned with methodology and reusability of such a mechanization. This proof is also necessary to hope the certification of a complete ML compiler in the future. In this paper we present th…
- Cited by 3 (1 self) – Add To MetaCart
-
A Step Towards the Mechanization of Partial Functions: Domains as Inductive Predicates
- …. This work is centred on the specification of partial operations in a system based on a classical logic with total functions. We present a style with pre-conditions: our method enables calculation of the domain of a partial function f independently of calculation of f. We also study the influen…
- Cited by 7 (1 self) – Add To MetaCart
Showing 1 through 5.
