Safety-CriticalSystems-TCS.pptVIP

Safety Critical Systems 4Formal Methods / Modelling T 79.5303 Formal Methods Formal methods have been used for safety and security-critical purposes during last decades for e.g: - Certifying the Darlington Nuclear Generating Station plant shutdown system. - Designing the software to reduce train separation in the Paris Metro. - Developing a collision avoidance system for United States airspace. - Assuring safety in the development of programmable logic controllers. - Developing a water level monitoring system. - Developing an air traffic control system. Need for Formal Methods To mathematically describe the system – both software and hardware/functionality To mathematically describe the properties for validation/verification – possiblity to prove Enables simulation ( validation) Enables automatic verification Formal Methods and Safety-Critical Systems Formal Methods are used in expressing requirements, design and analysis of a safety critical software and hardware. The use of mathematical techniques reduce possible personal interpretation There exists a need for using formal methods from writing requirements to verifying the system that they are fulfilling those Many difficulties are related to misunderstanding requirements/specification. Semi-formal Requirements/Specification Requirements should be unambiguous, complete, consistent and correct. Natural language has the interpretation possibility. More accurate description needed. Using pure mathematic notation – not always suitable for communication with domain expert. Formalised Methods are used to tackle the requirement engineering. (Structured text, formalised English). Method Method (system engineering) consists of: 1) Underlying model of development (process) 2) Language (expressing formal specification) 3) Defined, ordered steps (phases) 4) Guidance for applying steps in a coherent manner (instructions) Formal Methods/ Model orientated These languages involve the explicit specificati