𝔖 Scriptorium
✦   LIBER   ✦

📁

NASA Formal Methods

✍ Scribed by Aaron Dutle, César Muñoz, Anthony Narkawicz


Publisher
Springer International Publishing
Year
2018
Tongue
English
Leaves
481
Series
Lecture Notes in Computer Science 10811
Edition
1st ed.
Category
Library

⬇  Acquire This Volume

No coin nor oath required. For personal study only.

✦ Synopsis


This book constitutes the proceedings of the 10th International Symposium on NASA Formal Methods, NFM 2018, held in Newport News, VA, USA, in April 2018.
The 24 full and 7 short papers presented in this volume were carefully reviewed and selected from 92 submissions. The papers focus 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.

✦ Table of Contents


Front Matter ....Pages I-XI
Incremental Construction of Realizable Choreographies (Sarah Benyagoub, Meriem Ouederni, Yamine Aït-Ameur, Atif Mashkoor)....Pages 1-19
Formal Assurance for Cooperative Intelligent Autonomous Agents (Siddhartha Bhattacharyya, Thomas C. Eskridge, Natasha A. Neogi, Marco Carvalho, Milton Stafford)....Pages 20-36
Ghosts for Lists: A Critical Module of Contiki Verified in Frama-C (Allan Blanchard, Nikolai Kosmatov, Frédéric Loulergue)....Pages 37-53
An Executable Formal Framework for Safety-Critical Human Multitasking (Giovanna Broccia, Paolo Milazzo, Peter Csaba Ölveczky)....Pages 54-69
Simpler Specifications and Easier Proofs of Distributed Algorithms Using History Variables (Saksham Chand, Yanhong A. Liu)....Pages 70-86
Don’t Miss the End: Preventing Unsafe End-of-File Comparisons (Charles Zhuo Chen, Werner Dietl)....Pages 87-94
An Efficient Rewriting Framework for Trace Coverage of Symmetric Systems (Flavio M. De Paula, Arvind Haran, Brad Bingham)....Pages 95-112
Verification of Fault-Tolerant Protocols with Sally (Bruno Dutertre, Dejan Jovanović, Jorge A. Navas)....Pages 113-120
Output Range Analysis for Deep Feedforward Neural Networks (Souradeep Dutta, Susmit Jha, Sriram Sankaranarayanan, Ashish Tiwari)....Pages 121-138
Formal Dynamic Fault Trees Analysis Using an Integration of Theorem Proving and Model Checking (Yassmeen Elderhalli, Osman Hasan, Waqar Ahmad, Sofiène Tahar)....Pages 139-156
Twenty Percent and a Few Days – Optimising a Bitcoin Majority Attack (Ansgar Fehnker, Kaylash Chaudhary)....Pages 157-163
An Even Better Approach – Improving the B.A.T.M.A.N. Protocol Through Formal Modelling and Analysis (Ansgar Fehnker, Kaylash Chaudhary, Vinay Mehta)....Pages 164-178
Towards a Formal Safety Framework for Trajectories (Marco A. Feliú, Mariano M. Moscato)....Pages 179-184
Static Value Analysis of Python Programs by Abstract Interpretation (Aymeric Fromherz, Abdelraouf Ouadjaout, Antoine Miné)....Pages 185-202
Model-Based Testing for General Stochastic Time (Marcus Gerhold, Arnd Hartmanns, Mariëlle Stoelinga)....Pages 203-219
Strategy Synthesis for Autonomous Agents Using PRISM (Ruben Giaquinta, Ruth Hoffmann, Murray Ireland, Alice Miller, Gethin Norman)....Pages 220-236
The Use of Automated Theory Formation in Support of Hazard Analysis (Andrew Ireland, Maria Teresa Llano, Simon Colton)....Pages 237-243
Distributed Model Checking Using ProB (Philipp Körner, Jens Bendisposto)....Pages 244-260
Optimal Storage of Combinatorial State Spaces (Alfons Laarman)....Pages 261-279
Stubborn Transaction Reduction (Alfons Laarman)....Pages 280-298
Certified Foata Normalization for Generalized Traces (Hendrik Maarand, Tarmo Uustalu)....Pages 299-314
On the Timed Analysis of Big-Data Applications (Francesco Marconi, Giovanni Quattrocchi, Luciano Baresi, Marcello M. Bersani, Matteo Rossi)....Pages 315-332
Tuning Permissiveness of Active Safety Monitors for Autonomous Systems (Lola Masson, Jérémie Guiochet, Hélène Waeselynck, Kalou Cabrera, Sofia Cassel, Martin Törngren)....Pages 333-348
Sound Black-Box Checking in the LearnLib (Jeroen Meijer, Jaco van de Pol)....Pages 349-366
Model-Checking Task Parallel Programs for Data-Race (Radha Nakade, Eric Mercer, Peter Aldous, Jay McCarthy)....Pages 367-382
Consistency of Property Specification Patterns with Boolean and Constrained Numerical Signals (Massimo Narizzano, Luca Pulina, Armando Tacchella, Simone Vuotto)....Pages 383-398
Automatic Generation of DO-178 Test Procedures (César Ochoa Escudero, Rémi Delmas, Thomas Bochot, Matthieu David, Virginie Wiels)....Pages 399-415
Using Test Ranges to Improve Symbolic Execution (Rui Qiu, Sarfraz Khurshid, Corina S. Păsăreanu, Junye Wen, Guowei Yang)....Pages 416-434
Symbolic Execution and Reachability Analysis Using Rewriting Modulo SMT for Spatial Concurrent Constraint Systems with Extrusion (Miguel Romero, Camilo Rocha)....Pages 435-451
Experience Report: Application of Falsification Methods on the UxAS System (Cumhur Erkan Tuncali, Bardh Hoxha, Guohui Ding, Georgios Fainekos, Sriram Sankaranarayanan)....Pages 452-459
MoDeS3: Model-Based Demonstrator for Smart and Safe Cyber-Physical Systems (András Vörös, Márton Búr, István Ráth, Ákos Horváth, Zoltán Micskei, László Balogh et al.)....Pages 460-467
Back Matter ....Pages 469-470

✦ Subjects


Computer Science; Software Engineering; Programming Languages, Compilers, Interpreters; Simulation and Modeling; Artificial Intelligence (incl. Robotics); Theory of Computation; System Performance and Evaluation


📜 SIMILAR VOLUMES


NASA Formal Methods
✍ Clark Barrett and Misty Davies 📂 Library 📅 2017 🏛 Springer 🌐 English

This book constitutes the proceedings of the 9th International Symposium on NASA Formal Methods, NFM 2017, held in Moffett Field, CA, USA, in May 2017.<br><br>The 23 full and 8 short papers presented in this volume were carefully reviewed and selected from 77 submissions. The papers focus on formal

Formal Methods
✍ Klaus Havelund, Jan Peleska, Bill Roscoe, Erik de Vink 📂 Library 📅 2018 🏛 Springer International Publishing 🌐 English

<p>This book constitutes the refereed proceedings of the 22nd International Symposium on Formal Methods, FM 2018, held in Oxford, UK, in July 2018.<br>The 44 full papers presented together with 2 invited papers were carefully reviewed and selected from 110 submissions. They present formal methods fo

FORMS/FORMAT 2010: Formal Methods for Au
✍ Ralf Schweinsberg (auth.), Eckehard Schnieder, Geza Tarnai (eds.) 📂 Library 📅 2011 🏛 Springer-Verlag Berlin Heidelberg 🌐 English

<p>Complexity in automation- and safety systems in railway as well as automotive applications are dominated more and more by formal description means, methods and tools. Formal techniques provide next to correctness and integrity checkups – especially for safety relevant systems – the possibility to

FORMS/FORMAT 2010: formal methods for au
✍ Schnieder, Eckehard(Editor);Tarnai, Geza(Editor) 📂 Library 📅 2011 🏛 Springer 🌐 English

Complexity in automation- and safety systems in railway as well as automotive applications are dominated more and more by formal description means, methods and tools. Formal techniques provide next to correctness and integrity checkups - especially for safety relevant systems - the possibility to mo

Understanding Formal Methods
✍ Jean-François Monin PhD, Michael G. Hinchey PhD, MSc, BSc (auth.), Jean-François 📂 Library 📅 2003 🏛 Springer-Verlag London 🌐 English

This volume provides a comprehensive introduction to the field of formal methods for students and practitioners. It strikes a careful balance between rigorous exposition of the underlying mathematics and concrete examples of implementations using real-life tools, thus making it easy to grasp the und

NASA Formal Methods: Third International
✍ K. Rustan M. Leino (auth.), Mihaela Bobaru, Klaus Havelund, Gerard J. Holzmann, 📂 Library 📅 2011 🏛 Springer-Verlag Berlin Heidelberg 🌐 English

<p>This book constitutes the refereed proceedings of the Third International Symposium on NASA Formal Methods, NFM 2011, held in Pasadena, CA, USA, in April 2011. <br>The 26 revised full papers presented together with 12 tool papers, 3 invited talks, and 2 invited tutorials were carefully reviewed a