Automated Reasoning with Analytic Tableaux and Related Methods: 28th International Conference, TABLEAUX 2019, London, UK, September 3-5, 2019, Proceedings PDF
Preview Automated Reasoning with Analytic Tableaux and Related Methods: 28th International Conference, TABLEAUX 2019, London, UK, September 3-5, 2019, Proceedings
Serenella Cerrito Andrei Popescu (Eds.) Automated Reasoning 4 1 with Analytic Tableaux 7 1 1 AI and Related Methods N L 28th International Conference, TABLEAUX 2019 London, UK, September 3–5, 2019 Proceedings 123 fi Lecture Notes in Arti cial Intelligence 11714 Subseries of Lecture Notes in Computer Science Series Editors Randy Goebel University of Alberta, Edmonton, Canada Yuzuru Tanaka Hokkaido University, Sapporo, Japan Wolfgang Wahlster DFKI and Saarland University, Saarbrücken, Germany Founding Editor Jörg Siekmann DFKI and Saarland University, Saarbrücken, Germany More information about this series at http://www.springer.com/series/1244 Serenella Cerrito Andrei Popescu (Eds.) (cid:129) Automated Reasoning with Analytic Tableaux and Related Methods 28th International Conference, TABLEAUX 2019 – London, UK, September 3 5, 2019 Proceedings 123 Editors Serenella Cerrito Andrei Popescu IBISC,Univ. Evry, Middlesex University London UniversitéParis-Saclay London,UK Evry,France ISSN 0302-9743 ISSN 1611-3349 (electronic) Lecture Notesin Artificial Intelligence ISBN 978-3-030-29025-2 ISBN978-3-030-29026-9 (eBook) https://doi.org/10.1007/978-3-030-29026-9 LNCSSublibrary:SL7–ArtificialIntelligence ©SpringerNatureSwitzerlandAG2019 Thisworkissubjecttocopyright.AllrightsarereservedbythePublisher,whetherthewholeorpartofthe material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilms or in any other physical way, and transmission or information storageandretrieval,electronicadaptation,computersoftware,orbysimilarordissimilarmethodologynow knownorhereafterdeveloped. Theuseofgeneraldescriptivenames,registerednames,trademarks,servicemarks,etc.inthispublication doesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevant protectivelawsandregulationsandthereforefreeforgeneraluse. Thepublisher,theauthorsandtheeditorsaresafetoassumethattheadviceandinformationinthisbookare believedtobetrueandaccurateatthedateofpublication.Neitherthepublishernortheauthorsortheeditors give a warranty, expressed or implied, with respect to the material contained herein or for any errors or omissionsthatmayhavebeenmade.Thepublisherremainsneutralwithregardtojurisdictionalclaimsin publishedmapsandinstitutionalaffiliations. ThisSpringerimprintispublishedbytheregisteredcompanySpringerNatureSwitzerlandAG Theregisteredcompanyaddressis:Gewerbestrasse11,6330Cham,Switzerland Preface In August 2018 Roy Dyckhoff left us. Roy was a prominent, very active member of the TABLEAUXcommunitysinceitsearlyperiod,inthenineties.Heworkedmainlyinlogicand prooftheory,buthisopenmindalsomadehiminterestedinotherfieldsofcomputerscience and mathematics and, beyond, in several other aspects of human activity and intellectual endeavor. Those of us who had the privilege of interacting with him have experienced his exceptionalkindnessandattentiontootherpeople’sneeds,supplementedbyawonderfulsense of humor. Many people in the TABLEAUX community feel that they have lost not only an excellentresearcherbutalsoadearfriend,amentorand,altogether,abeautifulhumanbeing. Thisvolumeiswarmlydedicatedtohim,onbehalfofalltheauthorsandProgramCommittee members.Farewell,dearRoy! These proceedings contain the papers selected for presentation at the 28th InternationalConferenceonAutomatedReasoningwithAnalyticTableauxandRelated Methods (TABLEAUX 2019). The conference was held during September 3–5, 2019 inLondon,UK,atMiddlesexUniversity.Itwasco-locatedwiththe12thInternational Symposium on Frontiers of Combining Systems (FroCoS 2019). TABLEAUX is the main international forum for presenting research on all aspects of the mechanization of tableaux-based reasoning and related methods, including theoretical foundations, implementation techniques, systems development, and applications.ThefirstTABLEAUXconferencewasheldinLautenbachnearKarlsruhe, Germany,in1992.Sincethenithasbeenorganizedonanannualbasis.In2001,2004, 2006, 2008, 2010, 2012, 2014, 2016, and 2018 it was a constituent of IJCAR. TABLEAUX 2019 received 43 paper submissions, among which 37 regular research papers, 4 system descriptions, and 2 work-in-progress papers. The submis- sions were evaluated by the Program Committee on the basis of their significance, novelty, technical soundness, and appropriateness for the TABLEAUX audience. Reviewing was single-blind and each paper was subjected to at least three reviews, followed by a discussion within the Program Committee. In the end, 26 papers were selectedforpresentationattheconference:24regularpapers,1systemdescription,and 1 work-in-progress. This volume containsthe accepted regular and systemdescription papers, which have been grouped according to the following topic classification: (1) tableau calculi, (2) sequent calculi, (3) semantics and combinatorial proofs, (4) non-wellfounded proof systems, (5) automated theorem provers, and (6) logics for program or system verification. This edition had two invited talks by leading experts in logic and mechanized reasoning: – “Automated Reasoning for the Working Mathematician,” by Jeremy Avigad – “Remembering Roy Dyckhoff,” by Stéphane Graham-Lengrand and Sara Negri Sara and Stéphane were two of Roy’s closest collaborators, and Stéphane had also been his PhD student. Jeremy Avigad’s invited talk was shared with FroCoS 2019. vi Preface Conversely,oneoftheFroCoSinvitedtalks,“ModularityandAutomatedReasoningin Description Logics,” by Uli Sattler, was shared with TABLEAUX. The joint FroCoS/TABLEAUX event had two affiliated workshops: – The 25th Workshop on Automated Reasoning (ARW 2019), organized by Alexander Bolotov and Florian Kammueller – Journeys in Computational Logic: Tributes to Roy Dyckhoff, organized by Stéphane Graham-Lengrand, Ekaterina Komendantskaya, and Mehrnoosh Sadrzadeh It also had two affiliated tutorials: – FormalisingConcurrentComputation:CLF,Celf,andApplications,bySoniaMarin – How to Build an Automated Theorem Prover – An Introductory Tutorial (invited TABLEAUX tutorial), by Jens Otten The program committee offered theTABLEAUX 2019 Best Paper Award to Björn Lellmann for his paper “Combining Monotone and Normal Modal Logic in Nested Sequents–withCountermodels”.Inaddition,thisyearTABLEAUXalsohadtheBest PaperbyaJuniorResearcherAward,supportedfinanciallybySpringer;theawardwas offered to Timo Lang for his co-authored paper “A Game Model for Proofs with Costs”. We would like to thank all the people who contributed to making TABLEAUX 2019asuccess.Inparticular,wethanktheinvitedspeakersfortheirinspiringtalks,the authors for providing many high-quality submissions, the workshop and tutorial organizersfortheinterestingandengagingevents,andalltheattendeesforcontributing to the conference discussion. We thank the Program Committee members and the external reviewers for their careful, competent reviewing and discussion of the submissions on quitea tightschedule.Wethank theSteering Committeemembers for theirveryhelpfuladvice.WeextendourthankstothelocalOrganizingCommitteeand to the Middlesex University staff, especially to Nicola Skinner, for offering their enthusiastic support to this event. We gratefully acknowledge financial support from Amazon, Springer, and MiddlesexUniversity.TheAssociationforSymbolicLogic(ASL)haskindlyincluded TABLEAUX among the events for which students can apply to them for travel funding. Finally, we are grateful to EasyChair for allowing us to use their excellent conference management system. September 2019 Serenella Cerrito Andrei Popescu Organization Program Chairs Serenella Cerrito Univ. Evry, Université Paris-Saclay, France Andrei Popescu Middlesex University London, UK Local Organization Kelly Androutsopoulos Middlesex University London, UK Jaap Boender Middlesex University London, UK Michele Bottone Middlesex University London, UK Florian Kammueller Middlesex University London, UK Rajagopal Nagarajan Middlesex University London, UK Andrei Popescu Middlesex University London, UK (Conference Chair) Franco Raimondi Middlesex University London, UK Steering Committee Agata Ciabattoni Vienna University of Technology, Austria Didier Galmiche LORIA – Université de Lorraine, France (Ex-officio) Neil Murray SUNY at Albany, USA Cláudia Nalon (Ex-officio) University of Brasília, Brazil Hans de Nivelle Nazarbayev University, Kazakhstan Jens Otten (President) University of Oslo, Norway Andrei Popescu Middlesex University London, UK Renate Schmidt University of Manchester, UK Program Committee Peter Baumgartner Data61/CSIRO, Australia Maria Paola Bonacina Universit degli Studi di Verona, Italy James Brotherston University College London, UK Serenella Cerrito Univ. Evry, Université Paris-Saclay, France Agata Ciabattoni Vienna University of Technology, Austria Anupam Das University of Copenhagen, Denmark Clare Dixon University of Liverpool, UK Camillo Fiorentini University of Milano, Italy Pascal Fontaine LORIA, Inria, University of Lorraine, France viii Organization Didier Galmiche LORIA – Université de Lorraine, France Martin Giese University of Oslo, Norway Laura Giordano DISIT, Universit del Piemonte Orientale, Italy Rajeev Goré The Australian National University, Australia Stéphane Graham-Lengrand SRI International, USA Reiner Hähnle TU Darmstadt, Germany Ori Lahav Tel Aviv University, Israel Tomer Libal American University of Paris, France George Metcalfe University of Bern, Switzerland Dale Miller Inria, LIX/Ecole Polytechnique, France Leonardo de Moura Microsoft Research, USA Neil Murray SUNY at Albany, USA Cláudia Nalon University of Brasília, Brazil Sara Negri University of Helsinki, Finland Hans de Nivelle Nazarbayev University, Kazakhstan Nicola Olivetti LSIS, Aix-Marseille Universit, France Jens Otten University of Oslo, Norway Valeria de Paiva Nuance Communications, USA Nicolas Peltier CNRS,Laboratoired’InformatiquedeGrenoble,France Elaine Pimentel Universidade Federal do Rio Grande do Norte, Brazil Francesca Poggiolesi CNRS, IHST Paris, France Andrei Popescu Middlesex University London, UK Gian Luca Pozzato University of Turin, Italy Giles Reger University of Manchester, UK Giselle Reis Carnegie Mellon University, Qatar Renate Schmidt University of Manchester, UK Viorica Universität Koblenz-Landau, Germany Sofronie-Stokkermans Alwen Tiu The Australian National University, Australia Sophie Tourret Max-Planck-Institut für Informatik, Saarbrücken, Germany Dmitriy Traytel ETH Zurich, Switzerland Josef Urban CIIRC, Czech Republic Luca Viganö King’s College London, UK Uwe Waldmann Max-Planck-Institut für Informatik, Saarbrücken, Germany Bruno Woltzenlogel Paleo Vienna University of Technology, Austria External Reviewers Ruba Alassaf Tiziano Dalmonte Michael Benedikt Simon Docherty Julien Braine Mauro Ferrari Chad Brown Marianna Girlando Karel Chvalovský Eduard Kamburjan Organization ix Max Kanovich Christian Retoré Stepan Kuznetsov Reuben Rowe Peter Lammich Traian Florin Serbănută Dominique Larchey-Wendling Carsten Sinz Sonia Marin Dominic Steinhöfel Eugenio Orlandelli Lutz Straßburger Edi Pavlovic Yoni Zohar Benjamin Ralph
The list of books you might like
