Challenges in the Specification of Full Contracts

The complete specification of full contracts -- contracts which include tolerated exceptions, and which enable reasoning about the contracts themselves, can be achieved using a combination of temporal and deontic concepts. In this paper we discuss the challenges in combining deontic and other relevant logics, in particular focusing on operators for choice, obligations over sequences, contrary-to-duty obligations, and how internal and external decisions may be incorporated in an action-based language for specifying contracts. We provide different viable interpretations and approaches for the development of such a sound logic and outline challenges for the future.

[1]  John-Jules Ch. Meyer,et al.  On Agents That Have the Ability to Choose , 2000, Stud Logica.

[2]  H McCarrick,et al.  The first 25 years , 1973, Nursing times.

[3]  Jim Woodcock,et al.  Theoretical Aspects of Computing - ICTAC 2007, 4th International Colloquium, Macau, China, September 26-28, 2007, Proceedings , 2007, ICTAC.

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

[5]  Georg Henrik.  Deontic Logic: A Personal View , 1999 .

[6]  Thomas A. Henzinger,et al.  Real-Time Logics: Complexity and Expressiveness , 1993, Inf. Comput..

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

[8]  Andrew J. I. Jones,et al.  Deontic Logic and Contrary-to-Duties , 2002 .

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

[10]  J. Coenen,et al.  Top-down development of layered fault tolerant systems and its problems — a deontic perspective , 1993, Annals of Mathematics and Artificial Intelligence.

[11]  Adam Zachary Wyner,et al.  Sequences, Obligations, and the Contrary-to-Duty Paradox , 2006, DEON.

[12]  Olaf Owe,et al.  Components, objects, and contracts , 2007, SAVCBS '07.

[13]  Christian Johansen,et al.  A Formal Language for Electronic Contracts , 2007, FMOODS.

[14]  Amir Pnueli,et al.  Temporal Logic in Specification , 1987, Lecture Notes in Computer Science.

[15]  Insup Lee,et al.  A Default Temporal Logic for Regulatory Conformance Checking , 2008 .

[16]  T. S. E. Maibaum,et al.  A Complete and Compact Propositional Deontic Logic , 2007, ICTAC.

[17]  L. Åqvist.  Good Samaritans, Contrary-to-Duty Imperatives, and Epistemic Obligations , 1967 .

[18]  Robin Milner,et al.  A Calculus of Communicating Systems , 1980, Lecture Notes in Computer Science.

[19]  John-Jules Ch. Meyer,et al.  A different approach to deontic logic: deontic logic viewed as a variant of dynamic logic , 1987, Notre Dame J. Formal Log..

[20]  Paul Hudak,et al.  Monad transformers and modular interpreters , 1995, POPL '95.

[21]  Gordon J. Pace,et al.  Conflict Analysis of Deontic Contracts , 2008 .

[22]  Roberto Bruni,et al.  Theoretical foundations for compensations in flow composition languages , 2005, POPL '05.

[23]  Dov M. Gabbay,et al.  Handbook of the history of logic , 2004 .

[24]  Lennart Åqvist,et al.  Combinations of tense and deontic modality: On the Rt approach to temporal logic with historical necessity and conditional obligation , 2005, J. Appl. Log..

[25]  Alessio Lomuscio,et al.  Deontic Interpreted Systems , 2003, Stud Logica.

[26]  Roel Wieringa,et al.  A Fixed-point Characterization of a Deontic Logic of Regular Action , 2001, Fundam. Informaticae.

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

[28]  Paul McNamara,et al.  Deontic logic , 2006, Logic and the Modalities in the Twentieth Century.

[29]  C. A. R. Hoare,et al.  Communicating Sequential Processes (Reprint) , 1983, Commun. ACM.

[30]  Thomas A. Henzinger,et al.  Real-time logics: complexity and expressiveness , 1990, [1990] Proceedings. Fifth Annual IEEE Symposium on Logic in Computer Science.

[31]  Koen Claessen,et al.  Safety Property Verification of Cyclic Synchronous Circuits , 2004, SLAP.

[32]  Jing Li,et al.  A Formal Model for Compensable Transactions , 2007, 12th IEEE International Conference on Engineering Complex Computer Systems (ICECCS 2007).

[33]  Gerardo Schneider,et al.  Towards a formal definition of electronic contracts , 2007 .

[34]  C. A. R. Hoare,et al.  A Trace Semantics for Long-Running Transactions , 2004, 25 Years Communicating Sequential Processes.

[35]  John-Jules Ch. Meyer,et al.  Deontic Logic and Artificial Normative Systems , 2008 .

[36]  Thomas R. Shiple,et al.  Constructive analysis of cyclic circuits , 1996, Proceedings ED&TC European Design and Test Conference.

[37]  Paolo Traverso,et al.  Service-Oriented Computing: State of the Art and Research Challenges , 2007, Computer.

[38]  T. S. E. Maibaum,et al.  The Prescription and Description of State Based Systems , 1987, Temporal Logic in Specification.