Programming Languages and Systems: 23rd European Symposium on Programming, ESOP 2014, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2014, Grenoble, France, April 5-13, 2014, Proceedings PDF
Preview Programming Languages and Systems: 23rd European Symposium on Programming, ESOP 2014, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2014, Grenoble, France, April 5-13, 2014, Proceedings
Zhong Shao (Ed.) S S o C R A Programming 0 1 Languages 4 8 S and Systems C N L 23rd European Symposium on Programming, ESOP 2014 Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2014 Grenoble, France, April 5–13, 2014, Proceedings 123 Lecture Notes in Computer Science 8410 CommencedPublicationin1973 FoundingandFormerSeriesEditors: GerhardGoos,JurisHartmanis,andJanvanLeeuwen EditorialBoard DavidHutchison,UK TakeoKanade,USA JosefKittler,UK JonM.Kleinberg,USA AlfredKobsa,USA FriedemannMattern,Switzerland JohnC.Mitchell,USA MoniNaor,Israel OscarNierstrasz,Switzerland C.PanduRangan,India BernhardSteffen,Germany DougTygar,USA DemetriTerzopoulos,USA GerhardWeikum,Germany Advanced Research in Computing and Software Science SublineofLecturesNotesinComputerScience SublineSeriesEditors GiorgioAusiello,UniversityofRome‘LaSapienza’,Italy VladimiroSassone,UniversityofSouthampton,UK SublineAdvisoryBoard SusanneAlbers,UniversityofFreiburg,Germany BenjaminC.Pierce,UniversityofPennsylvania,USA BernhardSteffen,UniversityofDortmund,Germany DengXiaotie,CityUniversityofHongKong JeannetteM.Wing,MicrosoftResearch,Redmond,WA,USA Zhong Shao (Ed.) Programming Languages and Systems 23rdEuropeanSymposiumonProgramming,ESOP2014 Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2014 Grenoble, France,April 5-13, 2014 Proceedings 1 3 VolumeEditor ZhongShao YaleUniversity NewHaven,CT,USA E-mail:[email protected] ISSN0302-9743 e-ISSN1611-3349 ISBN978-3-642-54832-1 e-ISBN978-3-642-54833-8 DOI10.1007/978-3-642-54833-8 SpringerHeidelbergNewYorkDordrechtLondon LibraryofCongressControlNumber:2014934144 LNCSSublibrary:SL1–TheoreticalComputerScienceandGeneralIssues ©Springer-VerlagBerlinHeidelberg2014 Thisworkissubjecttocopyright.AllrightsarereservedbythePublisher,whetherthewholeorpartof thematerialisconcerned,specificallytherightsoftranslation,reprinting,reuseofillustrations,recitation, broadcasting,reproductiononmicrofilmsorinanyotherphysicalway,andtransmissionorinformation storageandretrieval,electronicadaptation,computersoftware,orbysimilarordissimilarmethodology nowknownorhereafterdeveloped.Exemptedfromthislegalreservationarebriefexcerptsinconnection withreviewsorscholarlyanalysisormaterialsuppliedspecificallyforthepurposeofbeingenteredand executedonacomputersystem,forexclusiveusebythepurchaserofthework.Duplicationofthispublication orpartsthereofispermittedonlyundertheprovisionsoftheCopyrightLawofthePublisher’slocation, inistcurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Permissionsforuse maybeobtainedthroughRightsLinkattheCopyrightClearanceCenter.Violationsareliabletoprosecution undertherespectiveCopyrightLaw. Theuseofgeneraldescriptivenames,registerednames,trademarks,servicemarks,etc.inthispublication doesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevant protectivelawsandregulationsandthereforefreeforgeneraluse. Whiletheadviceandinformationinthisbookarebelievedtobetrueandaccurateatthedateofpublication, neithertheauthorsnortheeditorsnorthepublishercanacceptanylegalresponsibilityforanyerrorsor omissionsthatmaybemade.Thepublishermakesnowarranty,expressorimplied,withrespecttothe materialcontainedherein. Typesetting:Camera-readybyauthor,dataconversionbyScientificPublishingServices,Chennai,India Printedonacid-freepaper SpringerispartofSpringerScience+BusinessMedia(www.springer.com) Foreword ETAPS 2014 was the 17th instance of the European Joint Conferences on The- ory and Practice of Software. ETAPS is an annual federated conference that was established in 1998, and this year consisted of six constituting conferences (CC,ESOP,FASE,FoSSaCS,TACAS,andPOST)includingeightinvitedspeak- ers and two tutorial speakers. Before and after the main conference, numerous satellite workshopstook place and attracted many researchersfrom all over the globe. ETAPS is a confederation of several conferences, each with its own Program Committee(PC)anditsownSteeringCommittee(ifany).Theconferencescover variousaspectsofsoftwaresystems,rangingfromtheoreticalfoundationstopro- gramminglanguagedevelopments,compileradvancements,analysistools,formal approaches to software engineering, and security. Organizing these conferences inacoherent,highlysynchronizedconferenceprogram,enablestheparticipation in an exciting event, having the possibility to meet many researchers working in different directions in the field, and to easily attend the talks of different conferences. The six main conferences together received606 submissions this year, 155 of whichwereaccepted(including12tooldemonstrationpapers),yieldinganover- all acceptance rateof 25.6%.I thank all authorsfor their interestin ETAPS, all reviewersforthe peerreviewingprocess,the PCmembersfortheirinvolvement, andinparticularthe PCco-chairsforrunningthis entireintensiveprocess.Last but not least, my congratulations to all authors of the accepted papers! ETAPS 2014 was greatly enriched by the invited talks of Geoffrey Smith (Florida International University, USA) and John Launchbury (Galois, USA), bothunifyingspeakers,andtheconference-specificinvitedspeakers(CC)Benoˆıt Dupont de Dinechin (Kalray, France), (ESOP) Maurice Herlihy (Brown University,USA), (FASE)ChristelBaier(TechnicalUniversityofDresden, Ger- many), (FoSSaCS) Petr Janˇcar(Technical University of Ostrava, Czech Repub- lic), (POST) David Mazi`eres (Stanford University, USA), and finally (TACAS) Orna Kupferman (Hebrew University Jerusalem, Israel). Invited tutorials were provided by Bernd Finkbeiner (Saarland University, Germany) and Andy Gor- don(MicrosoftResearch,Cambridge,UK).Mysincerethankstoallthesespeak- ers for their great contributions. For the first time in its history, ETAPS returnedto a city where it had been organized before: Grenoble, France. ETAPS 2014 was organized by the Univer- sit´e Joseph Fourier in cooperation with the following associations and societies: ETAPSe.V.,EATCS(EuropeanAssociationforTheoreticalComputerScience), EAPLS (European Association for Programming Languages and Systems), and EASST (European Association of Software Science and Technology). It had VI Foreword support from the following sponsors: CNRS, Inria, Grenoble INP, PERSYVAL- Lab and Universit´e Joseph Fourier, and Springer-Verlag. The organizationteam comprised: General Chair: Saddek Bensalem Conferences Chair: Alain Girault and Yassine Lakhnech Workshops Chair: Axel Legay Publicity Chair: Yli`es Falcone Treasurer: Nicolas Halbwachs Webmaster: Marius Bozga The overall planning for ETAPS is the responsibility of the Steering Commit- tee (SC). The ETAPS SC consists of an executive board (EB) and representa- tivesofthe individualETAPSconferences,aswell asrepresentativesofEATCS, EAPLS, and EASST. The Executive Board comprises Gilles Barthe (satellite events, Madrid), Holger Hermanns (Saarbru¨cken), Joost-Pieter Katoen (chair, AachenandTwente),GeraldLu¨ttgen(treasurer,Bamberg),andTarmoUustalu (publicity, Tallinn). Other current SC members are: Mart´ın Abadi (Santa Cruz andMountainView),ErikaA´br´aham(Aachen),RobertoAmadio(Paris),Chris- tel Baier (Dresden), Saddek Bensalem (Grenoble), Giuseppe Castagna (Paris), AlbertCohen(Paris),AlexanderEgyed(Linz),RiccardoFocardi(Venice),Bj¨orn Franke (Edinburgh), Stefania Gnesi (Pisa), Klaus Havelund (Pasadena), Reiko Heckel (Leicester), Paul Klint (Amsterdam), Jens Knoop (Vienna), Steve Kre- mer(Nancy),PasqualeMalacaria(London),TizianaMargaria(Potsdam),Fabio Martinelli(Pisa),AndrewMyers(Boston),AncaMuscholl(Bordeaux),Catuscia Palamidessi (Palaiseau), Andrew Pitts (Cambridge), Arend Rensink (Twente), DonSanella(Edinburgh),VladimiroSassone(Southampton),InaScha¨fer(Braun- schweig),ZhongShao(NewHaven),GabrieleTaentzer(Marburg),CesareTinelli (Iowa), Jan Vitek (West Lafayette), and Lenore Zuck (Chicago). IsincerelythankallETAPSSCmembersforalltheirhardworkinmakingthe 17thETAPS a success. Moreover,thanks to all speakers, attendants, organizers of the satellite workshops,and Springer for their support. Finally, many thanks toSaddekBensalemandhislocalorganizationteamforalltheireffortsenabling ETAPS to return to the French Alps in Grenoble! January 2014 Joost-Pieter Katoen Preface Thisvolumecontainstheproceedingsofthe 23rdEuropeanSymposiumonPro- gramming(ESOP2014).The conferencetook place in Grenoble, France,during April 8–10, 2014, as part of the European Joint Conferences on Theory and Practice of Software (ETAPS). ESOPisanannualconferencedevotedtotheartandscienceofprogramming. Theconferencesolicitscontributionsonfundamentalissuesconcerningthespec- ification, analysis, and implementation of systems and programming languages. The 2014 conference attracted 138 abstracts and 109 full submissions. For eachsubmission,wesolicitedatleastthreereviewsfromtheProgramCommittee members and external reviewers. After an intensive electronic meeting over two weeks, the ProgramCommittee accepted 27 papers for presentation. Inaddition,thisvolumealsocontainstwoinvitedpapers,“ComposableTrans- actionalObjects:APositionPaper”byMauriceHerlihyandEricKoskinen,and “Application-ScaleSecureMultipartyComputation”byJohnLaunchbury,Dave Archer,ThomasDubuisson,andEricMertens.MauriceHerlihypresentedhispa- per as the ESOP invited talk and John Launchbury presented his paper as one of the two ETAPS-wide invited talks in Grenoble. I would like thank my fellow Program Committee members for their hard workonselectingahighqualityandstimulatingprogramofcontributedpapers. I also wish to thank the numerous external reviewers, without whom running suchalargeconferencewouldbeimpossible.Finally,togetherwithmycolleagues on the Program Committee, I want to thank the authors of all submissions for entrusting us with their work and the authors of the accepted papers for their diligentworkinpreparingtheirfinalversionsandtheirconferencepresentations. I acknowledge the use of the EasyChair conference system and the support of the ETAPS 2014 General Chair, Saddek Bensalem, and the ETAPS Steering Committee and its Chair, Joost-Pieter Katoen, with regard to all the adminis- trative work. January 2014 Zhong Shao Conference Organization Program Chair Zhong Shao Yale University, USA Program Committee Zena Ariola University of Oregon, USA Gavin Bierman Microsoft Research, UK Viviana Bono University of Turin, Italy Luis Caires Universidade Nova de Lisboa, Portugal Avik Chaudhuri Facebook, USA Koen Claessen Chalmers University of Technology, Sweden Isil Dillig University of Texas, Austin, USA Roberto Giacobazzi University of Verona, Italy Alexey Gotsman IMDEA Software Institute, Spain Martin Hofmann LMU Munich, Germany Zhenjiang Hu National Institute of Informatics, Japan Joxan Jaffar National University of Singapore, Singapore Neel Krishnaswami University of Birmingham, UK Paul-Andr´e Melli`es CNRS and Universit´e Paris Diderot, France Todd Millstein University of California, Los Angeles, USA Tobias Nipkow TU Munich, Germany David Pichardie ENS Cachan, France Francois Pottier INRIA Rocquencourt, France Tom Schrijvers Ghent University, Belgium David Van Horn University of Maryland, USA Martin Vechev ETH Zurich, Switzerland Philip Wadler University of Edinburgh, UK Nobuko Yoshida Imperial College London, UK Steve Zdancewic University of Pennsylvania, USA Additional Reviewers Andreas Abel Giovanni Bernardi Edwin Brady Aws Albarghouthi Jean-Philippe Bernardy Marco Carbone Jade Alglave Yves Bertot Giuseppe Castagna Davide Ancona Fr´ed´eric Besson Bor-Yuh Evan Chang Thibaut Balabonski Laura Bocchi Arthur Chargu´eraud X Conference Organization Wei Chen Barry Jay Jorge P´erez James Cheney Alan Jeffrey Willard Rafnsson Chiachun Lin Jacob Johannsen Robert Rand Wei-Ngan Chin Steffen Jost Francesco Ranzato Adam Chlipala Ohad Kammar Julian Rathke Horation Cirstea Andrew Kennedy Anto´nio Ravara Pierre Clairambault Steven Keuchel Didier Remy David Cock M. Kirkedal Thomsen Dan Rosen Pierre-Louis Curien Naoki Kobayashi Claudio Russo Ugo Dal Lago Nicolas Koh Andrey Rybalchenko Olivier Danvy Igor Konnov Andrew Santosa Gwena¨el Delaval Laura Kovacs Gabriel Scherer Delphine Demange Arun Lakhotia Dave Schmidt M. Dezani-Ciancaglini Ivan Lanese Alan Schmitt Pietro Di Gianantonio Xavier Leroy Klaus Schneider Alessandra Di Pierro Sam Lindley Aleksy Schubert Thomas Dillig Francesco Logozzo Ulrich Scho¨pp Thomas Dinsdale-Young Carlos Lombardi Peter Sestoft Paul Downen Gregory Malecha Vilhelm Sj¨oberg Gregory Duck Louis Mandel Christian Skalka Anton Ekblad Isabella Mastroeni Nick Smallbone Kento Emoto Kazutaka Matsuda Marcelo Sousa Sebastian Erdweg Damiano Mazza Matthieu Sozeau Nikita Frolov Massimo Merro Manu Sridharan Carsten Fuhs Jan Midtgaard Stephen Strickland Marco Gaboardi Fabrizio Montesi Josef Svenningsson Marc Geilen Garrett Morris Bernardo Toninho Samir Genaim Markus Mu¨ller-Olm Hugo Torres Vieira Giorgio Ghelli Keisuke Nakano Aaron Turon Dan Ghica Carlos Olarte Nikos Tzevelekos Elena Giachino Bruno Oliveira Christian Urban Georges Gonthier Hugo Pacheco Benoˆıt Valiron Denis Gopan Luca Padovani Daniele Varacca Andrew Gordon Michele Pagani Panagiotis Vekris Philipp Haller Long Pang Bj¨orn Victor Makoto Hamana Matthew Parkinson Dimitrios Vytiniotis Ichiro Hasuo Mathias Peron Guido Wachsmuth Willem Heijltjes Gustavo Petri Meng Wang Fritz Henglein Andreas Podelski Stephanie Weirich Atsushi Igarashi Andrei Popescu Eran Yahav Kazuhiro Inaba Louis-Noel Pouchet Roland Yap Jun Inoue Marc Pouzet Jooyong Yi Bart Jacobs Matthias Puech Florian Zuleger Table of Contents Invited Talks Composable Transactional Objects: A Position Paper................. 1 Maurice Herlihy and Eric Koskinen Application-Scale Secure Multiparty Computation ................... 8 John Launchbury, Dave Archer, Thomas DuBuisson, and Eric Mertens Type Systems An Array-OrientedLanguage with Static Rank Polymorphism......... 27 Justin Slepak, Olin Shivers, and Panagiotis Manolios Gradual Typing for Annotated Type Systems........................ 47 Peter Thiemann and Luminous Fennell Staged Composition Synthesis ..................................... 67 Boris Du¨dder, Moritz Martens, and Jakob Rehof Overlapping and Order-Independent Patterns: Definitional Equality for All ............................................................. 87 Jesper Cockx, Frank Piessens, and Dominique Devriese Verified Compilation Verified Compilation for Shared-Memory C.......................... 107 Lennart Beringer, Gordon Stewart, Robert Dockins, and Andrew W. Appel Verifying an Open Compiler Using Multi-language Semantics .......... 128 James T. Perconti and Amal Ahmed Program Verification I Impredicative Concurrent Abstract Predicates ....................... 149 Kasper Svendsen and Lars Birkedal Local Reasoning for the POSIX File System......................... 169 Philippa Gardner, Gian Ntzik, and Adam Wright A Coq Formalization of the Relational Data Model................... 189 V´eronique Benzaken, E´velyne Contejean, and Stefania Dumbrava
Description:The list of books you might like
