Software Engineering and Formal Methods: 19th International Conference, SEFM 2021, Virtual Event, December 6–10, 2021, Proceedings

524 Pages·2021·22.128 MB·English

by  Radu Calinescu (editor), Corina S. Păsăreanu (editor)

s
d Radu Calinescu
o
h Corina S. Pa˘sa˘reanu (Eds.)
t
e
M

l
a
m
r
o
F
5
8
0 Software Engineering
3
1

S
C and Formal Methods
N
L
19th International Conference, SEFM 2021
Virtual Event, December 6–10, 2021
Proceedings
Lecture Notes in Computer Science 13085
Founding Editors
Gerhard Goos, Germany
Juris Hartmanis, USA
Editorial Board Members
Elisa Bertino, USA Gerhard Woeginger , Germany
Wen Gao, China Moti Yung , USA
Bernhard Steffen , 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 subseries at https://link.springer.com/bookseries/7407
ă ă
Radu Calinescu Corina S. P s reanu (Eds.)
(cid:129)
Software Engineering
and Formal Methods
19th International Conference, SEFM 2021
–
Virtual Event, December 6 10, 2021
Proceedings
123
Editors
RaduCalinescu CorinaS. Păsăreanu
University of York Carnegie MellonUniversity
York,UK Moffett Field,CA,USA
ISSN 0302-9743 ISSN 1611-3349 (electronic)
Lecture Notesin Computer Science
ISBN 978-3-030-92123-1 ISBN978-3-030-92124-8 (eBook)
https://doi.org/10.1007/978-3-030-92124-8
LNCSSublibrary:SL1–TheoreticalComputerScienceandGeneralIssues
©SpringerNatureSwitzerlandAG2021
Chapter“ConfigurationSpaceExplorationforDigitalPrintingSystems”islicensedunderthetermsofthe
CreativeCommonsAttribution4.0 International License (http://creativecommons.org/licenses/by/4.0/). For
furtherdetailsseelicenseinformationinthechapter.
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
This volume contains the proceedings of SEFM 2021, the 19th International
ConferenceonSoftwareEngineeringandFormalMethods,whichwasheldasavirtual
event during December 6–10, 2021. The conference brought together leading
researchers and practitioners from academia, industry, and government to advance the
stateoftheartinformalmethods,tofacilitatetheiruptakeinthesoftwareindustry,and
toencouragetheirintegrationwithinpracticalsoftwareengineeringmethodsandtools.
SEFM 2021 received 86 full-paper submissions and six tool-paper submissions, of
which22submissionswereacceptedasfullpapers(anacceptancerateof25.58%)and
four submissions were accepted as tool papers. The papers were reviewed for quality,
correctness, originality, and relevance. Each submission was reviewed by three Pro-
gram Committee members,andanonline post-reviewingdiscussion opentotheentire
Program Committee was held to make the final decisions. This volume contains the
revisedversionsoftheacceptedpapers,whichcoverawidevarietyoftopics,including
run-time analysis and testing, security and privacy, parallel composition/CSP and
probabilistic reasoning, verification and synthesis, reasoning about machine learning
and cyber-physical systems, and formal methods for emerging areas within software
engineering.
The conference program also featured three keynote talks by Ana Cavalcanti
(University of York, UK), Marsha Chechik (University of Toronto, Canada), and
Sebastian Uchitel (University of Buenos Aires, Argentina, and Imperial College
London,UK).Wearegratefultothethreeinvitedspeakersforacceptingourinvitations
to give keynote talks at the conference.
We would like to thank the authors who submitted their work to SEFM 2021. We
aregratefultothemembersoftheProgramCommitteeandtheadditionalreviewersfor
providing timely and insightful reviews, as well as for their participation in the post-
reviewingdiscussions.WewouldalsoliketothanktheSEFMSteeeringCommitteefor
their advice and support, and Antonio Cerone for overseeing the organization of the
SEFM 2021 symposia and workshops as Workshop Chair. We thank the Publicity
Chairs, Mario Gleirscher and Laura Nenzi, the Organizing Committee members
AntonioCeroneandJenniferDick,andthewebmaster,IoannisStefanakos,foralltheir
help with planning, publicizing, and organizing the conference.
We gratefully acknowledge the convenience of the EasyChair system for handling
the submission and review processes, and for preparing these proceedings. Finally,
we also acknowledge the sponsorship and support from the Assuring Autonomy
International Programme, Carnegie Mellon University (USA), Nazarbayev University
(Kazakhstan), the University of York (UK), and the UKRI Trustworthy Autonomous
Systems Node in Resilience.
October 2021 Radu Calinescu
Corina S. Păsăreanu
Organization
Program Chairs
Radu Calinescu University of York, UK
Corina S. Păsăreanu Carnegie Mellon University, Silicon Valley, USA
Program Committee
Erika Abraham RWTH Aachen University, Germany
Jiri Barnat Masaryk University, Czech Republic
Amel Bennaceur The Open University, UK
Dirk Beyer LMU Munich, Germany
Frank de Boer Centrum Wiskunde & Informatica, The Netherlands
Ana Cavalcanti University of York, UK
Alessandro Cimatti Fondazione Bruno Kessler, Italy
Gabriel Ciobanu Romanian Academy, Institute of Computer Science,
Romania
Corina Cirstea University of Southampton, UK
Rocco De Nicola IMT School for Advanced Studies Lucca, Italy
Louise Dennis University of Manchester, UK
Antonio Filieri Imperial College London, UK
Mario Gleirscher University of Bremen, Germany
Marieke Huisman University of Twente, The Netherlands
Marie-Christine Jakobs Technical University of Darmstadt, Germany
Raluca Lefticaru University of Bradford, UK
Antónia Lopes Universidade de Lisboa, Portugal
Tiziana Margaria Lero, Ireland
Paolo Masci National Institute of Aerospace, USA
Claudio Menghi University of Luxembourg, Luxembourg
Laura Nenzi University of Trieste, Italy
Hans de Nivelle Nazarbayev University, Kazakhstan
Peter Ölveczky University of Oslo, Norway
Gordon Pace University of Malta, Malta
Catuscia Palamidessi Inria, France
Colin Paterson University of York, UK
M. Emilia Cambronero University of Castilla-La Mancha, Spain
Violet Ka I. Pun Western Norway University of Applied Sciences,
Norway
Gwen Salaün University of Grenoble Alpes, France
Augusto Sampaio Federal University of Pernambuco, Brazil
Ina Schaefer Technische Universität Braunschweig, Germany
viii Organization
Gerardo Schneider Chalmers University of Technology and University
of Gothenburg, Sweden
Marjan Sirjani Mälardalen University, Sweden
Graeme Smith University of Queensland, Australia
Youcheng Sun Queen’s University Belfast, UK
Silvia Lizeth Tapia Tarifa University of Oslo, Norway
Elena Troubitsyna KTH Royal Institute of Technology, Sweden
Marina Waldén Abo Akademi University, Finland
Heike Wehrheim University of Paderborn, Germany
Gianluigi Zavattaro University of Bologna, Italy
Steering Committee
Frank de Boer Centrum Wiskunde & Informatica, The Netherlands
Radu Calinescu University of York, UK
Antonio Cerone (Chair) Nazarbayev University, Kazakhstan
Rocco De Nicola IMT School for Advanced Studies Lucca, Italy
Gwen Salaün University of Grenoble Alpes, France
Marjan Sirjani Mälardalen University, Sweden
Gianluigi Zavattaro University of Bologna, Italy
Additional Reviewers
Abbaspour Asadollah, Sara Hentze, Marc
Alves, Vander Hiep, Hans-Dieter
Aman, Bogdan Hoang, Thai Son
Attala, Ziggy Hughes, William
Azzopardi, Shaun Inverso, Omar
Baramashetru, Chinmayi Prabhu Irfan, Ahmed
Bargmann, Lara Jongmans, Sung-Shik
Bartocci, Ezio Kanav, Sudeep
Baxter, James Knüppel, Alexander
Birkemeyer, Lukas Krishna, Ajay
Cerna, Ivana Kristensen, Lars
Costa, Gabriele König, Jürgen
Damasceno, Carlos Diego Lang, Frédéric
De Gouw, Stijn Lemberger, Thomas
Din, Crystal Chang Lenglet, Sergueï
Edixhoven, Luc Leuschel, Michael
Evans, Neil Mercanti, Ivan
Fava, Daniel Moradi, Fereidoun
Foster, Simon Pang, Jun
Galletta, Letterio Pauck, Felix
Giallorenzo, Saverio Peters, Kirstin
Gorla, Daniele Rehak, Vojtech
Haltermann, Jan Requeno, Jose Ignacio
Organization ix
Richter, Cedric Steffen, Martin
Rubbens, Robert Štill, Vladimír
Runge, Tobias Tokas, Shukun
Salimi, Maghsood Turin, Gianluca
Schlatte, Rudolf Tyler, Benjamin
Schupp, Stefan van den Bos, Petra
Serwe, Wendelin van Glabbeek, Rob
Sharifi, Zeinab Visconti, Ennio
Sharma, Arnab Weise, Nico
Shokri-Manninen, Fatima Windsor, Matt
Soderi, Simone
Controller Synthesis for Adaptive Mobile
Robots. Abstractions, All Change!?
(Keynote Abstract)
Sebastian Uchitel
Universidad deBuenosAires, Argentina andImperialCollege London,UK
Abstract. Discrete event controller synthesis promises correct-by-construction
strategies for controlling reactive systems to ensure user specified goals. Run-
time synthesis takes this one step further, enabling correct runtime adaptation
when a reactive system's goals, capabilities, or environment change. The need
forsynthesisinmobileroboticsystemsisparticularlytelling.Despitethewide
availability of general purpose mobile robots (particularly Unmanned Aerial
Vehicles – UAVs), the ability of end-users (individuals and organisations) to
exploit them to their full potential is limited. Either complex and error prone
programming is required or graphical mission planning interfaces are used to
modelsimple,non-reactivemissions.Theuseofsynthesisandruntimesynthesis
formobilerobotshasmanychallengesahead.InthistalkIwilldiscusshowwe
addressed some of them by revisiting both (1) the abstractions used to specify
and synthesise discrete event controllers and (2) the architectural abstractions
needed to successfully deploy synthesis technology on both fixed wing and
multi-rotor systems.