Zoo: A framework for the verification of concurrent OCaml 5 programs using separation logic - Journées Francophones des Langages Applicatifs
Communication Dans Un Congrès Année : 2025

Zoo: A framework for the verification of concurrent OCaml 5 programs using separation logic

Résumé

The release of OCaml 5, which introduced parallelism into the language, drove the need for safe and efficient concurrent data structures. New libraries like Saturn aim at addressing this need. From the perspective of formal verification, this is an opportunity to apply and further state-of-the-art techniques to provide stronger guarantees.

We present a framework for verifying fine-grained concurrent OCaml 5 algorithms. Following a pragmatic approach, we support a limited but sufficient fragment of the language whose semantics has been carefully formalized to faithfully express such algorithms. Source programs are translated to a deeply-embedded language living inside Coq where they can be specified and verified using the Iris concurrent separation logic.

Fichier principal
Vignette du fichier
jfla2025-paper-37.pdf (504.43 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04868573 , version 1 (06-01-2025)

Licence

Copyright (Tous droits réservés)

Identifiants

  • HAL Id : hal-04868573 , version 1

Citer

Clément Allain. Zoo: A framework for the verification of concurrent OCaml 5 programs using separation logic. 36es Journées Francophones des Langages Applicatifs (JFLA 2025), Jan 2025, Roiffé, France. ⟨hal-04868573⟩
0 Consultations
0 Téléchargements

Partager

More