Formalizing Date Arithmetic and Statically Detecting Ambiguities for the Law - Archive ouverte HAL
Communication Dans Un Congrès Année : 2024

Formalizing Date Arithmetic and Statically Detecting Ambiguities for the Law

Résumé

Abstract Legal expert systems routinely rely on date computations to determine the eligibility of a citizen to social benefits or whether an application has been filed on time. Unfortunately, date arithmetic exhibits many corner cases, which are handled differently from one library to the other, making faithfully transcribing the law into code error-prone, and possibly leading to heavy financial and legal consequences for users. In this work, we aim to provide a solid foundation for date arithmetic working on days, months and years. We first present a novel, formal semantics for date computations, and formally establish several semantic properties through a mechanization in the F⋆ proof assistant. Building upon this semantics, we then propose a static analysis by abstract interpretation to automatically detect ambiguities in date computations. We finally integrate our approach in the Catala language, a recent domain-specific language for formalizing computational law, and use it to analyze the Catala implementation of the French housing benefits, leading to the discovery of several date-related ambiguities.
Fichier principal
Vignette du fichier
978-3-031-57267-8_16.pdf (821.83 Ko) Télécharger le fichier
Origine Accord explicite pour ce dépôt

Dates et versions

hal-04536403 , version 1 (09-04-2024)

Licence

Identifiants

Citer

Raphaël Monat, Aymeric Fromherz, Denis Merigoux. Formalizing Date Arithmetic and Statically Detecting Ambiguities for the Law. ESOP 2024 - 33rd European Symposium on Programming, Apr 2024, Luxembourg City, Luxembourg. pp.421-450, ⟨10.1007/978-3-031-57267-8_16⟩. ⟨hal-04536403⟩
109 Consultations
43 Téléchargements

Altmetric

Partager

More