Software Reliability & Testing

Similar documents
Basics on Probability. Jingrui He 09/11/2007

When Are Two Random Variables Independent?

The random counting variable. Barbara Russo

Poisson Processes and Poisson Distributions. Poisson Process - Deals with the number of occurrences per interval.

Chapter 3 sections. SKIP: 3.10 Markov Chains. SKIP: pages Chapter 3 - continued

Homework 10 (due December 2, 2009)

A Probability Primer. A random walk down a probabilistic path leading to some stochastic thoughts on chance events and uncertain outcomes.

2.6 Logarithmic Functions. Inverse Functions. Question: What is the relationship between f(x) = x 2 and g(x) = x?

Introduction to Reliability Theory (part 2)

Terminology and Concepts

EE 445 / 850: Final Examination

Notes for Math 324, Part 19

Deterministic. Deterministic data are those can be described by an explicit mathematical relationship

ELEG 3143 Probability & Stochastic Process Ch. 2 Discrete Random Variables

Exam 3, Math Fall 2016 October 19, 2016

Communication Theory II

Review: mostly probability and some statistics

E X A M. Probability Theory and Stochastic Processes Date: December 13, 2016 Duration: 4 hours. Number of pages incl.

Statistics for Economists Lectures 6 & 7. Asrat Temesgen Stockholm University

EXAMINATIONS OF THE ROYAL STATISTICAL SOCIETY

Discrete Probability Refresher

CH5 CH6(Sections 1 through 5) Homework Problems

Chapter 3 sections. SKIP: 3.10 Markov Chains. SKIP: pages Chapter 3 - continued

Bayesian Methods with Monte Carlo Markov Chains II

Math 3215 Intro. Probability & Statistics Summer 14. Homework 5: Due 7/3/14

Risk and Safety in Civil, Surveying and Environmental Engineering

Topic 3 - Discrete distributions

Development of Multi-Unit Dependency Evaluation Model Using Markov Process and Monte Carlo Method

Ex 12A The Inverse matrix

3 Multiple Discrete Random Variables

EXAMINATIONS OF THE HONG KONG STATISTICAL SOCIETY

Seismic Analysis of Structures Prof. T.K. Datta Department of Civil Engineering Indian Institute of Technology, Delhi. Lecture 03 Seismology (Contd.

Lecture 5: Bayesian Network

Chapter 5. System Reliability and Reliability Prediction.

More than one variable

Time-varying failure rate for system reliability analysis in large-scale railway risk assessment simulation

Stochastic Renewal Processes in Structural Reliability Analysis:

Joint probability distributions: Discrete Variables. Two Discrete Random Variables. Example 1. Example 1

Non-observable failure progression

Introduction to repairable systems STK4400 Spring 2011

Random Variables. Saravanan Vijayakumaran Department of Electrical Engineering Indian Institute of Technology Bombay

57:022 Principles of Design II Final Exam Solutions - Spring 1997

Answers to selected exercises

Creating New Distributions

Page 1. Outline. Modeling. Experimental Methodology. ECE 254 / CPS 225 Fault Tolerant and Testable Computing Systems. Modeling and Evaluation

MULTIVARIATE PROBABILITY DISTRIBUTIONS

Chapter 3 Questions. Question 3.1. Based on the nature of values that each random variable can take, we can have the following classifications:

Page 1. Outline. Experimental Methodology. Modeling. ECE 254 / CPS 225 Fault Tolerant and Testable Computing Systems. Modeling and Evaluation

10 Introduction to Reliability

Bivariate Paired Numerical Data

Reliability of Coherent Systems with Dependent Component Lifetimes

Structural Reliability

) )

Distributed Optimization via Alternating Direction Method of Multipliers

Riemann Sum Comparison

Preliminary statistics

Markov Models for Reliability Modeling

STAT331 Lebesgue-Stieltjes Integrals, Martingales, Counting Processes

Lecture 3. Conditional distributions with applications

Reliability of Technical Systems

Chapter 4 Multiple Random Variables

Chapter 2. 1 From Equation 2.10: P(A 1 F) ˆ P(A 1)P(F A 1 ) S i P(F A i )P(A i ) The denominator is

CHAPTER 3 MATHEMATICAL AND SIMULATION TOOLS FOR MANET ANALYSIS

Basics of Uncertainty Analysis

Variability within multi-component systems. Bayesian inference in probabilistic risk assessment The current state of the art

2. (a) What is gaussian random variable? Develop an equation for guassian distribution

Reliability analysis of power systems EI2452. Lifetime analysis 7 May 2015

Bivariate distributions

Fault Tolerance. Dealing with Faults

Simulation. Version 1.1 c 2010, 2009, 2001 José Fernando Oliveira Maria Antónia Carravilla FEUP

A Parent s Guide to Understanding Family Life Education in Catholic Schools (and how it connects with Ontario s revised Health and Physical Education

Ch. 8 Math Preliminaries for Lossy Coding. 8.4 Info Theory Revisited

UNIVERSITY OF MASSACHUSETTS Dept. of Electrical & Computer Engineering. Fault Tolerant Computing ECE 655

Fundamentals of Reliability Engineering and Applications

Continuous Random Variables

Chapter 2. Some Basic Probability Concepts. 2.1 Experiments, Outcomes and Random Variables

Bivariate Distributions

e 4β e 4β + e β ˆβ =0.765

3.4. The Binomial Probability Distribution

Lecture 4: Proofs for Expectation, Variance, and Covariance Formula

Chap 4. Software Reliability

Fig 1: Stationary and Non Stationary Time Series

CHAPTER 1 A MAINTENANCE MODEL FOR COMPONENTS EXPOSED TO SEVERAL FAILURE MECHANISMS AND IMPERFECT REPAIR

Mean fault time for estimation of average probability of failure on demand.

Lecture Notes 15 Prediction Chapters 13, 22, 20.4.

MATH 423 Linear Algebra II Lecture 12: Review for Test 1.

Machine Learning Basics Lecture 7: Multiclass Classification. Princeton University COS 495 Instructor: Yingyu Liang

Lecture 16: Perceptron and Exponential Weights Algorithm

Issues in Dependency Modeling in Multi- Unit Seismic PRA

ANALYSIS FOR A PARALLEL REPAIRABLE SYSTEM WITH DIFFERENT FAILURE MODES

ECE 4400:693 - Information Theory

CS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 1

Economics 620, Lecture 8: Asymptotics I

Examination paper for TMA4275 Lifetime Analysis

Statistics for Data Analysis. Niklaus Berger. PSI Practical Course Physics Institute, University of Heidelberg

Making Hard Decision. Probability Basics. ENCE 627 Decision Analysis for Engineering

Dependable Computer Systems

Reliability of Technical Systems

Random Variable And Probability Distribution. Is defined as a real valued function defined on the sample space S. We denote it as X, Y, Z,

SDS 321: Introduction to Probability and Statistics

Transcription:

Repairable systems

Repairable system A reparable system is obtained by glueing individual non-repairable systems each around a single failure To describe this gluing process we need to review the concept of stochastic process 2

Stochastic process Stochastic processes are classified by their State Space the range of possible values The index set of the state space The dependence structure among random variables Xt that make up the whole stochastic process 3

Stochastic process T0 T1 T7 4

Failure occurrences For each index i we have a new random variable Ti representing the Time of the i-th Failure Each Ti has its own probability density function fi, cumulative distribution function Fi and hazard rate hi 5

Failure occurrences We introduce a new random variable which is the Time Between Failures X 1 =T 1 and X i =T i -T i-1 Note: giving Time of Failure you can easily derive the Time Between Failures and vice versa 6

Failure occurrences Each Time Between Failures Xi (or Ti) is a random variable for each state of the process These variables may be Dependent or independent Identically distributed or not identically distributed 7

Independent random variables Two random variables X and Y say, are said to be independent if and only if the value of X has no influence on the value of Y and vice versa 8

Independent random variables For discrete independent random variables X and Y, the mass function of the process described by X and Y is P(X = x i ; Y = y j ) = P(X = x i )*P(Y=y j ) for each pair (x i,y j ). 9

The cumulative distribution functions F of the process described by the two independent random variables X and Y is F(x,y) = G(x)*H(y) where G(x) and H(y) are the marginal distribution functions of X and Y for all pairs (x,y) 10

Independent random variables Same for density functions f(x,y) = g(x)*h(y) where g(x) and h(y) are the marginal density functions of the random variables X and Y respectively, for all pairs (x,y). 11

Identically distributed random variables Two random variables X and Y are said identically distributed if they have the same cumulative distribution function F (or density function) 12

Repairable systems The assumption of independent and identically distributed times between failures is usually invalid for software repairable systems Why? 13

Repairable systems In classical hardware theory, we simply replace failed components with identical working new ones We might have that all density functions to be identical and their cumulative distribution function as well 14

Generally when you substitute a part of a car you do not expect that the car has better performance (density function) because you cannot intervene on its design! In few cases we may also replace a failed component with one of better quality 15

Repairable systems Once a software fault is completely removed it will not cause the same failure again, but... Dependency: Removing faults may cause new failures: the variable Times Between Failures X i may be dependent 16

By fixing a failure we may also improve the design to minimize the likelihood of recurrence of the faults that have caused the failure Fault prevention: in operation settings, software reliability can also be improved by testing whereas for hardware one has to use better material 17

Repairable systems Altogether, we expect that the probability density function of X i would be different than the one of X i-1 For example, by improving design E[X i-1 ] tends to be less than the one of E[X i ] 18

Minimal/Perfect repair Minimal repair (as bad as old): the repair done on a system leaves the system in exactly the same condition as it was just before the failure Perfect repair (as good as new): the system is brought to a new state after the repair 19

If every repair is a perfect repair then times between failures are independent and identically distributed 20