NFM 2023NASA Formal Methods 2023
The widespread use and increasing complexity of mission-critical and safety-critical systems at NASA and in the aerospace industry require advanced techniques that address these systems’ specification, design, verification, validation, and certification requirements. The NASA Formal Methods Symposium (NFM) is an annual forum to foster collaboration between theoreticians and practitioners from NASA, academia, and industry. NFM’s goals are to identify challenges and to provide solutions for achieving assurance for such critical systems.
New developments and emerging applications like autonomous software for uncrewed deep space human habitats, caretaker robotics, Unmanned Aerial Systems (UAS), UAS Traffic Management (UTM), and the need for system-wide fault detection, diagnosis, and prognostics provide new challenges for system specification, development, and verification approaches. The focus of these symposiums are on formal techniques and other approaches for software assurance, including 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.
Location (updated 5/16)
NFM 2023 will be held in room 1203 in the STEM building of UHCL.
There is complimentary parking available in lots D3 and D4 — you don’t need a pass to park there. See the “local information” tab for more details.
Tue 16 MayDisplayed time zone: Central Time (US & Canada) change
08:45 - 09:00 | Welcome by Program Chairs NFM 2023 | ||
09:00 - 10:00 | |||
09:00 60mKeynote | Design Automation for Verified AI-Based Autonomy NFM 2023 Sanjit Seshia UC Berkeley |
10:30 - 12:10 | |||
10:30 25mTalk | Conservative Safety Monitors of Stochastic Dynamical Systems NFM 2023 Matthew Cleaveland University of Pennsylvania, Ivan Ruchkin University of Florida, Oleg Sokolsky University of Pennsylvania, USA, Insup Lee University of Pennsylvania | ||
10:55 25mTalk | Reasoning with Metric Temporal Logic and Resettable Skewed Clocks NFM 2023 | ||
11:20 25mTalk | Code-level Formal Verification of Ellipsoidal Invariant Sets for Linear Parameter-Varying Systems NFM 2023 Elias Khalife Virginia Tech, Pierre-Loic Garoche Ecole Nationale de l'Aviation Civile, Mazen Farhood Virginia Tech | ||
11:45 25mTalk | Reward Shaping from Hybrid Systems Models in Reinforcement Learning NFM 2023 |
14:00 - 15:30 | |||
14:00 25mTalk | Verifying Attention Robustness of Deep Neural Networks against Semantic Perturbations NFM 2023 Satoshi Munakata Fujitsu, Caterina Urban Inria & École Normale Supérieure | Université PSL, Haruki Yokoyama , Koji Yamamoto Fujitsu, Kazuki Munakata Fujitsu | ||
14:25 25mTalk | Verification of LSTM Neural Networks with Non-linear Activation Functions NFM 2023 | ||
14:50 25mTalk | Open- and Closed-Loop Neural Network Verification using Polynomial Zonotopes NFM 2023 Niklas Kochdumper Stony Brook University, Christian Schilling Aalborg University, Matthias Althoff Technichal University of Munich, Stanley Bak Stony Brook University Pre-print | ||
15:15 15mTalk | Verifying an Aircraft Collision Avoidance Neural Network with Marabou NFM 2023 |
16:00 - 17:15 | |||
16:00 25mTalk | Learning Symbolic Timed Models from Concrete Timed Data NFM 2023 Simon Dierl TU Dortmund, Falk Howar TU Clausthal / IPSSE, Sean Kauffman Aalborg University, Martin Kristjansen Aalborg University, Kim Larsen Aalborg University, Florian Lorber Aalborg University, Malte Mauritz TU Dortmund | ||
16:25 25mTalk | Formalizing Piecewise Affine Activation Functions of Neural Networks in Coq NFM 2023 | ||
16:50 25mTalk | Strategy Synthesis in Markov Decision Processes Under Limited Sampling Access NFM 2023 Christel Baier TU Dresden, Germany, Clemens Dubslaff Eindhoven University of Technology, Patrick Wienhöft TU Dresden, Germany, Stefan J. Kiebel TU Dresden |
Wed 17 MayDisplayed time zone: Central Time (US & Canada) change
09:00 - 10:00 | |||
09:00 60mKeynote | Formal Guarantees for Autonomous Operation of Human Spacecraft NFM 2023 Julia Badger NASA |
10:30 - 12:10 | |||
10:30 25mTalk | Centralized Multi-Agent Synthesis with Spatial Constraints via Mixed-Integer Quadratic Programming NFM 2023 Alexandra Forsey-Smerek Massachusetts Institute of Technology, Ho Chit Siu MIT Lincoln Laboratory, Kevin Leahy MIT Lincoln Laboratory | ||
10:55 25mTalk | Reasoning over Test Specifications using Assume-Guarantee Contracts NFM 2023 | ||
11:20 25mTalk | Multi-Objective Task Assignment and Multiagent Planning with Hybrid GPU-CPU Acceleration NFM 2023 Pre-print Media Attached | ||
11:45 25mTalk | Quantitative Verification and Strategy Synthesis for BDI Agents NFM 2023 Blair Archibald University of Glasgow, Muffy Calder , Michele Sevegnani University of Glasgow, Mengwei Xu University of Glasgow |
16:00 - 17:40 | |||
16:00 25mTalk | Verified ALL(*) Parsing with Semantic Actions and Dynamic Input Validation NFM 2023 Sam Lasser Draper, Chris Casinghino Jane Street, Derek Egolf Northeastern University, Kathleen Fisher Tufts University, Cody Roux Amazon Web Services | ||
16:25 25mTalk | Condition Synthesis Realizability via Constrained Horn Clauses NFM 2023 Bat-Chen Rothenberg Technion, Orna Grumberg Technion – Israel Institute of Technology, Yakir Vizel Technion—Israel Institute of Technology, Eytan Singher Technion - Israel Institute of Technology | ||
16:50 25mTalk | A Toolkit for Automated Testing of Dafny NFM 2023 Aleksandr Fedchin Tufts University, Tyler Dean Brigham Young University, Jeffrey S. Foster Tufts University, Eric Mercer Brigham Young University, Zvonimir Rakamaric Amazon Web Services, Giles Reger University of Manchester, Neha Rungta Amazon Web Services, Robin Salkeld Amazon Web Services, Lucas Wagner Amazon Web Services, Cassidy Waldrip Brigham Young University | ||
17:15 25mTalk | Automata-Based Software Model Checking of Hyperproperties NFM 2023 Bernd Finkbeiner CISPA Helmholtz Center for Information Security, Hadar Frenkel CISPA Helmholtz Center for Information Security, Jana Hofmann Microsoft Azure Research, Janine Lohse Saarland University Pre-print |
Thu 18 MayDisplayed time zone: Central Time (US & Canada) change
09:00 - 10:00 | Keynote Talk #3NFM 2023 | ||
09:00 60mKeynote | Proof-Based Heuristics for Quantified Invariant Synthesis NFM 2023 Kenneth L. McMillan University of Texas at Austin |
10:30 - 12:00 | |||
10:30 25mTalk | A Linear Weight Transfer Rule for Local Search NFM 2023 Md Solimul Chowdhury Carnegie Mellon University, Cayden Codel Carnegie Mellon University, Marijn Heule Carnegie Mellon University | ||
10:55 25mTalk | Satisfiability of Non-Linear Transcendental Arithmetic as a Certificate Search Problem NFM 2023 Pre-print | ||
11:20 25mTalk | Subtropical Satisfiability for SMT Solving NFM 2023 | ||
11:45 15mTalk | Adiar 1.1 : Zero-suppressed Decision Diagrams in External Memory NFM 2023 |
12:10 - 13:00 | |||
12:10 25mTalk | A Framework for Policy Based Negotiation NFM 2023 | ||
12:35 25mTalk | Rewrite-Based Decomposition of Signal Temporal Logic Specifications NFM 2023 Kevin Leahy MIT Lincoln Laboratory, Makai Mann MIT Lincoln Laboratory, Cristian-Ioan Vasile Lehigh University |
Accepted Papers
Call for Papers
Topics of Interest
We encourage submissions on cross-cutting approaches that bring together formal methods and techniques from other domains such as probabilistic reasoning, machine learning, control theory, robotics, and quantum computing among others.
- Formal verification, including theorem proving, model checking, and static analysis
- Advances in automated theorem proving including SAT and SMT solving
- Use of formal methods in software and system testing
- Run-time verification
- Techniques and algorithms for scaling formal methods, such as abstraction and symbolic methods, compositional techniques, as well as parallel and/or distributed techniques
- Code generation from formally verified models
- Safety cases and system safety
- Formal approaches to fault tolerance
- Theoretical advances and empirical evaluations of formal methods techniques for safety-critical systems, including hybrid and embedded systems
- Formal methods in systems engineering and model-based development
- Correct-by-design controller synthesis
- Formal assurance methods to handle adaptive systems
Important Dates:
- Abstract Submission: 6 Jan 2023 (Extended; firm)
- Paper Submission: 6 Jan 2023 (Extended; firm)
- Paper Notifications: 6 Mar 2023
- Camera-ready Papers: 27 Mar 2023
- Symposium: 16-18 May 2023
Location & Cost
The symposium will take place in the STEM Building at University of Houston Clear Lake, Houston, Texas, USA, 16-18 May 2023.
There will be no registration fee for participants. All interested individuals, including non-US citizens, are welcome to attend, to listen to the talks, and to participate in discussions; however, all attendees must register.
Submission Details
There are two categories of submissions:
- Regular papers describing fully developed work and complete results (15 pages + references)
- Two categories of short papers: (6 pages + references)
- Tool Papers describing novel, publicly-available tools
- Case Studies detailing complete applications of formal methods to real systems with publicly-available artifacts
All papers should be in English and describe original work that has not been published or submitted elsewhere. All submissions will be fully reviewed by members of the Programme Committee. Papers will appear in the Formal Methods subline of Springer’s Lecture Notes in Computer Science (LNCS) and must use LNCS style formatting ([https://www.springer.com/gp/computer-science/lncs/conference-proceedings-guidelines]). Papers must be submitted in PDF format at the EasyChair submission site: [https://easychair.org/conferences/?conf=nfm2023].
Registration
NASA Formal Methods does not charge a registration fee. Please fill out this Google Form for registration.
Local Information
Hotel Reservations
We have reserved a block of rooms at the Hilton Houston NASA Clear Lake for NFM 2023 at the special discounted Rate of $119.00 plus tax per night.
Please book early to receive the best rate as discounted rates are based on availability. The hotel block expires on April 25, 2023. Complimentary Parking and WiFi are included. The guest rooms have spacious waterfront views, and many of the rooms have balconies.
Parking
We have reserved parking lots D3 and D4 at UHCL, near the STEM building. You can park in these lots for free — no parking passes are needed for the duration of the conference.
Directions and Campus Map
You can find directions to University of Houston, Clear Lake, and a campus map here.
Proceedings
The online proceedings for NFM 2023 are available at https://link.springer.com/book/10.1007/978-3-031-33170-1.