Affiliation:
1. Inria, France
2. ENS, France / Inria, France
3. Microsoft Research, USA
Abstract
Law at large underpins modern society, codifying and governing many aspects of citizens' daily lives. Oftentimes, law is subject to interpretation, debate and challenges throughout various courts and jurisdictions. But in some other areas, law leaves little room for interpretation, and essentially aims to rigorously describe a computation, a decision procedure or, simply said, an algorithm.
Unfortunately, prose remains a woefully inadequate tool for the job. The lack of formalism leaves room for ambiguities; the structure of legal statutes, with many paragraphs and sub-sections spread across multiple pages, makes it hard to compute the intended outcome of the algorithm underlying a given text; and, as with any other piece of poorly-specified critical software, the use of informal, natural language leaves corner cases unaddressed.
We introduce Catala, a new programming language that we specifically designed to allow a straightforward and systematic translation of statutory law into an executable implementation. Notably, Catala makes it natural and easy to express the general case / exceptions logic that permeates statutory law. Catala aims to bring together lawyers and programmers through a shared medium, which together they can understand, edit and evolve, bridging a gap that too often results in dramatically incorrect implementations of the law. We have implemented a compiler for Catala, and have proven the correctness of its core compilation steps using the F* proof assistant.
We evaluate Catala on several legal texts that are algorithms in disguise, notably section 121 of the US federal income tax and the byzantine French family benefits; in doing so, we uncover a bug in the official implementation of the French benefits. We observe as a consequence of the formalization process that using Catala enables rich interactions between lawyers and programmers, leading to a greater understanding of the original legislative intent, while producing a correct-by-construction executable specification reusable by the greater software ecosystem. Doing so, Catala increases trust in legal institutions, and mitigates the risk of societal damage due to incorrect implementations of the law.
Funder
European Research Council
Publisher
Association for Computing Machinery (ACM)
Subject
Safety, Risk, Reliability and Quality,Software
Reference49 articles.
1. Dijkstra monads for free
2. Symbolic Logic: A Razor-Edged Tool for Drafting and Interpreting Legal Documents
3. Anne Broache. 2008. IRS trudges on with aging computers. https://www.cnet.com/news/irs-trudges-on-with-aging-computers/ Anne Broache. 2008. IRS trudges on with aging computers. https://www.cnet.com/news/irs-trudges-on-with-aging-computers/
4. La modulation des allocations familiales : une erreur historique
5. Prioritizing Default Logic
Cited by
15 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Automated legal reasoning with discretion to act using s(LAW);Artificial Intelligence and Law;2023-11-20
2. SaaSC: Toward Pay-as-You-Go Mode for Software Service Transactions Based on Blockchain's Smart Legal Contracts;IEEE Transactions on Services Computing;2023-09
3. Pervasive Computational Law;IEEE Pervasive Computing;2023-07-01
4. Computable Contracts by Extracting Obligation Logic Graphs;Proceedings of the Nineteenth International Conference on Artificial Intelligence and Law;2023-06-19
5. rgpdOS: GDPR Enforcement By The Operating System;2023 53rd Annual IEEE/IFIP International Conference on Dependable Systems and Networks - Supplemental Volume (DSN-S);2023-06