Certified Refinement Types

Informazioni relative al progetto

CRETE

ID dell’accordo di sovvenzione: 101039196

DOI

10.3030/101039196

Data della firma CE 28 Gennaio 2022

Data di avvio 1 Luglio 2022

Data di completamento 30 Giugno 2027

Finanziato da

• European Research Council (ERC)

Costo totale

€ 1 500 000,00

Contributo UE

€ 1 500 000,00

Coordinato da

FUNDACION IMDEA SOFTWARE
Spain

Periodic Reporting for period 1 - CRETE (Certified Refinement Types)

Periodo di rendicontazione: 2022-07-01 al 2024-12-31

Sintesi del contesto e degli obiettivi generali del progetto

The CRETE project aims to develop the foundations of refinement types and apply them to verify real world applications.
Refinement types is a static verification technique that is designed to be practical, meaning to get integrated in mainstream programming. As such, it was designed to be automated by SMTs and easily extend existing programming languages, but did not have the foundations required by a formal verifier. The objective of this project is to both set the theoretical foundations of refinement types (by proving the technology correct and by developing a translation to existing correct theories) and to apply them to prove sophisticated properties.

Lavoro eseguito dall’inizio del progetto fino alla fine del periodo coperto dalla relazione e principali risultati finora ottenuti

Up to now, founded by this project there are three main results.
First, we have started the mechanization of the core calculus of refinement types in the Liquid Haskell refinement type checker (as presented at POPL'24).
Second, we have started the translation of refinement types to the Coq theorem prover. Early stages of this work were presented at TYPES'23 and this project is currently led by the PhD student of the PI.
Finally, we are using refinement types to prove sophisticated theorems of web security under the existence of dynamic policies.

Progressi oltre lo stato dell’arte e potenziale impatto previsto (incluso l’impatto socioeconomico e le implicazioni sociali più ampie del progetto fino ad ora)

The translation of refinement types to Coq is a very challenging open project. It has attracted interest from the Coq community as well. Notably, Yanick Forster, a Coq developer, has joined the project aiming to use the translation of the other direction, so that Coq formalized programs are translated to Haskell verified code.
Other than this, the PI has been invited to teach verification via refinement types at a master course at Complutense University of Madrid, has joined two IFIP working groups (WG 2.8 and WG 2.6) has invited to give the keynote of ICFP'24, and as an invited speaker at LambdaWord and Munihac.