DOCSLIB.ORG

Computing Science

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Computing Science UNIVERSITY OF NEWCASTLE University of Newcastle upon Tyne COMPUTING SCIENCE Proceedings of the Workshop on Methods, Models and Tools for Fault Tolerance M. Butler, C. B. Jones, A. Romanovsky, E. Troubitsyna. TECHNICAL REPORT SERIES No. CS-TR-1032 June, 2007 TECHNICAL REPORT SERIES No. CS-TR-1032 June, 2007 Proceedings of the Workshop on Methods, Models and Tools for Fault Tolerance Michael Butler, Cliff Jones, Alexander Romanovsky, Elena Troubitsyna. Abstract These are the Proceedings of the workshop organized at IFM 2007 in Oxford (June 3, 2007). © 2007 University of Newcastle upon Tyne. Printed and published by the University of Newcastle upon Tyne, Computing Science, Claremont Tower, Claremont Road, Newcastle upon Tyne, NE1 7RU, England. Bibliographical details BUTLER, M., JONES, C. B., ROMANOVSKY, A., TROUBITSYNA, E. Proceedings of the Workshop on Methods, Models and Tools for Fault Tolerance [By] M. Butler, C. B. Jones, A. Romanovsky, E. Troubitsyna. Newcastle upon Tyne: University of Newcastle upon Tyne: Computing Science, 2007. (University of Newcastle upon Tyne, Computing Science, Technical Report Series, No. CS-TR-1032) Added entries UNIVERSITY OF NEWCASTLE UPON TYNE Computing Science. Technical Report Series. CS-TR-1032 Abstract These are the Proceedings of the workshop organized at IFM 2007 in Oxford (June 3, 2007). About the author Cliff Jones is currently Professor of Computing Science and Project of the IRC on “Dependability of Computer- Based Systems”. He has spent more of his career in industry than academia. Fifteen years in IBM saw among other things the creation with colleagues in Vienna of VDM. Cliff is a fellow of the BCS, IEE and ACM. He Received a (late) Doctorate under Tony Hoare in Oxford in 1981 and immediately moved to a chair at Manchester University where he built a strong Formal Methods group which among other projects was the academic partner in the largest Alvey Software Engineering project (IPSE 2.5 created the "mural" theorem proving assistant). During his time at Manchester, Cliff had an SRC 5-year Senior Fellowship and spent a sabbatical at Cambridge with the Newton Institute event on "Semantics". Much of his research at this time focused on formal (compositional) development methods for concurrent systems. In 1996 he moved to Harlequin directing some 50 developers on Information Management projects and finally became overall Technical Director before leaving to re-join academia in 1999. Cliff's interests in formal methods have now broadened to reflect wider issues of dependability. Alexander (Sascha) Romanovsky is a Professor in the CSR. He received a M.Sc. degree in Applied Mathematics from Moscow State University and a PhD degree in Computer Science from St. Petersburg State Technical University. He was with this University from 1984 until 1996, doing research and teaching. In 1991 he worked as a visiting researcher at ABB Ltd Computer Architecture Lab Research Center, Switzerland. In 1993 he was a visiting fellow at Istituto di Elaborazione della Informazione, CNR, Pisa, Italy. In 1993-94 he was a post-doctoral fellow with the Department of Computing Science, the University of Newcastle upon Tyne. In 1992-1998 he was involved in the Predictably Dependable Computing Systems (PDCS) ESPRIT Basic Research Action and the Design for Validation (DeVa) ESPRIT Basic Project. In 1998-2000 he worked on the Diversity in Safety Critical Software (DISCS) EPSRC/UK Project. Prof Romanovsky was a co-author of the Diversity with Off-The-Shelf Components (DOTS) EPSRC/UK Project and was involved in this project in 2001-2004. In 2000-2003 he was in the executive board of Dependable Systems of Systems (DSoS) IST Project. Now he is coordinating Rigorous Open Development Environment for Complex Systems (RODIN) IST Project (2004-2007). Suggested keywords FAULT TOLERANCE, FORMAL METHODS, SYSTEM DEVELOPMENT, ERROR RECOVERY Workshop on Methods, Models and Tools for Fault Tolerance Proceedings July 3, 2007 Oxford Michael Butler, Southampton University, UK Cliff Jones, Newcastle University, UK Alexander Romanovsky, Newcastle University, UK Elena Troubitsyna, Aabo Akademi, Finland FP6 IST RODIN (Rigorous Open Development Environment for Complex Systems) http://rodin.cs.ncl.ac.uk/ The Workshop on Methods, Models and Tools for Fault Tolerance, is being held at the Integrated Formal Methods 2007 Conference on 3 July 2007 in Oxford. The aim of the workshop is to bring together researchers in design of fault tolerance systems with researchers in formal methods in order to help foster greater collaboration between these research fields. This follows on from a very the very successful Workshop on Rigorous Engineering of Fault Tolerant systems held in Newcastle in July 2005 at Formal Methods 2007. As a selection of extended papers from that workshop we published a book: M. Butler, C. Jones, A. Romanovsky and E. Troubitsyna (Eds.). Rigorous Development of Complex Fault-Tolerant Systems. Lecture Notes in Computer Science, vol. 4157, Springer Verlag, September 2006. This workshop is organised by the partners of FP6 IST RODIN (Rigorous Open Development Environment for Complex Systems), who are aiming to build a network of researchers from a wider community to promote integration of the dependability and formal methods fields. Faults are unavoidable in all large systems and therefore designing for fault tolerance is essential. We believe that the use of formal methods is essential for mastering the complexity inherent in systems with faults and mechanism for tolerating those faults. Formal modelling and analysis helps designers to identify faults and to understand the effect of faults on systems behaviour. Modelling and analysis also helps designers understand the contribution of fault-tolerance mechanisms to overall system dependability. Faulty behaviour and fault tolerance provide a challenging application area for formal methods. This workshop will help researchers to further elaborate the challenges involved in applying formal methods to fault tolerance systems as well as helping to exchange ideas on addressing the challenges. Michael Butler, Southampton University, UK Cliff Jones, Newcastle University, UK Alexander Romanovsky, Newcastle University, UK Elena Troubitsyna, Aabo Akademi, Finland July 2007 2 Table of Contents Part 1. Fault tolerance: Modelling in B Elisabeth Ball, Michael Butler. Event-B Patterns for Specifying Fault-Tolerance in Multi-Agent Interaction ......................................................................................................................................................... 4 Alexei Iliasov, Victor Khomenko, Maciej Koutny, Apostolos Niaouris, Alexander Romanovsky. Mobile B Systems ........................................................................................................................................... 14 Linas Laibinis, Elena Troubitsyna, Sari Leppanen. Formal Reasoning about Fault Tolerance and Parallelism in Communicating Systems ......................................................................................................... 24 Divakar Yadav, Michael Butler. Formal development of Fault Tolerant Transactions for Replicated Database using Ordered Broadcasts ............................................................................................................... 33 Part 2. Fault tolerance: requirements, modeling and verification Pablo F.Castro, Tom S.E. Maibaum. Reasoning about System-Degradation and Fault-Recovery with Deontic Logic ................................................................................................................................................. 43 Andrey Berlizev, Nicolas Guelfi. Engineering Fault-tolerance Requirements using Deviations and the FIDJI Methodology ........................................................................................................................................ 53 Qaisar A. Malik, Johan Lilius, Linas Laibinis. Model-based Testing Using Scenarios and Event-B Refinements .................................................................................................................................................... 59 Dubravka Ilic, Elena Troubitsyna, Linas Laibinis, Colin Snook. Formalizing UML-based Development of Fault Tolerant Control Systems .......................................................................................... 70 Part 3. Fault tolerant applications, formal verification Ansgar Fehnker, Matthias Fruth, Annabelle McIver. Graphical modelling for simulation and formal analysis of wireless network protocols .......................................................................................................... 80 Michael Fisher, Boris Konev, Alexei Lisitsa. Temporal Verification of Fault-Tolerant Protocols ............. 88 Nathan Weston, Francois Taiani, Awais Rashid. Interaction Analysis for Fault Tolerance in Aspect- Oriented Programming ................................................................................................................................... 95 Budi Arief, Alexei Iliasov, Alexander Romanovsky. Rigorous Development of Ambient Campus Applications that can Recover from Errors ................................................................................................. 103 Part 4. Processes and architectures Ayda Saidane. SERENITY: A Generic framework for Dependability Construction. A Patterns Oriented Approach ......................................................................................................................................
Load more

Recommended publications
  • Deontic 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 (like Ross' Paradox or the Good Samaritian) are said to show that some intuitively valid logical principles cannot be true in deontic logic, even if the same principles (like deductive closure within a modality) are valid in alethic modal logic. Paraconsistency is not concerned with solutions to these paradoxes. pp ∧¬∧¬pp • There are, however, lots of problems with ex contradictione qoudlibet Manuel Bremer in deontic logic, since systems of norms and regulations, even more so Centre for Logic, Language and if they are historically grown, have a tendency to contain conflicting Information requirements. To restrict the ensuing problems at least a weak paraconsistent logic is needed. • There may be, further on, real antinomies of deontic logic and meta- ethics (understood comprehensively as including also some basic decision and game theory). Inconsistent Obligations • It often may happen that one is confronted with inconsistent obligations. • Consider for example the rule that term papers have to be handed in at the institute's office one week before the session in question combined with the rule that one must not disturb the secretary at the institute's office if she is preparing an institute meeting. What if the date of handing in your paper falls on a day when an institute meeting is pp ∧¬∧¬pp prepared? Entering the office is now obligatory (i.e. it is obligatory that it is the Manuel Bremer case that N.N.
    [Show full text]
  • Gert-Jan C. LOKHORST an ALTERNATIVE INTUITIONISTIC
    REPORTS ON MATHEMATICAL LOGIC 51 (2016), 35–41 doi:10.4467/20842589RM.16.003.5280 Gert-Jan C. LOKHORST AN ALTERNATIVE INTUITIONISTIC VERSION OF MALLY’S DEONTIC LOGIC A b s t r a c t. Some years ago, Lokhorst proposed an intuitionistic reformulation of Mally’s deontic logic (1926). This reformulation was unsatisfactory, because it provided a striking theorem that Mally himself did not mention. In this paper, we present an alter- native reformulation of Mally’s deontic logic that does not provide this theorem. .1 Introduction Some years ago, Lokhorst proposed an intuitionistic reformulation of Mally’s deontic logic (1926) [3]. This reformulation was unsatisfactory, because it provided a striking theorem that Mally himself did not mention, namely ⌥(A A). In this paper, we present an alternative reformulation of Mally’s _¬ deontic logic that does not provide this theorem. Received 4 October 2015 Keywords and phrases: deontic logic, intuitionistic logic. 36 GERT-JAN C. LOKHORST .2 Definitions Heyting’s system of intuitionistic propositional logic h is defined as follows [1, Ch. 2]. Axioms: (a) A (B A). ! ! (b) (A (B C)) ((A B) (A C)). ! ! ! ! ! ! (c) (A B) A;(A B) B. ^ ! ^ ! (d) A (B (A B)). ! ! ^ (e) A (A B); B (A B). ! _ ! _ (f) (A C) ((B C) ((A B) C)). ! ! ! ! _ ! (g) A. ?! Rule: A, A B/B (modus ponens, MP). ! Definitions: A = A , = , A B =(A B) (B A). ¬ !? > ¬? $ ! ^ ! The second-order intuitionistic propositional calculus with comprehension C2h is h plus [1, Ch. 9]: Axioms: Q1 ( x)A(x) A(y). 8 ! Q2 A(y) ( x)A(x).
    [Show full text]
  • Problems on Philosophical Logic
    Problems on Philosophical Logic For each of the five logics treated (temporal, modal, conditional, relevantistic, intuitionistic) the list below first collects verifications ‘left to the reader’ in the corresponding chapter of Philosophical Logic, then adds other problems, introducing while doing so some supplementary topics not treated in the book. In working problems ‘left to the reader’ it is appropriate to use any material up to the point in the book where the problem occurs; in working other problems, it is appropriate to use any material in the pertinent chapter. In all cases, it is appropriate to use results from earlier problems in later problems Instructors adopting the book as a text for a course may obtain solutions to these problems by e-mailing the author [email protected] 2 Temporal Logic Problems ‘left to the reader’ in chapter 2 of Philosophical Logic 1. From page 22: Show that axiom (24a) is true everywhere in every model. 2. From page 24: Do the conjunction case in the proof of the rule of replacement (Rep). 3. From page 25: The lemma needed for the proof of the rule of duality (Dual) is proved by induction on complexity. If A is an atom, then A* is just A while A' is ¬A, so ¬A' is ¬¬A and A* « ¬A' is A « ¬¬A, which is a tautology, hence a theorem; thus the lemma holds in the atomic case. Prove that: (a) show that if A is a negation ¬B and the lemma holds for B it holds for A. (b) show that if A is a conjunction B Ù C and the lemma holds for B and for C, then the lemma holds for A.
    [Show full text]
  • Arxiv:1903.10187V6 [Cs.AI] 24 May 2020
    Designing Normative Theories for Ethical and Legal Reasoning: LogiKEy Framework, Methodology, and Tool Support Christoph Benzm¨ullerb,a, Xavier Parenta, Leendert van der Torrea,c aDepartment of Computer Science, University of Luxembourg, Esch-sur-Alzette, Luxembourg bDepartment of Mathematics and Computer Science, Freie Universit¨atBerlin, Berlin, Germany cInstitute of Logic and Cognition, Zhejiang University, Hangzhou, China Abstract A framework and methodology|termed LogiKEy|for the design and engi- neering of ethical reasoners, normative theories and deontic logics is presented. The overall motivation is the development of suitable means for the control and governance of intelligent autonomous systems. LogiKEy's unifying formal framework is based on semantical embeddings of deontic logics, logic combina- tions and ethico-legal domain theories in expressive classic higher-order logic (HOL). This meta-logical approach enables the provision of powerful tool sup- port in LogiKEy: off-the-shelf theorem provers and model finders for HOL are assisting the LogiKEy designer of ethical intelligent agents to flexibly ex- periment with underlying logics and their combinations, with ethico-legal do- main theories, and with concrete examples|all at the same time. Continuous improvements of these off-the-shelf provers, without further ado, leverage the reasoning performance in LogiKEy. Case studies, in which the LogiKEy framework and methodology has been applied and tested, give evidence that HOL's undecidability often does not hinder efficient experimentation.
    [Show full text]
  • Trends in Logic XVI
    Trends in Logic XVI Consistency, Contradiction, Paraconsistency and Reasoning − 40 years of CLE Book of Abstracts September 12-15, 2016 Campinas, Brazil Edited by J. Bueno-Soler W. Carnielli R. Testa August 27, 2016 Ficha catalográfica elaborada pela Biblioteca do Centro de Lógica, Epistemologia e Historia da Ciência - UNICAMP Conference trends in logic (16. : 2016 : Campinas, SP) Book of astracts of 16 conference trends in logic : consistency, contradiction, paraconsistency and reasoning, 40 years of CLE / september 12-15, 2016, Campinas, SP, Brazil / Edited by J. Bueno- Soler, W. Carnielli, R. Testa. – Campinas, SP : Center for Logic, Epistemology and the history of Science/ State University of Campinas, 2016 ISBN 978-85-86497-27-8 1. Logica- Congressos. 2. Logica simbólica e matemática - Congressos. I. Bueno-Soler, Juliana, 1976- II. Carnielli, Walter Alexandre, 1952- III. Testa, Rafael Rodrigues, 1982- V. Titulo. CDD 19. 1606 511.3 Índice para catalogo sistemático 1. Logica – Congressos 160 2. Lógica simbólica e matemática – Congressos 511.3 Preface Trends in Logic XVI: Consistency, Contradiction, Paraconsistency, and Reasoning - 40 years of CLE \Trends in Logic XVI: Consistency, Contradiction, Paraconsistency, and Rea- soning - 40 years of CLE" is being organized by the Centre for Logic, Episte- mology and the History of Science at the State University of Campinas (CLE- Unicamp) from September 12th to 15th, 2016, with the auspices of the Brazilian Logic Society, Studia Logica and the Polish Academy of Sciences. The conference is intended to celebrate the 40th anniversary of CLE, and is centered around the areas of logic, epistemology, philosophy and history of science, while bringing together scholars in the fields of philosophy, logic, math- ematics, computer science and other disciplines who have contributed signifi- cantly to what Studia Logica is today and to what CLE has achieved in its four decades of existence.
    [Show full text]
  • Deductive Systems in Traditional and Modern Logic
    Deductive Systems in Traditional and Modern Logic • Urszula Wybraniec-Skardowska and Alex Citkin Deductive Systems in Traditional and Modern Logic Edited by Urszula Wybraniec-Skardowska and Alex Citkin Printed Edition of the Special Issue Published in Axioms www.mdpi.com/journal/axioms Deductive Systems in Traditional and Modern Logic Deductive Systems in Traditional and Modern Logic Editors Alex Citkin Urszula Wybraniec-Skardowska MDPI • Basel • Beijing • Wuhan • Barcelona • Belgrade • Manchester • Tokyo • Cluj • Tianjin Editors Alex Citkin Urszula Wybraniec-Skardowska Metropolitan Telecommunications Cardinal Stefan Wyszynski´ USA University in Warsaw, Department of Philosophy Poland Editorial Office MDPI St. Alban-Anlage 66 4052 Basel, Switzerland This is a reprint of articles from the Special Issue published online in the open access journal Axioms (ISSN 2075-1680) (available at: http://www.mdpi.com/journal/axioms/special issues/deductive systems). For citation purposes, cite each article independently as indicated on the article page online and as indicated below: LastName, A.A.; LastName, B.B.; LastName, C.C. Article Title. Journal Name Year, Article Number, Page Range. ISBN 978-3-03943-358-2 (Pbk) ISBN 978-3-03943-359-9 (PDF) c 2020 by the authors. Articles in this book are Open Access and distributed under the Creative Commons Attribution (CC BY) license, which allows users to download, copy and build upon published articles, as long as the author and publisher are properly credited, which ensures maximum dissemination and a wider impact of our publications. The book as a whole is distributed by MDPI under the terms and conditions of the Creative Commons license CC BY-NC-ND.
    [Show full text]
  • On an Intuitionistic Logic for Pragmatics
    On an intuitionistic logic for pragmatics Gianluigi Bellin∗, Massimiliano Carrara◦ and Daniele Chiffix (∗) Dipartimento di Informatica, Universit`adi Verona, Strada Le Grazie, 37134 Verona, Italy [email protected] and (◦) Department of Philosophy, University of Padua and (x) DMM, University of Padua Summary. We reconsider the pragmatic interpretation of intuitionistic logic [21] regarded as a logic of assertions and their justifications and its relations with classical logic. We recall an extension of this approach to a logic dealing with assertions and obligations, related by a notion of causal implication [14, 45]. We focus on the extension to co-intuitionistic logic, seen as a logic of hypotheses [8, 9, 13] and on polarized bi-intuitionistic logic as a logic of assertions and conjectures: looking at the S4 modal translation, we give a definition of a system AHL of bi-intuitionistic logic that correctly represents the duality between intuitionistic and co-intuitionistic logic, correcting a mistake in previous work [7, 10]. A computational interpretation of co- intuitionism as a distributed calculus of coroutines is then used to give an operational interpretation of subtraction. Work on linear co-intuitionism is then recalled, a linear calculus of co-intuitionistic coroutines is defined and a probabilistic interpretation of linear co-intuitionism is given as in [9]. Also we remark that by extending the language of intuitionistic logic we can express the notion of expectation, an assertion that in all situations the truth of p is possible and that in a logic of expectations the law of double negation holds. Similarly, extending co-intuitionistic logic, we can express the notion of conjecture that p, defined as a hypothesis that in some situation the truth of p is epistemically necessary.
    [Show full text]
  • Ten Philosophical Problems in Deontic Logic
    Ten Philosophical Problems in Deontic Logic J¨orgHansen1, Gabriella Pigozzi2 and Leendert van der Torre2 1 University of Leipzig, Institut f¨urPhilosophie 04107, Leipzig, Beethovenstraße 15, Germany [email protected] 2 University of Luxembourg, Computer Science and Communications (CSC) 1359, Luxembourg, 6 rue Richard Coudenhove Kalergi, Luxembourg {gabriella.pigozzi,leon.vandertorre}@uni.lu Abstract. The paper discusses ten philosophical problems in deontic logic: how to formally represent norms, when a set of norms may be termed ‘coherent’, how to deal with normative conflicts, how contrary- to-duty obligations can be appropriately modeled, how dyadic deontic operators may be redefined to relate to sets of norms instead of pref- erence relations between possible worlds, how various concepts of per- mission can be accommodated, how meaning postulates and counts-as conditionals can be taken into account, and how sets of norms may be revised and merged. The problems are discussed from the viewpoint of input/output logic as developed by van der Torre & Makinson. We ar- gue that norms, not ideality, should take the central position in deontic semantics, and that a semantics that represents norms, as input/output logic does, provides helpful tools for analyzing, clarifying and solving the problems of deontic logic. Keywords. Deontic logic, normative systems, input/output logic Introduction Deontic logic is the field of logic that is concerned with normative concepts such as obligation, permission, and prohibition. Alternatively, a deontic logic is a formal system that attempts to capture the essential logical features of these concepts. Typically, a deontic logic uses Ox to mean that it is obligatory that x, (or it ought to be the case that x), and P x to mean that it is permitted, or permissible, that x.
    [Show full text]
  • Short Papers Advances in Modal Logic Aiml 2020 Ii
    Short Papers Advances in Modal Logic AiML 2020 ii Preface The thirteenth conference in the AiML series was organized at the University of Helsinki, Finland. Due to the exceptional situation caused by Covid 19, AiML 2020 was held online on August 24–28, 2020. This booklet contains the short papers selected for presentation at AiML 2020. There were 29 submissions for short presentations at the conference, 23 of them were accepted for presentation. We thank all authors for their contributions. July 20th, 2020 Nicola Olivetti Rineke Verbrugge Program Chairs of AiML 2020 iii Contents Contributed Papers .............................................. 1 Melissa Antonelli The proof theory of apodictic syllogistic . 3 Marta Bilkova, Sabine Frittella, Ondrej Majer and Sajad Nazari Belief based on inconsistent information . 8 Manfred Borzechowski and Malvin Gattinger A proof from 1988 that PDL has interpolation? . 13 Giovanna Corsi and Eugenio Orlandelli FOIL with constant domain revisited . 18 Asta Halkjær From Hybrid logic in the Isabelle proof assistant Benefits, challenges and the road ahead . 23 Christopher Hampson FOLTL with counting quantifiers over finite timelines with expanding domains is Ackermann-complete . 28 Andrey Kudinov Topological product of modal logics S4.1 and S4 . 33 Nils Kurbis A sketch of a proof-theoretic semantics for necessity . 37 Sonia Marin and Marianela Morales Elena Fully structured proof theory for intuitionistic modal logics . 44 Sonia Marin, Luiz Carlos Pereira, Elaine Pimentel and Emerson Sales Ecumenical modal logic . 50 Johannes Marti Conditional logic is complete for convexity in the plane . 55 iv Luka Mikec, Joost J. Joosten and Mladen Vuković A W-flavoured series of interpretability principles .
    [Show full text]
  • Explosion and the Normativity of Logic 1 Introduction
    Explosion and the normativity of logic Florian Steinberger Logic has traditionally been construed as a normative discipline; it sets forth stan- dards of correct reasoning. Explosion is a valid principle of classical logic. It states that an inconsistent set of propositions entails any proposition whatsoever. However, ordinary agents presumably do|occasionally, at least|have inconsistent belief sets. Yet it is false that such agents may, let alone ought, to believe any proposition they please. Therefore, our logic should not recognize explosion as a logical law. Call this the `normative argument against explosion'. Arguments of this type play|implicitly or explicitly|a central role in motivating paraconsis- tent logics. Branden Fitelson (2008), in a throwaway remark, has conjectured that there is no plausible `bridge principle' articulating the normative link between logic and reasoning capable of supporting such arguments. This paper offers a critical evaluation of Fitelson's conjecture and hence of normative arguments for paracon- sistency and the conceptions of logic's normative status on which they repose. It is argued that Fitelson's conjecture turns out to be correct: normative arguments for paraconsistency probably fail. 1 Introduction The hallmark of paraconsistent logics is their rejection of the rule of explosion (henceforth EXP) or ex contradictione sequitur quodlibet, which states that an inconsistent set of premisss entails any proposition whatsoever.1 EXP is stan- dardly motivated with reference to the classical conception of validity as necessary truth-preservation in virtue of logical form: an argument departing from an in- consistent set of premisss, we tell our bewildered students, can never fail to carry the truth of the premisss over to the conclusion because the premisss, by dint of their inconsistency, can never be jointly true in the first place.
    [Show full text]
  • Modal Logic Professor Wes Holliday Tuth 2-3:30 UC Berkeley, Fall 2020 on Zoom
    PHIL 143 - Modal Logic Professor Wes Holliday TuTh 2-3:30 UC Berkeley, Fall 2020 on Zoom Syllabus1 Description This course is an introduction to the logical study of modality in its many forms: reasoning about necessity, knowledge, obligation, time, counterfactuals, provability, and other modal notions. Modal logic has a long history in philosophy, beginning in the Ancient world with Aristotle, Diodorus Chronus, Chrysippus, and others, continuing in the Middle Ages with Duns Scotus, Ockham, Buridan, and more, and leading to major advances in the 20th century by some of the most influential analytic philosophers, including C.I. Lewis, Rudolf Carnap, Ruth Barcan Marcus, Saul Kripke, and David Lewis. Today modal logic is studied at the cutting-edge of several areas of philosophy, including metaphysics, epistemology, and the philosophy of language, as well as in interdisciplinary contexts: e.g., applications of deontic logics to normative systems and legal reasoning, applications of temporal logics in hardware and software verification, applications of epistemic logics to game theory and multi-agent systems, and more. In this course, we will study some of the same problems of modality studied by our ancient, medieval, and 20th century predecessors in philosophy, but now armed with 21st century tools from formal logic. The course covers the core concepts and basic metatheory of propositional modal logic, including relations to first-order logic; the basics of quantified modal logic; and selected philosophical applications ranging from epistemology to ethics, from metaphysics to mathematics. Prerequisites 12A (or equivalent) or consent of instructor. A solid grasp of the material on propositional and first-order logic from 12A is essential for understanding the content of this course.
    [Show full text]
  • Complete List of Research Publications
    Complete List of Research Publications Guido Governatori 18th June 2016 This document contains the complete list of my publication. The publica- tions are presented in reversed chronological order. For each publication the abstract or summary is included. 2016 1 On ASPIC+ and Defeasible Logic Dung-like argumentation framework ASPIC+ and Defeasible Logic (DL) are both well- studied rule-based formalisms for defeasible reasoning. We compare the two frameworks and establishes a linkage between an instantiation of ASPIC+ and the argumentation semantics of DL, which leads to a better understanding and cross-fertilization – in particular our work sheds light on features such as ambiguity propagating/blocking, team defeat and strict rules for argumentation, while emphasizing the argumentation-theoretic features of DL. [192] 2 On Labelling Statements in Multi-labelling Argumentation In computational models of argumentation, argument justification has attracted more attention than statement justification, and significant sensitivity losses are identifiable when dealing with the justification of statements by otherwise appealing formalisms. This paper reappraises statement justification as a formalism-independent component in argumentation-based reasoning. We introduce a novel general model of argumentation- based reasoning based on multiple stages of labellings, the last one being devoted to statement justifi- cation and identify two alternative paths from argument acceptance to statement justification, comparing their expressiveness. We then show that this model encompasses several prominent literature proposals as special cases, thereby enabling a systematic comparison of existing approaches to statement justification and of their merits and limits. Finally we illustrate our model with the specifications of a so-called ignorance- aware statement justification, and show how these specifications can be seamlessly integrated in different formalisms.
    [Show full text]