Skip to Main content Skip to Navigation
Theses

Principles of Program Verification for Arbitrary Monadic Effects

Résumé : Les effets de bord présent dans les languages de programmation tel que l'état mutable, la divergence ou le non déterminisme sont capturés de manière élégante par des monades. Plusieurs systèmes ont été proposés pour spécifier et prouver que des programmes manipulant une certaine combinaison d'effets respectent leur spécification. Par exemple, la logique de Hoare permet de vérifier la correction de programmes manipulant la mémoire en stipulant des prédicats sur les états initiaux et finaux. Le but de cette thèse est de définir un cadre sémantique générique pour vérifier que des programmes avec des effets monadique arbitraire respectent de telles spécifications. Les interprétations diverses des effets tel que la correction totale ou partielle, ou encore le non-déterminisme angélique ou démonique, introduisent un défi supplémentaire. Ce cadre sémantique devra aussi considérer la vérification de propriétés relationnelles, par exemple la simulation ou l'équivalence de programmes.
Document type :
Theses
Complete list of metadatas

Cited literature [194 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/tel-02416788
Contributor : Kenji Maillard <>
Submitted on : Tuesday, December 17, 2019 - 7:16:11 PM
Last modification on : Tuesday, August 4, 2020 - 3:40:00 AM
Document(s) archivé(s) le : Wednesday, March 18, 2020 - 8:31:16 PM

File

PrinciplesOfProgramVerificatio...
Files produced by the author(s)

Identifiers

  • HAL Id : tel-02416788, version 1

Collections

Citation

Kenji Maillard. Principles of Program Verification for Arbitrary Monadic Effects. Computer Science [cs]. ENS Paris - Ecole Normale Supérieure de Paris, 2019. English. ⟨tel-02416788⟩

Share

Metrics

Record views

102

Files downloads

195