A Decidable Logic for Complex Contracts
|
|
- Adrian Walsh
- 5 years ago
- Views:
Transcription
1 A Decidable Logic for Complex Contracts Cristian Prisacariu joint work with Gerardo Schneider Precise Modeling and Analysis group (PMA), University of Oslo 21 st Nordic Workshop on Programming Theory (NWPT'09) 15 C. UiO th October 2009, Lyngby, Denmark. A Decidable Logic for Complex Contracts NWPT / 18
2 1 Current and Future work C. UiO A Decidable Logic for Complex Contracts NWPT / 18 Aim and Motivation We want a formal language for specifying/writing contracts with the required theoretical apparatus (+ tool support). Analyze contracts statically Detect contradictions/inconsistencies or superuous contract clauses Analyze the contract by checking if predened properties hold. Determine the obligations (permissions, prohibitions) of a signatory Monitor contracts (dynamically) At run-time to ensure the contract is respected In case of contract violations, act accordingly Tackle the negotiation process (automatically?) Develop a theory of contracts 1 [Molina-Jimenez et al.] Contract composition, Subcontracting, Conformance between a contract and the governing policies
3 Outline - (you will see in this talk) CL, a logic for electronic contracts + (some) theoretic apparatus. The CL logic combines: Deontic Logic (modalities over actions) with Propositional Dynamic Logic (of actions). Allows specication of abstractions of contracts in the particular style of CL, and includes: synchronous actions (i.e., actions done at the same time) conditional obligations, permissions, and prohibitions (nested) contrary-to-duty (thought like exceptions enforced after violation is detected) statements about the outcome of actions in an electronic contract Semantics on normative structures. Can do (within the same syntax): model checking of properties on the abstract model of the contract run-time monitoring of the actions of the parties in the contract C. UiO A Decidable Logic for Complex Contracts NWPT / 18
4 Deontic e-contracts Based on deontic logic and combined with other modal logics It contains constructs to specify at least the legal notions Obligations, Permissions, and Prohibitions A deontic e-contract can be obtained From a conventional contract (legal/nancial context) Written directly in a formal specication language (web services, components, OO) It allows formal reasoning like: theorem proving, model-checking, runtime monitoring Denition A contract is a document which engages several parties in a transaction and stipulates commitments (obligations, rights, prohibitions), as well as penalties in case of contract violations. C. UiO A Decidable Logic for Complex Contracts NWPT / 18
5 (Standard) Deontic Logic In One Slide Concerned with normative and moral notions Focus on [von Wright et al.] obligation, permission, prohibition, optionality, power, immunity, etc The logical consistency of the above notions The faithful representation of their intuitive meaning in law, moral systems, or business organizations Dicult to avoid puzzles and paradoxes Approaches ought-to-do: expressions consider names of actions [Meyer,Segerberg] The Internet Provider ought to send a password to the Client ought-to-be: expressions consider state of aairs (results of actions) Important notions: The average bandwidth ought to be more than 20kb/s conditional obligations, permitions, and prohibitions contrary-to-duty and contrary-to-prohibition [Prakken et al.] C. UiO A Decidable Logic for Complex Contracts NWPT / 18
6 Propositional Dynamic Logic (PDL) Is the logic of regular programs (the logic of actions). The dynamic modality [β]c. [Pratt] [Fischer&Ladner,Harel,...] Semantics over Kripke-like structures (regular relational structures) Variants: over deterministic structures [Parikh,Ben-Ari&Halpern&Pnueli] with intersection of actions (undecidable over det. struct.) [Harel] with loop or repeat for innite programs [Harel&Pratt,Streett] with action negation (undecidable in general; decidable with negation of only atomic actions) embeds Hoare logic, temporal logics, many modal and epistemic logics Example (reading the modalities [ac and a C) a C non-det. - action a can make formula C true a C det. - action a will make formula C true [a]c (non-)det. - action a may allways make formula C true C. UiO A Decidable Logic for Complex Contracts NWPT / 18
7 The Contract Specication Language CL C := φ 0 O C (α) P(α) F C (α) C C [β]c α := 0 1 a α α α α α + α β := 0 1 a β β β β β + β β C? and are the classical propositional implication and false O C (α), P(α), F C (α) are the deontic modalities over actions (i.e. statements about the deontic status of the actions of a contract) with the associated reparations C (encoding our notion of contrary-to-duty) [β] action parameterized dynamic modality of PDL (encoding statements about the outcome of the actions) α and β are synchronous actions (encoding complex actions of a contract) [Fischer&Ladner] [Milner,Berry] [Meyer,Segerberg] φ 0 Φ B are propositional constants (encoding basic statements about the state of the contract) C. UiO A Decidable Logic for Complex Contracts NWPT / 18
8 Particularities of CL Synchronous Actions Actions, a A B (nite set of basic actions): α := 0 1 a α α α α α + α β := 0 1 a β β β β β + β β C? synchrony ( ), actions done at the same time [Milner,Berry] causal sequence ( ), unrestricted choice (+), bounded repetition ( ), guarding tests (?) [Kozen,Harel,Pratt] [Meyer,Segerberg] synchrony axiom: (α α) (β β) = (α β ) (α β) α, β A B Example Obliged to provide telephone and internet at the same time. O(t i) It is forbidden to drive and talk at the mobile. F (d m) C. UiO A Decidable Logic for Complex Contracts NWPT / 18
9 Particularities of CL Conicts, Violations, Contrary-to-duty conict relation # on basic actions [Nielsen&Winskel,Berry] E.g.: conicting actions (which cannot be done at the same time) like: go west and go east may give an inconsistency if O(a) O(b) violation of obligations as action negation α intuitively α is a choice of all actions which take us outside α E.g.: consider two atomic actions a and b then a b is b + a a contrary-to-duty (temporal CTDs) [Broersen et al.] reparation enforced after violating action is detected [Meyer] Not enforced in the same world as the primary obligation [Governatori&Rotolo,Prakken&Sergot,Makinson&van der Torre] Not the same as O(α) [α]c [Meyer et al.] The reparation C, is attached to the obligation. C. UiO A Decidable Logic for Complex Contracts NWPT / 18
10 Semantics on Normative Structures A Normative Structure is: N = (W, R 2 A B, V, ϱ) W is a set of worlds (states/nodes) V : ΦB 2 W is a valuation function of the propositional constants R 2 AB : 2 A B 2 W W is a function returning for each label a partial function (i.e. deterministic struct.) on the set of worlds ϱ : W 2 Ψ is a marking function of worlds with markers from Ψ = { a, a a A B } restriction: w W, a A B is not the case that a ϱ(w) and a ϱ(w) [van der Meyden,Castro&Maibaum] N, i = O C (α) i I (α) S i N, and t γ t I (α), s γ s N s.t. t S s γ γ then a A B if a γ then a ϱ(s ), and s γ s N I (α),i rem, a A B if a γ then a ϱ(s ), and N, s = C s N with t Ŝ s t leafs(i (α)). C. UiO A Decidable Logic for Complex Contracts NWPT / 18
11 Motivating Properties of CL Why all that complication? Answer: to capture notions we nd natural in legal contracts 1 main: = O C (α) O C (γ) O C (α γ) 2 avoid conicts: = (O C (α) F C (α)) (the restriction on ϱ) if α # γ then = (O C (α) O C (γ)) ( # the conicting relation) 3 required implications: if α = γ then = O C (α) O C (γ) =O C (α) P(α) = P(α) F C (α) = F C (α) F C (α γ) = F C (α + γ) F C (α) F C (γ) = P(α β) P(α) [α]p(β) = P(α + γ) P(α) P(γ) = F (α β) F (α) α F (β) =O C (α γ) O C (α) [α]o C (γ) 4 avoid unnatural implications: = O C (α) O C (α γ) = O C (α + γ) O C (α γ) = O C (α γ) O C (α + γ) = O C (α) O C (α + γ) = O C (α + γ) O C (α) = F C (α γ) F C (α) = P(α γ) P(α) C. UiO A Decidable Logic for Complex Contracts NWPT / 18
12 Theoretical results Completeness of the algebra of synchronous actions w.r.t. standard models of sets of guarded concurrent strings. (as corollary we can use in the semantics of CL the equivalent guarded concurrent trees of the actions) Decidability of the satisability problem for CL (complexity of the satisability is at least exponential) Tree model property for CL Runtime monitoring using a trace semantics for CL (uses automata theoretic techniques) Trace semantics is consistent with the full semantics of CL based on normative structures Properties of CL in the form of validities and non-validities (which should lead to an axiomatization) C. UiO A Decidable Logic for Complex Contracts NWPT / 18
13 Conclusion You have seen CL: An action-based specication language for electronic contracts How the language combines Propositional Dynamic Logic over synchronous actions with Deontic Logic over actions. Semantics on normative structures (deterministic and with a simple marking function) CL was used for runtime monitoring CL in a restricted form was used for model checking CL has a particular view of CTDs CL combines several particular notions: structured actions (regulated by an action algebra) synchronous actions conicting denitions action negation (to encode violations) C. UiO A Decidable Logic for Complex Contracts NWPT / 18
14 Current and Future Work Theoretical tools for CL Axiomatization!? Tableaux based proof system!? Extensions of CL deadlines parties (as directed obligations? or types for actions?) [Castro&Maibaum] [Dignum et al.] [Herrestad&Krogh,Groote et al.] classical timeless CTDs (dyadic operators over actions?) Controlled natural language for CL (ACL and DRS) Applications of CL (in computer science) to behavior interfaces in OO to service-oriented architectures [Prakken&Sergot,Governatori&Rotolo] [Fuchs et al., Kamp&Reyle] C. UiO A Decidable Logic for Complex Contracts NWPT / 18
15 Thank you! C. UiO A Decidable Logic for Complex Contracts NWPT / 18
16 Related Work C. Molina-Jimenez et al.: monitoring contracts written directly as FSM Fischer&Ladner, D.Harel, V.Pratt : Propositional Dynamic Logic PDL R.Milner, G.Berry : on SCCS and Synchrony model J.J. Meyer, K.Segerberg : Dynamic Deontic Logic (over actions) J.J. Meyer&F.Dignum&J.Wieringa et al. : combination with temporal logic, time, encoding into modal µ-calculus,... M.Nielsen&G.Winskel : concurrency models and conict relation J.Broersen et al. : action negations and Deontic logic G.Governatori&A.Rotolo, H.Prakken&M.Sergot, D.Makinson&L.van der Torre : contrary-to-duty van der Meyden : Deontic Logic of Permissions (over actions) P.Castro&T.Maibaum : complete, compact deontic action logic (tableaux system) D.Kozen et al. : on Kleene algebra (the algebra behind actions) J.F.Groote et al. : mcrl2 complex action algebra G.H.von Wright : Deontic Logic :-) C. UiO A Decidable Logic for Complex Contracts NWPT / 18
17 Contracts and Informatics 1 Programming by contract or Design by contract (e.g., Eiel) Relation between pre- and post-conditions of routines, method calls, invariants, temporal dependencies, etc 2 In the context of web services (SOA) Service-Level Agreement, usually written in an XML-like language (e.g. WSLA) 3 Behavioral interfaces Specify the sequence of interactions between dierent participants. The allowed interactions are captured by (sets of) correct traces 4 Contractual protocols (coordination models) To specify the interaction (coordination) between communicating entities 5 Policy in multi-agent systems (agent societies) 6 Deontic e-contracts: representing Obligations, Permissions, Prohibitions, Power, etc C. UiO A Decidable Logic for Complex Contracts NWPT / 18
18 Predecessors Deontic Logics of Actions A foundation of actions is important for deontic logic. The rst investigations in this direction; (pioneers) [von Wright,Segerberg] Dynamic Deontic Logic (DDL) [Meyer'88] The rst encoding of deontic modalities in PDL (in a logic of actions) O(a) = [a]v not performing a sees a violation marker V Dynamic Logic of Permission More complex markers (for permissions this time) [van der Meyden'90] Deontic Logic in modal µ-calculus encoding in a more expressive logic than PDL. Technically cleaner. But aims at dierent properties than DDL. [Broersen&Wieringa&Meyer] Deontic Logic and Temporal or Modal Logics Deontic operators are stand alone but combined with temporal modalities for more expressivity. [Dignum et al.] C. UiO A Decidable Logic for Complex Contracts NWPT / 18
Towards a Formal Language for Electronic Contracts
Towards a Formal Language for Electronic Contracts Gerardo Schneider gerardo@i.uio.no Joint work with Cristian Prisacariu (cristi@i.uio.no) Department of Informatics, University of Oslo University of Edinburgh
More informationCL: A Logic for Reasoning about Legal Contracts Semantics. Research Report No Cristian Prisacariu Gerardo Schneider
UNIVERSITY OF OSLO Department of Informatics CL: A Logic for Reasoning about Legal Contracts Semantics Research Report No. 371 Cristian Prisacariu Gerardo Schneider Isbn 82-7368-330-3 Issn 0806-3036 February
More informationA Dynamic Deontic Logic for Complex Contracts
A Dynamic Deontic Logic for Complex Contracts Cristian Prisacariu,a, Gerardo Schneider b,a a Department of Informatics University of Oslo, Norway b Department of Computer Science and Engineering Chalmers
More informationReasoning about Contracts
University of Malta joint work with Fernando Schapachnik (Universidad de Buenos Aires, Argentina) Gerardo Schneider (Chalmers University, Sweden) June 2013 Introduction I What are contracts, and are they
More informationTo do something else
To do something else Ju Fengkui School of Philosophy, Beijing Normal University May 21, 2016 Joint work with Jan van Eijck from Centrum Wiskunde & Informatica Outline 1 Background 2 Our ideas 3 A deontic
More informationWojciech Penczek. Polish Academy of Sciences, Warsaw, Poland. and. Institute of Informatics, Siedlce, Poland.
A local approach to modal logic for multi-agent systems? Wojciech Penczek 1 Institute of Computer Science Polish Academy of Sciences, Warsaw, Poland and 2 Akademia Podlaska Institute of Informatics, Siedlce,
More informationDeontic Logics based on Boolean Algebra
Chapter 1 Deontic Logics based on Boolean Algebra Pablo F. Castro and Piotr Kulicki Abstract Deontic logic is devoted to the study of logical properties of normative predicates such as permission, obligation
More informationFLAVOR: A FORMAL LANGUAGE FOR A
: A FORMAL LANGUAGE FOR A POSTERIORI VERIFICATION OF LEGAL RULES Romuald THION, Daniel LE MÉTAYER UNIVERSITÉ LYON 1, LIRIS/INRIA GRENOBLE RHÔNE-ALPES IEEE International Symposium on Policies for Distributed
More informationModal logics: an introduction
Modal logics: an introduction Valentin Goranko DTU Informatics October 2010 Outline Non-classical logics in AI. Variety of modal logics. Brief historical remarks. Basic generic modal logic: syntax and
More informationAction, Failure and Free Will Choice in Epistemic stit Logic
Action, Failure and Free Will Choice in Epistemic stit Logic Jan Broersen Department of Information and Computing Sciences Utrecht University, The Netherlands Symposium "What is really possible?" Utrecht,
More informationMeeting the Deadline: Why, When and How
Meeting the Deadline: Why, When and How Frank Dignum, Jan Broersen, Virginia Dignum and John-Jules Meyer Institute of Information and Computing Sciences Utrecht University, email: {dignum/broersen/virginia/jj}@cs.uu.nl
More informationAction negation and alternative reductions for dynamic deontic logics
Journal of Applied Logic 2 (2004) 153 168 www.elsevier.com/locate/jal Action negation and alternative reductions for dynamic deontic logics Jan Broersen Institute of Information and Computing Sciences,
More informationA logical framework to deal with variability
A logical framework to deal with variability (research in progress) M.H. ter Beek joint work with P. Asirelli, A. Fantechi and S. Gnesi ISTI CNR Università di Firenze XXL project meeting Pisa, 21 June
More informationExtending Kleene Algebra with Synchrony technicalities 1. Research Report No Cristian Prisacariu. Isbn Issn
UNIVERSITY OF OSLO Department of Informatics Extending Kleene Algebra with Synchrony technicalities 1 Research Report No. 376 Cristian Prisacariu Isbn 82-7368-336-2 Issn 0806-3036 October 2008 Extending
More informationA SYSTEMATICS OF DEONTIC ACTION LOGICS BASED ON BOOLEAN ALGEBRA
Logic and Logical Philosophy Volume 18 (2009), 253 270 DOI: 10.12775/LLP.2009.012 Robert Trypuz and Piotr Kulicki A SYSTEMATICS OF DEONTIC ACTION LOGICS BASED ON BOOLEAN ALGEBRA Abstract. Within the scope
More informationContents 1 Introduction A historical note : : : : : : : : : : : : : : : : : : : : : : : : : Modal logic : : : : : : : : : : : : : : : : :
On Axiomatizations for Propositional Logics of Programs P.M.W. Knijnenburg RUU-CS-88-34 November 1988 Contents 1 Introduction 3 1.1 A historical note : : : : : : : : : : : : : : : : : : : : : : : : : 3
More informationAutomata-based Verification - III
COMP30172: Advanced Algorithms Automata-based Verification - III Howard Barringer Room KB2.20: email: howard.barringer@manchester.ac.uk March 2009 Third Topic Infinite Word Automata Motivation Büchi Automata
More informationMULTI-AGENT ONLY-KNOWING
MULTI-AGENT ONLY-KNOWING Gerhard Lakemeyer Computer Science, RWTH Aachen University Germany AI, Logic, and Epistemic Planning, Copenhagen October 3, 2013 Joint work with Vaishak Belle Contents of this
More informationYanjing Wang: An epistemic logic of knowing what
An epistemic logic of knowing what Yanjing Wang TBA workshop, Lorentz center, Aug. 18 2015 Background: beyond knowing that A logic of knowing what Conclusions Why knowledge matters (in plans and protocols)
More informationDoing the right things trivalence in deontic action logic
Doing the right things trivalence in deontic action logic Piotr Kulicki and Robert Trypuz John Paul II Catholic University of Lublin Abstract. Trivalence is quite natural for deontic action logic, where
More informationAn Extension of BDI CTL with Functional Dependencies and Components
An Extension of BDI CTL with Functional Dependencies and Components Mehdi Dastani 1 and Leendert van der Torre 2 1 Institute of Information and Computer Sciences, Utrecht University mehdi@cs.uu.nl 2 Department
More informationOn the Complexity of Input/Output Logic
On the Complexity of Input/Output Logic Xin Sun 1 and Diego Agustín Ambrossio 12 1 Faculty of Science, Technology and Communication, University of Luxembourg, Luxembourg xin.sun@uni.lu 2 Interdisciplinary
More informationLearning Goals of CS245 Logic and Computation
Learning Goals of CS245 Logic and Computation Alice Gao April 27, 2018 Contents 1 Propositional Logic 2 2 Predicate Logic 4 3 Program Verification 6 4 Undecidability 7 1 1 Propositional Logic Introduction
More informationA Note on the Good Samaritan Paradox and the Disquotation Theory of Propositional Content a
A Note on the Good Samaritan Paradox and the Disquotation Theory of Propositional Content a Steven Orla Kimbrough University of Pennsylvania kimbrough@wharton.upenn.edu DEON, May 2002, London a File: deon02-good-samaritan-slides.txt.
More informationDeveloping Modal Tableaux and Resolution Methods via First-Order Resolution
Developing Modal Tableaux and Resolution Methods via First-Order Resolution Renate Schmidt University of Manchester Reference: Advances in Modal Logic, Vol. 6 (2006) Modal logic: Background Established
More informationProtocols for Highly-Regulated Systems
Chapter5 Protocols for Highly-Regulated Systems In previous chapters we introduced the means to design and implement normative institutions given their specification in terms of norms. We have shown how
More informationApplied Logic. Lecture 1 - Propositional logic. Marcin Szczuka. Institute of Informatics, The University of Warsaw
Applied Logic Lecture 1 - Propositional logic Marcin Szczuka Institute of Informatics, The University of Warsaw Monographic lecture, Spring semester 2017/2018 Marcin Szczuka (MIMUW) Applied Logic 2018
More informationTWO-PHASE DEONTIC LOGIC LEENDERT VAN DER TORRE AND YAO-HUA TAN
Logique & Analyse 171 172 (2000), 411 456 TWO-PHASE DEONTIC LOGIC LEENDERT VAN DER TORRE AND YAO-HUA TAN Abstract We show that for the adequate representation of some examples of normative reasoning a
More informationAutomata-based Verification - III
CS3172: Advanced Algorithms Automata-based Verification - III Howard Barringer Room KB2.20/22: email: howard.barringer@manchester.ac.uk March 2005 Third Topic Infinite Word Automata Motivation Büchi Automata
More informationAlan Bundy. Automated Reasoning LTL Model Checking
Automated Reasoning LTL Model Checking Alan Bundy Lecture 9, page 1 Introduction So far we have looked at theorem proving Powerful, especially where good sets of rewrite rules or decision procedures have
More informationCombining Propositional Dynamic Logic with Formal Concept Analysis
Proc. CS&P '06 Combining Propositional Dynamic Logic with Formal Concept Analysis (extended abstract) N.V. Shilov, N.O. Garanina, and I.S. Anureev A.P. Ershov Institute of Informatics Systems, Lavren ev
More informationLogics of Rational Agency Lecture 3
Logics of Rational Agency Lecture 3 Eric Pacuit Tilburg Institute for Logic and Philosophy of Science Tilburg Univeristy ai.stanford.edu/~epacuit July 29, 2009 Eric Pacuit: LORI, Lecture 3 1 Plan for the
More informationModes of `Mens Rea' version as submitted to the Journal of Applied Logic
Deontic Epistemic stit Logic Distinguishing Modes of `Mens Rea' version as submitted to the Journal of Applied Logic Jan Broersen May 28, 2009 Abstract Most juridical systems contain the principle that
More informationCoinductive big-step semantics and Hoare logics for nontermination
Coinductive big-step semantics and Hoare logics for nontermination Tarmo Uustalu, Inst of Cybernetics, Tallinn joint work with Keiko Nakata COST Rich Models Toolkit meeting, Madrid, 17 18 October 2013
More informationModel Theory of Modal Logic Lecture 1: A brief introduction to modal logic. Valentin Goranko Technical University of Denmark
Model Theory of Modal Logic Lecture 1: A brief introduction to modal logic Valentin Goranko Technical University of Denmark Third Indian School on Logic and its Applications Hyderabad, 25 January, 2010
More informationNonclassical logics (Nichtklassische Logiken)
Nonclassical logics (Nichtklassische Logiken) VU 185.249 (lecture + exercises) http://www.logic.at/lvas/ncl/ Chris Fermüller Technische Universität Wien www.logic.at/people/chrisf/ chrisf@logic.at Winter
More informationNon-elementary Lower Bound for Propositional Duration. Calculus. A. Rabinovich. Department of Computer Science. Tel Aviv University
Non-elementary Lower Bound for Propositional Duration Calculus A. Rabinovich Department of Computer Science Tel Aviv University Tel Aviv 69978, Israel 1 Introduction The Duration Calculus (DC) [5] is a
More informationFormale Systeme II: Theorie
Formale Systeme II: Theorie Dynamic Logic: Propositional Dynamic Logic SS 2018 Prof. Dr. Bernhard Beckert Dr. Mattias Ulbrich Slides partially by Prof. Dr. Peter H. Schmitt KIT Die Forschungsuniversität
More informationA Propositional Dynamic Logic for Instantial Neighborhood Semantics
A Propositional Dynamic Logic for Instantial Neighborhood Semantics Johan van Benthem, Nick Bezhanishvili, Sebastian Enqvist Abstract We propose a new perspective on logics of computation by combining
More informationAn Introduction to Modal Logic I
An Introduction to Modal Logic I Introduction and Historical remarks Marco Cerami Palacký University in Olomouc Department of Computer Science Olomouc, Czech Republic Olomouc, October 10 th 2013 Marco
More informationUndecidability in Epistemic Planning
Undecidability in Epistemic Planning Thomas Bolander, DTU Compute, Tech Univ of Denmark Joint work with: Guillaume Aucher, Univ Rennes 1 Bolander: Undecidability in Epistemic Planning p. 1/17 Introduction
More informationOn Axiomatic Rejection for the Description Logic ALC
On Axiomatic Rejection for the Description Logic ALC Hans Tompits Vienna University of Technology Institute of Information Systems Knowledge-Based Systems Group Joint work with Gerald Berger Context The
More informationA Note on Logics of Ability
A Note on Logics of Ability Eric Pacuit and Yoav Shoham May 8, 2008 This short note will discuss logical frameworks for reasoning about an agent s ability. We will sketch details of logics of can, do,
More informationThe algorithmic analysis of hybrid system
The algorithmic analysis of hybrid system Authors: R.Alur, C. Courcoubetis etc. Course teacher: Prof. Ugo Buy Xin Li, Huiyong Xiao Nov. 13, 2002 Summary What s a hybrid system? Definition of Hybrid Automaton
More information09 Modal Logic II. CS 3234: Logic and Formal Systems. October 14, Martin Henz and Aquinas Hobor
Martin Henz and Aquinas Hobor October 14, 2010 Generated on Thursday 14 th October, 2010, 11:40 1 Review of Modal Logic 2 3 4 Motivation Syntax and Semantics Valid Formulas wrt Modalities Correspondence
More informationEAHyper: Satisfiability, Implication, and Equivalence Checking of Hyperproperties
EAHyper: Satisfiability, Implication, and Equivalence Checking of Hyperproperties Bernd Finkbeiner, Christopher Hahn, and Marvin Stenger Saarland Informatics Campus, Saarland University, Saarbrücken, Germany
More informationThou Shalt is not You Will
arxiv:1404.1685v3 [cs.ai] 25 Jan 2015 Thou Shalt is not You Will Guido Governatori Abstract: In this paper we discuss some reasons why temporal logic might not be suitable to model real life norms. To
More informationResearch Statement Christopher Hardin
Research Statement Christopher Hardin Brief summary of research interests. I am interested in mathematical logic and theoretical computer science. Specifically, I am interested in program logics, particularly
More informationLogic Part II: Intuitionistic Logic and Natural Deduction
Yesterday Remember yesterday? classical logic: reasoning about truth of formulas propositional logic: atomic sentences, composed by connectives validity and satisability can be decided by truth tables
More informationAlternating Time Temporal Logics*
Alternating Time Temporal Logics* Sophie Pinchinat Visiting Research Fellow at RSISE Marie Curie Outgoing International Fellowship * @article{alur2002, title={alternating-time Temporal Logic}, author={alur,
More informationModel Checking: the Interval Way
Dept. of Mathematics, Computer Science, and Physics University of Udine, Italy TCS Seminar Series Spring 2018 Department of Theoretical Computer Science KTH ROYAL INSTITUTE OF TECHNOLOGY June 4, 2018 Model
More informationComputation Tree Logic (CTL) & Basic Model Checking Algorithms
Computation Tree Logic (CTL) & Basic Model Checking Algorithms Martin Fränzle Carl von Ossietzky Universität Dpt. of Computing Science Res. Grp. Hybride Systeme Oldenburg, Germany 02917: CTL & Model Checking
More informationCausality Interfaces and Compositional Causality Analysis
Causality Interfaces and Compositional Causality Analysis Edward A. Lee Haiyang Zheng Ye Zhou {eal,hyzheng,zhouye}@eecs.berkeley.edu Center for Hybrid and Embedded Software Systems (CHESS) Department of
More informationLecture 8: Introduction to Game Logic
Lecture 8: Introduction to Game Logic Eric Pacuit ILLC, University of Amsterdam staff.science.uva.nl/ epacuit epacuit@science.uva.nl Lecture Date: April 6, 2006 Caput Logic, Language and Information: Social
More informationPriority Structure in Deontic Logic
Tsinghua University, Beijing, China EASLLI, 29 August 2012 Joint project with van Benthem and Grossi Johan van Benthem, Davide Grossi, and : Deontics = Betterness + Priority, in Guido Governatori and Giovanni
More informationA Deontic Logic for Socially Optimal Norms
A Deontic Logic for Socially Optimal Norms Jan Broersen, Rosja Mastop, John-Jules Ch. Meyer, Paolo Turrini Universiteit Utrecht To assume that the ranking [of a xed pair of alternative social states] does
More informationAn Inquisitive Formalization of Interrogative Inquiry
An Inquisitive Formalization of Interrogative Inquiry Yacin Hamami 1 Introduction and motivation The notion of interrogative inquiry refers to the process of knowledge-seeking by questioning [5, 6]. As
More informationReversed Squares of Opposition in PAL and DEL
Center for Logic and Analytical Philosophy, University of Leuven lorenz.demey@hiw.kuleuven.be SQUARE 2010, Corsica Goal of the talk public announcement logic (PAL), and dynamic epistemic logic (DEL) in
More informationRelational semantics for a fragment of linear logic
Relational semantics for a fragment of linear logic Dion Coumans March 4, 2011 Abstract Relational semantics, given by Kripke frames, play an essential role in the study of modal and intuitionistic logic.
More informationTheoretical Foundations of the UML
Theoretical Foundations of the UML Lecture 17+18: A Logic for MSCs Joost-Pieter Katoen Lehrstuhl für Informatik 2 Software Modeling and Verification Group moves.rwth-aachen.de/teaching/ws-1718/fuml/ 5.
More informationOn the Complexity of Input/Output Logic
On the Complexity of Input/Output Logic Xin Sun The John Paul II Catholic University of Lublin, Poland. Sun Yat-sen University, China xin.sun.logic@gmail.com Livio Robaldo University of Luxembourg, Luxembourg
More informationTackling Fibonacci words puzzles by finite countermodels
Tackling Fibonacci words puzzles by finite countermodels Alexei Lisitsa 1 Department of Computer Science, The University of Liverpool A.Lisitsa@csc.liv.ac.uk Abstract. In the paper we present an automated
More informationfor Propositional Temporal Logic with Since and Until Y. S. Ramakrishna, L. E. Moser, L. K. Dillon, P. M. Melliar-Smith, G. Kutty
An Automata-Theoretic Decision Procedure for Propositional Temporal Logic with Since and Until Y. S. Ramakrishna, L. E. Moser, L. K. Dillon, P. M. Melliar-Smith, G. Kutty Department of Electrical and Computer
More informationNeighborhood Semantics for Modal Logic Lecture 5
Neighborhood Semantics for Modal Logic Lecture 5 Eric Pacuit ILLC, Universiteit van Amsterdam staff.science.uva.nl/ epacuit August 17, 2007 Eric Pacuit: Neighborhood Semantics, Lecture 5 1 Plan for the
More informationThou Shalt is not You Will
Thou Shalt is not You Will Guido Governatori NICTA, Australia guido.governatori@nicta.com.au ABSTRACT In this paper we discuss some reasons why temporal logic might not be suitable to model real life norms.
More informationArgumentation-Based Models of Agent Reasoning and Communication
Argumentation-Based Models of Agent Reasoning and Communication Sanjay Modgil Department of Informatics, King s College London Outline Logic and Argumentation - Dung s Theory of Argumentation - The Added
More informationThe Ceteris Paribus Structure of Logics of Game Forms (Extended Abstract)
The Ceteris Paribus Structure of Logics of Game Forms (Extended Abstract) Davide Grossi University of Liverpool D.Grossi@liverpool.ac.uk Emiliano Lorini IRIT-CNRS, Toulouse University François Schwarzentruber
More informationPolicy Management for Virtual Communities of Agents
Policy Management for Virtual Communities of Agents Guido Boella Dipartimento di Informatica Università di Torino Italy E-mail: guido@di.unito.it Leendert van der Torre CWI Amsterdam The Netherlands E-mail:
More informationAgent-Based HOL Reasoning 1
Agent-Based HOL Reasoning 1 Alexander Steen Max Wisniewski Christoph Benzmüller Freie Universität Berlin 5th International Congress on Mathematical Software (ICMS 2016) 1 This work has been supported by
More informationOn Modal Logics of Partial Recursive Functions
arxiv:cs/0407031v1 [cs.lo] 12 Jul 2004 On Modal Logics of Partial Recursive Functions Pavel Naumov Computer Science Pennsylvania State University Middletown, PA 17057 naumov@psu.edu June 14, 2018 Abstract
More informationBerlin, May 16 / 2003
Berlin, May 16 / 2003 1 The challenge of free choice permission The basic puzzle epistemic variants wide disjunction FC permission and quantification Conjunctive permission 2 The basic puzzle (1) a. You
More informationof concurrent and reactive systems is now well developed [2] as well as a deductive methodology for proving their properties [3]. Part of the reason f
A New Decidability Proof for Full Branching Time Logic CPL N.V. Shilov Research On Program Analysis System (ROPAS) Department of Computer Science Korean Advanced Institute of Science and Technology (KAIST)
More informationLocal knowledge assertions in a changing world. (Extended abstract) R. Ramanujam. C.I.T. Campus. Madras India.
Local knowledge assertions in a changing world (Extended abstract) R. Ramanujam The Institute of Mathematical Sciences C.I.T. Campus Madras - 600 113 India jam@imsc.ernet.in ABSTRACT When the state of
More informationFinancial. Analysis. O.Eval = {Low, High} Store. Bid. Update. Risk. Technical. Evaluation. External Consultant
ACM PODS98 of CS Dept at Stony Brook University Based Modeling and Analysis of Logic Workows Hasan Davulcu* N.Y. 11794, U.S.A. * Joint with M. Kifer, C.R. Ramakrishnan, I.V. Ramakrishnan Hasan Davulcu
More informationHandout Lecture 1: Standard Deontic Logic
Handout Lecture 1: Standard Deontic Logic Xavier Parent and Leendert van der Torre University of Luxembourg October 18, 2016 1 Introduction The topic of this handout is so-called standard deontic logic,
More informationAbstract In this paper, we introduce the logic of a control action S4F and the logic of a continuous control action S4C on the state space of a dynami
Modal Logics and Topological Semantics for Hybrid Systems Mathematical Sciences Institute Technical Report 97-05 S. N. Artemov, J. M. Davoren y and A. Nerode z Mathematical Sciences Institute Cornell University
More informationNon-classical Logics: Theory, Applications and Tools
Non-classical Logics: Theory, Applications and Tools Agata Ciabattoni Vienna University of Technology (TUV) Joint work with (TUV): M. Baaz, P. Baldi, B. Lellmann, R. Ramanayake,... N. Galatos (US), G.
More informationCS206 Lecture 21. Modal Logic. Plan for Lecture 21. Possible World Semantics
CS206 Lecture 21 Modal Logic G. Sivakumar Computer Science Department IIT Bombay siva@iitb.ac.in http://www.cse.iitb.ac.in/ siva Page 1 of 17 Thu, Mar 13, 2003 Plan for Lecture 21 Modal Logic Possible
More information{},{a},{a,c} {},{c} {c,d}
Modular verication of Argos Programs Agathe Merceron 1 and G. Michele Pinna 2 1 Basser Department of Computer Science, University of Sydney Madsen Building F09, NSW 2006, Australia agathe@staff.cs.su.oz.au
More informationSyntax and Semantics of Propositional Linear Temporal Logic
Syntax and Semantics of Propositional Linear Temporal Logic 1 Defining Logics L, M, = L - the language of the logic M - a class of models = - satisfaction relation M M, ϕ L: M = ϕ is read as M satisfies
More informationSocratic Proofs for Some Temporal Logics RESEARCH REPORT
Section of Logic and Cognitive Science Institute of Psychology Adam Mickiewicz University in Poznań Mariusz Urbański Socratic Proofs for Some Temporal Logics RESEARCH REPORT Szamarzewskiego 89, 60-589
More informationDefeasible Deontic Reasoning
Defeasible Deontic Reasoning L. Thorne McCarty Computer Science Department Rutgers University New Brunswick, New Jersey 08903 Abstract. This paper combines a system of deontic logic with a system for default
More informationConnecting Actions and States in Deontic Logic
Piotr Kulicki Robert Trypuz Connecting Actions and States in Deontic Logic Abstract. This paper tackles the problem of inference in normative systems where norms concerning actions and states of affairs
More information1) Totality of agents is (partially) ordered, with the intended meaning that t 1 v t 2 intuitively means that \Perception of the agent A t2 is sharper
On reaching consensus by groups of intelligent agents Helena Rasiowa and Wiktor Marek y Abstract We study the problem of reaching the consensus by a group of fully communicating, intelligent agents. Firstly,
More informationIntroduction to Kleene Algebra Lecture 14 CS786 Spring 2004 March 15, 2004
Introduction to Kleene Algebra Lecture 14 CS786 Spring 2004 March 15, 2004 KAT and Hoare Logic In this lecture and the next we show that KAT subsumes propositional Hoare logic (PHL). Thus the specialized
More informationA Preference Semantics. for Ground Nonmonotonic Modal Logics. logics, a family of nonmonotonic modal logics obtained by means of a
A Preference Semantics for Ground Nonmonotonic Modal Logics Daniele Nardi and Riccardo Rosati Dipartimento di Informatica e Sistemistica, Universita di Roma \La Sapienza", Via Salaria 113, I-00198 Roma,
More informationOn Controllability and Normality of Discrete Event. Dynamical Systems. Ratnesh Kumar Vijay Garg Steven I. Marcus
On Controllability and Normality of Discrete Event Dynamical Systems Ratnesh Kumar Vijay Garg Steven I. Marcus Department of Electrical and Computer Engineering, The University of Texas at Austin, Austin,
More informationFeng Lin. Abstract. Inspired by thewell-known motto of Henry David Thoreau [1], that government
That Supervisor Is Best Which Supervises Least Feng Lin Department of Electrical and Computer Engineering Wayne State University, Detroit, MI 48202 Abstract Inspired by thewell-known motto of Henry David
More informationDesigning and Evaluating Generic Ontologies
Designing and Evaluating Generic Ontologies Michael Grüninger Department of Industrial Engineering University of Toronto gruninger@ie.utoronto.ca August 28, 2007 1 Introduction One of the many uses of
More informationDeontic Logic and Meta-Ethics
Deontic Logic and Meta-Ethics Deontic Logic as been a field in which quite apart from the questions of antinomies "paradoxes" have played a decisive roles, since the field has been invented. These paradoxes
More informationAdding Modal Operators to the Action Language A
Adding Modal Operators to the Action Language A Aaron Hunter Simon Fraser University Burnaby, B.C. Canada V5A 1S6 amhunter@cs.sfu.ca Abstract The action language A is a simple high-level language for describing
More informationViolated Obligations in a Defeasible Deontic Logic 1
Violated Obligations in a Defeasible Deontic Logic 1 Leendert W.N. van der Torre 2 Abstract. Deontic logic is characterized by the distinction between the actual and the ideal. In this article we discuss
More informationDiagram-based Formalisms for the Verication of. Reactive Systems. Anca Browne, Luca de Alfaro, Zohar Manna, Henny B. Sipma and Tomas E.
In CADE-1 Workshop on Visual Reasoning, New Brunswick, NJ, July 1996. Diagram-based Formalisms for the Verication of Reactive Systems Anca Browne, Luca de Alfaro, Zohar Manna, Henny B. Sipma and Tomas
More informationClassical Propositional Logic
The Language of A Henkin-style Proof for Natural Deduction January 16, 2013 The Language of A Henkin-style Proof for Natural Deduction Logic Logic is the science of inference. Given a body of information,
More informationReasoning about Dynamic Policies
Reasoning about Dynamic Policies Riccardo Pucella and Vicky Weissman Department of Computer Science Cornell University Ithaca, NY 14853 {riccardo,vickyw}@cs.cornell.edu Abstract. People often need to reason
More information185.A09 Advanced Mathematical Logic
185.A09 Advanced Mathematical Logic www.volny.cz/behounek/logic/teaching/mathlog13 Libor Běhounek, behounek@cs.cas.cz Lecture #1, October 15, 2013 Organizational matters Study materials will be posted
More informationPermission to Speak: A Logic for Access Control and Conformance
Permission to Speak: A Logic for Access Control and Conformance Nikhil Dinesh a, Aravind Joshi a, Insup Lee a, Oleg Sokolsky a a Department of Computer Science University of Pennsylvania Philadelphia,
More informationCommunication in Petri nets
Communication in Petri nets Kamal Lodaya work in progress with Ramchandra Phawade The Institute of Mathematical Sciences, Chennai February 2010 Petri nets - introduction Mathematical model. Widely used
More informationC. Modal Propositional Logic (MPL)
C. Modal Propositional Logic (MPL) Let s return to a bivalent setting. In this section, we ll take it for granted that PL gets the semantics and logic of and Ñ correct, and consider an extension of PL.
More informationPrinciples of Knowledge Representation and Reasoning
Principles of Knowledge Representation and Reasoning Modal Logics Bernhard Nebel, Malte Helmert and Stefan Wölfl Albert-Ludwigs-Universität Freiburg May 2 & 6, 2008 Nebel, Helmert, Wölfl (Uni Freiburg)
More information