NASA Formal Methods

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

  • Sanjai Rayadurgam
  • Oksana Tkachuk
Conference proceedings NFM 2016

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

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

Table of contents

  1. Front Matter
    Pages I-XIX
    PDF

  2. Requirements and Architectures

    1. Front Matter
      Pages 1-1
      PDF
    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
      PDF
    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
      PDF
    2. Assisted Coverage Closure
      Adam Nellis, Pascal Kesseli, Philippa Ryan Conmy, Daniel Kroening, Peter Schrammel, Michael Tautschnig
      Pages 49-64
    3. Synthesizing Runtime Enforcer of Safety Properties Under Burst Error
      Meng Wu, Haibo Zeng, Chao Wang
      Pages 65-81
    4. Compositional Runtime Enforcement
      Srinivas Pinisetty, Stavros Tripakis
      Pages 82-99
    5. Improving an Industrial Test Generation Tool Using SMT Solver
      Hao Ren, Devesh Bhatt, Jan Hvozdovic
      Pages 100-106 Open Access
      PDF
    6. The comKorat Tool: Unified Combinatorial and Constraint-Based Generation of Structurally Complex Tests
      Hua Zhong, Lingming Zhang, Sarfraz Khurshid
      Pages 107-113

  4. Code Generation and Synthesis

    1. Front Matter
      Pages 115-115
      PDF
    2. Automated Synthesis of Safe Autonomous Vehicle Control Under Perception Uncertainty
      Susmit Jha, Vasumathi Raman
      Pages 117-132
    3. Obfuscator Synthesis for Privacy and Utility
      Yi-Chin Wu, Vasumathi Raman, Stéphane Lafortune, Sanjit A. Seshia
      Pages 133-149
    4. Code Generation Using a Formal Model of Reference Counting
      Gaspard Férey, Natarajan Shankar
      Pages 150-165
    5. 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
      PDF
    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

Introduction

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. 

Keywords

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

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

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-319-40648-0
  • 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
  • About this book