Advertisement

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
    4. Formal Translation of IEC 61131-3 Function Block Diagrams to PVS with Nuclear Application
      Josh Newell, Linna Pang, David Tremaine, Alan Wassyng, Mark Lawford
      Pages 206-220
    5. Formal Analysis of Extended Well-Clear Boundaries for Unmanned Aircraft
      César Muñoz, Anthony Narkawicz
      Pages 221-226
    6. Formal Validation and Verification Framework for Model-Based and Adaptive Control Systems
      Sergio Guarro, Umit Ozguner, Tunc Aldemir, Matt Knudson, Arda Kurt, Michael Yau et al.
      Pages 227-233

  6. Techniques for Automated Verification

    1. Front Matter
      Pages 235-235
      PDF
    2. Verifying Relative Safety, Accuracy, and Termination for Program Approximations
      Shaobo He, Shuvendu K. Lahiri, Zvonimir Rakamarić
      Pages 237-254
    3. Bandwidth and Wavefront Reduction for Static Variable Ordering in Symbolic Reachability Analysis
      Jeroen Meijer, Jaco van de Pol
      Pages 255-271
    4. Gray-Box Learning of Serial Compositions of Mealy Machines
      Andreas Abel, Jan Reineke
      Pages 272-287

  7. Theorem Proving and Proofs

    1. Front Matter
      Pages 289-289
      PDF
    2. Specification and Proof of High-Level Functional Properties of Bit-Level Programs
      Clément Fumex, Claire Dross, Jens Gerlach, Claude Marché
      Pages 291-306
    3. Formal Verification of an Executable LTL Model Checker with Partial Order Reduction
      Julian Brunner, Peter Lammich
      Pages 307-321
    4. A Modular Way to Reason About Iteration
      Jean-Christophe Filliâtre, Mário Pereira
      Pages 322-336
    5. A Proof Infrastructure for Binary Programs
      Ashlie B. Hocking, Benjamin D. Rodes, John C. Knight, Jack W. Davidson, Clark L. Coleman
      Pages 337-343
    6. Hierarchical Verification of Quantum Circuits
      Sidi Mohamed Beillahi, Mohamed Yousri Mahmoud, Sofiène Tahar
      Pages 344-352

  8. Correctness and Certification

    1. Front Matter
      Pages 353-353
      PDF
    2. Semantics for Locking Specifications
      Michael D. Ernst, Damiano Macedonio, Massimo Merro, Fausto Spoto
      Pages 355-372
    3. From Design Contracts to Component Requirements Verification
      Jing Liu, John D. Backes, Darren Cofer, Andrew Gacek
      Pages 373-387
    4. A Hybrid Architecture for Correct-by-Construction Hybrid Planning and Control
      Robert P. Goldman, Daniel Bryce, Michael J. S. Pelican, David J. Musliner, Kyungmin Bae
      Pages 388-394
  9. Back Matter
    Pages 395-396
    PDF

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
  • Buy this book on publisher's site