Abstract

Verification of safety requirements is one important task during the development of safety critical systems. The increasing complexity of systems makes manual analysis almost impossible. This paper introduces a new methodology for formal verification of technical systems with smartIflow (State Machines for Automation of Reliability-related Tasks using Information FLOWs). smartIflow is a new modeling language that has been especially designed for the purpose of automating the safety analysis process in early product life cycle stages. It builds up on experience with existing approaches. As is common practice in current approaches, components are modeled as finite state machines. However, new concepts are introduced to describe component interactions. Events play a major role for internal interactions between components as well as for external (user) interactions. Our approach to the verification of formally specified safety requirements is a two-step method. First, an exhaustive simulation creates knowledge about a great variety of possible behaviors of the system, especially including reactions on suddenly occurring (possibly intermittent) faults. In the second step, safety requirements specified in CTL (Computation Tree Logic) are verified using model checking techniques, and counterexamples are generated if these are not satisfied. The practical applicability of this approach is demonstrated based on a Java implementation using a simple Two-Tank-Pump-Consumer system.

Highlights

  • During development of safety critical systems, several analysis tasks like failure modes and effects analysis (FMEA) (Failure Mode and Effects Analysis), fault tree analysis (FTA) (Fault Tree Analysis) or CCA (Common Cause Analysis) are performed [1].Besides that, safety engineers often verify the correctness of systems using safety requirement specifications

  • This paper describes our approach to automated verification of technical systems with smartIflow

  • We presented a new approach to model-based safety analysis

Read more

Summary

Introduction

During development of safety critical systems, several analysis tasks like FMEA (Failure Mode and Effects Analysis), FTA (Fault Tree Analysis) or CCA (Common Cause Analysis) are performed [1]. Safety engineers often verify the correctness of systems using safety requirement specifications Performing this task manually can be time-consuming and error prone since every system reaction to failures or external inputs has to be predicted. FLOWs) [5] is a new modeling language that has been specially designed for the purpose of automating the safety analysis process. It shares many features with existing approaches, especially AltaRica (though this was not our starting point), but some are new. We will answer these questions by introducing our new verification method that is based on temporal formulas It is being studied whether and how model checking techniques can be used.

Model Checking
Linear Temporal Logic
Computation Tree Logic
Related Work
The smartIflow Formalism
Fundamental Concepts
The smartIflow Language
Formal Verification of Safety Requirements with smartIflow
Simulation
Requirements Verification
Example
Discussion
Conclusions
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call