NFM 2016

The 8th NASA Formal Methods Symposium (NFM 2016)

McNamara Alumni Center | University of Minnesota | 200 Oak Street S.E., Minneapolis, MN 55455

Theme of the Symposium

The widespread use and increasing complexity of mission-critical and safety-critical systems at NASA and the aerospace industry requires advanced techniques that address their specification, design, verification, validation, and certification requirements. The NASA Formal Methods Symposium is a forum to foster collaboration between theoreticians and practitioners from NASA, academia, and the industry, with the goal of identifying challenges and providing solutions towards achieving assurance for such critical systems.

New developments and emerging applications like autonomous on-board software for Unmanned Aerial Systems (UAS), UAS Traffic Management (UTM), advanced separation assurance algorithms for aircraft, and the need for system-wide fault detection, diagnosis, and prognostics provide new challenges for system specification, development, and verification approaches. Similar challenges need to be addressed during development and deployment of on-board software for spacecraft ranging from small and inexpensive CubeSat systems to manned spacecraft like Orion, as well as for ground systems.

The focus of the symposium will be on formal techniques and other approaches for software assurance, their theory, current capabilities and limitations, as well as their potential application to aerospace, robotics, and other NASA-relevant safety-critical systems during all stages of the software life-cycle.

Topics of interest include but are not limited to

• Model checking
• Theorem proving
• SAT and SMT solving
• Symbolic execution
• Static analysis
• Model-based development
• Runtime verification
• Software and system testing
• Safety assurance
• Fault tolerance
• Compositional verification
• Security and intrusion detection
• Design for verification and correct-by-design techniques
• Techniques for scaling formal methods
• Applications of formal methods in the development of:
  • autonomous systems
  • safety-critical artificial intelligence systems
  • cyber-physical, embedded, and hybrid systems
  • fault-detection, diagnostics, and prognostics systems
• Use of formal methods in:
  • assurance cases
  • human-machine interaction analysis
  • requirements generation, specification, and validation
  • automated testing and verification

Location

The symposium will take place at McNamara Alumni Center, University of Minnesota.

Registration is required but is free of charge.

Organizing Committee

• Michael Lowry, NASA Ames Research Center, USA (NASA Liaison)
• Johann Schumann, SGT, Inc./NASA Ames Research Center, USA (General Chair)
• Oksana Tkachuk, SGT, Inc./NASA Ames Research Center, USA (PC Chair)
• Sanjai Rayadurgam, University of Minnesota, USA (PC Chair)
• Mike Whalen, University of Minnesota, USA (Financial Chair)
• Mats Heimdahl, University of Minnesota, USA (Local Arrangements Chair)

Program Committee

• Julia Badger, NASA Johnson Space Center, USA
• Clark Barrett, New York University, USA
• Saddek Bensalem, Verimag and University Joseph Fourier, France
• Dirk Beyer, University of Passau, Germany
• Borzoo Bonakdarpour, McMaster University, Canada
• Alessandro Cimatti, FBK, Italy
• Darren Cofer, Rockwell Collins, Inc., USA
• Myra Cohen, University of Nebraska-Lincoln, USA
• Misty Davies, NASA Ames Research Center, USA
• Leonardo de Moura, Microsoft, USA
• Ben Di Vito, NASA Langley Research Center, USA
• Alexandre Duret-Lutz, LRDE / EPITA, France
• Andrew Gacek, Rockwell Collins, Inc., USA
• Pierre-Loic Garoche, ONERA, France
• Shalini Ghosh, SRI International, USA
• Susanne Graf, Universite Joseph Fourier / CNRS / VERIMAG, France
• Radu Grosu, Stony Brook University, USA
• Arie Gurfinkel,SEI, Carnegie Mellon University, USA
• Klaus Havelund, NASA Jet Propulsion Laboratory, USA
• Constance Heitmeyer, Naval Research Laboratory, USA
• Gerard Holzmann, NASA Jet Propulsion Laboratory, USA
• Falk Howar, TU Clausthal / IPSSE, Germany
• Rajeev Joshi, NASA Jet Propulsion Laboratory, USA
• Dejan Jovanovic, SRI International, USA
• Gerwin Klein, NICTA and University of New South Wales, Australia
• Daniel Kroening, University of Oxford, UK
• Rahul Kumar, NASA Jet Propulsion Laboratory, USA
• Celia Martinie, ICS-IRIT, Universite Paul Sabatier, France
• Eric Mercer, Brigham Young University, USA
• Cesar Munoz, NASA Langley Research Center, USA
• Jorge A Navas, SGT, Inc./NASA Ames Research Center, USA
• Natasha Neogi, NASA Langley Research Center, USA
• Ganesh Pai, SGT, Inc./NASA Ames Research Center, USA
• Charles Pecheur, Universite catholique de Louvain, Belgium
• Lee Pike, Galois, Inc., USA
• Andreas Podelski, University of Freiburg, Germany
• Pavithra Prabhakar, Kansas State University, USA
• Venkatesh Prasad Ranganath, Kansas State University, USA
• Franco Raimondi, Middlesex University, UK
• Kristin Yvonne Rozier, University of Cincinnati, USA
• Neha Rungta, SGT, Inc./NASA Ames Research Center, USA
• Oleg Sokolsky, University of Pennsylvania, USA
• Stefano Tonetta, FBK, Italy
• Helmut Veith, Vienna University of Technology, Austria
• Willem Visser, Stellenbosch University, South Africa
• Virginie Wiels, ONERA / DTIM, France
• Guowei Yang, Texas State University, USA

Steering Committee

• Julia Badger, NASA Johnson Space Center, USA
• Ben Di Vito, NASA Langley Research Center, USA
• Klaus Havelund, NASA Jet Propulsion Laboratory, USA
• Gerard Holzmann, NASA Jet Propulsion Laboratory, USA
• Michael Lowry, NASA Ames Research Center, USA
• Kristin Yvonne Rozier, University of Cincinnati, USA
• Johann Schumann, SGT, Inc./NASA Ames Research Center, USA