Formal Methods for Industrial Critical Systems:A Survey of Applications

Cover Image Copyright Year: 2012
Author(s): Stefania Gnesi; Tiziana Margaria
Book Type: Wiley-IEEE Press
Content Type : Books
Topics: Communication, Networking & Broadcasting ;  Components, Circuits, Devices & Systems ;  Computing & Processing ;  Robotics & Control Systems ;  Signal Processing & Analysis
  • Print

Abstract

Making the formal methods commonly used to test complex, safety-critical control systems easier to learn and integrate into the industries where they can do the most good

Formal methods are an essential step in the design process for industrial safety-critical systems. The term "formal methods" encompasses all notations having precise mathematical semantics, together with their associated analysis methods, that allow description and reasoning about the behavior of a system in a formal manner.

Based on more than a decade of award-winning collaborative work within the European Research Consortium for Informatics and Mathematics, Formal Methods for Industrial Critical Systems presents mainstream formal methods currently used for designing industrial critical systems, focusing on model checking. Its tri-fold purpose is to reduce the effort required to learn formal methods, to help designers to adopt the formal methods most appropriate for their systems, and to offer a panel of state-of-the-art techniques and tools for analyzing critical systems.

This powerful resource:

  • Balances leading-edge material, established practice, and reviews of historically important contributions
  • Collects timely, current articles written by a truly international group of authors
  • Describes case studies from many kinds of high-integrity systems development
  • Emphasizes model checking, an important step in several types of formal methods

Formal Methods for Industrial Critical Systems is an ideal guide for students in advanced-undergraduate computer science courses and an excellent reference for industry professionals.

  • Full text access may be available. Click article title to sign in or learn about subscription options.

    A Synchronous Language at Work: The Story of Lustre

    Copyright Year: 2012

    Wiley-IEEE Press eBook Chapters

    This chapter contains sections titled:

  • Introduction

  • A Flavor of the Language

  • The Design and Development of Lustre and Scade

  • Some Lessons from Industrial Use

  • And Now ?>

  • References

  • View full abstract»

  • Full text access may be available. Click article title to sign in or learn about subscription options.

    Requirements of an Integrated Formal Method for Intelligent Swarms

    Formal Methods for Industrial Critical Systems:A Survey of Applications
    Copyright Year: 2012

    Wiley-IEEE Press eBook Chapters

    This chapter contains sections titled:

  • Introduction

  • Swarm Technologies

  • NASA FAST Project

  • Integrated Swarm Formal Method

  • Conclusion

  • Acknowledgments

  • References

  • View full abstract»

  • Full text access may be available. Click article title to sign in or learn about subscription options.

    Some Trends in Formal Methods Applications to Railway Signaling

    Formal Methods for Industrial Critical Systems:A Survey of Applications
    Copyright Year: 2012

    Wiley-IEEE Press eBook Chapters

    This chapter contains sections titled:

  • Introduction

  • CENELEC Guidelines

  • Software Procurement in Railway Signaling

  • A Success Story: The B Method

  • Classes of Railway Signaling Equipment

  • Conclusions

  • References

  • View full abstract»

  • Full text access may be available. Click article title to sign in or learn about subscription options.

    Symbolic Model Checking for Avionics

    Formal Methods for Industrial Critical Systems:A Survey of Applications
    Copyright Year: 2012

    Wiley-IEEE Press eBook Chapters

    This chapter contains sections titled:

  • Introduction

  • Application: The Runway Safety Monitor

  • A Discrete Model of RSM

  • Discussion

  • References

  • View full abstract»

  • Full text access may be available. Click article title to sign in or learn about subscription options.

    Applying Formal Methods to Telecommunication Services with Active Networks

    Formal Methods for Industrial Critical Systems:A Survey of Applications
    Copyright Year: 2012

    Wiley-IEEE Press eBook Chapters

    This chapter contains sections titled:

  • Overview

  • Active Networks

  • The Capsule Approach

  • Previous Approaches on Analyzing Active Networks

  • Model Checking Active Networks with SPIN

  • Conclusions

  • References

  • View full abstract»

  • Full text access may be available. Click article title to sign in or learn about subscription options.

    Practical Applications of Probabilistic Model Checking to Communication Protocols

    Formal Methods for Industrial Critical Systems:A Survey of Applications
    Copyright Year: 2012

    Wiley-IEEE Press eBook Chapters

    This chapter contains sections titled:

  • Introduction

  • PTAs

  • Probabilistic Model Checking

  • Case Study: CSMA/CD

  • Discussion and Conclusion

  • Acknowledgments

  • References

  • View full abstract»

  • Full text access may be available. Click article title to sign in or learn about subscription options.

    Design for Verifiability: The OCS Case Study

    Formal Methods for Industrial Critical Systems:A Survey of Applications
    Copyright Year: 2012

    Wiley-IEEE Press eBook Chapters

    This chapter contains sections titled:

  • Introduction

  • The User Model

  • The Models and the Framework

  • Model Checking

  • Validating Emerging Global Behavior via Automata Learning

  • Related Work

  • Conclusion and Perspectives

  • References

  • View full abstract»

  • Full text access may be available. Click article title to sign in or learn about subscription options.

    An Application of Stochastic Model Checking in the Industry: User-Centered Modeling and Analysis of Collaboration in ¿¿

    Formal Methods for Industrial Critical Systems:A Survey of Applications
    Copyright Year: 2012

    Wiley-IEEE Press eBook Chapters

    This chapter contains sections titled:

  • Introduction

  • thinkteam

  • Analysis of the thinkteam Log File

  • thinkteam with Replicated Vaults

  • Lessons Learned

  • Conclusions

  • Acknowledgments

  • References

  • View full abstract»

  • Full text access may be available. Click article title to sign in or learn about subscription options.

    The Testing and Test Control Notation TTCN-3 and its Use

    Formal Methods for Industrial Critical Systems:A Survey of Applications
    Copyright Year: 2012

    Wiley-IEEE Press eBook Chapters

    This chapter contains sections titled:

  • Introduction

  • The Concepts of TTCN-3

  • An Introductory Example

  • TTCN-3 Semantics and Its Application

  • A Distributed Test Platform for the TTCN-3

  • Case Study I: Testing of Open Service Architecture (OSA)/Parlay Services

  • Case Study II: Testing of IP Multimedia Subsystem (IMS) Equipment

  • Conclusion

  • References

  • View full abstract»

  • Full text access may be available. Click article title to sign in or learn about subscription options.

    Practical Aspects of Active Automata Learning

    Formal Methods for Industrial Critical Systems:A Survey of Applications
    Copyright Year: 2012

    Wiley-IEEE Press eBook Chapters

    This chapter contains sections titled:

  • Introduction

  • Regular Extrapolation

  • Challenges in Regular Extrapolation

  • Interacting with Real Systems

  • Membership Queries

  • Reset

  • Parameters and Value Domains

  • The NGLL

  • Conclusion and Perspectives

  • References

  • View full abstract»

  • Full text access may be available. Click article title to sign in or learn about subscription options.

    Index

    Formal Methods for Industrial Critical Systems:A Survey of Applications
    Page(s): 269 - 270
    Copyright Year: 2012

    Wiley-IEEE Press eBook Chapters

    No abstract. View full abstract»



  • On This Page

    Recently Published

    Learn More About