NASA Formal Methods

8th International Symposium, NFM 2016, Minneapolis, MN, USA, June 7-9, 2016, Proceedings

  • Rayadurgam Sanjai 
  • Tkachuk Oksana 
Conference proceedings NFM 2016

DOI: 10.1007/978-3-319-40648-0

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

Table of contents (29 papers)

  1. Front Matter
    Pages I-XIX
  2. Requirements and Architectures

    1. Front Matter
      Pages 1-1
    2. Temporal Logic Framework for Performance Analysis of Architectures of Systems
      Ariane Piel, Jean Bourrely, Stéphanie Lala, Sylvain Bertrand, Romain Kervarc
      Pages 3-18
    3. On Implementing Real-Time Specification Patterns Using Observers
      John D. Backes, Michael W. Whalen, Andrew Gacek, John Komp
      Pages 19-33
    4. Contract-Based Verification of Complex Time-Dependent Behaviors in Avionic Systems
      Devesh Bhatt, Arunabh Chattopadhyay, Wenchao Li, David Oglesby, Sam Owre, Natarajan Shankar
      Pages 34-40 Open Access
    5. ARSENAL: Automatic Requirements Specification Extraction from Natural Language
      Shalini Ghosh, Daniel Elenius, Wenchao Li, Patrick Lincoln, Natarajan Shankar, Wilfried Steiner
      Pages 41-46
  3. Testing and Run-Time Enforcement

    1. Front Matter
      Pages 47-47
    2. Assisted Coverage Closure
      Adam Nellis, Pascal Kesseli, Philippa Ryan Conmy, Daniel Kroening, Peter Schrammel, Michael Tautschnig
      Pages 49-64
    3. Compositional Runtime Enforcement
      Srinivas Pinisetty, Stavros Tripakis
      Pages 82-99
    4. Improving an Industrial Test Generation Tool Using SMT Solver
      Hao Ren, Devesh Bhatt, Jan Hvozdovic
      Pages 100-106 Open Access
  4. Code Generation and Synthesis

    1. Front Matter
      Pages 115-115
    2. Obfuscator Synthesis for Privacy and Utility
      Yi-Chin Wu, Vasumathi Raman, Stéphane Lafortune, Sanjit A. Seshia
      Pages 133-149
    3. Code Generation Using a Formal Model of Reference Counting
      Gaspard Férey, Natarajan Shankar
      Pages 150-165
    4. EventB2Java: A Code Generator for Event-B
      Néstor Cataño, Víctor Rivera
      Pages 166-171
  5. Applications of Formal Methods

    1. Front Matter
      Pages 173-173
    2. A Formally Verified Checker of the Safe Distance Traffic Rules for Autonomous Vehicles
      Albert Rizaldi, Fabian Immler, Matthias Althoff
      Pages 175-190
    3. Probabilistic Formal Verification of the SATS Concept of Operation
      Muhammad Usama Sardar, Nida Afaq, Khaza Anuarul Hoque, Taylor T. Johnson, Osman Hasan
      Pages 191-205

About these proceedings


This book constitutes the proceedings of the 8th International Symposium on NASA Formal Methods, NFM 2016, held in Minneapolis, MN, USA, in June 2016.
The 19 full and 10 short papers presented in this volume were carefully reviewed and selected from 70 submissions. The papers were organized in topical sections named: requirements and architectures; testing and run-time enforcement; theorem proving and proofs; application of formal methods; code generation and synthesis; model checking and verification; and correctness and certification. 


autonomous vehicles formal logic formal methods formal verification model checking programming languages real-time systems semantics software engineering static analysis specification theorem proving

Editors and affiliations

  • Rayadurgam Sanjai 
    • 1
  • Tkachuk Oksana 
    • 2
  1. 1.University of MinnesotaMinneapolisUSA
  2. 2.NASA Ames Research Center Moffett FieldUSA

Bibliographic information

  • Copyright Information Springer International Publishing Switzerland 2016
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science
  • Print ISBN 978-3-319-40647-3
  • Online ISBN 978-3-319-40648-0
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349