Skip to main content
Springer Nature Link
Log in

NASA Formal Methods

5th International Symposium, NFM 2013, Moffett Field, CA, USA, May 14-16, 2013. Proceedings

  • Conference proceedings
  • © 2013

Overview

Editors:
  1. Guillaume Brat

    1. NASA Ames Research Center, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Neha Rungta

    1. Stinger Ghaffarian Technologies Inc., NASA Ames Research Center, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Arnaud Venet

    1. NASA Ames Research Center, Carnegie Mellon University, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  • Fast-track conference proceedings
  • State-of-the-art research
  • Up-to-date results

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 7871)

Part of the book sub series: Programming and Software Engineering (LNPSE)

Included in the following conference series:

Conference proceedings info: NFM 2013.

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

About this book

This book constitutes the refereed proceedings of the 5th International Symposium on NASA Formal Methods, NFM 2013, held in Moffett Field, CA, USA, in May 2013. The 28 revised regular papers presented together with 9 short papers talks were carefully reviewed and selected from 99 submissions. The topics are organized in topical sections on model checking; applications of formal methods; complex systems; static analysis; symbolic execution; requirements and specifications; probabilistic and statistical analysis; and theorem proving.

Similar content being viewed by others

Keywords

Table of contents (37 papers)

  1. Front Matter

    Download chapter PDF

  2. Session 1: Model Checking

    1. Improved State Space Reductions for LTL Model Checking of C and C++ Programs

      • Petr Ročkai, Jiří Barnat, Luboš Brim
      Pages 1-15

    2. Regular Model Checking Using Solver Technologies and Automata Learning

      • Daniel Neider, Nils Jansen
      Pages 16-31

    3. Improved on-the-Fly Livelock Detection

      • Alfons Laarman, David Faragó
      Pages 32-47

  3. Session 2: Applications of Formal Methods

    1. Evaluating Human-Human Communication Protocols with Miscommunication Generation and Model Checking

      • Matthew L. Bolton, Ellen J. Bass
      Pages 48-62

    2. Using Model-Checking to Reveal a Vulnerability of Tamper-Evident Pairing

      • Rody Kersten, Bernard van Gastel, Manu Drijvers, Sjaak Smetsers, Marko van Eekelen
      Pages 63-77

    3. SMT-Based Analysis of Biological Computation

      • Boyan Yordanov, Christoph M. Wintersteiger, Youssef Hamadi, Hillel Kugler
      Pages 78-92

  4. Session 3: Complex Systems

    1. Freshness and Reactivity Analysis in Globally Asynchronous Locally Time-Triggered Systems

      • Frédéric Boniol, Michaël Lauer, Claire Pagetti, Jérôme Ermont
      Pages 93-107

    2. Enclosing Temporal Evolution of Dynamical Systems Using Numerical Methods

      • Olivier Bouissou, Alexandre Chapoutot, Adel Djoudi
      Pages 108-123

    3. Inferring Automata with State-Local Alphabet Abstractions

      • Malte Isberner, Falk Howar, Bernhard Steffen
      Pages 124-138

  5. Session 4: Static Analysis

    1. Incremental Invariant Generation Using Logic-Based Automatic Abstract Transformers

      • Pierre-Loïc Garoche, Temesghen Kahsai, Cesare Tinelli
      Pages 139-154

    2. Numerical Abstract Domain Using Support Functions

      • Yassamine Seladji, Olivier Bouissou
      Pages 155-169

    3. Widening as Abstract Domain

      • Bogdan Mihaila, Alexander Sepp, Axel Simon
      Pages 170-184

    4. LiquidPi: Inferrable Dependent Session Types

      • Dennis Griffith, Elsa L. Gunter
      Pages 185-197

  6. Session 5: Symbolic Execution

    1. Automated Verification of Chapel Programs Using Model Checking and Symbolic Execution

      • Timothy K. Zirkel, Stephen F. Siegel, Timothy McClory
      Pages 198-212

    2. Formal Analysis of GPU Programs with Atomics via Conflict-Directed Delay-Bounding

      • Wei-Fan Chiang, Ganesh Gopalakrishnan, Guodong Li, Zvonimir Rakamarić
      Pages 213-228

    3. Bounded Lazy Initialization

      • Jaco Geldenhuys, Nazareno Aguirre, Marcelo F. Frias, Willem Visser
      Pages 229-243

  7. Session 6: Requirements and Specifications

    1. From UML to Process Algebra and Back: An Automated Approach to Model-Checking Software Design Artifacts of Concurrent Systems

      • Daniela Remenska, Jeff Templon, Tim A. C. Willemse, Philip Homburg, Kees Verstoep, Adria Casajus et al.
      Pages 244-260

    2. Automatically Detecting Inconsistencies in Program Specifications

      • Aditi Tagore, Bruce W. Weide
      Pages 261-275

    3. BLESS: Formal Specification and Verification of Behaviors for Embedded Systems with Software

      • Brian R. Larson, Patrice Chalin, John Hatcliff
      Pages 276-290
Back to top

Other volumes

  1. NASA Formal Methods

Editors and Affiliations

  • NASA Ames Research Center, USA

    Guillaume Brat

  • Stinger Ghaffarian Technologies Inc., NASA Ames Research Center, USA

    Neha Rungta

  • NASA Ames Research Center, Carnegie Mellon University, USA

    Arnaud Venet

Bibliographic Information

Publish with us

Policies and ethics

Back to top