Uva-DARE (Digital Academic Repository)

Total Page:16

File Type:pdf, Size:1020Kb

Uva-DARE (Digital Academic Repository) UvA-DARE (Digital Academic Repository) Modal fixpoint logic: some model theoretic questions Fontaine, G.M.M. Publication date 2010 Link to publication Citation for published version (APA): Fontaine, G. M. M. (2010). Modal fixpoint logic: some model theoretic questions. Institute for Logic, Language and Computation. General rights It is not permitted to download or to forward/distribute the text or part of it without the consent of the author(s) and/or copyright holder(s), other than for strictly personal, individual use, unless the work is under an open content license (like Creative Commons). Disclaimer/Complaints regulations If you believe that digital publication of certain material infringes any of your rights or (privacy) interests, please let the Library know, stating your reasons. In case of a legitimate complaint, the Library will make the material inaccessible and/or remove it from the website. Please Ask the Library: https://uba.uva.nl/en/contact, or a letter to: Library of the University of Amsterdam, Secretariat, Singel 425, 1012 WP Amsterdam, The Netherlands. You will be contacted as soon as possible. UvA-DARE is a service provided by the library of the University of Amsterdam (https://dare.uva.nl) Download date:26 Sep 2021 Bibliography [AJ94] Samson Abramsky and Achim Jung. Domain Theory. In Samson Abramsky, Dov M. Gabbay Dov M., and Tom S. E. Maibaum, editors, Handbook for Logic in Computer Science.1994. [AN01] Andr´eArnold and Damian Niwi´nski. Rudiments of µ-calculus,volume 146 of Studies in Logic.2001. [Arn99] Andr´eArnold. The µ-calculus alternation-depth hierarchy is strict on binary trees. Theoretical Informatics and Applications,33(4–5),1999. [Bak80] Jaco de Bakker. Mathematical Theory of Program Correctness.1980. [Bar93] Michael Barr. Terminal coalgebras in well-founded set theory. Theo- retical Computer Sciences,114:299–315,1993. [BC96] Girish Bhat and Rance Cleaveland. Efficient model checking via the equational µ-calculus. In Proceedings of LICS’96,pages304–312,1996. [Ben76] Johan van Benthem. Modal correspondence theory.PhDthesis,Insti- tute of Logic, Language and Computation, Amsterdam, 1976. [Ben84] Johan van Benthem. Correspondence theory. In Dov M. Gabbay and Franz Guenthner, editors, Handbook of Philosophical Logic, volume 2, pages 167–248. 1984. [Ben96] Johan van Benthem. Exploring logical dynamics.1996. [Ben98] Johan van Benthem. Programming operations that are safe for bisim- ulation. Studia Logica,60(2):311–330,1998. [Ben02] Johan van Benthem. Extensive games as process models. Journal of logic, language and information,11:289–313,2002. 227 228 Bibliography [Ben05] Johan van Benthem. Guards, bounds, and generalized semantics. Journal of Logic, Language and Information,14:263–279,2005. [Ben06] Johan van Benthem. Modal frame correspondences and fixed-points. Studia Logica,83:133–155,2006. [BK08] Michael Benedikt and Christoph Koch. XPath leashed. ACM Com- puting Surveys,41(1),2008. [BL69] J.Richard B¨uchi and Lawrence H. Landweber. Solving sequential con- ditions by finite state strategies. Transactions of the American Math- ematical Society,138:295–311,1969. [BM96] Jon Barwise and Lawrence S. Moss. Vicious Circles: On the Math- ematics of Non-Wellfounded Phenomena, volume 60 of CSLI Lecture Notes.1996. [Boj07] Mikolaj Boja´nczyk. Two-way unary temporal logic over trees. In Proceedings of LICS,pages121–130,2007. [BRV01] Patrick Blackburn, Maarten de Rijke, and Yde Venema. Modal logic. 2001. [BS84] Robert Bull and Krister Segerberg. Basic modal logic. In Dov M. Gab- bay and Franz Guenthner, editors, Handbook of Philosophical Logic, volume 2, pages 1–88. 1984. [BS07] Julian C. Bradfield and Colin Stirling. Modal µ-calculi. In Patrick Blackburn, Johan van Benthem, and Frank Wolter, editors, Handbook of Modal Logics,volume3ofStudies in Logic and Practical Reasoning, pages 721–756. 2007. [BSd04] Falk Bartels, Ana Sokolova, and Erik de Vink. A hierarchy of proba- bilistic system types. Theoretical Computer Science,327:3–22,2004. [B¨uc60] J. Richard B¨uchi. Weak second-order arithmetic and finite automata. Zeitschrift f¨urMathematische Logik und Grundlagen der Mathematik, 6:60–92, 1960. [BW06] Mikolaj Boja´nczyk and Igor Walukiewicz. Characterizing EF and EX tree logics. Theoretical Computer Science,358(255-272),2006. [BW07] Mikolaj Boja´nczyk and Igor Walukiewicz. Forest algebras. In J¨org Flum, Erich Graedel, and Thomas Wilke, editors, Automata and logic: history and perspectives, number 2 in Texts in Logic and Games, pages 107–132. 2007. Bibliography 229 [Cat05] Balder ten Cate. Model theory for extended modal languages.PhD thesis, University of Amsterdam, 2005. ILLC Dissertation Series DS- 2005-01. [CE81] Edmund M. Clarke and E. Allen Emerson. Design and synthesis of synchronization skeletons using branching time temporal logic. LNCS, 131:52–71, 1981. [CK73] Chen Chung Chang and H. Jerome Keisler. Model Theory.1973. [CKP09] Corina Cˆırstea, Clemens Kupke, and Dirk Pattinson. EXPTIME tableaux for the coalgebraic µ-calculus. In Proceedings of CSL’09, pages 179–193, 2009. [Cza10] Marek Czarnecki. How fast can the fixpoints in modal µ-calculus be reached? Manuscript accepted at FICS10, 2010. [Dam94] Mads Dam. CTL* and ECTL* as fragments of the modal mu-calculus. Theoretical Computer Science,126(1):77–96,1994. [DH00] Giovanna D’Agostino and Marco Hollenberg. Logical questions con- cerning the µ-calculus: interpolation, Lyndon and Los-Tarski. Journal of Symbolic Logic,pages310–332,2000. [DO09] Anuj Dawar and Martin Otto. Modal characterisation theorems over special classes of frames. Ann. Pure Appl. Logic,161(1):1–42,2009. 1 1 [Doe89] Kees Doets. Monadic Π1-theories of Π1-properties. Notre Dame Jour- nal of Formal Logic,30(2):224–240,1989. [Don70] John Doner. Tree acceptors and some of their applications. Journal of Computer and System Sciences,4(5):77–96,1970. [DV02] Giovanna D’Agostino and Albert Visser. Finality regained: A coal- gebraic study of Scott-sets and multisets. Archive for Mathematical Logic,41:267–298,2002. [EC80] E. Allen Emerson and Edmund M. Clarke. Characterizing correct- ness properties of parallel programs using fixpoints. In Proceedings of ICALP,volume85,pages169–181,1980. [EI08]´ Zoltan Esik´ and Szabolcs Ivan. Some varieties of finite tree au- tomata related to restricted temporal logics. Fundamenta Informati- cae,82:79–103,2008. [EJ88] E. Allen Emerson and Charanjit S. Jutla. The complexity of tree automata and logics of programs (extended abstract). In Proceedings of FOCS,pages328–337,1988. 230 Bibliography [EJ91] E. Allen Emerson and Charanjit S. Jutla. Tree automata, µ-calculus and determinacy. In Proceedings of FOCS,pages368–377,1991. [EL86] E. Allen Emerson and Chin-Laung Lei. Efficient model checking in fragments of the propositional mu-calculus (extended abstract). In Proceedings of LICS’86,pages267–278,1986. [Elg61] Calvin C. Elgot. Decision problems of finite automata design and related arithmetics. Transactions of the American Mathematical So- ciety,98:21–52,1961. [FBC85] Maurizio Fattorosi-Barnaba and Claudio Cerrato. Graded modalities I. Studia Logica,44:197–221,1985. [Fin72] Kit Fine. In so many possible worlds. Notre Dame Journal of Formal Logic,13:516–520,1972. [FL79] Michael Fischer and Richard Ladner. Propositional dynamic logic of regular programs. Journal of Computer and System Sciences, 18(2):194–211, 1979. [Fon08] Ga¨elle Fontaine. Continuous fragment of the µ-calculus. In Proceed- ings of CSL,pages139–153,2008. [FV59] Solomon Feferman and Robert Lawson Vaught. The first-order prop- erties of algebraic structures. Fundamenta Informaticae,47:57–103, 1959. [FV10] Ga¨elle Fontaine and Yde Venema. Syntactic characterizations of se- mantic properties of the µ-calculus. submitted soon, 2010. [GHK+80] Gerhard Gierz, Karl Heinrich Hofmann, Klaus Keimel, John Lawson, Michael Mislove, and Dana Stewart Scott. A Compendium of Contin- uous Lattices.1980. [GKP05] Georg Gottlob, Christof Koch, and Reinhard Pichler. Efficient algo- rithms for processing XPath queries. ACM Transactions on Database Systems,61(2):444–491,2005. [Gob70] Lou Goble. Grades of modality. Logique et Analyse,13:323–334,1970. [G¨od31] Kurt G¨odel. Uber¨ formal unentscheidbare s¨atze der principia math- ematica und verwandter system i. Monatschefte f¨urMathematik und Physik,38:173–198,1931. [GT75] Rob Goldblatt and S. Thomason. Axiomatic classes in propositional modal logic. In Algebra and Logic,volume450ofLecture Notes in Mathematics,pages163–173.1975. Bibliography 231 [GTW02] Erich Gr¨adel, Wolfgang Thomas, and Thomas Wilke, editors. Au- tomata, Logic, and Infinite Games,volume2500ofLNCS.2002. [Har84] David Harel. Dynamic logic. In Dov Gabbay and Franz Guenther, editors, Handbook of Philosophical Logic,volume2,pages497–604. 1984. [Hen50] Leon Henkin. Completeness in the theory of types. Journal of Sym- bolic Logic,15(2):81–91,1950. [HK04] Helle Hansen and Clemens Kupke. A coalgebraic perspective on mono- tone modal logic. Electronic Notes in Theoretical Computer Science, 106:121 – 143, 2004. Proceedings of CMCS. [Hol98a] Marco Hollenberg. Characterizations of negative definability in modal logic. Studia Logica,60:357–386,1998. [Hol98b] Marco Hollenberg. Logic and Bisimulation. PhD thesis, Utrecht Uni- versity, 1998. Zeno Institute of Philosophy. [HP78] David Harel and Vaughan R. Pratt. Non-determinism in logics of programs. In Proceedings of POPL,pages203–213,1978. [Jan96] David Janin. Propri´et´eslogiques du non-d´eterminisme et mu-calcul modal. PhD thesis, Universit´ede Bordeaux, 1996. [Jan97] David Janin.
Recommended publications
  • Deduction Systems Based on Resolution, We Limit the Following Considerations to Transition Systems Based on Analytic Calculi
    Author’s Address Norbert Eisinger European Computer–Industry Research Centre, ECRC Arabellastr. 17 D-8000 M¨unchen 81 F. R. Germany [email protected] and Hans J¨urgen Ohlbach Max–Planck–Institut f¨ur Informatik Im Stadtwald D-6600 Saarbr¨ucken 11 F. R. Germany [email protected] Publication Notes This report appears as chapter 4 in Dov Gabbay (ed.): ‘Handbook of Logic in Artificial Intelligence and Logic Programming, Volume I: Logical Foundations’. It will be published by Oxford University Press, 1992. Fragments of the material already appeared in chapter two of Bl¨asis & B¨urckert: Deduction Systems in Artificial Intelligence, Ellis Horwood Series in Artificial Intelligence, 1989. A draft version has been published as SEKI Report SR-90-12. The report is also published as an internal technical report of ECRC, Munich. Acknowledgements The writing of the chapters for the handbook has been a highly coordinated effort of all the people involved. We want to express our gratitude for their many helpful contributions, which unfortunately are impossible to list exhaustively. Special thanks for reading earlier drafts and giving us detailed feedback, go to our second reader, Bob Kowalski, and to Wolfgang Bibel, Elmar Eder, Melvin Fitting, Donald W. Loveland, David Plaisted, and J¨org Siekmann. Work on this chapter started when both of us were members of the Markgraf Karl group at the Universit¨at Kaiserslautern, Germany. With our former colleagues there we had countless fruitful discus- sions, which, again, cannot be credited in detail. During that time this research was supported by the “Sonderforschungsbereich 314, K¨unstliche Intelligenz” of the Deutsche Forschungsgemeinschaft (DFG).
    [Show full text]
  • Domain Theory and the Logic of Observable Properties
    Domain Theory and the Logic of Observable Properties Samson Abramsky Submitted for the degree of Doctor of Philosophy Queen Mary College University of London October 31st 1987 Abstract The mathematical framework of Stone duality is used to synthesize a number of hitherto separate developments in Theoretical Computer Science: • Domain Theory, the mathematical theory of computation introduced by Scott as a foundation for denotational semantics. • The theory of concurrency and systems behaviour developed by Milner, Hennessy et al. based on operational semantics. • Logics of programs. Stone duality provides a junction between semantics (spaces of points = denotations of computational processes) and logics (lattices of properties of processes). Moreover, the underlying logic is geometric, which can be com- putationally interpreted as the logic of observable properties—i.e. properties which can be determined to hold of a process on the basis of a finite amount of information about its execution. These ideas lead to the following programme: 1. A metalanguage is introduced, comprising • types = universes of discourse for various computational situa- tions. • terms = programs = syntactic intensions for models or points. 2. A standard denotational interpretation of the metalanguage is given, assigning domains to types and domain elements to terms. 3. The metalanguage is also given a logical interpretation, in which types are interpreted as propositional theories and terms are interpreted via a program logic, which axiomatizes the properties they satisfy. 2 4. The two interpretations are related by showing that they are Stone duals of each other. Hence, semantics and logic are guaranteed to be in harmony with each other, and in fact each determines the other up to isomorphism.
    [Show full text]
  • Are Dogs Logical Animals ? Jean-Yves Beziau University of Brazil, Rio De Janeiro (UFRJ) Brazilian Research Council (Cnpq) Brazilian Academy of Philosophy (ABF)
    Are Dogs Logical Animals ? Jean-Yves Beziau University of Brazil, Rio de Janeiro (UFRJ) Brazilian Research Council (CNPq) Brazilian Academy of Philosophy (ABF) Autre être fidèle du tonneau sans loques malgré ses apparitions souvent loufoques le chien naît pas con platement idiot ne se laisse pas si facilement mener en rat d’eau il ne les comprend certes pas forcément toutes à la première coupe ne sait pas sans l’ombre deux doutes la fière différance antre un loup et une loupe tout de foi à la croisade des parchemins il saura au non du hasard dès trousser la chienlit et non en vain reconnaître celle qui l’Amen à Rhum sans faim Baron Jean Bon de Chambourcy 1. Human beings and other animals In Ancient Greece human beings have been characterized as logical animals. This traditional catching is a bit lost or/and nebulous. What this precisely means is not necessarily completely clear because the word Logos has four important aspects: language, science, reasoning, relation. The Latinized version of “logical”, i.e. “rational”, does not fully preserve these four meanings. Moreover later on human beings were qualified as “homo sapiens” (see Beziau 2017). In this paper we will try to clarify the meaning of “logical animals” by examining if dogs can also be considered logical animals. An upside question of “Are dogs logical animals?” is: “Are human beings the only rational animals?”. It is one thing to claim that human beings are logical animals, but another thing is to super claim that human beings are the only logical animals.
    [Show full text]
  • Maurice Finocchiaro Discusses the Lessons and the Cultural Repercussions of Galileo’S Telescopic Discoveries.” Physics World, Vol
    MAURICE A. FINOCCHIARO: CURRICULUM VITAE CONTENTS: §0. Summary and Highlights; §1. Miscellaneous Details; §2. Teaching Experience; §3. Major Awards and Honors; §4. Publications: Books; §5. Publications: Articles, Chapters, and Discussions; §6. Publications: Book Reviews; §7. Publications: Proceedings, Abstracts, Translations, Reprints, Popular Media, etc.; §8. Major Lectures at Scholarly Meetings: Keynote, Invited, Funded, Honorarium, etc.; §9. Other Lectures at Scholarly Meetings; §10. Public Lectures; §11. Research Activities: Out-of-Town Libraries, Archives, and Universities; §12. Professional Service: Journal Editorial Boards; §13. Professional Service: Refereeing; §14. Professional Service: Miscellaneous; §15. Community Service §0. SUMMARY AND HIGHLIGHTS Address: Department of Philosophy; University of Nevada, Las Vegas; Box 455028; Las Vegas, NV 89154-5028. Education: B.S., 1964, Massachusetts Institute of Technology; Ph.D., 1969, University of California, Berkeley. Position: Distinguished Professor of Philosophy, Emeritus; University of Nevada, Las Vegas. Previous Positions: UNLV: Assistant Professor, 1970-74; Associate Professor, 1974-77; Full Professor, 1977-91; Distinguished Professor, 1991-2003; Department Chair, 1989-2000. Major Awards and Honors: 1976-77 National Science Foundation; one-year grant; project “Galileo and the Art of Reasoning.” 1983-84 National Endowment for the Humanities, one-year Fellowship for College Teachers; project “Gramsci and the History of Dialectical Thought.” 1987 Delivered the Fourth Evert Willem Beth Lecture, sponsored by the Evert Willem Beth Foundation, a committee of the Royal Netherlands Academy of Sciences, at the Universities of Amsterdam and of Groningen. 1991-92 American Council of Learned Societies; one-year fellowship; project “Democratic Elitism in Mosca and Gramsci.” 1992-95 NEH; 3-year grant; project “Galileo on the World Systems.” 1993 State of Nevada, Board of Regents’ Researcher Award.
    [Show full text]
  • A Mistake on My Part, Volume 1, Pp 665-659 in We Will Show Them!
    A Mistake on My Part Melvin Fitting 1 The Background I first met Dov at a logic conference in Manchester, in August 1969, though we had begun a mathematical correspondence the previous year. Here are a few photos from the conference. As I recall, Dov planned to get married shortly after the conference. I found a letter in my files mentioning that I sent Dov a copy of the pictures in 1969, so this is for everybody else. Figure 1 shows Dov at Jodrell Bank, the huge radio telescope complex run by the University of Manchester. Figure 1. 2 Melvin Fitting Figure 2 shows, from left to right, Saul Kripke, Dov, Michael Rabin, and someone I can’t identify. Figure 2. Figure 3 shows the following. Back row: David Pincus, Miriam Lucian, Dov, Saul Kripke; front row: George Rousseau, and me. It was also at this conference that a mistake I made got straightened out. I don’t know if it had an effect on Dov’s work, but it may have. But let’s discuss that in a section of its own. 2 Where I Went Wrong Kripke’s semantics for intuitionistic logic came along in [Kripke, 1965], and prompted a considerable amount of research. It was a possible worlds se- mantics, and in it domains for quantifiers varied from world to world, though subject to a monotonicity condition. It was a natural question: what would a restriction to constant domain intuitionistic models impose. In my dis- sertation, [Fitting, 1969], I had shown in passing that, for formulas without universal quantifiers, constant domain and monotonic domain semantics validated the same formulas (unlike in classical logic, the two quantifiers are not interdefinable intuitionistically).
    [Show full text]
  • Advice on the Logic of Argument†
    Revista del Instituto de Filosofía, Universidad de Valparaíso, Año 1, N° 1. Junio 2013. Pags. 7 – 34 Advice on the Logic of Argument† John Woods Resumen Desde su creación moderna a principios de la década de los 70, la lógica informal ha puesto un especial énfasis en el análisis de las falacias y los esquemas de diálogo argumentativo. Desarrollos simultáneos en los círculos que se ocupan de los actos de comunicación de habla exhiben una concentración en el carácter dialéctico de la discusión. PALABRAS CLAVE: Lógica informal, argumento, diálogos Abstract Since its modern inception in the early 1970s, informal logic has placed a special emphasis on the analysis of fallacies and argumentative dialogue schemes. Concurrent developments in speech communication circles exhibit a like concentration on the dialectical character of argument. KEYWORDS: Informal logic, argument, dialogues “But the old connection [of logic] with philosophy is closest to my heart right now . I hope that logic will have another chance in its mother area.” Johan van Benthem “On [the] traditional view of the subject, the phrase ‘formal logic’ is pleonasm and ‘informal logic’ oxymoron.” John Burgess 1. Background remarks Logic began abstractly, as the theoretical core of a general theory of real-life argument. This was Aristotle’s focus in Topics and On Sophistical Refutations and a † Recibido: abril 2013. Aceptado: mayo 2013. The Abductive Systems Group, Department of Philosophy, University of British Columbia 8 / Revista de Humanidades de Valparaíso, Año 1, N° 1 dominant theme of mediaeval dialectic. In our own day, the intellectual skeins that matter for argument-minded logicians are the formal logics of dialogues and games and on the less technical side of the street informal logic.
    [Show full text]
  • Handbook of the History and Philosophy of Logic
    Handbook of the History and Philosophy of Logic: Inductive Logic Volume 10 edited by Dov M. Gabbay, Stephan Hartmann, and John Woods CONTENTS Introduction vii Dov Gabbay, Stephan Hartman and John Woods List of Authors ix Induction before Hume 1 J. R. Milton Hume and the Problem of Induction 43 Marc Lange The Debate between Whewell and Mill on the Nature of 93 Scientific Induction Malcolm Forster An Explorer upon Untrodden Ground: Peirce on Abduction 117 Stathis Psillos The Modern Epistemic Interpretations of Probability: Logicism 153 and Subjectivism Maria Carla Galavotti Popper and Hypothetico-deductivism 205 Alan Musgrave Hempel and the Paradoxes of Confirmation 235 Jan Sprenger Carnap and the Logic of Induction 265 Sandy Zabell The Development of the Hintikka Program 311 Ilkka Niiniluoto Hans Reichenbach’s Probability Logic 357 Frederick Eberhardt and Clark Glymour 4 Goodman and the Demise of Syntactic and Semantics Models 391 Robert Schwartz The Development of Subjective Bayesianism 415 James Joyce Varieties of Bayesianism 477 Jonathan Weisberg Inductive Logic and Empirical Psychology 553 Nick Chater, Mike Oaksford, Ulrike Hahn and Evan Heit Inductive Logic and Statistics 625 Jan-Willem Romeijn Statistical Learning Theory 651 Ulrike von Luxburg and Bernhard Schoelkopf Formal Learning Theory in Context 707 Daniel Osherson and Scott Weinstein Mechanizing Induction 719 Ronald Ortner and Hannes Leitgeb Index 773 PREFACE While the more narrow research program of inductive logic is an invention of the 20th century, philosophical reflection about induction as a mode of inference is as old as philosophical reflection about deductive inference. Aristotle was concerned with what he calls epagoge and he studied it, with the same systematic intent with which he approached the logic of syllogisms.
    [Show full text]
  • Universal Logic and the Geography of Thought – Reflections on Logical
    Universal Logic and the Geography of Thought – Reflections on logical pluralism in the light of culture Tzu-Keng Fu Dissertation zur Erlangung des Grades eines Doktors der Ingenieurwissenschaften –Dr.-Ing.– Vorgelegt im Fachbereich 3 (Mathematik und Informatik) der Universit¨at Bremen Bremen, Dezember, 2012 PhD Committee Supervisor: Dr. Oliver Kutz (Spatial Cognition Re- search Center (SFB/TR 8), University of Bremen, Germany) External Referee : Prof. Dr. Jean-Yves B´eziau (Depart- ment of Philosophy, University of Rio de Janeiro, Brazil) Committee Member : Prof. Dr. Till Mossakowski (German re- search center for artificial intelligence (DFKI), Germany) Committee Member : Prof. Dr. Frieder Nake (Fachbereich 3, Faculty of Mathematics and Informatics, the University of Bremen, Germany) Committee Member : Dr. Mehul Bhatt (Cognitive Systems (CoSy) group, Faculty of Mathematics and Informatics, University of Bremen, Germany) Committee Member : Minqian Huang (Cognitive Systems (CoSy) group, Faculty of Mathematics and Informatics, University of Bremen, Germany) Sponsoring Institution The Chiang Ching-kuo Foundation for International Scholarly Exchange, Taipei, Taiwan. To my Parents. 獻給我的 父母。 Acknowledgment I owe many thanks to many people for their help and encouragement, without which I may never have finished this dissertation, and their constructive criticism, without which I would certainly have finished too soon. I would like to thank Dr. Oliver Kutz, Prof. Dr. Till Mossakowski, and Prof. Dr. Jean- Yves B´eziau for assisting me with this dissertation. Warmest and sincere thanks are also due to Prof. Dale Jacquette of the Philosophy Department, the University of Bern, Switzerland, and to Prof. Dr. Stephen Bloom of the Computer Science Department, Stevens Institute of Technology, Hoboken, New Jersey, USA, who provided me with valuable original typescripts on abstract logic.
    [Show full text]
  • Continuous Domain Theory in Logical Form
    Continuous Domain Theory in Logical Form Achim Jung School of Computer Science, University of Birmingham Birmingham, B15 2TT, United Kingdom Dedicated to Samson Abramsky on the occasion of his 60th birthday Abstract. In 1987 Samson Abramsky presented Domain Theory in Log- ical Form in the Logic in Computer Science conference. His contribution to the conference proceedings was honoured with the Test-of-Time award 20 years later. In this note I trace a particular line of research that arose from this landmark paper, one that was triggered by my collaboration with Samson on the article Domain Theory which was published as a chapter in the Handbook of Logic in Computer Science in 1994. 1 Personal Recollections Without Samson, I would not be where I am today. In fact, I might not have chosen a career in computer science at all. Coming from a mathematics back- ground I was introduced to continuous lattices by Klaus Keimel, and with their combination of order theory, topology and categorical structure, they seemed very interesting objects to study. It was only during my period as a post-doc working for Samson at Imperial College in 1989/90 that I became aware of their use in semantics. Ever since I have been fascinated by the interplay between mathematics and computer science, and how one subject enriches the other. The time at Imperial was hugely educating for me and it had this quality primarily because of the productive and purposeful research atmosphere that Samson created. I believe in those days we went to the Senior Common Room for tea three times a day: in the morning, after lunch, and again in the afternoon.
    [Show full text]
  • List of Publications
    List of Publications Samson Abramsky 1 Books edited 1. Category Theory and Computer Programming (joint editor with D. Pitt, A. Poign´eand D. Rydeheard), Springer 1986. 2. Abstract Interpretation for Declarative Languages, (joint editor with Chris Hankin), Ellis Horwood, 1987. 3. Proceedings of TAPSOFT 91, (joint editor with T. S. E. Maibaum), Springer Lecture Notes in Computer Science vols. 493–494, 1991. 4. The Handbook of Logic in Computer Science (joint editor with D. Gabbay and T. S. E. Maibaum), published by Oxford University Press. Volumes 1 and 2—Background: Mathematical Structures and Back- ground: Computational Structures—published in 1992. Volumes 3 and 4—Semantic Structures and Semantic Modelling— published in 1995. Volume 5—Logic and Algebraic Methods—published in 2000. 2 Refereed Articles 1982 1. S. Abramsky and S. Cook, “Pascal-m in Office Information Systems”, in Office Information Systems, N. Naffah, ed. (North Holland) 1982. 1983 2. S. Abramsky and R. Bornat, “Pascal-m: a language for the design of loosely coupled distributed systems”, in Distributed Computing Sys- tems: Synchronization, Control and Coordination, Y. Paker and J.-P. Verjus, eds. (Academic Press) 1983, 163–189. 3. S. Abramsky, “Semantic Foundations for Applicative Multiprogram- ming”, in Automata, Languages and Programming, J. Diaz ed. (Springer- Verlag) 1983, 1–14. 1 4. S. Abramsky, “Experiments, Powerdomains and Fully Abstract Mod- els for Applicative Multiprogramming”, in Foundations of Computa- tion Theory, M. Karpinski ed. (Springer-Verlag) 1983, 1–13. 1984 5. S. Abramsky, “Reasoning about concurrent systems: a functional ap- proach”, in Distributed Systems, F. Chambers, D. Duce and G. Jones, eds.
    [Show full text]
  • Philosophy of Physics Part B, Elsevier
    Prelims-Part B-N53001.fm Page i Tuesday, August 29, 2006 5:17 PM Philosophy of Physics Part B Prelims-Part B-N53001.fm Page ii Tuesday, August 29, 2006 5:17 PM Handbook of the Philosophy of Science General Editors Dov M. Gabbay Paul Thagard John Woods Cover: Photograph of Albert Einstein taken in 1948 at Princeton by Yousuf Karsh AMSTERDAM • BOSTON • HEIDELBERG • LONDON • NEW YORK • OXFORD PARIS • SAN DIEGO • SAN FRANCISCO • SINGAPORE • SYDNEY • TOKYO North-Holland is an imprint of Elsevier Prelims-Part B-N53001.fm Page iii Tuesday, August 29, 2006 5:17 PM Philosophy of Physics Part B Edited by Jeremy Butterfield All Souls College, University of Oxford, Oxford, UK and John Earman Department of History and Philosophy of Science, University of Pittsburgh, Pittsburgh, PA, USA AMSTERDAM • BOSTON • HEIDELBERG • LONDON • NEW YORK • OXFORD PARIS • SAN DIEGO • SAN FRANCISCO • SINGAPORE • SYDNEY • TOKYO North-Holland is an imprint of Elsevier Prelims-Part B-N53001.fm Page iv Tuesday, August 29, 2006 5:17 PM North-Holland is an imprint of Elsevier Radarweg 29, PO Box 211, 1000 AE Amsterdam, The Netherlands The Boulevard, Langford Lane, Kidlington, Oxford OX5 1GB, UK First edition 2007 Copyright © 2007 Elsevier B.V. All rights reserved No part of this publication may be reproduced, stored in a retrieval system or transmitted in any form or by any means electronic, mechanical, photocopying, recording or otherwise without the prior written permission of the publisher Permissions may be sought directly from Elsevier’s Science & Technology Rights Department in Oxford, UK: phone (+44) (0) 1865 843830; fax (+44) (0) 1865 853333; email: [email protected].
    [Show full text]
  • Dov M. Gabbay, Hans Jürgen Ohlbach (Editors): Automated Practical Reasoning and Dagstuhl-Seminar-Report; 70
    Dov M. Gabbay, Hans Jürgen Ohlbach (editors): Automated Practical Reasoning and Argumentation Dagstuhl-Seminar-Report; 70 ISSN 0940-1121 Copyright © 1993 by IBF I GmbH, Schloss Dagstuhl, D-66687 Wadern, Germany TeI.: +49-6871 - 2458 Fax: +49-6871 - 5942 Das Internationale Begegnungs- und Forschungszentrum für Informatik (IBFI) ist eine gemein- nützige GmbH. Sie veranstaltet regelmäßig wissenschaftliche Seminare, welche nach Antrag der Tagungsleiter und Begutachtung durch das wissenschaftliche Direktorium mit persönlich eingeladenen Gästen durchgeführt werden. Verantwortlich für das Programm ist das Wissenschaftliche Direktorium: Prof. Dr. Thomas Beth., Prof. Dr.-Ing. Jose Encarnacao, Prof. Dr. Hans Hagen, Dr. Michael Laska, Prof. Dr. Thomas Lengauer, Prof. Dr. Wolfgang Thomas, Prof. Dr. Reinhard Wilhelm (wissenschaftlicher Direktor) Gesellschafter: Universität des Saarlandes, Universität Kaiserslautern, Universität Karlsruhe, Gesellschaft für Informatik e.V. Bonn Träger: Die Bundesländer Saarland und Rheinland-Pfalz Bezugsadresse: Geschäftsstelle Schloss Dagstuhl Universität des Saarlandes Postfach 15 11 50 D-66041 Saarbrücken, Germany TeI.: +49 -681 - 302 - 4396 Fax: +49 -681 - 302 - 4397 e-mail: [email protected] Seminaron Argumentationand Reasoning Dov M. Gabbay Hans Jürgen Ohlbach Imperial College Max-Planck-Institut fiir Informatik 180 Queens Gate Im Stadtwald London SW7 ZBZ D-66123 Saarbrücken Great Britain Germany November 23, 1993 There is an increasing research interest and activity in articial intelli- gence, philosophy, psychology and linguistics in the analysis and mechaniza- tion of human practical reasoning. Philosophers and linguists, continuing the ancient quest that began with Aristotle, are vigorously seeking to deepen our understanding of human reasoning and argumentation. Signicant com- munities of researchers, faced with the shortcomings of traditional deductive logic in modelling human reasoningand argumentation.
    [Show full text]