NASA Formal Methods 9th International Symposium, NFM 2017, Moffett Field, CA, USA, May 16-18, 2017, Proceedings
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.The 23 full and 8 short papers presented in this volume were carefully reviewed and selected from 77 submissions. The papers focus on formal techniqu...
Saved in:
| Main Authors | , , |
|---|---|
| Format | eBook Book Conference Proceeding |
| Language | English |
| Published |
Cham
Springer Nature
2017
Springer Springer International Publishing AG Springer International Publishing |
| Edition | 1 |
| Series | Lecture Notes in Computer Science |
| Subjects | |
| Online Access | Get full text |
| ISBN | 3319572881 9783319572888 9783319572871 3319572873 |
| ISSN | 0302-9743 1611-3349 |
| DOI | 10.1007/978-3-319-57288-8 |
Cover
| Abstract | 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.The 23 full and 8 short papers presented in this volume were carefully reviewed and selected from 77 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. |
|---|---|
| AbstractList | 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.The 23 full and 8 short papers presented in this volume were carefully reviewed and selected from 77 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. |
| Author | Barrett, Clark Kahsai, Temesghen Davies, Misty |
| Author_xml | – sequence: 1 fullname: Barrett, Clark – sequence: 2 fullname: Davies, Misty – sequence: 3 fullname: Kahsai, Temesghen |
| BackLink | https://cir.nii.ac.jp/crid/1130000796362949248$$DView record in CiNii |
| BookMark | eNqFkLlP7DAQh83xEAuPiooOISREYfB4fJb7VlwSRwGitZzEYRdCvC9e4N_H2SBERzOjmfl-c22R9Ta2gZA9YCfAmD612lCkCJZKzY2hZoVsYQ6XEaySESgAiijs2s_COhkxZJxaLXCDjKxRnBuQZpPspPTMGAMDlisxIru34_vx_nnsXn2zfxMW01ilv-RP7ZsUdr78Nnk8P3uYXNLru4uryfiaei45CKqRMV-bUlVGl4WGAjVCxVXQijNel6ZQTJSIFVMeWAAoeF3nVABTSas4bpPjobFPL-EjTWOzSO69CUWML8nl278vMpk9Hdg072btU-jcQAFz_ad62qHLvFsKXK84GhTzLv5_C2nhlo3L0C4637izfxPFDdq89O-klNoYITN5OJDtbObKWW8B8hvyBlah4lZYLvrRBwNW-uSbjLnX2Manzs-nyUkBykqOn5UTgiU |
| ContentType | eBook Book Conference Proceeding |
| Copyright | Springer International Publishing AG 2017 |
| Copyright_xml | – notice: Springer International Publishing AG 2017 |
| DBID | I4C RYH |
| DEWEY | 004.0151 |
| DOI | 10.1007/978-3-319-57288-8 |
| DatabaseName | Casalini Torrossa eBooks Institutional Catalogue CiNii Complete |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| DocumentTitleAlternate | NFM 2017 |
| EISBN | 3319572881 9783319572888 |
| EISSN | 1611-3349 |
| Edition | 1 |
| Editor | Barrett, Clark Kahsai, Temesghen Davies, Misty |
| Editor_xml | – sequence: 1 fullname: Barrett, Clark – sequence: 2 fullname: Davies, Misty – sequence: 3 fullname: Kahsai, Temesghen |
| ExternalDocumentID | 9783319572888 449138 EBC6283937 EBC5578845 BB25419686 5416952 |
| GroupedDBID | 0D6 0DA 38. AABBV AALVI ABBVZ ABHTH ABQUB ACDJR ADCXD AEDXK AEKFX AETDV AEZAY AGIGN AGYGE AIODD ALBAV ALMA_UNASSIGNED_HOLDINGS AZZ BATQV BBABE CVWCR CZZ I4C IEZ LDH NUC SAO SBO SWYDZ TPJZQ TSXQS Z7R Z7S Z7U Z7V Z7W Z7X Z7Y Z7Z Z81 Z82 Z83 Z84 Z85 Z87 Z88 AEJLV RYH Z5O -DT -~X 29L 2HA 2HV ACGFS EJD F5P LAS P2P RSU ~02 |
| ID | FETCH-LOGICAL-a25214-7300af8c6d87cb71b3731d26e76202fc8b604c33d06a10e11b2ff604e18d59623 |
| ISBN | 3319572881 9783319572888 9783319572871 3319572873 |
| ISSN | 0302-9743 |
| IngestDate | Tue Aug 19 03:56:03 EDT 2025 Wed Sep 17 03:26:32 EDT 2025 Fri May 30 23:00:49 EDT 2025 Fri May 30 23:21:53 EDT 2025 Thu Jun 26 22:57:35 EDT 2025 Tue Nov 14 22:52:15 EST 2023 |
| IsPeerReviewed | true |
| IsScholarly | true |
| LCCallNum_Ident | Q |
| Language | English |
| LinkModel | OpenURL |
| MeetingName | NASA Formal Methods Symposium |
| MergedId | FETCHMERGED-LOGICAL-a25214-7300af8c6d87cb71b3731d26e76202fc8b604c33d06a10e11b2ff604e18d59623 |
| Notes | Includes bibliographical references and index |
| OCLC | 986228158 1189766765 |
| PQID | EBC5578845 |
| PageCount | 448 |
| ParticipantIDs | askewsholts_vlebooks_9783319572888 springer_books_10_1007_978_3_319_57288_8 proquest_ebookcentral_EBC6283937 proquest_ebookcentral_EBC5578845 nii_cinii_1130000796362949248 casalini_monographs_5416952 |
| PublicationCentury | 2000 |
| PublicationDate | 2017 c2017 20170409 2017-04-08 |
| PublicationDateYYYYMMDD | 2017-01-01 2017-04-09 2017-04-08 |
| PublicationDate_xml | – year: 2017 text: 2017 |
| PublicationDecade | 2010 |
| PublicationPlace | Cham |
| PublicationPlace_xml | – name: Netherlands – name: Cham |
| PublicationSeriesSubtitle | Programming and Software Engineering |
| PublicationSeriesTitle | Lecture Notes in Computer Science |
| PublicationSeriesTitleAlternate | Lect.Notes Computer |
| PublicationYear | 2017 |
| Publisher | Springer Nature Springer Springer International Publishing AG Springer International Publishing |
| Publisher_xml | – name: Springer Nature – name: Springer – name: Springer International Publishing AG – name: Springer International Publishing |
| RelatedPersons | Kleinberg, Jon M. Mattern, Friedemann Naor, Moni Mitchell, John C. Terzopoulos, Demetri Steffen, Bernhard Pandu Rangan, C. Kanade, Takeo Kittler, Josef Weikum, Gerhard Hutchison, David Tygar, Doug |
| RelatedPersons_xml | – sequence: 1 givenname: David surname: Hutchison fullname: Hutchison, David – sequence: 2 givenname: Takeo surname: Kanade fullname: Kanade, Takeo – sequence: 3 givenname: Josef surname: Kittler fullname: Kittler, Josef – sequence: 4 givenname: Jon M. surname: Kleinberg fullname: Kleinberg, Jon M. – sequence: 5 givenname: Friedemann surname: Mattern fullname: Mattern, Friedemann – sequence: 6 givenname: John C. surname: Mitchell fullname: Mitchell, John C. – sequence: 7 givenname: Moni surname: Naor fullname: Naor, Moni – sequence: 8 givenname: C. surname: Pandu Rangan fullname: Pandu Rangan, C. – sequence: 9 givenname: Bernhard surname: Steffen fullname: Steffen, Bernhard – sequence: 10 givenname: Demetri surname: Terzopoulos fullname: Terzopoulos, Demetri – sequence: 11 givenname: Doug surname: Tygar fullname: Tygar, Doug – sequence: 12 givenname: Gerhard surname: Weikum fullname: Weikum, Gerhard |
| SSID | ssj0001819264 ssj0002792 |
| Score | 2.3925822 |
| Snippet | 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.The 23... |
| SourceID | askewsholts springer proquest nii casalini |
| SourceType | Aggregation Database Publisher |
| SubjectTerms | Algorithm Analysis and Problem Complexity Computer programming, programs, data Computer Science Formal methods (Computer science) Formal methods (Computer science) -- Congresses Logics and Meanings of Programs Mathematical Logic and Formal Languages Programming Languages, Compilers, Interpreters Programming Techniques Software Engineering |
| Subtitle | 9th International Symposium, NFM 2017, Moffett Field, CA, USA, May 16-18, 2017, Proceedings |
| TableOfContents | Intro -- Preface -- Organization -- Contents -- An Automata-Theoretic Approach to Modeling Systems and Specifications over Infinite Data -- 1 Introduction -- 2 Preliminaries -- 3 Variable Automata: Non-determinism Vs. Alternation -- 3.1 NVBWs Are Not Expressive Enough for *-VLTL -- 3.2 Alternating Variable Büchi Automata -- 3.3 AVBWs Can Express All of *-VLTL -- 3.4 AVBWs Are Not Complementable -- 3.5 Variable Automata: From AVBW to NVBW -- 4 Fragments of *-VLTL Expressible by NVBWs -- 5 Model Checking in Practice -- 6 Conclusions and Future Work -- References -- Learning from Faults: Mutation Testing in Active Automata Learning -- 1 Introduction -- 2 Related Work -- 3 Preliminaries -- 3.1 Mealy Machines -- 3.2 Active Automata Learning -- 4 Test-Suite Generation -- 4.1 Test-Case Generation -- 4.2 Test-Case Selection -- 4.3 Mutation-Based Selection -- 5 Evaluation -- 5.1 Measurement Setup -- 6 Conclusion -- References -- Parametric Model Checking Timed Automata Under Non-Zenoness Assumption -- 1 Introduction -- 2 Preliminaries -- 3 Undecidability of the Non-Zeno Emptiness Problem -- 4 CUB-Parametric Timed Automata -- 4.1 Parametric Clock Upper Bounds -- 4.2 CUB Parametric Timed Automata -- 4.3 CUB PTA Detection -- 4.4 Transforming a PTA into a Disjunctive CUB-PTA -- 5 Zeno-Free Cycle Synthesis in CUB-PTAs -- 6 Experiments -- 7 Conclusion -- References -- Multi-timed Bisimulation for Distributed Timed Automata -- 1 Introduction -- 2 Preliminaries -- 3 An Alternative Semantics for DTA -- 3.1 Multi-timed Actions -- 3.2 Multi-timed Labeled Transition Systems -- 3.3 A Multi-timed Semantics for icTA -- 4 Multi-timed Bisimulation -- 4.1 Strong Multi-timed Bisimulation -- 4.2 Decidability -- 5 Related Work -- 6 Conclusions -- References -- Auto-Active Proof of Red-Black Trees in SPARK -- 1 Introduction -- 2 Preliminaries -- 2.1 SPARK 2014 2.5 Using Persistence to Prove Safety -- 3 An Example Persistence Verification Problem -- 4 Verifying Persistence -- 4.1 Continuous Invariant -- 4.2 Verified Integration -- 5 Outlook and Challenges to Automation -- 6 Related Work -- 7 Conclusion -- References -- A Relational Shape Abstract Domain -- 1 Introduction -- 2 Overview and Motivating Example -- 3 Concrete Semantics -- 4 Abstraction -- 5 Analysis Algorithms -- 5.1 Basic Abstract Post-conditions -- 5.2 Materialization and General Abstract Post-conditions -- 5.3 Folding and Lattice Operations -- 5.4 Analysis -- 6 Experimental Evaluation -- 7 Related Works -- 8 Conclusion -- References -- Floating-Point Format Inference in Mixed-Precision -- 1 Introduction -- 2 Preliminary Elements -- 2.1 Elements of Floating-Point Arithmetic -- 2.2 Overview of Our Method -- 2.3 Related Work -- 3 Abstract Semantics -- 3.1 Abstract Domain -- 3.2 Transfer Functions -- 4 Constraint Generation -- 4.1 Constraints for Arithmetic Expressions -- 4.2 Systematic Constraint Generation -- 5 Experimental Results -- 6 Conclusion -- References -- A Verification Technique for Deterministic Parallel Programs -- 1 Introduction -- 2 Background -- 2.1 OpenMP -- 2.2 Permission-Based Separation Logic -- 2.3 Iteration Contract -- 3 Syntax and Semantics of Deterministic Parallelism -- 3.1 Syntax -- 3.2 Semantics -- 4 Verification Approach -- 4.1 Verification -- 4.2 Soundness -- 5 Verification of OpenMP Programs -- 6 Related Work -- 7 Conclusion and Future Work -- References -- Systematic Predicate Abstraction Using Variable Roles -- 1 Introduction -- 1.1 Introductory Examples of Domain-Specific Abstraction -- 2 Predicate Abstraction and Refinement -- 2.1 Solving Horn Clauses with Predicate Abstraction -- 2.2 Craig Interpolation with Templates -- 3 Role-Based Predicates and Templates -- 3.1 Definition of Roles 2.2 Auto-Active Verification -- 2.3 Red-Black Trees -- 3 Red-Black Trees in SPARK -- 3.1 Invariants and Models -- 3.2 Implementation -- 3.3 Specification -- 3.4 Proof Principles -- 3.5 Ghost Code -- 4 Development and Verification Data -- 5 Related Work -- 6 Conclusion -- References -- Analysing Security Protocols Using Refinement in iUML-B -- 1 Introduction -- 2 Background -- 2.1 VLAN Tagging -- 2.2 Event-B -- 2.3 iUML-B -- 2.4 Validation and Verification -- 3 Development -- 3.1 M0: An Abstract Model of VLAN Security -- 3.2 M1: Introducing Switches and Devices -- 3.3 M2: Introducing Tagging -- 3.4 Analysis -- 4 Summary of Approach -- 5 Conclusion -- References -- On Learning Sparse Boolean Formulae for Explaining AI Decisions -- 1 Introduction -- 2 Motivating Example -- 3 Problem Definition -- 4 Learning Explanations as Sparse Boolean Formula -- 5 Experiments -- 6 Related Work -- 7 Conclusion and Future Work -- References -- Event-Based Runtime Verification of Temporal Properties Using Time Basic Petri Nets -- 1 Introduction -- 2 Background on Time Basic Nets -- 3 Event-Based Runtime Verification -- 4 The MahaRAJA Framework -- 5 Experimental Validation -- 6 Related Work and Comparative Evaluation -- 7 Conclusion -- References -- Model-Counting Approaches for Nonlinear Numerical Constraints -- 1 Introduction -- 1.1 Symbolic Execution and SPF -- 1.2 Quantification of Information Leaks -- 2 Model Counting Techniques and Tools -- 3 Evaluation -- 4 Conclusion -- References -- Input Space Partitioning to Enable Massively Parallel Proof -- 1 Introduction -- 2 Input Space Partitioning and Parallel Proof -- 3 Reducing Per-Slice Proof Time -- 4 Case Study -- 5 Conclusion -- References -- Compositional Model Checking of Interlocking Systems for Lines with Multiple Stations -- 1 Introduction -- 2 The New Danish Route-Based Interlocking Systems 2.1 Specification of Interlocking Systems -- 2.2 The RobustRailS Verification Method and Toolkit -- 3 Method -- 3.1 Linear Cuts on Multiple Station Lines -- 3.2 A Compositional Model Checking Approach -- 4 Soundness and Completeness of the Approach -- 4.1 Soundness -- 4.2 Completeness -- 5 Experiments -- 5.1 Experimental Approach -- 5.2 Two Stations Case Study -- 5.3 EDL: The Real World Case Study -- 6 Conclusion -- References -- Modular Model-Checking of a Byzantine Fault-Tolerant Protocol -- 1 Introduction -- 2 Formal Model -- 2.1 Calendar Automata -- 2.2 Symbolic Fault Injection: A Synchronous Kibitzer -- 2.3 Abstract Transition Systems -- 3 Modeling and Verification for Oral Messages -- 3.1 OMH (m) Algorithm -- 3.2 Model Sketch -- 3.3 Invariants -- 4 Experimental Results -- 4.1 Scalability -- 4.2 Modular Verification -- 4.3 Proof Effort Remarks -- 5 Related Work -- 6 Conclusions -- References -- Improved Learning for Stochastic Timed Models by State-Merging Algorithms -- 1 Introduction -- 2 Related Works -- 3 Background -- 3.1 Deterministic Real-Time Automata (DRTA) -- 3.2 Stochastic Interpretation of a DRTA -- 4 The RTI+ Learning Procedure -- 4.1 Building the APTA -- 4.2 The Learning Process -- 4.3 Compatibility Evaluation -- 4.4 Shortcomings -- 5 Learning More Accurate Models -- 5.1 Unfolded APTA -- 5.2 Constructive-Bound APTA -- 5.3 Tightened-Bound APTA -- 5.4 Evaluation -- 6 Experiments -- 6.1 Evaluation Procedure -- 6.2 Benchmarks -- 6.3 Results -- 7 Conclusion -- References -- Verifying Safety and Persistence Properties of Hybrid Systems Using Flowpipes and Continuous Invariants -- 1 Introduction -- 2 Safety and Persistence for Hybrid Automata -- 2.1 Preliminaries -- 2.2 Bounded Time Safety and Eventuality -- 2.3 Unbounded Time Safety -- 2.4 Combining Unbounded Time Safety with Eventuality to Prove Persistence 4.3 Verification of Refinements 3.2 Role-Based Predicates and Templates -- 4 Evaluation -- References -- specgen: A Tool for Modeling Statecharts in CSP -- 1 Introduction -- 2 The Dining Philosophers: An Example -- 2.1 The Generated Model -- 2.2 Finding the Deadlock -- 2.3 More Complicated Properties -- 2.4 Performance -- 3 Translation Enhancements -- 4 Conclusion and Future Work -- References -- HYPRO: A C++ Library of State Set Representations for Hybrid Systems Reachability Analysis -- 1 Introduction -- 2 Hybrid Systems Reachability Analysis -- 3 The HYPRO Library -- 4 Experimental Evaluation -- References -- Asm2C++: A Tool for Code Generation from Abstract State Machines to Arduino -- 1 Introduction -- 2 Abstract State Machine Methodology -- 3 Code Generation Process -- 4 Illustrative Example -- 5 Related Work -- 6 Conclusions and Future Work -- References -- SPEN: A Solver for Separation Logic -- 1 Introduction -- 2 Logic Fragment -- 3 Satisfiability Checking -- 4 Entailment Checking -- 5 Experimental Results -- References -- From Hazard Analysis to Hazard Mitigation Planning: The Automated Driving Case -- 1 Challenges, Background, and Contribution -- 2 Related Work -- 3 Abstraction for Run-Time Hazard Mitigation -- 4 Concepts for Run-Time Hazard Mitigation -- 5 Construction of Risk Structures -- 6 Example: Fail-Operational Driver Assistance -- 7 Discussion of Limitations, Applicability, and Strengths -- 8 Conclusion and Future Work -- References -- Event-B at Work: Some Lessons Learnt from an Application to a Robot Anti-collision Function -- Abstract -- 1 Introduction -- 2 Formal Refinement in an Industrial Development Process -- 3 The Case Study -- 3.1 The TwIRTee Rover and the ARP Function -- 3.2 Rodin and Event-B -- 4 From System-Level Requirements to High-Level Requirements -- 4.1 Building a Refinement Strategy -- 4.2 Formalization of Requirements |
| Title | NASA Formal Methods |
| URI | http://digital.casalini.it/9783319572888 https://cir.nii.ac.jp/crid/1130000796362949248 https://ebookcentral.proquest.com/lib/[SITE_ID]/detail.action?docID=5578845 https://ebookcentral.proquest.com/lib/[SITE_ID]/detail.action?docID=6283937 http://link.springer.com/10.1007/978-3-319-57288-8 https://www.vlebooks.com/vleweb/product/openreader?id=none&isbn=9783319572888 |
| Volume | 10227 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3Pb9MwFLbYuLALMIYoYyhCHJCmoDh2HOfAoUydpmlUSIxpNytOHaka6iQSOPDX8704btKqQsAlap00eXlf3y_7vWfG3gpprct4HeNsHUtXQeaqRRnD9iuu68IqS4Hip7m6-Covb7Pboay9qy5p7fvq1866kv9BFWPAlapk_wHZ9U0xgM_AF0cgjOOW87vTzsynX6an5-R0UnYq7QTtHWR6tms-XPXLA_P7tsu6Og07OASBHkf8sCKUKDLolTDjtzVnOExbbYSIAjKW5RQXjTSLgBpEIOE1i_OaT1E_Q-H7h65VIzUY3Klox7kVVAdFj9CxHqzKOtdPyoILvcf28hxa5-F0dnl1M8yCUT82Cth620ntDP26jyeQqnHCCwjfL2l4obBI3fcJ3iDkgB2UzR3sBGxI25DTUTYl1ZrCh1gtlxvxxNYSeOdZXD9hR0PNZfR5jfJT9sCtDtnjAFnUQ_aMHRLqkUc96lE_Yjfns-uzi7jf2SIuU_hLMqZdAspaV2qh88rm3Ipc8EWqHGxTktaVtiqRlRCLRJU8cZzbtK4x5Lhe0H5J4jnbX92v3AsWFUmRljnsp6sQrJeFlVamTiT4mtbQ1hP2ZsQJ8_NbtwrfmBErtZ6w48AgAyHx3dIbk0FkiyydsBPwzFRLOnJaAAXPoblVWkjE7_h1FLhpurv3icVm9vEsg0nQMvvTJQouLrzkCXsXgDCexNBSG6QaYUCs6ag1-uXfX3rMHg0y9Irtt99_uBP4ka193f8ZfwPx-2DM |
| linkProvider | Library Specific Holdings |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=NASA+Formal+Methods&rft.series=Lecture+Notes+in+Computer+Science&rft.date=2017-04-09&rft.pub=Springer+International+Publishing&rft.isbn=9783319572871&rft.issn=0302-9743&rft.eissn=1611-3349&rft.volume=10227&rft_id=info:doi/10.1007%2F978-3-319-57288-8&rft.externalDocID=449138 |
| thumbnail_m | http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=https%3A%2F%2Fvle.dmmserver.com%2Fmedia%2F640%2F97833195%2F9783319572888.jpg |
| thumbnail_s | http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=https%3A%2F%2Fmedia.springernature.com%2Fw306%2Fspringer-static%2Fcover-hires%2Fbook%2F978-3-319-57288-8 |