A Default Temporal Logic for Regulatory Conformance Checking

Abstract : This paper considers the problem of checking whether an organization conforms to a body of regulation. Conformance is cast as a trace checking question - the regulation is represented in a logic that is evaluated against an abstract trace or run representing the operations of an organization. We focus on a problem in designing a logic to represent regulation. A common phenomenon in regulatory texts is for sentences to refer to others for conditions or exceptions. We motivate the need for a formal representation of regulation to accommodate such references between statements. We then extend linear temporal logic to allow statements to refer to others. The semantics of the resulting logic is defined via a combination of techniques from Reiter's default logic and Kripke's theory of truth.

[1]  L. Thorne McCarty,et al.  A language for legal Discourse I. basic features , 1989, ICAIL '89.

[2]  Gerhard Lakemeyer,et al.  Towards an Axiom System for Default Logic , 2006, AAAI.

[3]  Gerard J. Holzmann,et al.  The Model Checker SPIN , 1997, IEEE Trans. Software Eng..

[4]  Luís Monteiro,et al.  A language for contextual logic programming , 1993 .

[5]  Melvin Fitting,et al.  Many-valued modal logics , 1991, Fundam. Informaticae.

[6]  A. Prasad Sistla,et al.  The complexity of propositional linear temporal logics , 1982, STOC '82.

[7]  Bart Verheij,et al.  About the logical relations between cases and rules , 2008, JURIX.

[8]  Saul A. Kripke,et al.  Outline of a Theory of Truth , 1975 .

[9]  Xin Zhou,et al.  Regulations Expressed As Logical Models (REALM) , 2005, JURIX.

[10]  Moshe Y. Vardi.  The complexity of relational query languages (Extended Abstract) , 1982, STOC '82.

[11]  Ruth Barcan Marcus.  ITERATED DEONTIC MODALITIES , 1966 .

[12]  Insup Lee,et al.  Logic-Based Regulatory Conformance Checking , 2007, Monterey Workshop.

[13]  L. T. McCarty.  A language for legal discourse , 1989 .

[14]  Roderick M. Chisholm,et al.  Contrary-To-Duty Imperatives and Deontic Logic , 1963 .

[15]  Marek J. Sergot,et al.  The British Nationality Act as a logic program , 1986, CACM.

[16]  Guido Boella,et al.  Permissions and obligations in hierarchical normative systems , 2003, ICAIL.

[17]  Alf Ross,et al.  Directives and norms , 1968 .

[18]  Leon van der Torre,et al.  Permission from an Input/Output Perspective , 2003, J. Philos. Log..

[19]  Melvin Fitting,et al.  A Kripke-Kleene Semantics for Logic Programs , 1985, J. Log. Program..

[20]  Insup Lee,et al.  Checking Traces for Regulatory Conformance , 2008, RV.

[21]  Henry Prakken,et al.  Contrary-to-duty obligations , 1996, Stud Logica.

[22]  Annie I. Antón,et al.  Towards Regulatory Compliance: Extracting Rights and Obligations to Align Requirements with Regulations , 2006, 14th IEEE International Requirements Engineering Conference (RE'06).

[23]  Raymond Reiter,et al.  A Logic for Default Reasoning , 1987, Artif. Intell..

[24]  Krzysztof R. Apt,et al.  Logic Programming Languages: Constraints, Functions, and Objects , 1993 .

[25]  Trevor J. M. Bench-Capon,et al.  Logic programming for large scale applications in law: A formalisation of supplementary benefit legislation , 1987, ICAIL '87.

[26]  Leon van der Torre,et al.  Input/Output Logics , 2000, J. Philos. Log..

[27]  Amir Pnueli,et al.  Propositional Temporal Logics: Decidability and Completeness , 2000, Log. J. IGPL.

[28]  Gerard J. Holzmann,et al.  The SPIN Model Checker , 2003 .

[29]  Martin Otto,et al.  Undecidability Results on Two-Variable Logics , 1997, STACS.

[30]  Insup Lee,et al.  Reasoning about Conditions and Exceptions to Laws in Regulatory Conformance Checking , 2008, DEON.