Communication Dans Un Congrès Année : 2025

Towards a verified compiler for Distributed PlusCal

Résumé

Formal verification techniques are frequently used to ensure correctness properties of distributed systems and algorithms. However, languages used for formal modeling and verification are often substantially different from languages used in software development, and verifying an abstract representation of an algorithm does not ensure that its handwritten implementation will be correct. This paper presents work in progress on a verified compiler for an extension of Lamport's PlusCal with threads and communication channels. Its syntax and semantics are formalized in the Lean 4 proof assistant and the passes compiling PlusCal algorithms into Go code are implemented in the underlying Lean 4 programming language. This paper gives formal semantics for the first pass of the compiler and outlines its mechanically verified correctness proof.

Fichier principal
Vignette du fichier
main.pdf (384.48 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-05329156 , version 1 (24-10-2025)

Licence

Identifiants

  • HAL Id : hal-05329156 , version 1

Citer

Ghilain Bergeron, Horatiu Cirstea, Stephan Merz. Towards a verified compiler for Distributed PlusCal. 11th International Workshop on Rewriting Techniques for Program Transformations and Evaluation, Jul 2025, Birmingham, United Kingdom. ⟨hal-05329156⟩
161 Consultations
169 Téléchargements

Partager

  • More