Integrated Formal Methods: 14th International Conference, IFM 2018, Maynooth, Ireland, September 5-7, 2018, Proceedings

434 Pages·2018·22.638 MB·English

by  Carlo A. Furia, Kirsten Winter

s Carlo A. Furia
d
o
Kirsten Winter (Eds.)
h
t
e
M

l
a
m
r
o
F
3
2 Integrated
0
1
1

S
Formal Methods
C
N
L
14th International Conference, IFM 2018
Maynooth, Ireland, September 5–7, 2018
Proceedings
123
Lecture Notes in Computer Science 11023
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
Formal Methods
Subline of Lectures Notes in Computer Science
Subline Series Editors
Ana Cavalcanti, University of York, UK
Marie-Claude Gaudel, Université de Paris-Sud, France
Subline Advisory Board
Manfred Broy, TU Munich, Germany
Annabelle McIver, Macquarie University, Sydney, NSW, Australia
Peter Müller, ETH Zurich, Switzerland
Erik de Vink, Eindhoven University of Technology, The Netherlands
Pamela Zave, AT&T Laboratories Research, Bedminster, NJ, USA
More information about this series at http://www.springer.com/series/7408
Carlo A. Furia Kirsten Winter (Eds.)
(cid:129)
Integrated
Formal Methods
14th International Conference, IFM 2018
–
Maynooth, Ireland, September 5 7, 2018
Proceedings
123
Editors
CarloA.Furia Kirsten Winter
Universitàdella Svizzera Italiana University of Queensland
Lugano Brisbane, QLD
Switzerland Australia
ISSN 0302-9743 ISSN 1611-3349 (electronic)
Lecture Notesin Computer Science
ISBN 978-3-319-98937-2 ISBN978-3-319-98938-9 (eBook)
https://doi.org/10.1007/978-3-319-98938-9
LibraryofCongressControlNumber:2018950771
LNCSSublibrary:SL2–ProgrammingandSoftwareEngineering
©SpringerNatureSwitzerlandAG2018
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.
ThisSpringerimprintispublishedbytheregisteredcompanySpringerNatureSwitzerlandAG
Theregisteredcompanyaddressis:Gewerbestrasse11,6330Cham,Switzerland
Preface
Broadening the adoption and applicability offormal methods hinges on being able to
combine different formalisms and different analysis techniques – because different
components may be more amenable to different techniques, or simply to express
complex properties and to reason about complex systems. The Integrated Formal
Methods (iFM) conference series targets research in formal approaches that combine
different methods for modeling and analysis. The conference covers a broad spectrum
of topics: from language design, to verification and analysis techniques, to supporting
tools and their integration into software engineering practice.
ThisvolumecontainstheproceedingsofiFM2018,whichtookplaceinMaynooth
duringSeptember5–7,2018,andwashostedbytheNationalUniversityofIreland.The
Program Committee (PC) received 60 paper submissions. After several weeks of
reviewing,followedbyalivelyonlinediscussionamongPCmembers,weselected22
contributions(17regularpapersandfiveshortpapers)forinclusioninthisproceedings
volume and presentation at the conference. The combination of topics covered by the
selected papers includes both theoretical approaches and practical implementations,
demonstrating that the underlying principle of integrating heterogeneous formal
methods can buttress rigorous solutions in different domains and at different levels of
abstraction.
The scientific program of iFM 2018 was completed by keynote talks given by
Cristian Cadar (Imperial College London, UK), Ana Cavalcanti (University of York,
UK), and Viktor Vafeiadis (MPI-SWS, Germany), whose content is also documented
in this volume. We would like to thank our invited speakers for delivering exciting
presentations that served as an inspiration to the iFM community.
We also thank the PC members and the reviewers who helped them for their
thoroughreviewingwork,andfor animatingacareful discussionofthemeritsofeach
submission. Their names are listed on the following pages. The EasyChair system
provided indispensable practical support to the reviewing and discussion process.
ThelocalorganizationinMaynoothensuredasuccessfulandenjoyableconference.
We are grateful to all the organizers, and in particular to the general chair,
Rosemary Monahan, who took care of all organizational aspects with great resource-
fulnessandpunctuality.ThanksalsotoHaoWuforhelpingwithpublicizingiFM2018
and its related events.
Finally, we would like to acknowledge the organizations that sponsored the con-
ference:MaynoothUniversity,FailteIreland,ScienceFoundationIreland,theEmbassy
of France in Ireland, ACM SIGLOG, and Springer.
July 2018 Carlo A. Furia
Kirsten Winter
Organization
Program Committee
Erika Abraham Rheinisch-Westfälische Technische Hochschule
(RWTH) Aachen, Germany
Bernhard K. Aichernig Technische Universität Graz, Austria
Elvira Albert Complutense University of Madrid, Spain
Domenico Bianculli University of Luxembourg, Luxembourg
Eerke Boiten University of Kent, UK
Einar Broch Johnsen University of Oslo, Norway
Maria Christakis Max Planck Institute for Software Systems
(MPI-SWS), Germany
David Cok GrammaTech, USA
Robert Colvin The University of Queensland, Australia
Ferruccio Damiani Università di Torino, Italy
Eva Darulova Max Planck Institute for Software Systems
(MPI-SWS), Germany
Frank de Boer Centrum Wiskunde and Informatica
(CWI) Amsterdam, Netherlands
John Derrick University of Sheffield, UK
Brijesh Dongol Brunel University, UK
Catherine Dubois École nationale supérieure d’informatique pour
l’industrie et l’entreprise (ENSIIE), France
Carlo A. Furia Università della Svizzera Italiana (USI), Switzerland
Diego Garbervetsky University of Buenos Aires, Argentina
Peter Höfner Data61, The Commonwealth Scientific and Industrial
Research Organisation (CSIRO), Australia
Marieke Huisman University of Twente, The Netherlands
Rajeev Joshi NASA Laboratory for Reliable Software,
Jet Propulsion Laboratory (JPL), USA
Nikolai Kosmatov CEA Laboratory for Integration of Systems
and Technology (LIST), France
Laura Kovács Vienna University of Technology, Austria
Rustan Leino Amazon, USA
Larissa Meinicke The University of Queensland, Australia
Dominique Mery Université de Lorraine, Lorraine Research Laboratory
in Computer Science and Its Applications (LORIA)
Nancy, France
Rosemary Monahan Maynooth University, Ireland
Toby Murray University Melbourne, Australia
Luigia Petre Åbo Akademi University, Finland
VIII Organization
Ruzica Piskac Yale University, USA
Chris Poskitt Singapore University of Technology and Design
(SUTD), Singapore
Kostis Sagonas Uppsala University, Sweden
Gerhard Schellhorn Universität Augsburg, Germany
Steve Schneider University of Surrey, UK
Gerardo Schneider Chalmers - University of Gothenburg, Sweden
Emil Sekerinski McMaster University, Canada
Martin Steffen University of Oslo, Norway
Helen Treharne University of Surrey, UK
Caterina Urban Eidgenössische Technische Hochschule (ETH) Zürich,
Switzerland
Mark Utting University of the Sunshine Coast, Australia
Heike Wehrheim University of Paderborn, Germany
Kirsten Winter The University of Queensland, Australia
Mitsuharu Yamamoto Chiba University, Japan
Chenyi Zhang Jinan University, China
Additional Reviewers
Attiogbe, Christian Pfähler, Jörg
Bodenmüller, Stefan Pun, Ka I
Bodeveix, Jean-Paul Román-Díez, Guillermo
Botella, Bernard Santolucito, Mark
Ernst, Gidon Schumi, Richard
Ghassemi, Fatemeh Sharma, Arnab
Hallahan, William Siewe, Francois
Isabel, Miguel Singh, Neeraj
Johansen, Christian Thüm, Thomas
Kotelnikov, Evgenii van Glabbeek, Rob
Lienhardt, Michael Whitefield, Jorden
Marcozzi, Michaël Wüstholz, Valentin
Invited Talks
Dynamic Symbolic Execution
for Software Analysis
Cristian Cadar
Imperial CollegeLondon,UK
[email protected]
Abstract. Symbolic execution is a program analysis technique that can auto-
matically explore and analyse paths through a program. While symbolic exe-
cutionwasinitially introducedintheseventies,ithasonly receivedsignificant
attention during the last decade, due to tremendous advances in constraint
solving technology and effective blending of symbolic and concrete execution
into what is often called dynamic symbolic execution. Dynamic symbolic
execution is now a key ingredient in many computer science areas, such as
software engineering, computer security, and software systems, to name just a
few.
Inthistalk,Iwilldiscussrecentadvancesandongoingchallengesinthearea
of dynamic symbolic execution, drawing uponour experience developing sev-
eral symbolic execution tools for many different problems, such as
high-coverage test input generation, bug and security vulnerability detection,
patch testing andboundedverification, amongmany others.