FLOPS 2022
Tue 10 - Thu 12 May 2022 Online
Tue 10 May 2022 14:45 - 15:30 at 大講演室 - Day 1

Proving the correctness of a type checker for a full-fledged programming language is a difficult task. As an alternative approach, we consider translating the result of type checking to Coq. The expressiveness of Gallina’s type system allows a type preserving translation, and its strong soundness properties ensures the safety of typed terms. We developed a new backend for a subset of OCaml that generates a Coq version, such that one can verify that the result of their evaluation is the intended one. We plan to extend it to cover a large part of the language.

Tue 10 May

Displayed time zone: Osaka, Sapporo, Tokyo change

14:00 - 17:00
14:00
45m
Talk
Constraint-based Relational and Temporal Verification
AiDL 2022
Hiroshi Unno University of Tsukuba; RIKEN AIP
14:45
45m
Talk
Validating OCaml soundness by translation into Coq
AiDL 2022
Jacques Garrigue Nagoya University
15:30
90m
Meeting
Discussion (1)
AiDL 2022