validation and analysis of formal methods using an airbag ... · introduction – the airbag...

50
© Robert Bosch GmbH reserves all rights even in the event of industrial property rights. We reserve all rights of disposal such as copying and passing on to third parties. 1 Diplomarbeit Frank Werner Diplomarbeit Frank Werner Universität des Saarlandes Universität des Saarlandes Validation and Analysis Validation and Analysis of Formal Methods using of Formal Methods using an Airbag Control Unit an Airbag Control Unit 10 10 th th Feb 2006 Feb 2006

Upload: others

Post on 01-Nov-2019

4 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Validation and Analysis of Formal Methods using an Airbag ... · Introduction – The Airbag Controller Airbag and Belt Tensioner Deployment depend on configuration determined by

© Robert Bosch GmbH reserves all rights even in the event of industrial property rights. We reserve all rights of disposal such as copying and passing on to third parties.11

Diplomarbeit Frank WernerDiplomarbeit Frank Werner

Universität des SaarlandesUniversität des Saarlandes

Validation and Analysis Validation and Analysis of Formal Methods using of Formal Methods using

an Airbag Control Unitan Airbag Control Unit

1010thth Feb 2006 Feb 2006

Page 2: Validation and Analysis of Formal Methods using an Airbag ... · Introduction – The Airbag Controller Airbag and Belt Tensioner Deployment depend on configuration determined by

© Robert Bosch GmbH reserves all rights even in the event of industrial property rights. We reserve all rights of disposal such as copying and passing on to third parties.22

Behavior ModelBehavior Model(MoDeST)(MoDeST)

Failure AnalysisFailure Analysis(Fault Trees)(Fault Trees)

Safety AnalysisSafety Analysis(Markov Chain)(Markov Chain)

Overview

Verification byVerification bySimulationSimulation

Page 3: Validation and Analysis of Formal Methods using an Airbag ... · Introduction – The Airbag Controller Airbag and Belt Tensioner Deployment depend on configuration determined by

© Robert Bosch GmbH reserves all rights even in the event of industrial property rights. We reserve all rights of disposal such as copying and passing on to third parties.33

Overview

Interesting Point of Interesting Point of InvestigationInvestigation

To which extent can To which extent can simulation be used simulation be used

throughout the analysis throughout the analysis using Stochastic Timed using Stochastic Timed

AutomataAutomata

Page 4: Validation and Analysis of Formal Methods using an Airbag ... · Introduction – The Airbag Controller Airbag and Belt Tensioner Deployment depend on configuration determined by

© Robert Bosch GmbH reserves all rights even in the event of industrial property rights. We reserve all rights of disposal such as copying and passing on to third parties.44

Overview

Introduction

The Airbag SystemMoDeSTUppaal

Simulating the ECU (Modeling and Verification)

Safety Requirements (Markov Analysis)

via Simulation in MoDeSTAnalytical Approach

Page 5: Validation and Analysis of Formal Methods using an Airbag ... · Introduction – The Airbag Controller Airbag and Belt Tensioner Deployment depend on configuration determined by

© Robert Bosch GmbH reserves all rights even in the event of industrial property rights. We reserve all rights of disposal such as copying and passing on to third parties.55

Overview

Fault Tree Generation

Importance Analysis(Fussel-Vesely Importance)

Conclusion

Page 6: Validation and Analysis of Formal Methods using an Airbag ... · Introduction – The Airbag Controller Airbag and Belt Tensioner Deployment depend on configuration determined by

© Robert Bosch GmbH reserves all rights even in the event of industrial property rights. We reserve all rights of disposal such as copying and passing on to third parties.66

Introduction – The Airbag Controller

Airbag and Belt Tensioner Deployment depend on configuration determined by

Pre-crashSensor

Up-FrontUp-FrontSensorSensor

Page 7: Validation and Analysis of Formal Methods using an Airbag ... · Introduction – The Airbag Controller Airbag and Belt Tensioner Deployment depend on configuration determined by

© Robert Bosch GmbH reserves all rights even in the event of industrial property rights. We reserve all rights of disposal such as copying and passing on to third parties.77

Introduction – The Airbag Controller

Airbag and Belt Tensioner Deployment depend on configuration determined by

Pre-crashSensor

Up-FrontUp-FrontSensorSensor

Central Control w/ over-roll sensing

Page 8: Validation and Analysis of Formal Methods using an Airbag ... · Introduction – The Airbag Controller Airbag and Belt Tensioner Deployment depend on configuration determined by

© Robert Bosch GmbH reserves all rights even in the event of industrial property rights. We reserve all rights of disposal such as copying and passing on to third parties.88

Introduction – The Airbag Controller

Airbag and Belt Tensioner Deployment depend on configuration determined by

Pre-crashSensor

Up-FrontUp-FrontSensorSensor

Central Control w/ over-roll sensing

And many more likeAnd many more like• Occupant classificationOccupant classification• Out-of-Position SensorOut-of-Position Sensor• Peripheral Sidebag-SensorPeripheral Sidebag-Sensor• Child-Seat SensingChild-Seat Sensing

Page 9: Validation and Analysis of Formal Methods using an Airbag ... · Introduction – The Airbag Controller Airbag and Belt Tensioner Deployment depend on configuration determined by

© Robert Bosch GmbH reserves all rights even in the event of industrial property rights. We reserve all rights of disposal such as copying and passing on to third parties.99

Introduction - MoDeST

MoDeSTMoDeST ((MoModeling and deling and DeDescription scription language for language for SStochastic tochastic TTimed systems)imed systems)

Definition actions (symmetric), variables, data structures

Stochastic Distributions

Probabilistic branching (palt)

Non-deterministic branching (alt)

Local Clock variables

Parallelize Processes (par)

Page 10: Validation and Analysis of Formal Methods using an Airbag ... · Introduction – The Airbag Controller Airbag and Belt Tensioner Deployment depend on configuration determined by

© Robert Bosch GmbH reserves all rights even in the event of industrial property rights. We reserve all rights of disposal such as copying and passing on to third parties.1010

MoDeST Example

PROCESS sender(){clock t;

do{::{= t=0, sample=Exponential(lambda) =};

when  (t==sample) urgent(true) sync }

}

PROCESS receiver(){do {

::sync {= counter+=1 =}}

}

PAR{ ::sender()::receiver()

}

Page 11: Validation and Analysis of Formal Methods using an Airbag ... · Introduction – The Airbag Controller Airbag and Belt Tensioner Deployment depend on configuration determined by

© Robert Bosch GmbH reserves all rights even in the event of industrial property rights. We reserve all rights of disposal such as copying and passing on to third parties.1111

Introduction - Uppaal

Uppaal Uppaal (by Universities in (by Universities in UppUppsaala and saala and AalAalborg)borg)

Based on Timed Automata

Collection of non-deterministic processes

Asymmetric Communication through complementary pairwise actions (a!,a?), broadcast channels, or shared variables

Checking invariant- and reachability properties by state-space exploration

Page 12: Validation and Analysis of Formal Methods using an Airbag ... · Introduction – The Airbag Controller Airbag and Belt Tensioner Deployment depend on configuration determined by

© Robert Bosch GmbH reserves all rights even in the event of industrial property rights. We reserve all rights of disposal such as copying and passing on to third parties.1212

System Modeling & Verification

Simulation of the ECUSimulation of the ECU

Situation: Situation: Critical behavior of the airbag control unit that could not be verified in Uppaal.

Goal• Is it feasible to do model Is it feasible to do model checking via simulation? checking via simulation?• How to adopt for broadcasting?How to adopt for broadcasting?

Page 13: Validation and Analysis of Formal Methods using an Airbag ... · Introduction – The Airbag Controller Airbag and Belt Tensioner Deployment depend on configuration determined by

© Robert Bosch GmbH reserves all rights even in the event of industrial property rights. We reserve all rights of disposal such as copying and passing on to third parties.1313

System Modeling & Verification

Scenario OverviewScenario Overview

Page 14: Validation and Analysis of Formal Methods using an Airbag ... · Introduction – The Airbag Controller Airbag and Belt Tensioner Deployment depend on configuration determined by

© Robert Bosch GmbH reserves all rights even in the event of industrial property rights. We reserve all rights of disposal such as copying and passing on to third parties.1414

System Modeling & Verification

Properties of Interest:Properties of Interest:

P0: A[] NOT deadlock

P1: E<> FiringStage.Fire

P2: E<> (Micro.Firing AND Approver.Enable AND NOT FiringStage.Firing)

Page 15: Validation and Analysis of Formal Methods using an Airbag ... · Introduction – The Airbag Controller Airbag and Belt Tensioner Deployment depend on configuration determined by

© Robert Bosch GmbH reserves all rights even in the event of industrial property rights. We reserve all rights of disposal such as copying and passing on to third parties.1515

System Modeling & Verification

Simulation Simulation

ObserverObserver

Observer Observer

Properties of Interest:Properties of Interest:

P0: A[] NOT deadlock

P1: E<> FiringStage.Fire

P2: E<> (Micro.Firing AND Approver.Enable AND NOT FiringStage.Firing)

Page 16: Validation and Analysis of Formal Methods using an Airbag ... · Introduction – The Airbag Controller Airbag and Belt Tensioner Deployment depend on configuration determined by

© Robert Bosch GmbH reserves all rights even in the event of industrial property rights. We reserve all rights of disposal such as copying and passing on to third parties.1616

System Modeling & Verification

Process Observer_Prop1(){

when(LocationFiringStage==3) Property1Satisfied {= Property1+=1 =}}

Process Observer_Prop2(){  when(LocationMicroFiring==1 && 

 enable==1 &&      LocationFiringStage!=2) 

   Property2Violated {= Property2+=1 =}}

Page 17: Validation and Analysis of Formal Methods using an Airbag ... · Introduction – The Airbag Controller Airbag and Belt Tensioner Deployment depend on configuration determined by

© Robert Bosch GmbH reserves all rights even in the event of industrial property rights. We reserve all rights of disposal such as copying and passing on to third parties.1717

System Modeling & Verification

Mean Value Confidence +/-Property1 1 0Property2 0 0

What about Property0?What about Property0?

Simulation ResultsSimulation Results

1 000 batches1 000 batches

Each for 1 million time unitsEach for 1 million time units

Page 18: Validation and Analysis of Formal Methods using an Airbag ... · Introduction – The Airbag Controller Airbag and Belt Tensioner Deployment depend on configuration determined by

© Robert Bosch GmbH reserves all rights even in the event of industrial property rights. We reserve all rights of disposal such as copying and passing on to third parties.1818

System Modeling & Verification

ConclusionPros

Possible to simulate complex systems where state space exploration is failingNice way to observe a model during executionTwo valuable outputs usable (Trace Path, Reward Variables)

Cons

Simulation does never cover the whole state spaceDanger of purely basing results on simulationStatements about deadlock behavior are riskyAwkward to adopt for broadcasting

Page 19: Validation and Analysis of Formal Methods using an Airbag ... · Introduction – The Airbag Controller Airbag and Belt Tensioner Deployment depend on configuration determined by

© Robert Bosch GmbH reserves all rights even in the event of industrial property rights. We reserve all rights of disposal such as copying and passing on to third parties.1919

Markov Chain Analysis

On-Demand Failure AnalysisOn-Demand Failure Analysis

Meet safety integrity Meet safety integrity requirementsrequirements

Does Airbag fails to Does Airbag fails to work at times of an work at times of an airbag relevant crashairbag relevant crash

Determine the Determine the company's riskcompany's risk

Critical point:Critical point: Unintended or Unintended or missing airbag deploymentmissing airbag deployment

Page 20: Validation and Analysis of Formal Methods using an Airbag ... · Introduction – The Airbag Controller Airbag and Belt Tensioner Deployment depend on configuration determined by

© Robert Bosch GmbH reserves all rights even in the event of industrial property rights. We reserve all rights of disposal such as copying and passing on to third parties.2020

AssumptionsAssumptionsOverall operation time of one ECU 9.000 hours under normal usage (15 y, 600h/y)

Total number N0 of produced ECUs 30.000.000

An airbag relevant Crash occurs exponentially distributed

Indicated Failures get repair after 20 hours on average

Markov Chain Analysis

LambdaE=4.0⋅10−5h−1

Murepair=5.0⋅10−2h−1

Page 21: Validation and Analysis of Formal Methods using an Airbag ... · Introduction – The Airbag Controller Airbag and Belt Tensioner Deployment depend on configuration determined by

© Robert Bosch GmbH reserves all rights even in the event of industrial property rights. We reserve all rights of disposal such as copying and passing on to third parties.2121

Markov Chain Analysis

● λE

event crash rate● λ

FI

rate of indicated failure● λ

FNI

rate of not indicated failure● λ

I

indication failure● µrepair rate● P

TFD

probability of temporary faults upon processing demand● λ

TFE

rate of temporary failure on demand

Page 22: Validation and Analysis of Formal Methods using an Airbag ... · Introduction – The Airbag Controller Airbag and Belt Tensioner Deployment depend on configuration determined by

© Robert Bosch GmbH reserves all rights even in the event of industrial property rights. We reserve all rights of disposal such as copying and passing on to third parties.2222

Markov Chain Analysis

Sojourn TimesSojourn TimesTime spend in each of the states

Variable Mean Value Confidence +/- ProbOK 9.9991E06 2.5300E03 9,18%F 1.9930E-01 7.1528E-04 0,00%IF 0.9890E8 2.5274E05 90,80%FNI 2.4996E04 6.3255E00 0,02%

Page 23: Validation and Analysis of Formal Methods using an Airbag ... · Introduction – The Airbag Controller Airbag and Belt Tensioner Deployment depend on configuration determined by

© Robert Bosch GmbH reserves all rights even in the event of industrial property rights. We reserve all rights of disposal such as copying and passing on to third parties.2323

Markov Chain Analysis

Sojourn TimesSojourn TimesTime spend in each of the states

Variable Mean Value Confidence +/- ProbOK 9.9991E06 2.5300E03 9,18%F 1.9930E-01 7.1528E-04 0,00%IF 0.9890E8 2.5274E05 90,80%FNI 2.4996E04 6.3255E00 0,02%

Page 24: Validation and Analysis of Formal Methods using an Airbag ... · Introduction – The Airbag Controller Airbag and Belt Tensioner Deployment depend on configuration determined by

© Robert Bosch GmbH reserves all rights even in the event of industrial property rights. We reserve all rights of disposal such as copying and passing on to third parties.2424

Markov Chain Analysis

Figures of InterestFigures of Interest

Mean Time To Failure

one airbag fails after 9000 hours of operation

Expected number of failing ECU assuming N0

are in operation

at least one of N0 ECU fails during T0 of operation

EXF=PX ∣t=9.000h ⋅N0

P1=1−1−PX ∣t=9.000h N0

PX ∣t=9.000h

MTTF

Page 25: Validation and Analysis of Formal Methods using an Airbag ... · Introduction – The Airbag Controller Airbag and Belt Tensioner Deployment depend on configuration determined by

© Robert Bosch GmbH reserves all rights even in the event of industrial property rights. We reserve all rights of disposal such as copying and passing on to third parties.2525

Markov Chain Analysis

Simulating the ModelSimulating the Model

Simulation over 1015 time units

60 million batches

Variable Mean Value Confidence +/-MTTF 1.0108E09 9.9995126E06P(X)|t=9.000h 1.6666E-08 3.2666666E-08EX_F 0.5P>=1 0.3935

No ConfidenceNo Confidenceat 95% reachedat 95% reached

Page 26: Validation and Analysis of Formal Methods using an Airbag ... · Introduction – The Airbag Controller Airbag and Belt Tensioner Deployment depend on configuration determined by

© Robert Bosch GmbH reserves all rights even in the event of industrial property rights. We reserve all rights of disposal such as copying and passing on to third parties.2626

Markov Chain Analysis

Markov Chain RepresentationMarkov Chain Representation

Interest in transient probabilities of Interest in transient probabilities of being in state (X) at any time.being in state (X) at any time.

(X)(X)

Page 27: Validation and Analysis of Formal Methods using an Airbag ... · Introduction – The Airbag Controller Airbag and Belt Tensioner Deployment depend on configuration determined by

© Robert Bosch GmbH reserves all rights even in the event of industrial property rights. We reserve all rights of disposal such as copying and passing on to third parties.2727

Markov Chain Analysis

Phase Type distribution with representation (α, T) where

and

Page 28: Validation and Analysis of Formal Methods using an Airbag ... · Introduction – The Airbag Controller Airbag and Belt Tensioner Deployment depend on configuration determined by

© Robert Bosch GmbH reserves all rights even in the event of industrial property rights. We reserve all rights of disposal such as copying and passing on to third parties.2828

Markov Chain Analysis

Probability distribution ofProbability distribution ofreaching state Xreaching state X

9.425E-099.425E-09

Page 29: Validation and Analysis of Formal Methods using an Airbag ... · Introduction – The Airbag Controller Airbag and Belt Tensioner Deployment depend on configuration determined by

© Robert Bosch GmbH reserves all rights even in the event of industrial property rights. We reserve all rights of disposal such as copying and passing on to third parties.2929

Markov Chain Analysis

Comparison of Simulation and Analytical Results

Variable Simulation Analytical

1,667E-08 9,425E-06

0,5000 0,2828

0,3935 0,2463

P(X)|t=9.000h

EXF

P>=1

Page 30: Validation and Analysis of Formal Methods using an Airbag ... · Introduction – The Airbag Controller Airbag and Belt Tensioner Deployment depend on configuration determined by

© Robert Bosch GmbH reserves all rights even in the event of industrial property rights. We reserve all rights of disposal such as copying and passing on to third parties.3030

Markov Chain Analysis

ConclusionConclusionWay to simulate Markov Chains

Drawback of simulation especially when dealing with small rates (many samples needed to reach confidence level)

A long time spend in state IF (indication failure)

Page 31: Validation and Analysis of Formal Methods using an Airbag ... · Introduction – The Airbag Controller Airbag and Belt Tensioner Deployment depend on configuration determined by

© Robert Bosch GmbH reserves all rights even in the event of industrial property rights. We reserve all rights of disposal such as copying and passing on to third parties.3131

Fault Tree Generation

Fault Tree GenerationFault Tree Generation

Page 32: Validation and Analysis of Formal Methods using an Airbag ... · Introduction – The Airbag Controller Airbag and Belt Tensioner Deployment depend on configuration determined by

© Robert Bosch GmbH reserves all rights even in the event of industrial property rights. We reserve all rights of disposal such as copying and passing on to third parties.3232

Fault Tree Generation

Fault Tree GenerationFault Tree GenerationAutomate failure analysis of complex systems

Generation of Fault Trees (FTs) by Simulation in MoDeST

Using Separated Stochastic Independent Subtree (SIST) for stochastic components

Implement preprocessor translations for errors using gema

Page 33: Validation and Analysis of Formal Methods using an Airbag ... · Introduction – The Airbag Controller Airbag and Belt Tensioner Deployment depend on configuration determined by

© Robert Bosch GmbH reserves all rights even in the event of industrial property rights. We reserve all rights of disposal such as copying and passing on to third parties.3333

Fault Tree Generation

Modularize Event Groups

Simulate Probabilistic Part for one time unit.

Add exponential events to SIST

ProbabilisticProbabilisticBranchBranch

SISTSIST

Page 34: Validation and Analysis of Formal Methods using an Airbag ... · Introduction – The Airbag Controller Airbag and Belt Tensioner Deployment depend on configuration determined by

© Robert Bosch GmbH reserves all rights even in the event of industrial property rights. We reserve all rights of disposal such as copying and passing on to third parties.3434

Fault Tree Generation

Insertion of Errors into the Simulation Insertion of Errors into the Simulation ModelModel

Probabilistic Errors for ActionsProbabilistic Errors for Actions

delay(a,p,t,clk)

stuck(a,p)

Probabilistic Errors for VariablesProbabilistic Errors for Variables

noise(x, p, m)

rand(x, p, m)

Page 35: Validation and Analysis of Formal Methods using an Airbag ... · Introduction – The Airbag Controller Airbag and Belt Tensioner Deployment depend on configuration determined by

© Robert Bosch GmbH reserves all rights even in the event of industrial property rights. We reserve all rights of disposal such as copying and passing on to third parties.3535

Fault Tree Generation

Preprocessor Translation:

delay(a,p,t,clk) ::=

float a_timer;exception a_error;{= a_timer=t+clk =};palt{

:p:when(clk==a_timer)urgent(true) throw a_error

:1­p: tau}; a

Page 36: Validation and Analysis of Formal Methods using an Airbag ... · Introduction – The Airbag Controller Airbag and Belt Tensioner Deployment depend on configuration determined by

© Robert Bosch GmbH reserves all rights even in the event of industrial property rights. We reserve all rights of disposal such as copying and passing on to third parties.3636

Fault Tree Generation

Simulation of the Behavior ModelSimulation of the Behavior Model

10.000 batches

Simulating each batch for 1 time unit (cf. SIST)

Error Type Pr. Values DelayEnable RAND 10 [0,1]Event1 DELAY 10 5Event2 STUCK 4Event3 DELAY 5 19

Lambda Delay MagnitudeBT Delay 1E-04 60 30FB Delay 5E-05 200 100

SISTSIST

ProbabilisticProbabilisticEventsEvents

Errors injected into the ModelErrors injected into the Model

Page 37: Validation and Analysis of Formal Methods using an Airbag ... · Introduction – The Airbag Controller Airbag and Belt Tensioner Deployment depend on configuration determined by

© Robert Bosch GmbH reserves all rights even in the event of industrial property rights. We reserve all rights of disposal such as copying and passing on to third parties.3737

Fault Tree Generation

Use Trace to identity Error Events w.r.t.Use Trace to identity Error Events w.r.t.their Frequency

their Order

denotes failure of action/variable EventEvent

Page 38: Validation and Analysis of Formal Methods using an Airbag ... · Introduction – The Airbag Controller Airbag and Belt Tensioner Deployment depend on configuration determined by

© Robert Bosch GmbH reserves all rights even in the event of industrial property rights. We reserve all rights of disposal such as copying and passing on to third parties.3838

Fault Tree Generation

Use Trace to identity Error Events w.r.t.Use Trace to identity Error Events w.r.t.their Frequency

their Order

Use Failure Diagram for Use Failure Diagram for Failure Analysis w/ FaultTree+Failure Analysis w/ FaultTree+

denotes failure of action/variable EventEvent

Page 39: Validation and Analysis of Formal Methods using an Airbag ... · Introduction – The Airbag Controller Airbag and Belt Tensioner Deployment depend on configuration determined by

© Robert Bosch GmbH reserves all rights even in the event of industrial property rights. We reserve all rights of disposal such as copying and passing on to third parties.3939

Fault Tree Generation - Conclusion

TE occurrence TE occurrence Q=0.2678Q=0.2678

Page 40: Validation and Analysis of Formal Methods using an Airbag ... · Introduction – The Airbag Controller Airbag and Belt Tensioner Deployment depend on configuration determined by

© Robert Bosch GmbH reserves all rights even in the event of industrial property rights. We reserve all rights of disposal such as copying and passing on to third parties.4040

Fault Tree Generation - Conclusion

AdvantagesFeasibility of automating Fault Tree Generation

Discrete Event simulation over 1 time unit is fast

Traces not see during simulation hardly contribute to the final TE probability

Reflect realistic model behavior including recovery

DrawbacksDrawbacksAnalysis of the simulation trace was done by hand

need for appropriate parsing mechanism

Page 41: Validation and Analysis of Formal Methods using an Airbag ... · Introduction – The Airbag Controller Airbag and Belt Tensioner Deployment depend on configuration determined by

© Robert Bosch GmbH reserves all rights even in the event of industrial property rights. We reserve all rights of disposal such as copying and passing on to third parties.4141

Importance Analysis

Importance AnalysisImportance Analysis

Diagnostic Importance Diagnostic Importance MeasureMeasure

Page 42: Validation and Analysis of Formal Methods using an Airbag ... · Introduction – The Airbag Controller Airbag and Belt Tensioner Deployment depend on configuration determined by

© Robert Bosch GmbH reserves all rights even in the event of industrial property rights. We reserve all rights of disposal such as copying and passing on to third parties.4242

Importance Analysis

Safe and Failure Critical Safe and Failure Critical SystemsSystems

Identity circuits in systems which have the greatest impact on the proper function of the system

Identify gates within a circuit using Fussel-Vesely

Page 43: Validation and Analysis of Formal Methods using an Airbag ... · Introduction – The Airbag Controller Airbag and Belt Tensioner Deployment depend on configuration determined by

© Robert Bosch GmbH reserves all rights even in the event of industrial property rights. We reserve all rights of disposal such as copying and passing on to third parties.4343

Diagnostic Importance

Indicate an event's contribution to the system Indicate an event's contribution to the system unavailabilityunavailability

Probability of the System failingProbability of the System failing

Probability of gate i failingProbability of gate i failing

ID i=Qsystem−Qsystem qi=1

Qsystem

Q system

Q systemq i=1

Page 44: Validation and Analysis of Formal Methods using an Airbag ... · Introduction – The Airbag Controller Airbag and Belt Tensioner Deployment depend on configuration determined by

© Robert Bosch GmbH reserves all rights even in the event of industrial property rights. We reserve all rights of disposal such as copying and passing on to third parties.4444

Diagnostic Importance

Example

Page 45: Validation and Analysis of Formal Methods using an Airbag ... · Introduction – The Airbag Controller Airbag and Belt Tensioner Deployment depend on configuration determined by

© Robert Bosch GmbH reserves all rights even in the event of industrial property rights. We reserve all rights of disposal such as copying and passing on to third parties.4545

Diagnostic Importance

Obtaining the Diagnostic Importance Obtaining the Diagnostic Importance via simulating 1 million batchesvia simulating 1 million batches

FT+ DI(i)A 1E-01 0,8306 0,8830B 2E-02 0,1524 0,1670C 3E-03 0,0031 0,0060D 5E-01 0,9940 0,9940

Prob(i) Sim DI(i)

Page 46: Validation and Analysis of Formal Methods using an Airbag ... · Introduction – The Airbag Controller Airbag and Belt Tensioner Deployment depend on configuration determined by

© Robert Bosch GmbH reserves all rights even in the event of industrial property rights. We reserve all rights of disposal such as copying and passing on to third parties.4646

Diagnostic Importance

ConclusionConclusion

A way to determine the Diagnostic A way to determine the Diagnostic Importance of gates within a circuit using Importance of gates within a circuit using simulationsimulation

When using small rates many simulation When using small rates many simulation runs are requiredruns are required

Page 47: Validation and Analysis of Formal Methods using an Airbag ... · Introduction – The Airbag Controller Airbag and Belt Tensioner Deployment depend on configuration determined by

© Robert Bosch GmbH reserves all rights even in the event of industrial property rights. We reserve all rights of disposal such as copying and passing on to third parties.4747

Conclusion

Nuts and Bolts of SimulationNuts and Bolts of SimulationVersatile method for expressing complex systems like STA (Verification, Markov Chains, Failure Analysis, Importance Analysis)

Even more powerful having a parser at hand

Alternative approach to analyze system where state exploration fails

When having small rates (<1.0E-08) many batches are needed for confidence

No exhaustive state exploration

Page 48: Validation and Analysis of Formal Methods using an Airbag ... · Introduction – The Airbag Controller Airbag and Belt Tensioner Deployment depend on configuration determined by

© Robert Bosch GmbH reserves all rights even in the event of industrial property rights. We reserve all rights of disposal such as copying and passing on to third parties.4848

References

[Aue05] Marko Auerswald. SRS ECU Behavior Modeling, IST Project AMETIST. Technical report, Bosch Industrial Case Study, March 2005.[BHB+04] Matthias Bretschneider, Hans­Jürgen Holberg, Eckard Böde, Ingo Brückner, Thomas Peikenkamp, and Karriet Spenke. Model­based Safety Analysis of a Flap Control System. Technical report, ICOSE 2004 [BHKK03] Henrik Bohnenkamp, Holger Hermanns, Jost­Pieter Katoen, and Ric Klaren. The MoDeST Modeling Tool and Its Implementation. [Bra01] Kraftfahrzeugtechnik, volume 2. Vieweg Handbuch, 2001. [Buc00] Kerstin Buchacker. Definition und Auswertung erweiterter Fehlerbäume für die Zuverlässigkeitsanalyse technischer Systeme. Dissertation, Universität Erlangen, Juli 2000. Band33, Nummer 3[DHKK01] P.R. D'Argenio, H. Hermanns, J.P. Katoen, and R. Klaren. MoDeST ­ a modelling and description language for stochastic timed systems. [Fau05] FaultTree+. Handbook and Demo­Licence, Version 11.0

Page 49: Validation and Analysis of Formal Methods using an Airbag ... · Introduction – The Airbag Controller Airbag and Belt Tensioner Deployment depend on configuration determined by

© Robert Bosch GmbH reserves all rights even in the event of industrial property rights. We reserve all rights of disposal such as copying and passing on to third parties.4949

References

[Fau05] FaultTree+. Handbook and Demo­Licence at www.isograph ­software.com, Version 11.0[Gra03] David. N. Gray. Gema ­ a general purpose macro processor. [Hub03] Thomas Huber. Zuverlässigkeit und Ausfallsicherheit elektronischer Systeme im Automobil. Technical report, Robert Bosch GmbH, IIR­Konferenz, 2003. Safety First ­ For Intelligent Restraint System Technologies.[LPY97] Kim G. Larsen, Paul Pettersson, and Wang Yi. Uppaal in a Nutshell. Int. Journal on Software Tools for Technology Transfer, October 1997.[MMT00] J. Mauss, V. May, and M. Tatar. Towards Model­based Engineering: Failure Analysis with MDS. Technical report, ECAI­2000 Workshop on Knowledge­Based Systems for Model­Based Engineering, August 2000.[Moc05] Ralf Mock. Risiko und Sicherheit von Netzwerken. Technical report, Laboratorium für Sicherheitsanalytik, Juni 2005. lecture notes.[Neu81] Marcel F. Neuts. Matrix­Geometric Solutions in Stochastic Models: An Algorithmic Approach. The John Hopkins University Press, 1981.

Page 50: Validation and Analysis of Formal Methods using an Airbag ... · Introduction – The Airbag Controller Airbag and Belt Tensioner Deployment depend on configuration determined by

© Robert Bosch GmbH reserves all rights even in the event of industrial property rights. We reserve all rights of disposal such as copying and passing on to third parties.5050

End

Thanks for paying attention

QQ&&AA