Formalizing Date Arithmetic and Statically Detecting Ambiguities for the Law - Archive ouverte HAL Access content directly
Conference Papers Year : 2024

Formalizing Date Arithmetic and Statically Detecting Ambiguities for the Law

Abstract

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
Origin : Explicit agreement for this submission

Dates and versions

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

Licence

Attribution

Identifiers

Cite

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⟩
40 View
11 Download

Altmetric

Share

Gmail Facebook X LinkedIn More