Call for Papers

The 8th NASA Formal Methods Symposium

http://crisys.cs.umn.edu/nfm2016

June 07 - June 09 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

Important Dates

• Paper Submission: 2/19/2016
• Paper Notifications: 4/8/2016
• Camera-ready Papers: 4/27/2016
• Symposium: 6/7 - 6/9/2016

Location

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

Registration is required but is free of charge.

Submission Details

There are two categories of submissions:

1. Regular papers describing fully developed work and complete results (maximum 15 pages, including citations and appendices)
2. Short papers on tools, experience reports, or work in progress with preliminary results (maximum 6 pages, including citations and appendices)

All papers must be in English and describe original work that has not been published or submitted elsewhere. All submissions will be fully reviewed by at least three members of the Program Committee.

Papers will appear in a volume of Springer’s Lecture Notes in Computer Science (LNCS), and must use LNCS style formatting. Papers must be submitted in PDF format at the EasyChair submission site:

https://easychair.org/conferences/?conf=nfm2016

The deadline is the end of the day on Feb 19, 2016 anywhere on Earth.

Authors of selected best papers may be invited to submit an extended version to a special issue of the Journal of Automated Reasoning (Springer).

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 Jovanović , 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
• Michael Lowry, NASA Ames Research Center, USA (NASA Liaison)
• Célia Martinie , ICS-IRIT, Université 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 , Université 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
• 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