Automated Reasoning with Analytic Tableaux and Related Methods: 24th International Conference, TABLEAUX 2015, Wroclaw, Poland, September 21-24, 2015, Proceedings

362 Pages·2015·7.595 MB·English

by  Hans De Nivelle (eds.)

Hans De Nivelle (Ed.)
Automated Reasoning
3
with Analytic Tableaux
2
3
9

I
A and Related Methods
N
L
24th International Conference, TABLEAUX 2015
Wrocław, Poland, September 21–24, 2015
Proceedings
123
Lecture Notes in Artificial Intelligence 9323
Subseries of Lecture Notes in Computer Science
LNAISeries Editors
RandyGoebel
UniversityofAlberta,Edmonton,Canada
YuzuruTanaka
HokkaidoUniversity,Sapporo,Japan
WolfgangWahlster
DFKIandSaarlandUniversity,Saarbrücken,Germany
LNAIFoundingSeries Editor
JoergSiekmann
DFKIandSaarlandUniversity,Saarbrücken,Germany
Moreinformationaboutthisseriesathttp://www.springer.com/series/1244
Hans De Nivelle (Ed.)
Automated Reasoning
with Analytic Tableaux
and Related Methods
24th International Conference, TABLEAUX 2015
Wrocław, Poland, September 21–24, 2015
Proceedings
ABC
Editor
HansDeNivelle
UniwersytetWrocławski
Wrocław
Poland
ISSN0302-9743 ISSN1611-3349 (electronic)
LectureNotesinArtificialIntelligence
ISBN978-3-319-24311-5 ISBN978-3-319-24312-2 (eBook)
DOI10.1007/978-3-319-24312-2
LibraryofCongressControlNumber:2015948706
LNCSSublibrary:SL7–ArtificialIntelligence
SpringerChamHeidelbergNewYorkDordrechtLondon
(cid:2)c SpringerInternationalPublishingSwitzerland2015
Thisworkissubjecttocopyright.AllrightsarereservedbythePublisher,whetherthewholeorpartofthe
materialisconcerned,specificallytherightsoftranslation,reprinting,reuseofillustrations,recitation,broad-
casting,reproduction onmicrofilmsorinanyotherphysicalway,andtransmissionorinformationstorage
andretrieval,electronicadaptation,computersoftware,orbysimilarordissimilarmethodologynowknown
orhereafterdeveloped.
Theuseofgeneraldescriptivenames,registerednames,trademarks,servicemarks,etc.inthispublication
doesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevant
protectivelawsandregulationsandthereforefreeforgeneraluse.
Thepublisher, theauthorsandtheeditorsaresafetoassumethattheadviceandinformationinthisbook
arebelievedtobetrueandaccurateatthedateofpublication. Neitherthepublishernortheauthorsorthe
editorsgiveawarranty,expressorimplied,withrespecttothematerialcontainedhereinorforanyerrorsor
omissionsthatmayhavebeenmade.
Printedonacid-freepaper
SpringerInternationalPublishingAGSwitzerlandispartofSpringerScience+BusinessMedia
(www.springer.com)
Preface
This volume contains the contributed papers and the summaries of the invited
talks of the 24th International Conference on Automated Reasoning with Ana-
lytic TableauxandRelatedMethods, whichwasheldduringSeptember21-24in
Wroc(cid:2)law, Poland.
TABLEAUX 2015 was colocated with the 10th International Symposium on
FrontiersofCombiningSystems(FroCoS2015),whoseproceedingsalsoappeared
in the LNAI series of Springer (Volume 9322).
TABLEAUX 2015 received 34 reviewable submissions, of which 4 were sys-
tem descriptions. After reviewing,19 full papersand2 systemdescriptionswere
accepted. Each submission was reviewed by at least three Program Committee
members, often with the help of external reviewers. The criteria for reviewing
were correctness, theoretical importance, and possible implementability.
TheProgramCommitteeofTABLEAUX2015consistedof23membersfrom
11 countries in Europe, South America, and Australia. In addition, 31 external
reviewers were consulted. I am very grateful to everyone who was involved in
the reviewing process.
Inadditiontothecontributedpapers,thisvolumecontainssummariesofthe
three invited talks given by Christoph Benzmu¨ller, Roy Dyckhoff, and Oliver
Ray. Together with the Program Committee, I tried to select invited speakers
working on diverse topics, varying from the study of tableaux calculi and for-
malization of higher-order modal logics, to applications of logic in biology and
metaphysics.
The FroCoS conference had three invited talks as well, given by Andreas
Herzig, Philipp Ru¨mmer, and Thomas Sturm. These talks could be freely at-
tended by TABLEAUX participants.
During the reviewing process, a new conference management system was
used, which is called CoCon, with Andrei Popescu and Sergey Grebenshchikov
as main developers. Distinguishing features of CoCon are that it runs locally,
and that its confidentiality has been formally verified using the proof assistant
Isabelle.
IamgratefultoTomaszWierzbickiandKatarzynaWodzyn´skafortheirhelp
with local organization,and to Andrei Popescu for developing the web pages of
the conference.
IgratefullyacknowledgesponsoringfromHumanDialog,Wroc(cid:2)law,andfrom
Springer. Rest assured - your money was well spent!
July 2015 Hans de Nivelle
Organization
Program Chair
Hans de Nivelle Uniwersytet Wroc(cid:2)lawski, Poland
Program Committee
Marc Bezem Universitetet i Bergen, Norway
Agata Ciabattoni Technische Universita¨t Wien, Austria
David Delahaye ConservatoireNationaldesArtsetdesM´etiers,
Paris, France
Ulrich Furbach Universita¨t Koblenz-Landau, Germany
Didier Galmiche Universit´e de Lorraine, Nancy, France
Silvio Ghilardi Universita` degli Studi di Milano, Italy
Rajeev Gor´e The Australian National University, Canberra,
Australia
St´ephane Graham-Lengrand CNRS-E´colePolytechnique,Palaiseau,France
Reiner H¨ahnle Technische Universita¨t Darmstadt, Germany
Konstantin Korovin University of Manchester, UK
George Metcalfe Universit¨at Bern, Switzerland
Dale Miller INRIA Saclay-ˆIle-de-France,Palaiseau, France
Barbara Morawska Technische Universit¨at Dresden, Germany
Boris Motik University of Oxford, UK
Cl´audia Nalon Universidade de Bras´ılia, Brazil
Sara Negri University of Helsinki, Finland
Linh Anh Nguyen Uniwersytet Warszawski, Poland
Hans de Nivelle Uniwersytet Wroc(cid:2)lawski, Poland
Jens Otten Universita¨t Potsdam, Germany
Andrei Popescu Middlesex University London, UK
Renate Schmidt University of Manchester, UK
Luca Vigano` King’s College, London, UK
Bruno Woltzenlogel-Paleo Technische Universita¨t Wien, Austria,
The Australian National University,
Canberra, Australia
VIII Organization
External Reviewers
Jasmin Blanchette Roman Kuznets
Richard Bubel Dominique Larchey-Wendling
Alan Bundy Bj¨orn Lellmann
Guillaume Burel Daniel M´ery
Guillaume Bury Pierluigi Minari
Willem Conradie Nhung Ngo Thi Phuong
Denisa Diaconescu Fabio Papacchini
Melvin Fitting Erik Parmann
Pascal Fontaine Giuseppe Primiero
Nikos Gorogiannis Revantha Ramanayake
Olivier Hermant Claudia Schon
Zh´e Ho´u Vasilyi Shangin
Ullrich Hustadt Frieder Stolzenburg
Yevgeny Kazakov Marco Volpe
Olga Kerhet Benjamin Zarrieß
Patrick Koopmann
Abstracts of Invited Talks
Coherentisation of First-Order Logic
Roy Dyckhoff(cid:2)
University of St Andrews,St Andrews, UK
[email protected]
http://rd.host.cs.st-andrews.ac.uk/
Abstract. This talk explores the relationship between coherent (aka
“geometric”) logic and first-order logic FOL, with special reference to
thecoherence/geometricityrequiredofaccessibilityconditionsinNegri’s
work on modal logic (and our work with her on intermediate logic). It
has been known to some since the 1970s that every first-order theory
hasacoherentconservativeextension,andweakerversionsofthisresult
havebeenusedinassociationwiththeautomationofcoherentlogic;but,
it is hard to find the result in the literature. We discuss various proofs
oftheresult, andpresentacoherentisation algorithm with thedesirable
property of being idempotent. An announcement was in [7]; details can
befound in [8].
Keywords. Coherent logic, Accessibility conditions, Modal logic,
Intermediatelogic, Automated reasoning.
* The author’s research summarised in this talk is a result of past and on-going col-
laboration with Sara Negri at theUniversity of Helsinki.