Delay Based SWIFI Approach to ABS Dependability Analysis Dawid Trawczynski, Janusz Sosnowski   Warsaw University of Techno...
Outline <ul><li>Motivation </li></ul><ul><li>Problems in Dependability Analysis </li></ul><ul><li>Fault Injection Analysis...
Motivation <ul><li>Embedded systems: </li></ul><ul><li>make up a growing part of real-time computing market </li></ul><ul>...
Problems in Dependability Analysis <ul><li>Fault set expansion and devevelopment of associated fault handling mechanisms <...
Fault Injection via Simulation <ul><li>Stress testing of various computing resources (ALU, FPU, cache memory, etc.)  </li>...
Fault Models <ul><li>Structural </li></ul><ul><li>Functional </li></ul><ul><li>Performance </li></ul><ul><li>Design  </li>...
Task Execution Delay Fault : fault-free task i execution time  : faulty task i execution time, where  is the time perturba...
Integrated Simulation Environment Real-Time Simulator and Fault Injector integration: TrueTime + Matlab/Simulink + FITS + ...
Anti-Lock Braking System Case Study
Distributed ABS Task Schedule
Experiments <ul><li>Single and four wheel ABS models </li></ul><ul><li>Tested a controller and a real-time network  via SW...
Correlation of Performance , Task Deadline Misses and  Time of Fault Susceptibility X: lambda (interval of fault susceptib...
The Effect of TEF Faults on ABS Performance
Conclusion <ul><li>Enhancement of classical fault injection with abstract fault models </li></ul><ul><li>Development of ne...
<ul><li>Thank You for Attention! </li></ul>
Upcoming SlideShare
Loading in …5
×

2010 IEEE International Conf. on Dependability of Computer Systems - DepCoS

513 views

Published on

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
513
On SlideShare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
3
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

2010 IEEE International Conf. on Dependability of Computer Systems - DepCoS

  1. 1. Delay Based SWIFI Approach to ABS Dependability Analysis Dawid Trawczynski, Janusz Sosnowski Warsaw University of Technology Institute of Computer Science Nowowiejska 15/19, 00-665 Warsaw, Poland email:d.trawczynski@ii.pw.edu.pl
  2. 2. Outline <ul><li>Motivation </li></ul><ul><li>Problems in Dependability Analysis </li></ul><ul><li>Fault Injection Analysis Method </li></ul><ul><li>Fault Models </li></ul><ul><li>Delay Fault Model </li></ul><ul><li>Integrated Simulation Environment </li></ul><ul><li>Anti-Lock Braking Case Study </li></ul><ul><li>Summary </li></ul>
  3. 3. Motivation <ul><li>Embedded systems: </li></ul><ul><li>make up a growing part of real-time computing market </li></ul><ul><li>are reactive in nature and require interaction with the environment </li></ul><ul><li>can support safety-critical functionality </li></ul>
  4. 4. Problems in Dependability Analysis <ul><li>Fault set expansion and devevelopment of associated fault handling mechanisms </li></ul><ul><li>Integration of modeling and fault simulation tools (various levels of abstraction) </li></ul><ul><li>Selection of testing scenarios </li></ul><ul><li>Monitoring of system behavior that takes into account interaction dynamics and running-time complexity </li></ul>
  5. 5. Fault Injection via Simulation <ul><li>Stress testing of various computing resources (ALU, FPU, cache memory, etc.) </li></ul><ul><li>Hardware or Software </li></ul><ul><li>Software FI : highly contollable, allows good observability and flexible - can emulate other faults types (e.g., hardware) </li></ul>
  6. 6. Fault Models <ul><li>Structural </li></ul><ul><li>Functional </li></ul><ul><li>Performance </li></ul><ul><li>Design </li></ul><ul><li>Malicious </li></ul><ul><li>Hybrid </li></ul><ul><li>Research Gap : Task Execution Delay Faults </li></ul>
  7. 7. Task Execution Delay Fault : fault-free task i execution time : faulty task i execution time, where is the time perturbation random variable
  8. 8. Integrated Simulation Environment Real-Time Simulator and Fault Injector integration: TrueTime + Matlab/Simulink + FITS + MSVC
  9. 9. Anti-Lock Braking System Case Study
  10. 10. Distributed ABS Task Schedule
  11. 11. Experiments <ul><li>Single and four wheel ABS models </li></ul><ul><li>Tested a controller and a real-time network via SWIFI </li></ul><ul><li>Injected TEF faults into controller and network tasks </li></ul><ul><li>Measured performance (i.e., car braking distance) versus the activation time of a TEF fault and the number of task deadline misses </li></ul>
  12. 12. Correlation of Performance , Task Deadline Misses and Time of Fault Susceptibility X: lambda (interval of fault susceptibility) Y: TDM (task deadline miss ratio) Z: stopping distance (meters)
  13. 13. The Effect of TEF Faults on ABS Performance
  14. 14. Conclusion <ul><li>Enhancement of classical fault injection with abstract fault models </li></ul><ul><li>Development of new test scenarios, temporal parameters, fault hardening mechanisms </li></ul><ul><li>Assessment of fault effects via explicit or implicit approaches (e.g., performance, task deadline misses) </li></ul><ul><li>Various phases of control algorithm can have different degrees of fault susceptibility </li></ul><ul><li>Delay fault model can be applied to other time-critical applications (e.g., speech/image processing) </li></ul>
  15. 15. <ul><li>Thank You for Attention! </li></ul>

×