Documente Academic
Documente Profesional
Documente Cultură
Proposal Defense
June, 2017
SEECS-NUST
Outline
Introduction
MS k-out-n :G System
Reliability Evaluation
Example
Conclusion
Osman
S.A. Hasan
Murtza Progress Presentation
Multi-state NESCOM Project
System Reliability 22
10
Reliability
Osman
S.A. Hasan
Murtza ProgressVerification
Presentation
Multi-state
Formal NESCOM
System Reliability
of Verilog Project
Code 32
2
10
Safety Critical Systems
Osman
S.A. Hasan
Murtza ProgressVerification
Presentation
Multi-state
Formal NESCOM
System Reliability
of Verilog Project
Code 52
2
10
Reliability Models
Binary Model
System and components assume only two crisp
states {complete failure, perfect functioning}
Multi-state(MS) Model
Various distinguished levels of performance or
states for system and its components
Multiple partial failure states
Osman
S.A. Hasan
Murtza ProgressVerification
Presentation
Multi-state
Formal NESCOM
System Reliability
of Verilog Project
Code 82
2
10
Comparison
Realistic less realistic, thus not precise more realistic, thus more
precise
Reliability easy to evaluate complex to evaluate
Evaluation
Multistate models are preferred when accuracy and precision are required
as is the case with safety critical systems
Osman
S.A. Hasan
Murtza ProgressVerification
Presentation
Multi-state
Formal NESCOM
System Reliability
of Verilog Project
Code 92
2
10
Multistate Models
G Models :
F Models : Failure of
Osman
S.A. Hasan
Murtza ProgressVerification
Presentation
Multi-state
Formal NESCOM
System Reliability
of Verilog Project
Code 15
2
10
2
Generalized MS k-out-of-n :G SYSTEM
Osman
S.A. Hasan
Murtza ProgressVerification
Presentation
Multi-state
Formal NESCOM
System Reliability
of Verilog Project
Code 16
2
10
2
Example An Increasing MS -out-of- :G System
Osman
S.A. Hasan
Murtza ProgressVerification
Presentation
Multi-state
Formal NESCOM
System Reliability
of Verilog Project
Code 24
2
10
2
Example Solution
Osman
S.A. Hasan
Murtza ProgressVerification
Presentation
Multi-state
Formal NESCOM
System Reliability
of Verilog Project
Code 25
2
10
2
Analysis Tools
Simulation
Formal Methods
Osman
S.A. Hasan
Murtza ProgressVerification
Presentation
Multi-state
Formal NESCOM
System Reliability
of Verilog Project
Code 26
2
10
2
Paper-and-Pencil Proof Methods
Error Prone
Manual manipulation and simplification
Missing assumptions
Osman
S.A. Hasan
Murtza ProgressVerification
Presentation
Multi-state
Formal NESCOM
System Reliability
of Verilog Project
Code 27
2
10
2
Computer Simulations
Error Prone
Pseudo random Numbers
Computer arithmetic
Numerical techniques
Osman
S.A. Hasan
Murtza ProgressVerification
Presentation
Multi-state
Formal NESCOM
System Reliability
of Verilog Project
Code 28
2
10
2
Inaccuracies in Reliability analysis
Osman
S.A. Hasan
Murtza Progress
Formal Presentation
Multi-state
Verification NESCOM
System Reliability
of Verilog Project
Code 29
2
10
2
Formal Methods
Petri Nets
Model Checking
Osman
S.A. Hasan
Murtza ProgressVerification
Presentation
Multi-state
Formal NESCOM
System Reliability
of Verilog Project
Code 30
2
10
2
Model Checking
Model
(System Requirements)
True, if Model
satisfies
Model
the given
Checker
specifications
M |= ɸ
Otherwise a
counterexample
Specification
(System Properties)
Model Checking has been used for binary system reliability analysis
(Hermanns et al.DSN-2013; Pend et al. Modeling Symp. 2013; Pervez et al.
e-HEALTHCOMM-2014)
Osman
S.A. Hasan
Murtza ProgressVerification
Presentation
Multi-state
Formal NESCOM
System Reliability
of Verilog Project
Code 31
2
10
2
Theorem Proving
System Properties
Osman
S.A. Hasan
Murtza ProgressVerification
Presentation
Multi-state
Formal NESCOM
System Reliability
of Verilog Project
Code 32
2
10
2
Analysis Techniques
Accuracy ?
Automation ?
Osman
S.A. Hasan
Murtza ProgressVerification
Presentation
Multi-state
Formal NESCOM
System Reliability
of Verilog Project
Code 33
2
10
2
Problem Statement
Osman
S.A. Hasan
Murtza ProgressVerification
Presentation
Multi-state
Formal NESCOM
System Reliability
of Verilog Project
Code 33
2
10
2
Methodology
Theorem Prover
Formally Verified
Proof Done Reliability
Properties
Osman
S.A. Hasan
Murtza ProgressVerification
Presentation
Multi-state
Formal NESCOM
System Reliability
of Verilog Project
Code 34
2
10
2
Timeline
Main Tasks Time
Literature Review & Problem Statement May, 2017
Proposal Defense June, 2017
Formalization of MS Systems in HOL July, 2017
Osman
S.A. Hasan
Murtza ProgressVerification
Presentation
Multi-state
Formal NESCOM
System Reliability
of Verilog Project
Code 35
2
10
2
Conclusion
Osman
S.A. Hasan
Murtza ProgressVerification
Presentation
Multi-state
Formal NESCOM
System Reliability
of Verilog Project
Code 36
2
10
2
Slide 1
Thanks!