NASA formal methods: 13th International Symposium, NFM 2021, virtual event, May 24-28, 2021 : proceedings /

416 Pages·20.58 MB·English

by  Aaron Dutle, Mariano M. Moscato, Laura Titolo, César A. Muñoz, Ivan Perez (eds.).

s
d Aaron Dutle · Mariano M. Moscato ·
o
h Laura Titolo · César A. Muñoz ·
t
e Ivan Perez (Eds.)
M

l
a
m
r
o
F
3
7 NASA
6
2
1

S
Formal Methods
C
N
L
13th International Symposium, NFM 2021
Virtual Event, May 24–28, 2021
Proceedings
Lecture Notes in Computer Science 12673
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 http://www.springer.com/series/7408
Aaron Dutle Mariano M. Moscato
(cid:129) (cid:129)
é ñ
Laura Titolo C sar A. Mu oz
(cid:129) (cid:129)
Ivan Perez (Eds.)
NASA
Formal Methods
13th International Symposium, NFM 2021
–
Virtual Event, May 24 28, 2021
Proceedings
123
Editors
Aaron Dutle Mariano M.Moscato
NASA Langley Research Center National Institute ofAerospace
Hampton, VA, USA Hampton, VA, USA
Laura Titolo CésarA.Muñoz
National Institute ofAerospace NASA Langley Research Center
Hampton, VA, USA Hampton, VA, USA
IvanPerez
National Institute ofAerospace
Hampton, VA, USA
ISSN 0302-9743 ISSN 1611-3349 (electronic)
Lecture Notesin Computer Science
ISBN 978-3-030-76383-1 ISBN978-3-030-76384-8 (eBook)
https://doi.org/10.1007/978-3-030-76384-8
LNCSSublibrary:SL2–ProgrammingandSoftwareEngineering
©SpringerNatureSwitzerlandAG2021
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
The NASA Formal Methods (NFM) Symposium is a forum to foster collaboration
between theoreticians and practitioners from NASA, academia, and industry, with the
goal of identifying challenges and providing solutions to achieve assurance in
mission-critical and safety-critical systems. Examples of such systems include
advanced separation assurance algorithms for aircraft, next-generation air transporta-
tion, autonomous rendezvous and docking of spacecraft, on-board software for
unmanned aerial systems (UAS), UAS traffic management, autonomous robots, and
systems for fault detection, diagnosis, and prognostics. The NASA Formal Methods
Symposiawelcomesubmissionsoncross-cuttingapproachesthatbringtogetherformal
methods and techniques from other domains such as probabilistic reasoning, machine
learning, control theory, robotics, quantum computing, and many more.
The topics covered by NFM 2021 included
– Advances in formal methods:
(cid:129) Formal verification, model checking, and static analysis techniques
(cid:129) Theoremproving:advancesininteractiveandautomatedtheoremproving(SAT,
SMT, etc.)
(cid:129) Program and specification synthesis, code transformation and generation
(cid:129) Run-time verification
(cid:129) Techniques and algorithms for scaling formal methods
(cid:129) Test case generation
(cid:129) Design for verification and correct-by-design techniques
(cid:129) Requirements generation, specification, and validation
– Integration offormal methods techniques:
(cid:129) Use of machine learning techniques in formal methods
(cid:129) Integration offormal methods into software engineering practices
(cid:129) Integration of diverse formal methods techniques
(cid:129) Combination offormal methods with simulation and analysis techniques
– Formal methods in practice:
(cid:129) Experience reports of applications offormal methods in industry
(cid:129) Use offormal methods in education
(cid:129) Verification of machine learning techniques
(cid:129) Applications offormal methods in the development of
– autonomous systems,
– safety-critical systems,
– concurrent and distributed systems,
– cyber-physical, embedded, and hybrid systems
– fault-detection, diagnostics, and prognostics systems, and
– human-machine interaction analysis
vi Preface
This volume contains the papers presented at NFM 2021, the 13th NASA Formal
Methods Symposium, held virtually during May 24–28, 2021, and organized by the
Formal Methods group at the NASA Langley Research Center. NFM 2020 was also
held virtually and was organized by the Formal Methods group at the NASA Ames
ResearchCenter.PrevioussymposiawereheldinHouston,TX(2019),NewportNews,
VA(2018),MoffettField,CA(2017),Minneapolis,MN(2016),Pasadena,CA(2015),
Houston, TX (2014), Moffett Field, CA (2013), Norfolk, VA (2012), Pasadena, CA
(2011),Washington,DC(2010),andMoffettField,CA(2009).Theseriesstartedasthe
Langley Formal Methods Workshop, and was held under that name in 1990, 1992,
1995, 1997, 2000, and 2008.
PapersweresolicitedforNFM2021undertwocategories:regularpapersdescribing
fully developed work and complete results, and short papers describing tools, experi-
encereports,orwork-in-progresswithpreliminaryresults.Thesymposiumreceived66
submissions for review out of which 24 were accepted for publication. Among these
papers, 21 are full papers and 3 are short papers. The submissions went through a
rigorousreviewprocesswhereeachpaperwasfirstindependentlyreviewedbyatleast
three reviewers and then subsequently discussed by the Program Committee. In
addition to the refereed papers, the symposium featured five invited speakers: Erika
Abraham (RWTH Aachen University, Germany), Cristina Cifuentes (Oracle Labs,
Australia), Matthew B. Dwyer (University of Virginia, USA), Azadeh Farzan
(UniversityofToronto,Canada),andRobManning(NASAJetPropulsionLaboratory,
USA). In addition to the main program, the symposium also had one affiliated work-
shop, The 6th Workshop on Formal Integrated Development Environment (F-IDE
2021), held virtually during May 24–25, 2021.
The organizers are grateful to the authors for submitting their work to NFM 2021
and to theinvitedspeakers for sharing theirinsights. NFM 2021 would not have been
possible without the collaboration of the outstanding Program Committee and addi-
tional reviewers, the support of the Steering Committee, the efforts of the staff at the
NASA Langley Research Center and at the NASA Aeronautics Research Institute
(NARI),andthegeneralsupportoftheNASAFormalMethodscommunity.TheNFM
2021 website can be found at https://shemesh.larc.nasa.gov/nfm2021.
May 2021 Aaron Dutle
Mariano M. Moscato
Laura Titolo
César A. Muñoz
Ivan Perez
Organization
General Chairs
César A. Muñoz NASA, USA
Ivan Perez National Institute of Aerospace, USA
Program Committee Chairs
Aaron Dutle NASA, USA
Mariano M. Moscato National Institute of Aerospace, USA
Laura Titolo National Institute of Aerospace, USA
Steering Committee
Julia Badger NASA, USA
Aaron Dutle NASA, USA
Klaus Havelund NASA Jet Propulsion Laboratory, USA
Michael Lowry NASA, USA
Kristin Yvonne Rozier Iowa State University, USA
Johann Schumann SGT Inc./NASA Ames Research Center, USA
Program Committee
Erika Abraham RWTH Aachen University, Germany
Mauricio Ayala-Rincón Universidade de Brasilía, Brazil
Julia Badger NASA, USA
Nikolaj Bjørner Microsoft Research, USA
Jasmin Blanchette Vrije Universiteit Amsterdam, Netherlands
Sylvie Boldo Inria, France
Alessandro Cimatti Fondazione Bruno Kessler, Italy
Misty Davies NASA, USA
Gilles Dowek Inria/ENS Paris-Saclay, France
Catherine Dubois ENSIIE-Samovar, France
Alexandre Duret-Lutz LRDE/EPITA, France
Gabriel Ebner Vrije Universiteit Amsterdam, Netherlands
Marco A. Feliu National Institute of Aerospace, USA
Jean-Christophe Filliâtre CNRS, France
Pierre-Loïc Garoche ENAC, France
Alwyn Goodloe NASA, USA
John Harrison Amazon Web Services, USA
Klaus Havelund NASA Jet Propulsion Laboratory, USA
Marieke Huisman University of Twente, Netherlands
viii Organization
Brian Jalaian ARL/Virginia Tech, USA
Susmit Jha SRI International, USA
Michael Lowry NASA, USA
Panagiotis Manolios Northeastern University, USA
Paolo Masci National Institute of Aerospace, USA
Anastasia Mavridou SGT Inc./NASA Ames Research Center, USA
Stefan Mitsch Carnegie Mellon University, USA
Yannick Moy AdaCore/Inria, France
Natasha Neogi NASA, USA
Laura Panizo University of Málaga, Spain
Corina Pasareanu CMU/NASA Ames Research Center, USA
Zvonimir Rakamaric University of Utah, USA
Camilo Rocha Pontificia Universidad Javeriana Cali, Colombia
Nicolás Rosner Amazon Web Services, USA
Kristin Yvonne Rozier Iowa State University, USA
Johann Schumann SGT Inc./NASA Ames Research Center, USA
Cristina Seceleanu Mälardalen University, Sweden
Natarajan Shankar SRI International, USA
J. Tanner Slagel NASA, USA
Mariëlle Stoelinga University of Twente, Netherlands
Cesare Tinelli University of Iowa, USA
Caterina Urban Inria, France
Virginie Wiels ONERA, France
Additional Reviewers
Arielly de Lima, Thaynara Lewis, Robert
Backeman, Peter Mayero, Micaela
Balachandran, Swee Melquiond, Guillaume
Desharnais, Martin Merz, Stephan
Dureja, Rohit Popescu, Andrei
Geatti, Luca Reynolds, Andrew
Graham-Lengrand, Stephane Rubbens, Bob
Gu, Rong Şakar, Ömer
Joosten, Sebastiaan Traytel, Dmitriy
Kumar, Ankit van der Wal, Djurre
Larraz, Daniel Volk, Matthias
Abstracts of Invited Talks