Skip to main content
  • Conference proceedings
  • © 2021

NASA Formal Methods

13th International Symposium, NFM 2021, Virtual Event, May 24–28, 2021, Proceedings

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

Part of the book sub series: Programming and Software Engineering (LNPSE)

Conference series link(s): NFM: NASA Formal Methods Symposium

Conference proceedings info: NFM 2021.

Buying options

eBook USD 79.99
Price excludes VAT (USA)
  • ISBN: 978-3-030-76384-8
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book USD 99.99
Price excludes VAT (USA)

This is a preview of subscription content, access via your institution.

Table of contents (24 papers)

  1. Front Matter

    Pages i-xvi
  2. Balancing Wind and Batteries: Towards Predictive Verification of Smart Grids

    • Thom S. Badings, Arnd Hartmanns, Nils Jansen, Marnix Suilen
    Pages 1-18
  3. Minimum-Violation Traffic Management for Urban Air Mobility

    • Suda Bharadwaj, Tichakorn Wongpiromsarn, Natasha Neogi, Joseph Muffoletto, Ufuk Topcu
    Pages 37-52
  4. Integrating Formal Verification and Assurance: An Inspection Rover Case Study

    • Hamza Bourbouh, Marie Farrell, Anastasia Mavridou, Irfan Sljivo, Guillaume Brat, Louise A. Dennis et al.
    Pages 53-71
  5. Towards Verifying SHA256 in OpenSSL with the Software Analysis Workbench

    • Brett Decker, Benjamin Winters, Eric Mercer
    Pages 72-78
  6. Polygon Merge: A Geometric Algorithm Verified Using PVS

    • Ben L. Di Vito, Ashlie B. Hocking
    Pages 79-94
  7. Program Sketching Using Lifted Analysis for Numerical Program Families

    • Aleksandar S. Dimovski, Sven Apel, Axel Legay
    Pages 95-112
  8. Specification Decomposition for Reactive Synthesis

    • Bernd Finkbeiner, Gideon Geier, Noemi Passing
    Pages 113-130
  9. Integrating Runtime Verification into a Sounding Rocket Control System

    • Benjamin Hertz, Zachary Luppen, Kristin Yvonne Rozier
    Pages 151-159
  10. Verification of Functional Correctness of Code Diversification Techniques

    • Jae-Won Jang, Freek Verbeek, Binoy Ravindran
    Pages 160-179
  11. Scalable Reliability Analysis by Lazy Verification

    • Shahid Khan, Joost-Pieter Katoen, Matthias Volk, Marc Bouissou
    Pages 180-197
  12. Robustifying Controller Specifications of Cyber-Physical Systems Against Perceptual Uncertainty

    • Tsutomu Kobayashi, Rick Salay, Ichiro Hasuo, Krzysztof Czarnecki, Fuyuki Ishikawa, Shin-ya Katsumata
    Pages 198-213
  13. Good Fences Make Good Neighbors

    • Yanni Kouskoulas, Rosa Wu, Joshua Brulé, Daniel Genin, Aurora Schmidt, T. J. Machado
    Pages 214-230
  14. Online Shielding for Stochastic Systems

    • Bettina Könighofer, Julian Rudolf, Alexander Palmisano, Martin Tappler, Roderick Bloem
    Pages 231-248
  15. Verification of Eventual Consensus in Synod Using a Failure-Aware Actor Model

    • Saswata Paul, Gul A. Agha, Stacy Patterson, Carlos A. Varela
    Pages 249-267
  16. Verifying Min-Plus Computations with Coq

    • Lucien Rakotomalala, Pierre Roux, Marc Boyer
    Pages 287-303
  17. Efficient Verification of Optimized Code

    • Marc Schoolderman, Jonathan Moerman, Sjaak Smetsers, Marko van Eekelen
    Pages 304-321

Other Volumes

  1. NASA Formal Methods

    13th International Symposium, NFM 2021, Virtual Event, May 24–28, 2021, Proceedings

About this book

This book constitutes the proceedings of the 13th International Symposium on NASA Formal Methods, NFM 2021, held virtually in May 2021.

The 21 full and 3 short papers presented in this volume were carefully reviewed and selected from 66 submissions. The papers aim to identify challenges and provide 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 transportation, 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.

Keywords

  • architecture verification and validation
  • artificial intelligence
  • computer programming
  • embedded systems
  • formal logic
  • formal methods
  • formal verifications
  • model checking
  • programming languages
  • robotics
  • signal processing
  • software architecture
  • software design
  • software engineering
  • software quality
  • verification and validation

Editors and Affiliations

  • NASA Langley Research Center, Hampton, USA

    Aaron Dutle, César A. Muñoz

  • National Institute of Aerospace, Hampton, USA

    Mariano M. Moscato, Laura Titolo, Ivan Perez

Bibliographic Information

Buying options

eBook USD 79.99
Price excludes VAT (USA)
  • ISBN: 978-3-030-76384-8
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book USD 99.99
Price excludes VAT (USA)