Programming Languages and Systems: 26th European Symposium on Programming, ESOP 2017, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2017, Uppsala, Sweden, April 22–29, 2017, Proceedings

1006 Pages·2017·30.23 MB·English

by  Hongseok Yang (eds.)

Hongseok Yang (Ed.)
S
S
o
C
R
A
Programming
1
0 Languages
2
0
1

S
and Systems
C
N
L
26th European Symposium on Programming, ESOP 2017
Held as Part of the European Joint Conferences
on Theory and Practice of Software, ETAPS 2017
Uppsala, Sweden, April 22–29, 2017, Proceedings
123
Lecture Notes in Computer Science 10201
Commenced Publication in 1973
Founding and Former Series Editors:
Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen
Editorial Board
David Hutchison, UK Takeo Kanade, USA
Josef Kittler, UK Jon M. Kleinberg, USA
Friedemann Mattern, Switzerland John C. Mitchell, USA
Moni Naor, Israel C. Pandu Rangan, India
Bernhard Steffen, Germany Demetri Terzopoulos, USA
Doug Tygar, USA Gerhard Weikum, Germany
Advanced Research in Computing and Software Science
Subline of Lecture Notes in Computer Science
Subline Series Editors
Giorgio Ausiello, University of Rome ‘La Sapienza’, Italy
Vladimiro Sassone, University of Southampton, UK
Subline Advisory Board
Susanne Albers, TU Munich, Germany
Benjamin C. Pierce, University of Pennsylvania, USA
Bernhard Steffen, University of Dortmund, Germany
Deng Xiaotie, City University of Hong Kong
Jeannette M. Wing, Microsoft Research, Redmond, WA, USA
More information about this series at http://www.springer.com/series/7407
Hongseok Yang (Ed.)
Programming
Languages
and Systems
26th European Symposium on Programming, ESOP 2017
Held as Part of the European Joint Conferences
on Theory and Practice of Software, ETAPS 2017
–
Uppsala, Sweden, April 22 29, 2017
Proceedings
123
Editor
Hongseok Yang
Department ofComputer Science
University of Oxford
Oxford
UK
ISSN 0302-9743 ISSN 1611-3349 (electronic)
Lecture Notesin Computer Science
ISBN 978-3-662-54433-4 ISBN978-3-662-54434-1 (eBook)
DOI 10.1007/978-3-662-54434-1
LibraryofCongressControlNumber:2017933868
LNCSSublibrary:SL1–TheoreticalComputerScienceandGeneralIssues
©Springer-VerlagGmbHGermany2017
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, express or implied, with respect to the material contained herein or for any errors or
omissionsthatmayhavebeenmade.Thepublisherremainsneutralwithregardtojurisdictionalclaimsin
publishedmapsandinstitutionalaffiliations.
Printedonacid-freepaper
ThisSpringerimprintispublishedbySpringerNature
TheregisteredcompanyisSpringer-VerlagGmbHGermany
Theregisteredcompanyaddressis:HeidelbergerPlatz3,14197Berlin,Germany
ETAPS Foreword
Welcome to the proceedings of ETAPS 2017, which was held in Uppsala! It was the
first time ever that ETAPS took place in Scandinavia.
ETAPS 2017 was the 20th instance of the European Joint Conferences on Theory
and Practice of Software. ETAPS is an annual federated conference established in
1998, and consists offive conferences: ESOP, FASE, FoSSaCS, TACAS, and POST.
Each conference has its own Program Committee (PC) and its own Steering Com-
mittee. The conferences cover various aspects of software systems, ranging from
theoretical computer science to foundations to programming language developments,
analysis tools, formal approaches to software engineering, and security. Organizing
these conferences in a coherent, highly synchronized conference program enables
participation in an exciting event, offering the possibility to meet many researchers
working in different directions in the field and to easily attend talks of different con-
ferences. Before and after the main conference, numerous satellite workshops take
place and attract many researchers from all over the globe.
ETAPS 2017 received 531 submissions in total, 159 of which were accepted,
yielding an overall acceptance rate of 30%. I thank all authors for their interest in
ETAPS, all reviewers for their peer reviewing efforts, the PC members for their con-
tributions,andinparticularthePC(co-)chairsfortheirhardworkinrunningthisentire
intensive process. Last but not least, my congratulations to all authors of the accepted
papers!
ETAPS 2017 was enriched by the unifying invited speakers Kim G. Larsen (Aal-
borg University, Denmark) and Michael Ernst (University of Washington, USA), as
wellastheconference-specificinvitedspeakers(FoSSaCS)JoelOuaknine(MPI-SWS,
Germany,andUniversityofOxford,UK)and(TACAS)DinoDistefano(Facebookand
Queen Mary University of London, UK). In addition, ETAPS 2017 featured a public
lecture by Serge Abiteboul (Inria and ENS Cachan, France). Invited tutorials were
offered by Véronique Cortier (CNRS research director at Loria, Nancy, France) on
security and Ken McMillan (Microsoft Research Redmond, USA) on compositional
testing.Mysincerethankstoallthesespeakersfortheirinspiringandinterestingtalks!
ETAPS2017tookplaceinUppsala,Sweden,andwasorganizedbytheDepartment
of Information Technology of Uppsala University. It was further supported by the
following associations and societies: ETAPS e.V., EATCS (European Association for
Theoretical Computer Science), EAPLS (European Association for Programming
LanguagesandSystems),andEASST(EuropeanAssociationofSoftwareScienceand
Technology). Facebook, Microsoft, Amazon, and the city of Uppsala financially sup-
ported ETAPS 2017. The local organization team consisted of Parosh Aziz Abdulla
(generalchair),WangYi,BjörnVictor,KonstantinosSagonas,MohamedFaouziAtig,
Andreina Francisco, Kaj Lampka, Tjark Weber, Yunyun Zhu, and Philipp Rümmer.
The overall planning for ETAPS is the main responsibility of the Steering Com-
mittee, and in particular of its executive board. The ETAPS Steering Committee
VI ETAPSForeword
consists of an executive board, and representatives of the individual ETAPS confer-
ences,aswellasrepresentativesofEATCS,EAPLS,andEASST.Theexecutiveboard
consists of Gilles Barthe (Madrid), Holger Hermanns (Saarbrücken), Joost-Pieter
Katoen (chair, Aachen and Twente), Gerald Lüttgen (Bamberg), Vladimiro Sassone
(Southampton),TarmoUustalu(Tallinn),andLenoreZuck(Chicago).Othermembers
of the Steering Committee are: Parosh Abdulla (Uppsala), Amal Ahmed (Boston),
Christel Baier (Dresden), David Basin (Zurich), Lujo Bauer (Pittsburgh), Dirk Beyer
(Munich), Giuseppe Castagna (Paris), Tom Crick (Cardiff), Javier Esparza (Munich),
Jan Friso Groote (Eindhoven), Jurriaan Hage (Utrecht), Reiko Heckel (Leicester),
Marieke Huisman (Twente), Panagotios Katsaros (Thessaloniki), Ralf Küsters (Trier),
Ugo del Lago (Bologna), Kim G. Larsen (Aalborg), Axel Legay (Rennes), Matteo
Maffei (Saarbrücken), Tiziana Margaria (Limerick), Andrzej Murawski (Warwick),
Catuscia Palamidessi (Palaiseau), Julia Rubin (Vancouver), Alessandra Russo
(London), Mark Ryan (Birmingham), Don Sannella (Edinburgh), Andy Schürr
(Darmstadt), Gabriele Taentzer (Marburg), Igor Walukiewicz (Bordeaux), and Hon-
gseok Yang (Oxford).
I would like to take this opportunity to thank all speakers, attendees, organizers
of the satellite workshops, and Springer for their support. Finally, a big thanks to
Paroshandhislocalorganizationteamforalltheirenormouseffortsenablingafantastic
ETAPS in Uppsala!
January 2017 Joost-Pieter Katoen
Preface
This volume contains the papers presented at the 26th European Symposium on Pro-
gramming (ESOP 2017) held at Uppsala, Sweden, April 22–29, 2017. ESOP is one
of theEuropean Joint Conferences on Theoryand Practice of Software (ETAPS). It is
devoted to fundamental issues in the specification, design, analysis, and implementa-
tion of programming languages and systems.
The 36 papers in this volume are selected out of 112 submissions based on origi-
nality and quality. Each submission was reviewed by three to six Program Committee
members and external reviewers, and its authors were given a chance to respond to
these reviews through the rebuttal mechanism. All submissions, reviews, and author
responses were considered during the extensive online discussions, which identified
64 submissions to be discussed further at the physical Program Committee meeting,
whichwasheldatOxfordduringDecember15–16,2016.Atthemeeting,theProgram
Committee members compared the 64 submissions and made the final selection of
36 papers. For most of the other unselected 28 submissions, the Program Committee
membersaddedsummariesofdiscussionsatthemeetingtotheirreviews,soastohelp
theauthorsunderstanddecisions.Theoverallqualityofthesubmissionswasveryhigh,
and many good papers had to be rejected because of the strict limit on the number of
papers to be presented at the conference.
The papers in the volume cover traditional as well as emerging topics in pro-
gramming languages. Their topics are: semantic foundation and type system for
probabilistic programming; techniques for verifying concurrent or higher-order pro-
grams; programming language for arrays or Web data; program analysis and verifi-
cation of non-standard program properties; foundation and application of interactive
theorem proving; graph rewriting; separation logic; session type; type theory; and
implicit computational complexity.
I want to thank the authors who submitted papers for consideration, and the
members of the Program Committee, who tried hard to come up with useful feedback
and to reach fair decisions on the submissions. Without the help of the external
reviewers, the Program Committee would not have been able to evaluate all the sub-
missions. I am grateful to the past ESOP PC chairs and particularly to Giuseppe
Castagna,whohelpedmetohandlemanyorganizationalmatters.Iwouldliketothank
the ETAPS 2017 general chair, Parosh Aziz Abdulla, and his support staff for their
assistance, and the ETAPS Steering Committee and particularly its chair, Joost-Pieter
Katoen,fortheiramazingworkinorganizingthisbigjointconference.EasyChairwas
usedtohandlethesubmissions,tocarryouttheonlinediscussions,andtopreparethese
proceedings. Finally, I want to thank Microsoft Research for sponsoring the physical
Program Committee meeting, and Junghun Yoo, Jayne Bullock, and Oxford CS staff
for helping me to organize this meeting.
January 2017 Hongseok Yang
Organization
Program Committee
Robert Atkey University of Strathclyde, UK
Gavin Bierman Oracle Labs
Xinyu Feng University ofScience and Technologyof China
Alexey Gotsman IMDEA Software Institute
Martin Hofmann LMU Munich, Germany
Neelakantan Krishnaswami The University of Birmingham, UK
Bruno C.D.S. Oliveira The University of Hong Kong, SAR China
Scott Owens University of Kent, UK
David Pichardie ENS Rennes/IRISA/Inria, France
Ruzica Piskac Yale University, USA
Ganesan Ramalingam Microsoft Research
Xavier Rival Inria/ENS Paris, France
Sukyoung Ryu KAIST, South Korea
Tom Schrijvers KU Leuven, Belgium
Chung-chieh Shan Indiana University, USA
Alexandra Silva University College London, UK
Sam Staton University of Oxford, UK
Alexander J. Summers ETH Zurich, Switzerland
Tachio Terauchi Japan Advanced Institute of Science
and Technology, Japan
Viktor Vafeiadis MPI-SWS
Dimitrios Vytiniotis Microsoft Research
Stephanie Weirich University of Pennsylvania, USA
Hongseok Yang University of Oxford, UK
Nobuko Yoshida Imperial College London, UK
Additional Reviewers
Abe, Tatsuya Bengtson, Jesper
Abel, Andreas Beringer, Lennart
Arthan, Rob Bernardi, Giovanni
Assaf, Mounir Besson, Frédéric
Azevedo de Amorim, Arthur Bi, Xuan
Bae, Sora Biernacka, Malgorzata
Baelde, David Breitner, Joachim
Balzer, Stephanie Brutschy, Lucas
Barth, Stephan Caires, Luis
Ben-Amram, Amir Cerone, Andrea
X Organization
Chakraborty, Soham Kobayashi, Naoki
Cheng, Tie Koutavas, Vasileios
Cichon, Gordon Kozen, Dexter
Cogumbreiro, Tiago Krishna, Siddharth
Crafa, Silvia Lahav, Ori
Cruz-Filipe, Luís Lange, Julien
Danos, Vincent Lange, Martin
Dardha, Ornela Laporte, Vincent
Dhodapkar, Rahul Leino, Rustan
Dinsdale-Young, Thomas Li, Huang
Dohrau, Jérôme Li, Huisong
Doko, Marko Liang, Hongjin
Dragoi, Cezara Lindley, Sam
Drossopoulou, Sophia Mainland, Geoffrey
Dunfield, Joshua Mardare, Radu
Eilers, Marco Mardirosian, Klara
Ferrara, Pietro Mcbride, Conor
Filliatre, Jean-Christophe McClurg, Jedidiah
Foner, Kenny Meyer, Mark
Francalanza, Adrian Miné, Antoine
Franco, Juliana Morgan, Carroll
Fu, Ming Morris, J. Garrett
Gabbay, Murdoch Moser, Georg
Gaboardi, Marco Mulligan, Dominic
Garcia, Ron Munch-Maccagnoni, Guillaume
Gehr, Timon Muranushi, Takayuki
Geuvers, Herman Nestmann, Uwe
Giacobazzi, Roberto Nigam, Vivek
Golan-Gueta, Guy Nordvall Forsberg, Fredrik
Gorogiannis, Nikos Oh, Hakjoo
Hallahan, William Palsberg, Jens
Hammer, Matthew Panda, Aurojit
Hayman, Jonathan Park, Jihyeok
Hecking-Harbusch, Jesko Paykin, Jennifer
Hoffmann, Jan Pereira, Mário
Huisman, Marieke Petri, Gustavo
Hüttel, Hans Phillips, Iain
Jacobs, Bart Piróg, Maciej
Jagadeesan, Radha Plump, Detlef
Jost, Steffen Protzenko, Jonathan
Kanade, Aditya Pérez, Jorge A.
Karachalias, George Raad, Azalea
Keuchel, Steven Raclet, Jean-Baptiste
Khyzha, Artem Rot, Jurriaan
Kiefer, Stefan Sands, David
Kiselyov, Oleg Santolucito, Mark