Thèse soutenue

Bibliothèque certifiée en Coq pour la provenance des données

FR  |  
EN
Auteur / Autrice : Rébecca Zucchini
Direction : Véronique BenzakenSarah Cohen-BoulakiaChantal Keller
Type : Thèse de doctorat
Discipline(s) : Informatique
Date : Soutenance le 04/07/2023
Etablissement(s) : université Paris-Saclay
Ecole(s) doctorale(s) : École doctorale Sciences et technologies de l'information et de la communication (Orsay, Essonne ; 2015-....)
Partenaire(s) de recherche : Laboratoire : Laboratoire Méthodes formelles (Gif-sur-Yvette, Essonne ; 2021-....)
référent : Faculté des sciences d'Orsay
graduate school : Université Paris-Saclay. Graduate School Informatique et sciences du numérique (2020-....)
Jury : Président / Présidente : Nicolas Thiéry
Examinateurs / Examinatrices : Yves Bertot, Pierre Senellart, Catherine Dubois, Assia Mahboubi
Rapporteurs / Rapporteuses : Yves Bertot, Pierre Senellart

Résumé

FR  |  
EN

La présente thèse se situe à l'intersection des méthodes formelles et des bases de données, et s'intéresse à la formalisation de la provenance des données à l'aide de l'assistant de preuve Coq. L'étude de la provenance des données, qui permet de retracer leur origine et leur historique, est essentielle pour assurer la qualité des données, éviter les interprétations erronées et favoriser la transparence dans le traitement des données. La thèse propose ainsi la formalisation de deux types de provenance des données couramment utilisés, la How-provenance et la Where-provenance. Cette formalisation a permis de comparer leur sémantique, mettant en évidence leurs différences et leurs complémentarités. En outre, elle a conduit à la proposition d'une structure algébrique et d'une sémantique unificatrice pour ces deux types de provenance.