Skip to main content
Reasoning about Conditions and Exceptions to Laws in Regulatory Conformance Checking
Departmental Papers (CIS)
  • Nikhil Dinesh, University of Pennsylvania
  • Aravind K Joshi, University of pennsylvania
  • Insup Lee, University of Pennsylvania
  • Oleg Sokolsky, University of Pennsylvania
Date of this Version
Document Type
Conference Paper
Postprint version. Presented at the Ninth International Conference on Deontic Logic in Computer Science, (DEON'08), July, 2008.
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.
Citation Information
Nikhil Dinesh, Aravind K Joshi, Insup Lee and Oleg Sokolsky. "Reasoning about Conditions and Exceptions to Laws in Regulatory Conformance Checking" (2008)
Available at: