An automated framework for detection and resolution of cross references in legal texts

AbstractWhen identifying and elaborating compliance requirements, analysts need to follow the cross references in legal texts and consider the additional information in the cited provisions. Enabling easier navigation and handling of cross references requires automated support for the detection of the natural language expressions used in cross references, the interpretation of cross references in their context, and the linkage of cross references to the targeted provisions. In this article, we propose an approach and tool support for automated detection and resolution of cross references. The approach leverages the structure of legal texts, formalized into a schema, and a set of natural language patterns for legal cross reference expressions. These patterns were developed based on an investigation of Luxembourg’s legislation, written in French. To build confidence about their applicability beyond the context where they were observed, these patterns were validated against the Personal Health Information Protection Act (PHIPA) by the Government of Ontario, Canada, written in both French and English. We report on an empirical evaluation where we assess the accuracy and scalability of our framework over several Luxembourgish legislative texts as well as PHIPA.

[1]  Juliet M. Corbin,et al.  Basics of Qualitative Research (3rd ed.): Techniques and Procedures for Developing Grounded Theory , 2008 .

[2]  Anna Perini,et al.  Nòmos 3: Legal Compliance of Roles and Requirements , 2014, ER.

[3]  Daniel Amyot,et al.  Legal goal-oriented requirement language (legal GRL) for modeling regulations , 2014, MiSE 2014.

[4]  Kalina Bontcheva,et al.  Developing Language Processing Components with GATE (a User Guide) , 2003 .

[5]  Tony Mason,et al.  Lex & Yacc , 1992 .

[6]  Hartmut Ehrig,et al.  Handbook of graph grammars and computing by graph transformation: vol. 3: concurrency, parallelism, and distribution , 1999 .

[7]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[8]  John Mylopoulos,et al.  Automating the Extraction of Rights and Obligations for Regulatory Compliance , 2008, ER.

[9]  Annie I. Antón,et al.  Legal requirements acquisition for the specification of legally compliant information systems , 2009 .

[10]  John Mylopoulos,et al.  GaiusT: supporting the extraction of rights and obligations for regulatory compliance , 2013, Requirements Engineering.

[11]  Grzegorz Rozenberg,et al.  Handbook of Graph Grammars and Computing by Graph Transformations, Volume 1: Foundations , 1997 .

[12]  Abdelwahab Hamou-Lhadj,et al.  An approach based on citation analysis to support effective handling of regulatory compliance , 2011, Future Gener. Comput. Syst..

[13]  Darby Dickerson ALWD Citation Manual: A Professional System of Citation , 2003 .

[14]  Kalina Bontcheva,et al.  Developing Language Processing Components with GATE Version 5 (a User Guide) , 2010 .

[15]  Dirk Beyer,et al.  Efficient relational calculation for software analysis , 2005, IEEE Transactions on Software Engineering.

[16]  Annie I. Antón,et al.  An empirical investigation of software engineers' ability to classify legal cross-references , 2013, 2013 21st IEEE International Requirements Engineering Conference (RE).

[17]  Ronald L. Rivest,et al.  Introduction to Algorithms, third edition , 2009 .

[18]  John Mylopoulos,et al.  Capturing Variability of Law with Nómos 2 , 2012, ER.

[19]  Benoit Baudry,et al.  INCREMENT: A Mixed MDE-IR Approach for Regulatory Requirements Modeling and Analysis , 2014, REFSQ.

[20]  Licia Capra,et al.  xlinkit: a consistency checking and smart link generation service , 2002, TOIT.

[21]  Mehrdad Sabetzadeh,et al.  Automated detection and resolution of legal cross references: Approach and a study of Luxembourg's legislation , 2014, 2014 IEEE 22nd International Requirements Engineering Conference (RE).

[22]  Daniel Amyot,et al.  Goal-oriented compliance with multiple regulations , 2014, 2014 IEEE 22nd International Requirements Engineering Conference (RE).

[23]  Tom M. van Engers,et al.  Automated Detection of Reference Structures in Law , 2006, JURIX.

[24]  Monica Palmirani,et al.  Automated extraction of normative references in legal texts , 2003, ICAIL.

[25]  Akira Shimazu,et al.  Automated reference resolution in legal texts , 2013, Artificial Intelligence and Law.

[26]  Olly Gotel,et al.  An analysis of the requirements traceability problem , 1994, Proceedings of IEEE International Conference on Requirements Engineering.

[27]  Rinke Hoekstra The MetaLex Document Server - Legal Documents as Versioned Linked Data , 2011, International Semantic Web Conference.

[28]  Annie I. Antón,et al.  Analyzing Regulatory Rules for Privacy and Security Requirements , 2008, IEEE Transactions on Software Engineering.

[29]  Linda J. Barris Understanding and Mastering the Bluebook: A Guide for Students and Practitioners , 2012 .

[30]  Anselm L. Strauss,et al.  Basics of qualitative research : techniques and procedures for developing grounded theory , 1998 .

[31]  Mehrdad Sabetzadeh,et al.  Consistency Checking of Conceptual Models via Model Merging , 2007, 15th IEEE International Requirements Engineering Conference (RE 2007).

[32]  Wolfgang Emmerich,et al.  Managing Standards Compliance , 1999, IEEE Trans. Software Eng..

[33]  Annie I. Antón,et al.  Prioritizing Legal Requirements , 2009, 2009 Second International Workshop on Requirements Engineering and Law.

[34]  Annie I. Antón,et al.  A legal cross-references taxonomy for reasoning about compliance requirements , 2012, Requirements Engineering.

[35]  Randal E. Bryant,et al.  Graph-Based Algorithms for Boolean Function Manipulation , 1986, IEEE Transactions on Computers.