A dynamic deontic logic for complex contracts

Journal of Logic and Algebraic Programming

Volumn 81, Issue 4, 2012, Pages 458-490

  Prisacariu, Cristian ^a   Schneider, Gerardo ^a,b  

^a UNIVERSITY OF OSLO   (Norway)

^b CHALMERS UNIVERSITY OF TECHNOLOGY   (Sweden)

Author keywords

Action negation; Decidability; Deontic logic; e Contracts; Legal contracts; Normative structure; PDL; Semantics; Synchronous actions; Synchrony

Indexed keywords

ACTION NEGATION; DEONTIC LOGIC; E-CONTRACTS; LEGAL CONTRACTS; PDL; SYNCHRONOUS ACTIONS; SYNCHRONY;

COMPUTER SCIENCE; SEMANTICS; WEB SERVICES;

COMPUTABILITY AND DECIDABILITY;

EID: 84860372543     PISSN: 15678326     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jlap.2012.03.003     Document Type: Article

References (51)

1. F. Baader, and T. Nipkow Term Rewriting and All That 1998 Cambridge University Press
2. M. Ben-Ari, J.Y. Halpern, and A. Pnueli Finite models for deterministic propositional dynamic logic S. Even, O. Kariv, Eighth Colloquium on Automata, Languages and Programming (ICALP'81) LNCS vol. 115 1981 Springer 249 263
3. G. Berry The foundations of Esterel Proof, Language, and Interaction: Essays in Honour of Robin Milner 2000 MIT Press 425 454
4. P. Blackburn, M. de Rijke, and Y. Venema Modal logic Cambridge Tracts in Theoretical Computer Science vol. 53 2001 Cambridge University Press
5. J. Broersen, Modal Action Logics for Reasoning about Reactive Systems, Ph.D. Thesis, Vrije Universiteit Amsterdam, 2003.
6. J. Broersen, R. Wieringa, and J.-J.C. Meyer A fixed-point characterization of a deontic logic of regular action Fund. Inform. 48 2-3 2001 107 128 (Pubitemid 34055537)
7. S. Bursuc, and C. Prisacariu Unification and matching in separable theories (extended abstract) M. Fernandez, 24th International Workshop on Unification (UNIF10) 2010 Edimburg UK
8. S. Bursuc, C. Prisacariu, Unification and Matching in Separable Theories - Technicalities, Tech. Rep. 398, Department of Informatics, University of Oslo, Norway, July 2010.
9. J. Carmo, and A. Jones Deontic logic and contrary-to-duties D. Gabbay, F. Guenthner, Handbook of Philosophical Logic 2002 Kluwer Academic Publishers 265 343
10. P.F. Castro, T.S.E. Maibaum, A complete and compact propositional deontic logic, in: C.B. Jones, Z. Liu, J. Woodcock (Eds.), ICTAC 2007, LNCS, vol. 4711, 2007, pp. 109-123.
11. A.K. Chandra, D. Kozen, and L.J. Stockmeyer Alternation J. ACM 28 1 1981 114 133
12. R.M. Chisholm Supererogation and offence: a conceptual scheme for ethics Ratio Juris 5 1963 1 14
13. P. d'Altan, J.-J.C. Meyer, and R. Wieringa An integrated framework for ought-to-be and ought-to-do constraints Artif. Intell. Law 4 2 1996 77 111 (Pubitemid 126708310)
14. S. Fenech, G.J. Pace, and G. Schneider Automatic conflict detection on contracts Sixth International Colloquium on Theoretical Aspects of Computing (ICTAC'09) LNCS vol. 5684 2009 Springer 200 214
15. S. Fenech, G.J. Pace, and G. Schneider Clan: a tool for contract analysis and conflict discovery Seventh International Symposium on Automated Technology for Verification and Analysis (ATVA'09) LNCS vol. 5799 2009 Springer 90 96
16. M.J. Fischer, and R.E. Ladner Propositional modal logic of programs Ninth ACM Symposium on Theory of Computing (STOC'77) 1977 ACM 286 294
17. E. Grädel, Why are modal logics so robustly decidable? in: Current Trends in Theoretical Computer Science, 2001, pp. 393-408.
18. D. Harel Recurring dominoes: making the highly undecidable highly understandable (preliminary report) M. Karpinski, Fundamentals of Computation Theory (FCT'83) LNCS vol. 158 1983 Springer 177 194
19. D. Harel, and R. Sherman Propositional dynamic logic of flowcharts M. Karpinski, Fundamentals of Computation Theory (FCT'83) LNCS vol. 158 1983 Springer 195 206
20. D. Harel, D. Kozen, and J. Tiuryn Dynamic Logic 2000 MIT Press
21. C.A.R. Hoare Communicating Sequential Processes 1985 Prentice Hall
22. D. Kozen, and R. Parikh A decision procedure for the propositional μ-calculus E.M. Clarke, D. Kozen, Fourth Workshop on Logics of Programs LNCS vol. 164 1983 Springer 313 325
23. M. Kyas, C. Prisacariu, and G. Schneider Run-time monitoring of electronic contracts ATVA'08 LNCS vol. 5311 2008 Springer 397 407
24. C. Lutz, and D. Walther PDL with negation of atomic programs D.A. Basin, M. Rusinowitch, Second International Joint Conference on Automated Reasoning (IJCAR'04) LNCS vol. 3097 2004 Springer 259 273 (Pubitemid 38939976)
25. P. McNamara Deontic logic D.M. Gabbay, J. Woods, Handbook of the History of Logic vol. 7 2006 North Holland Publishing 197 289
26. J.-J.C. Meyer A different approach to deontic logic: deontic logic viewed as a variant of dynamic logic Notre Dame J. Formal Logic 29 1 1988 109 136
27. J.-J.C. Meyer, F. Dignum, R. Wieringa, The paradoxes of deontic logic revisited: a computer science perspective, Tech. Rep. UU-CS-1994-38, Department of Information and Computing Sciences, Utrecht University, 1994.
28. R. Milner Calculi for synchrony and asynchrony Theoret. Comput. Sci. 25 1983 267 310
29. R. Milner Communication and Concurrency 1995 Prentice Hall
30. G. Pace, C. Prisacariu, and G. Schneider Model checking contracts - a case study K. Namjoshi, T. Yoneda, Fifth International Symposium on Automated Technology for Verification and Analysis (ATVA'07) LNCS vol. 4762 2007 Springer 82 97
31. D. Peleg Concurrent dynamic logic (extended abstract) Seventh ACM Symposium on Theory of Computing (STOC'85) 1985 ACM 232 239 (Pubitemid 15595066)
32. D. Peleg Concurrent dynamic logic J. ACM 34 2 1987 450 479 10.1145/23005.23008 (Pubitemid 17602843)
33. H. Prakken, and M. Sergot Dyadic deontic logic and contrary-to-duty obligation D. Nute, Defeasible Deontic Logic 1997 Kluwer Academic Publishers 223 262 Available from:
34. V.R. Pratt Process logic Sixth Symposium on Principles of Programming Languages (POPL'79) 1979 ACM 93 100
35. A.N. Prior, Escapism: the logical basis of ethics, in: A.I. Melden (Ed.), Essays in Moral Philosophy, 1958, pp. 135-146.
36. C. Prisacariu, A Dynamic Deontic Logic over Synchronous Actions, Ph.D. Thesis, Department of Informatics, University of Oslo, 2010.
37. C. Prisacariu Synchronous Kleene algebra J. Logic Algebr. Programming 79 7 2010 608 635
38. C. Prisacariu, and G. Schneider A formal language for electronic contracts FMOODS'07 LNCS vol. 4468 2007 Springer 174 189 (Pubitemid 350259401)
39. C. Prisacariu, and G. Schneider CL: an action-based logic for reasoning about contracts Workshop on Logic, Language, Informations and Computation (WOLLIC'09) LNCS vol. 5514 2009 Springer 335 349
40. M.O. Rabin Decidability of second-order theories and automata on infinite trees Trans. Amer. Math. Soc. 141 1969 1 35
41. A. Ross Imperatives and logic Theoria 7 1941 53 71
42. H. Sahlqvist Correspondence and completeness in the first- and second-order semantics for modal logic S. Kanger, Proceedings of the Third Scandinavian Logic Symposium 1975 North Holland Amsterdam 110 143
43. K. Segerberg A deontic logic of action Studia Logica 41 2 1982 269 282
44. K. Segerberg Getting started: beginnings in the logic of action Studia Logica 51 3/4 1992 347 378
45. R.S. Streett, and E.A. Emerson The propositional mu-calculus is elementary 11th International Colloquium on Automata, Languages and Programming (ICALP'84) LNCS vol. 172 1984 Springer 465 472
46. R. Trypuz, and P. Kulicki Towards metalogical systematisation of deontic action logics based on Boolean algebra G. Governatori, G. Sartor, Tenth International Conference on Deontic Logic in Computer Science (DEON'10) LNCS vol. 6181 2010 Springer 132 147
47. R. Van der Meyden Dynamic logic of permission J. Mitchell, Fifth Annual IEEE Symposium on Logic in Computer Science (LICS'90) 1990 IEEE Computer Society Press 72 78
48. M.Y. Vardi Why is modal logic so robustly decidable? N. Immerman, P.G. Kolaitis, Descriptive Complexity and Finite Models DIMACS Series in Discrete Mathematics and Theoretical Computer Science vol. 31 1996 American Mathematical Society 149 184
49. G.H. Von Wright An Essay in Deontic Logic and the General Theory of Action 1968 North Holland Publishing Co. Amsterdam
50. G.H. Von Wright Deontic logic Mind 60 1951 1 15
51. A.Z. Wyner Sequences, obligations, and the contrary-to-duty paradox L. Goble, J.-J.C. Meyer, Eighth International Workshop on Deontic Logic in Computer Science (DEON'06) LNCS vol. 4048 2006 Springer 255 271 (Pubitemid 44113190)