Skip to main content

Advertisement

Log in

Catala: Moving towards the future of legal expert systems

  • Original Research
  • Published:
Artificial Intelligence and Law Aims and scope Submit manuscript

Abstract

Around the world, private and public organizations use software called legal expert systems to compute taxes. This software must comply with the laws they are designed to implement. As such, a bug or an error in a program that leads to tax miscalculations can have heavy legal and democratic consequences. However, increasing evidence suggests that some legal expert systems may not comply with the law. Moreover, traditional software development processes mean that legal expert systems are difficult to adapt to the continuous flow of new legislation. To prevent further software decay and to reconcile these systems with the growing demand for algorithmic transparency, we argue that there is a need for a new development process for legal expert systems. This new system must be built to comply with the law, in particular the GDPR. It must also respect democratic transparency. For these reasons, we present a solution built by lawyers and computer scientists: Catala, a new programming language coupled with a pair programming development process.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2

Similar content being viewed by others

Notes

  1. Source: Internal Revenue Manual.

  2. For a more comprehensive description, see Victor (2013).

  3. Source: representatives from Ernst & Young, PwC, Deloitte and KPMG at the “Machine Intelligence and the Future of Professional Tax Services” panel during the 2020 UC Irvine Tax Symposium.

  4. Source: French Commission for Accessing Administrative Documents, notice n\(^\circ \)20181891, 2019.

  5. Any disagreement should correspond to a bug in the old system.

  6. Source: France Inter, Jan. 2018.

  7. Source: France Inter, Jan 2016 Hundreds of subscribers were threatened to lose their pension rights.

  8. Source: press release of the French national pension agency (CNAV), May 13th, 2009.

  9. Article 29 Data Protection Working Party. Guidelines on Automated individual decision-making and Profiling for the purposes of Regulation 2016/679, 3 October 2017.

  10. Article 21, Loi n\(^\circ \)2018-493 du 20 juin 2018 relative à la protection des données personnelles.

  11. Art. 83 (5) (b), GDPR : “Infringements of the following provisions shall, in accordance with paragraph 2, be subject to administrative fines up to 20 000 000 EUR, or in the case of an undertaking, up to 4 % of the total worldwide annual turnover of the preceding financial year, whichever is higher : (...) (b) the data subjects’ rights pursuant to Articles 12 to 22”.

  12. Loi n\(^{\circ }\) 78-17 du 6 janvier 1978 relative à l’informatique, aux fichiers et aux libertés, dite «informatique et libertés » , telle que modifiée par la loi n\(^{\circ }\) 2018-493 du 20 juin 2018 relative à la protection des données personnelles.

  13. Art. 47 (2) (2), Loi informatique et libertés : «le responsable de traitement s’assure de la maîtrise du traitement algorithmique et de ses évolutions afin de pouvoir expliquer, en détail et sous une forme intelligible, à la personne concernée la manière dont le traitement a été mis en œuvre à son égard » .

  14. Art. 4 (1), Directive on Automated Decision-Making.

  15. Art. 6 (3) (1), Directive on Automated Decision-Making.

  16. Source: author’s private discussions with public sector French legal expert systems programmers and publicly available beta.gouv.fr blog post (Feb. 2020).

  17. Source: information personally transmitted by the French Directorate of Public Finances (DGFiP) to the authors.

  18. This behavior can lead to privacy violations when the data is covered by tax secrecy for instance.

  19. Article L.311-3-1 of the French code on relations between the administration and individuals.

  20. Source: French decree of June 22th, 2020.

  21. https://www.astree.ens.fr/

  22. www.openfisca.org.

  23. Source: beta.gouv.fr evaluation of the project.

  24. Pierre Catala is, together with Lucien Mehl, a pioneer of French legal informatics, having authored works such as Catala et al. (1974). Beware, the name Catala is typographically close to the name of the Catalan language written in Catalan : Català. However, we believe that the very narrow scope of our programming language is not prone to set any confusion given the existing wide influence of the Catalan language and culture.

  25. www.catala-lang.org.

  26. https://catala-lang.org/en/examples/family-benefits

References

  • Athan T, Governatori G, Palmirani M, Paschke A, Wyner A (2015) Legalruleml: Design principles and foundations. In: Reasoning Web International Summer School, Springer, pp 151–188

  • Bayamlıoğlu E (2017) Transparency of automated decisions in the GDPR: an attempt for systemisation. International Data Privacy Law

  • Beck K (1998) Extreme programming: A humanistic discipline of software development. In: International Conference on Fundamental Approaches to Software Engineering, Springer, pp 1–6

  • Beck K, Beedle M, Van Bennekum A, Cockburn A, Cunningham W, Fowler M, Grenning J, Highsmith J, Hunt A, Jeffries R, et al. (2001) Manifesto for agile software development

  • Bell MZ (1985) Why expert systems fail. J Operat Res Soc 36(7):613–619

    Article  Google Scholar 

  • Bialy M, Pantelic V, Jaskolka J, Schaap A, Patcas L, Lawford M, Wassyng A (2017) Software engineering for model-based development by domain experts. In: Handbook of System Safety and Security, Elsevier, pp 39–64

  • Blanchet B, Cousot P, Cousot R, Feret J, Mauborgne L, Miné A, Monniaux D, Rival X (2002) Design and Implementation of a Special-Purpose Static Program Analyzer for Safety-Critical Real-Time Embedded Software. In: Mogensen, T, Schmidt, DA, Sudborough, IH (eds) The Essence of Computation: Complexity, Analysis, Transformation. Essays Dedicated to Neil D. Jones, Lecture Notes in Computer Science, vol2566, Springer, pp 85–108

  • Boley H, Paschke A, Shafiq O (2010) Ruleml 1.0: the overarching specification of web rules. In: International workshop on rules and rule markup languages for the semantic web, Springer, pp 162–178

  • Brewka G, Eiter T (2000) Prioritizing default logic. In: Intellectics and computational logic, Springer, pp 27–45

  • Brown C, Murphy D (1990) The use of auditing expert systems in public accounting. J Inf Syst 8:63–72

    Google Scholar 

  • Carlson AM (2017) The need for transparency in the age of predictive sentencing algorithms. Iowa L Rev 103:303

    Google Scholar 

  • Casey B, Farhangi A, Vogl R (2019) Thinking explainable machines: the GDPR’s right to explanation debate and the rise of algorithmic audits in enterprise. Berkeley Technol Law J 34:543

    Google Scholar 

  • Caspi P, Pilaud D, Halbwachs N, Plaice JA (1987) Lustre: A declarative language for programming synchronous systems. In: In 14th Symposium on principles of programming languages (POPL’87). ACM

  • Catala P, Mehl L, Bertrand E (1974) Constitution et exploitation informatique d’un ensemble documentaire en droit (droit de l’urbanisme et de de la construction). Ed. du CNRS

  • Church A (1932) A set of postulates for the foundation of logic. Annal Math 88:346–366

    Article  MathSciNet  Google Scholar 

  • Coglianese C, Ben Dor L (2019) AI in adjudication and administration: A status report on governmental use of algorithmic tools in the United States. U of Penn Law School Public Law Research Paper (19-41)

  • Cohn LF, Harris RA, Bowlby W (1988) Knowledge acquisition for domain experts. J Comput Civ Eng 2(2):107–120

    Article  Google Scholar 

  • Cottin S (2006) Computer-assisted law-making-process: Information technologies and legal certainty – French experiments. In: International conference, the state and the legal system–institutional contemporary transformations

  • Cuoq P, Kirchner F, Kosmatov N, Prevosto V, Signoles J, Yakobowski B (2012) Frama-c. In: Eleftherakis G, Hinchey M, Holcombe M (eds) Software engineering and formal methods. Springer, Berlin Heidelberg, Berlin, Heidelberg, pp 233–247

    Chapter  Google Scholar 

  • Dijkstra EW (1972) The humble programmer. Commun ACM 15(10):859–866

    Article  Google Scholar 

  • Fischer G, Nakakoji K, Ye Y (2009) Metadesign: guidelines for supporting domain experts in software development. IEEE Softw 26(5):37–44

    Article  Google Scholar 

  • Gaie C (2020) From secured legacy systems to interoperable services (the careful evolution of the french tax administration to provide new possibilities while ensuring the primary tax recovering objective). Int J Comput Syst Eng 6(2):76–83

    Article  Google Scholar 

  • Ganesan AS, Chithralekha T (2016) A survey on survey of migration of legacy systems. In: Proceedings of the international conference on informatics and analytics, association for computing machinery, New York, NY, ICIA-16

  • Hart A (1992) Knowledge acquisition for expert systems. McGraw-Hill, Inc

    Google Scholar 

  • Holzenberger N, Blair-Stanek A, Van Durme B (2020) A dataset for statutory reasoning in tax law entailment and question answering. arXiv preprint arXiv:2005.05257

  • Howard WA (1980) The formulae-as-types notion of construction. To HB Curry: Essays Combinatory Logic, Lambda Calculus Formalism 44:479–490

    Google Scholar 

  • Huttner L, Merigoux D (2021) Traduire la loi en code grâce au langage de programmation Catala. Rev de Droit Fiscal 5:121. https://doi.org/10.1145/3473582

    Google Scholar 

  • Kery MB, Radensky M, Arya M, John BE, Myers BA (2018) The story in the notebook: Exploratory data science using a literate programming tool. In: Proceedings of the 2018 CHI conference on human factors in computing systems, pp 1–11

  • Kidd AL (1987) Knowledge acquisition. In: Knowledge acquisition for expert systems, Springer, pp 1–16

  • Knuth DE (1984) Literate programming. Comput J 27(2):97–111

    Article  Google Scholar 

  • Laplante PA, Neill CJ (2004) The demise of the waterfall model is imminent. Queue 1(10):10–15

    Article  Google Scholar 

  • Lawsky SB (2017) Formalizing the Code. Tax Law Review 70(377 )

  • Lawsky SB (2018) A Logic for Statutes. Florida Tax Rev 24:587

    Google Scholar 

  • Lawsky SB (2020) Form as formalization. Ohio State Technol Law J 16:114

    Google Scholar 

  • Leith P (2016) The rise and fall of the legal expert system. Int Rev Law, Comput Technol 30(3):94–106

    Article  Google Scholar 

  • Leroy X (2006) Formal certification of a compiler back-end or: programming a compiler with a proof assistant. SIGPLAN Not 41(1):42–54

    Article  Google Scholar 

  • Merigoux D, Monat R, Gaie C (2020) Étude formelle de l’implémentation du code des impôts. In: 31ème Journées Francophones des Langages Applicatifs, Gruissan, France

  • Merigoux D, Chataing N, Protzenko J (2021) Catala: a programming language for the law, https://hal.inria.fr/hal-03159939, working paper or preprint

  • Moore AP, Payne CN (1996) Increasing assurance with literate programming techniques. In: Proceedings of 11th annual conference on computer assurance. COMPASS’96, IEEE, pp 187–198

  • Morris J (2020) Spreadsheets for legal reasoning: The continued promise of declarative logic programming in law. Available at SSRN 3577239

  • Nedialkov NS (2011) Implementing a rigorous ode solver through literate programming. In: Modeling, design, and simulation of systems with uncertainties, Springer, pp 3–19

  • Ourghanlian A (2015) Evaluation of static analysis tools used to assess software important to nuclear power plant safety. Nuclear Eng Technol 47(2):212–218. https://doi.org/10.1016/j.net.2014.12.009

    Article  Google Scholar 

  • Pieterse V, Kourie DG, Boake A (2004) Literate programming to enhance agile methods. In: International conference on extreme programming and agile processes in software engineering, Springer, pp 250–253

  • Reiter R (1980) A logic for default reasoning. Artif Intel 13(1):81–132 (special Issue on Non-Monotonic Logic)

  • Reiter R (1987) Readings in nonmonotonic reasoning. Morgan Kaufmann Publishers Inc., San Francisco

    Google Scholar 

  • Ruhl J, Katz DM (2015) Measuring, monitoring, and managing legal complexity. Iowa L Rev 101:191

    Google Scholar 

  • Satoh K, Asai K, Kogawa T, Kubota M, Nakamura M, Nishigai Y, Shirakawa K, Takano C (2010) Proleg: an implementation of the presupposed ultimate fact theory of japanese civil code by prolog technology. In: JSAI International symposium on artificial intelligence, Springer, pp 153–164

  • Sergot MJ, Sadri F, Kowalski RA, Kriwaczek F, Hammond P, Cory HT (1986) The british nationality act as a logic program. Commun ACM 29(5):370–386

    Article  Google Scholar 

  • Shulz S (2019) Un logiciel libre pour lutter contre l’opacité du système sociofiscal. Revue francaise de science politique 69(5):845–868

    Article  Google Scholar 

  • Victor B (2013) Revisiting legacy systems and legacy modernization from the industrial perspective. Masters thesis, Universiteit Utrecht, Utrecht

    Google Scholar 

  • Vouillon J, Balat V (2014) From bytecode to javascript: the js_of_ocaml compiler. Softw: Practice Exp 44(8):951–972

    Google Scholar 

  • Wachter S, Mittelstadt B, Floridi L (2017) Why a right to explanation of automated decision-making does not exist in the general data protection regulation. Int Data Privacy Law 7(2):76–99

    Article  Google Scholar 

  • Wachter S, Mittelstadt B, Russell C (2017) Counterfactual explanations without opening the black box: automated decisions and the GDPR. Harv JL & Tech 31:841

    Google Scholar 

  • Waterman DA, Paul J, Peterson M (1986) Expert systems for legal decision making. Expert Syst 3(4):212–226

    Article  Google Scholar 

  • Whitmore A, Rich E, Nelson MR (2008) Building on shifting sands: The structure of repetitive it project escalation, crisis, and de-escalation. In: Proceedings of the 26th international conference of the system dynamics society, Athens, Greece

  • Wielemaker J, Arias J, Gupta G (2021) s (casp) for swi-prolog. In: 2021 International conference on logic programming workshops, ICLP workshops 2021, CEUR-WS

  • Wright A, Felleisen M (1994) A syntactic approach to type soundness. Inf Comput 115(1):38–94

    Article  MathSciNet  Google Scholar 

  • Yang G, Kifer M, Zhao C (2003) Flora-2: a rule-based knowledge representation and inference infrastructure for the semantic web. In: Meersman R, Tari Z, Schmidt DC (eds) On The Move to Meaningful Internet Systems 2003: CoopIS, DOA, and ODBASE. Springer, Berlin Heidelberg, Berlin, Heidelberg, pp 671–688

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Denis Merigoux.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Huttner, L., Merigoux, D. Catala: Moving towards the future of legal expert systems. Artif Intell Law (2022). https://doi.org/10.1007/s10506-022-09328-5

Download citation

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10506-022-09328-5

Keywords

Navigation