© 2020

NASA Formal Methods

12th International Symposium, NFM 2020, Moffett Field, CA, USA, May 11–15, 2020, Proceedings

  • Ritchie Lee
  • Susmit Jha
  • Anastasia Mavridou
  • Dimitra Giannakopoulou
Conference proceedings NFM 2020

Part of the Lecture Notes in Computer Science book series (LNCS, volume 12229)

Also part of the Programming and Software Engineering book sub series (LNPSE, volume 12229)

Table of contents

  1. Front Matter
    Pages i-xxi
  2. Learning and Formal Synthesis

    1. Front Matter
      Pages 1-1
    2. Bernhard K. Aichernig, Andrea Pferscher, Martin Tappler
      Pages 1-19
    3. Si Liu, Atul Sandur, José Meseguer, Peter Csaba Ölveczky, Qi Wang
      Pages 22-40
    4. Matej Troják, David Šafránek, Lukrécia Mertová, Luboš Brim
      Pages 41-59
  3. Formal Methods for DNNs

    1. Front Matter
      Pages 61-61
    2. Edward W. Ayers, Francisco Eiras, Majd Hawasly, Iain Whiteside
      Pages 63-84
    3. Sumathi Gokulanathan, Alexander Feldsher, Adi Malca, Clark Barrett, Guy Katz
      Pages 85-93
  4. High Assurance Systems

    1. Front Matter
      Pages 95-95
    2. Dung T. Phan, Radu Grosu, Nils Jansen, Nicola Paoletti, Scott A. Smolka, Scott D. Stoller
      Pages 97-114
    3. Leonore Winterer, Ralf Wimmer, Nils Jansen, Bernd Becker
      Pages 115-132
    4. Lukas Westhofen, Philipp Berger, Joost-Pieter Katoen
      Pages 133-150
  5. Requirement Specification and Testing

    1. Front Matter
      Pages 151-151
    2. Massimo Narizzano, Luca Pulina, Armando Tacchella, Simone Vuotto
      Pages 153-169
    3. Mohsen Safari, Wytse Oortwijn, Sebastiaan Joosten, Marieke Huisman
      Pages 170-186
    4. Vassil Todorov, Safouan Taha, Frédéric Boulanger
      Pages 187-203
  6. Validation and Solvers

    1. Front Matter
      Pages 205-205
    2. Xiaoxin An, Amer Tahat, Binoy Ravindran
      Pages 207-221
    3. Vincent Vallade, Ludovic Le Frioux, Souheib Baarir, Julien Sopena, Fabrice Kordon
      Pages 222-229
  7. Solvers and Program Analysis

    1. Front Matter
      Pages 231-231

About these proceedings


This book constitutes the proceedings of the 12th International Symposium on NASA Formal Methods, NFM 2020, held in Moffett Field, CA, USA, in May 2020.*

The 20 full and 5 short papers presented in this volume were carefully reviewed and selected from 62 submissions. The papers are organized in the following topical sections:  learning and formal synthesis; formal methods for DNNs; high assurance systems; requirement specification and testing; validation and solvers; solvers and program analysis; verification and times systems; autonomy and other applications; and hybrid and cyber-physical systems.

*The conference was held virtually due to the COVID-19 pandemic.

The chapter “Verifying a Solver for Linear Mixed Integer Arithmetic in Isabelle/HOL” is available open access under a Creative Commons Attribution 4.0 International License via


architecting architecture verification and validation artificial intelligence automated programming computer programming embedded systems formal logic formal verifications mathematics model checking robotics signal processing software architecture software design software engineering software quality verification verification and validation

Editors and affiliations

  1. 1.NASA Ames Research CenterMoffett FieldUSA
  2. 2.SRI InternationalMenlo ParkUSA
  3. 3.KBR Inc., NASA Ames Research CenterMoffett FieldUSA
  4. 4.NASA Ames Research CenterMoffett FieldUSA

Bibliographic information