RSS Meetups are monthly gatherings of LASIGE members with research interests mainly in Software Architecture, Verification, Testing, Programming Languages, Type Systems, Logic, Concurrency, and Formal Methods.
Title: Cameleer: a Deductive Verification Tool for OCaml
Speaker: Mário Pereira (NOVA-LINCS, Universidade Nova de Lisboa)
When: Thursday, January 14th, 15h00
Where: https://videoconf-colibri.zoom.us/j/89091398408
Abstract:
OCaml is particularly well-fitted for formal verification. On one hand, it is a multi-paradigm language with well-defined semantics, allowing one to write clean, concise, type-safe, and efficient code. On the other hand, it is a language of choice for the implementation of sensible software, e.g., industrial compilers, proof assistants, and automated solvers. Yet, with the notable exception of some interactive tools, formal verification has been seldom applied to OCaml-written programs. In this talk, we present the ongoing project Cameleer, aiming for the development of a deductive verification tool for OCaml, with a clear focus on proof automation. We leverage on the recently proposed GOSPEL, Generic OCaml SPEcification Language, to attach rigorous, yet readable, behavioral specification to OCaml code. The formally-specified program is fed to our toolchain, which translates it into an equivalent program in WhyML, the programming and specification language of the Why3 verification framework. Finally, Why3 is used to compute verification conditions for the generated program, which can be discharged by off-the-shelf SMT solvers. We present successful applications of the Cameleer tool to prove functional correctness of several significant case studies, like FIFO queues (ephemeral and applicative implementations) and leftist heaps, issued from existing OCaml libraries. This is joint work with António Ravara. Cameleer is a Horizon 2020 project (Grant agreement ID: 897873) under the Marie Skłodowska-Curie individual fellowships action.
Bio:
Mário is a Marie Skłodowska-Curie fellow, associated with NOVA LINCS (DI & Nova School of Science and Technology). He got his PhD from Université Paris-Saclay, France, in 2018 where we was affiliated with LRI (Laboratoire de Recherche en Informatique), France, working within the Why3 team, under the supervision of Jean-Christophe Filliâtre. His main research interests are software verification and functional programming, on the large. He is the leading architect and developer of the Cameleer tool, a deductive verification tool for OCaml-written code. Mário is also a developer of the Why3 framework, as well as of the VOCAL library, the mechanically verified OCaml library, and the GOSPEL specification language.