Modeling and Verification Using UML Statecharts

Book description

As systems being developed by industry and government grow larger and more complex, the need for superior specification and verification approaches and tools becomes increasingly vital. The developer and customer must have complete confidence that the design produced is correct, and that it meets forma development and verification standards. In this text, UML expert author Dr. Doron Drusinsky compiles all the latest information on the application of UML (Universal Modeling Language) statecharts, temporal logic, automata, and other advanced tools for run-time monitoring and verification. This is the first book that deals specifically with UML verification techniques. This important information is introduced within the context of real-life examples and solutions, particularly focusing on national defense applications. A practical text, as opposed to a high-level theoretical one, it emphasizes getting the system developer up-to-speed on using the tools necessary for daily practice.
  • A practical, tutorial-style text (other books on this topic discuss the tools and formalisms only theoretically)
  • Includes an unclassified case study example from the U.S. Missile Defense project

Table of contents

  1. Front matter
  2. Dedication
  3. Contents
  4. Preface
  5. Acknowledgments
  6. What’s on the CD-ROM?
  7. Chapter 1: Formal Requirements and Finite Automata Overview
    1. 1.1. Terms
    2. 1.2. Finite Automata: The Basics
    3. 1.3. Regular Expressions
    4. 1.4. Deterministic Finite Automata and Finite State Diagrams (1/2)
    5. 1.4. Deterministic Finite Automata and Finite State Diagrams (2/2)
    6. 1.5. Nondeterministic Finite Automata
    7. 1.6. Other Forms of FA (1/2)
    8. 1.6. Other Forms of FA (2/2)
    9. 1.7. FA Conversions and Lower Bounds (1/2)
    10. 1.7. FA Conversions and Lower Bounds (2/2)
    11. 1.8. Operations on Regular Requirements
    12. 1.9. Succinctness of FA
    13. 1.10. Specifications as Zipped Requirements
    14. 1.11. Finite State Machines
    15. 1.12. Normal Form and Minimization of FA and FSMs
  8. Chapter 2: Statecharts
    1. 2.1. Transformational vs. Reactive Components
    2. 2.2. Statecharts in Brief
    3. 2.3. A Related Tool
    4. 2.4. Basic Elements of Statecharts (1/6)
    5. 2.4. Basic Elements of Statecharts (2/6)
    6. 2.4. Basic Elements of Statecharts (3/6)
    7. 2.4. Basic Elements of Statecharts (4/6)
    8. 2.4. Basic Elements of Statecharts (5/6)
    9. 2.4. Basic Elements of Statecharts (6/6)
    10. 2.5. Code Generation and Scheduling (1/3)
    11. 2.5. Code Generation and Scheduling (2/3)
    12. 2.5. Code Generation and Scheduling (3/3)
    13. 2.6. Event-Driven Statecharts, Procedural Statecharts, and Mixed Flowcharts and Statecharts
    14. 2.7. Flowcharts inside Statecharts: Workflow within Event-Driven Controllers
    15. 2.8. Nonstandard Elements of Statecharts (1/2)
    16. 2.8. Nonstandard Elements of Statecharts (2/2)
    17. 2.9. Passing Data to a Statechart Controller
    18. 2.10. JUnit Testing of Statechart Objects
    19. 2.11. Statecharts vs. Message Sequence Charts and Scenarios
    20. 2.12. Probabilistic Statecharts
  9. Chapter 3: Academic Specification Languages for Reactive Systems
    1. 3.1. Natural Language Specifications
    2. 3.2. Using Specification Languages for Runtime Monitoring
    3. 3.3. Linear-time Temporal Logic (LTL) (1/6)
    4. 3.3. Linear-time Temporal Logic (LTL) (2/6)
    5. 3.3. Linear-time Temporal Logic (LTL) (3/6)
    6. 3.3. Linear-time Temporal Logic (LTL) (4/6)
    7. 3.3. Linear-time Temporal Logic (LTL) (5/6)
    8. 3.3. Linear-time Temporal Logic (LTL) (6/6)
    9. 3.4. Other Formal Specification Languages for Reactive Systems (1/2)
    10. 3.4. Other Formal Specification Languages for Reactive Systems (2/2)
  10. Chapter 4: Using Statechart Assertions for Formal Specification
    1. 4.1. Statechart Specification Assertions
    2. 4.2. Nondeterministic Statechart Assertions (1/7)
    3. 4.2. Nondeterministic Statechart Assertions (2/7)
    4. 4.2. Nondeterministic Statechart Assertions (3/7)
    5. 4.2. Nondeterministic Statechart Assertions (4/7)
    6. 4.2. Nondeterministic Statechart Assertions (5/7)
    7. 4.2. Nondeterministic Statechart Assertions (6/7)
    8. 4.2. Nondeterministic Statechart Assertions (7/7)
    9. 4.3. Operations on Assertions
    10. 4.4. Quantified Distributed Assertions
    11. 4.5. Runtime Recovery for Assertion Violations
    12. 4.6. The Language Dog-Fight: Statechart Assertions vs. LTL and ERE (1/2)
    13. 4.6. The Language Dog-Fight: Statechart Assertions vs. LTL and ERE (2/2)
    14. 4.7. Succinctness of Pure Statechart Assertions
    15. 4.8. Temporal Assertions vs. JML and Java Assertions
    16. 4.9. Commonly Used Assertions
  11. Chapter 5: Creating and Using Temporal Statechart Assertions
    1. 5.1. Motivation, or Why Use Temporal Assertions?
    2. 5.2. Applying Assertions: Three Uses
    3. 5.3. Writing Assertions (1/3)
    4. 5.3. Writing Assertions (2/3)
    5. 5.3. Writing Assertions (3/3)
    6. 5.4. Runtime Execution Monitoring— Runtime Verification
    7. 5.5. Runtime Recovery from Requirement Violations
    8. 5.6. Automatic Test Generation
    9. 5.7. Execution-Based Model Checking (1/3)
    10. 5.7. Execution-Based Model Checking (2/3)
    11. 5.7. Execution-Based Model Checking (3/3)
  12. Chapter 6: Application of Formal Specifications and Runtime Monitoring to the Ballistic Missile Defense Project
    1. Introduction
    2. 6.1. Abstract
    3. 6.2. Context
    4. 6.3. Formal Specification and Verification Approach
    5. 6.4. Overall Value
    6. 6.5. Challenges
  13. Appendix: TLCharts: Syntax and Semantics
    1. A.1. About TLCharts
    2. A.2. Syntax
    3. A.3. Semantics without Temporal Conditions
    4. A.4. Semantics with Temporal Conditions
    5. A.5. TLCharts with Overlapping States (1/2)
    6. A.5. TLCharts with Overlapping States (2/2)
  14. Notes (1/2)
  15. Notes (2/2)
  16. About the Author
  17. Index (1/2)
  18. Index (2/2)

Product information

  • Title: Modeling and Verification Using UML Statecharts
  • Author(s): Doron Drusinsky
  • Release date: April 2011
  • Publisher(s): Newnes
  • ISBN: 9780080481470