Timed Behavior Trees for Failure Mode and Effects Analysis of time-critical systems

Journal of Systems and Software

Volumn 81, Issue 12, 2008, Pages 2163-2182

  Colvin, Robert ^a   Grunske, Lars ^a   Winter, Kirsten ^a  

^a UNIVERSITY OF QUEENSLAND   (Australia)

Author keywords

Behavior Trees; Failure Mode and Effects Analysis (FMEA); Model checking; Real time systems; Timed automata

Indexed keywords

AUTOMATA THEORY; COMPUTER AIDED SOFTWARE ENGINEERING; FAILURE ANALYSIS; INFORMATION THEORY; MODAL ANALYSIS; MODEL CHECKING; QUALITY ASSURANCE; TRANSLATION (LANGUAGES);

BEHAVIOR TREES; COMPONENT FAILURES; CONCEPT OF TIMES; CRITICAL SYSTEMS; FAILURE MODE AND EFFECTS ANALYSIS; FAILURE MODE AND EFFECTS ANALYSIS (FMEA); FUNCTIONAL REQUIREMENTS; GRAPHICAL NOTATIONS; INDUSTRIAL CASE STUDIES; OPERATIONAL SEMANTICS; SAFETY-CRITICAL SYSTEMS; STANDARD NOTATIONS; SYSTEM HAZARDS; TIMED AUTOMATA; TIMED AUTOMATON; TIMED MODELS; TIMING PROPERTIES;

REAL TIME SYSTEMS;

EID: 54049106492     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jss.2008.04.035     Document Type: Article

References (51)

1. Alur R., and Dill D.L. A theory of timed automata. Theoretical Computer Science 126 2 (1994) 183-235
2. Alur R., and Henzinger T.A. Logics and models of real time: a survey. Real Time: Theory in Practice. Lecture Notes in Computer Science vol. 600 (1992), Springer-Verlag 74-106
3. Alur, R., Courcoubetis, C., Dill, D., 1990. Model-checking for real-time systems. In: Proceedings Fifth Annual IEEE Symposium on Logic in Computer Science. IEEE Computer Society Press, pp. 414-425.
4. Behrmann G., David A., and Larsen K.G. A tutorial on uppaal. In: Bernardo M., and Corradini F. (Eds). Formal Methods for the Design of Real-Time Systems: International School on Formal Methods for the Design of Computer, Communication, and Software Systems (SFM-RT). Lecture Notes in Computer Science vol. 3185 (2004), Springer-Verlag 200-236
5. Bengtsson J., and Wang Y. Timed automata: semantics, algorithms and tools. In: Reisig W., and Rozenberg G. (Eds). Lecture Notes on Concurrency and Petri Nets. Lecture Notes in Computer Science vol. 3098 (2004), Springer-Verlag 87-124
6. Bondavalli, A., Simoncini, L., 1990. Failure Classification with respect to Detection. Esprit Project Nr. 3092 (PDCS: Predictably Dependable Computing Systems).
7. Bouyer P., Chevalier F., and D'Souza D. Fault diagnosis using timed automata. In: Sassone V. (Ed). Proceedings of International Conference on Foundations of Software Science and Computational Structures (FoSSaCS). Lecture Notes in Computer Science vol. 3441 (2005), Springer-Verlag 219-233
8. Bozzano M., and Villafiorita A. Improving system reliability via model checking: the FSAP/NuSMV-SA safety analysis platform. International Conference on Computer Safety, Reliability, and Security (SAFECOMP). Lecture Notes in Computer Science vol. 2788 (2003), Springer-Verlag 49-62
9. Bozzano M., Cavallo A., Cifaldi M., Valacca L., and Villafiorita A. Improving safety assessment of complex systems: an industrial case study. In: Araki K., Gnesi S., and Mandrioli D. (Eds). International Symposium of Formal Methods Europe (FME). Lecture Notes in Computer Science vol. 2805 (2003), Springer 208-222
10. Cichocki T., and Górski J. Failure mode and effect analysis for safety-critical systems with software components. In: Koornneef F., and van der Meulen M. (Eds). International Conference on Computer Safety, Reliability and Security (SAFECOMP). Lecture Notes in Computer Science vol. 1943 (2000), Springer 382-394
11. Cichocki T., and Górski J. Formal support for fault modelling and analysis. In: Voges U. (Ed). International Conference on Computer Safety, Reliability and Security (SAFECOMP). Lecture Notes in Computer Science vol. 2187 (2001), Springer 190-199
12. Cimatti A., Clarke E.M., Giunchiglia F., and Roveri M. NUSMV: a new symbolic model verifier. In: Halbwachs N., and Peled D. (Eds). International Conference on Computer Aided Verification (CAV). Lecture Notes in Computer Science vol. 1633 (1999), Springer 495-499
13. Colvin R., Grunske L., and Winter K. Probabilistic timed behavior trees. In: Davies J., and Gibbons J. (Eds). Proceedings of the International Conference on Integrated Formal Methods (IFM). Lecture Notes in Computer Science vol. 4591 (2007), Springer-Verlag 156-175
14. Colvin, R., Hayes, I.J., 2007. A semantics for Behavior Trees. ACCS Technical Report ACCS-TR-07-01, ARC Centre for Complex Systems.
15. Daws C., Olivero A., Tripakis S., and Yovine S. The tool KRONOS. Hybrid Systems III: Verification and Control. Lecture Notes in Computer Science vol. 1066 (1995), Springer-Verlag 208-219
16. ® Ambulatory Infusion Pump, Model 6400.
17. de Moura L., Owre S., Rueß H., Rushby J., Shankar N., Sorea M., and Tiwari A. SAL 2. In: Alur R., and Peled D. (Eds). International Conference on Computer-Aided Verification (CAV). LNCS vol. 3114 (2004), Springer-Verlag 496-500
18. Dong, J.S., Duke, R., Hao, P., 2005. Integrating Object-Z with timed automata. In: International Conference on Engineering of Complex Computer Systems (ICECCS). IEEE Computer Society, pp. 488- 497.
19. Dromey, R.G., 2003. From requirements to design: formalizing the key steps. In: International Conference on Software Engineering and Formal Methods (SEFM). IEEE Computer Society, pp. 2-13.
20. Dromey R.G., and Powell D. Early requirements defects detection. TickIT Journal (4Q05) (2005) 3-13
21. D'Souza D., and Thiagarajan P.S. Product interval automata: a subclass of timed automata. International Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS). Lecture Notes in Computer Science vol. 1732 (1999), Springer-Verlag 60-71
22. Dutertre B., and Sorea M. Modeling and verification of a fault-tolerant real-time startup protocol using calendar automata. In: Lakhnech Y., and Yovine S. (Eds). Formal Techniques, Modelling and Analysis of Timed and Fault-Tolerant Systems, Joint International Conferences on Formal Modelling and Analysis of Timed Systems, (FORMATS) and Formal Techniques in Real-Time and Fault-Tolerant Systems (FTRTFT), Proceedings. Lecture Notes in Computer Science vol. 3253 (2004), Springer 199-214
23. Dwyer M.B., Avrunin G.S., and Corbett J.C. Patterns in property specifications for finite-state verification. Proceedings of the 21st International Conference on Software Engineering (1999), IEEE Computer Society Press, ACM Press 411-420
24. Emerson E.A. Temporal and modal logic. In: van Leeuwen J. (Ed). Handbook of Theoretical Computer Science vol. B (1990), Elsevier Science Publishers 995-1072
25. Formal Systems Europe Ltd., 1996. Failure Divergence Refinement, FDR 2.0, User Manual.
26. Grunske L., Lindsay P., Yatapanage N., and Winter K. An automated failure mode and effect analysis based on high-level design specification with Behavior Trees. In: Romijn J., Smith G., and van de Pol J. (Eds). International Conference on Integrated Formal Methods (IFM). Lecture Notes in Computer Science vol. 3771 (2005), Springer 129-149
27. Grunske, L., Winter, K., Colvin, R., 2007. Timed Behavior Trees and their Application to Verifying Real-time Systems. In: Proceedings of the 18th Australian Conference on Software Engineering (ASWEC). IEEE Computer Society, pp. 211-220.
28. Heimdahl M.P.E., Choi Y., and Whalen M.W. Deviation analysis: a new use of model checking. Automated Software Engineering 12 3 (2005) 321-347
29. Hoare C.A.R. Communicating sequential processes. Communications of the ACM 21 8 (1978) 666-677
30. Holzmann G.J. The SPIN Model Checker: Primer and Reference Manual (2003), Addison-Wesley Professional
31. IEC 60812, 1991. Functional safety of electrical/electronical/programmable electronic safety/related systems, Analysis Techniques for System Reliability - Procedure for Failure Mode and Effect Analysis (FMEA), IEC (International Electrotechnical Commission).
32. Konrad S., and Cheng B.H.C. Real-time specification patterns. In: Roman G.-C., Griswold W.G., and Nuseibeh B. (Eds). 27th International Conference on Software Engineering (ICSE) (2005), ACM 372-381
33. Koymans R. Specifying Real-Time Properties with Metric Temporal Logic. Real-Time Systems 2 (1990) 255-299
34. Lamport L. Real-time model checking is really simple. In: Borrione D., and Paul W.J. (Eds). Proceedings of Correct Hardware Design and Verification Methods, 13th IFIP WG 10.5 Advanced Research Working Conference (CHARME). Lecture Notes in Computer Science vol. 3725 (2005), Springer 162-175
35. Lanotte R., Maggiolo-Schettini A., and Tini S. Concurrency in timed automata. Theoretical Computer Science 309 1 (2003) 503-527
36. Lawford M., Pantelic V., and Zhang H. Towards integrated verification of timed transition models. Fundamenta Informaticae 70 1-2 (2006) 75-110
37. Leveson N.G. Safeware: System Safety and Computers (1995), Addison-Wesley
38. Lindahl M., Pettersson P., and Yi W. Formal design and analysis of a gear-box controller. Proceedings of the Fourth Workshop on Tools and Algorithms for the Construction and Analysis of Systems (TACAS). Lecture Notes in Computer Science vol. 1384 (1998), Springer-Verlag 281-297
39. Powell, D., 2007. Requirements evaluation using Behavior Trees - findings from industry. In: Industrial Track of the 18th Australian Conference on Software Engineering (ASWEC).
40. Ramchandani, C., 1974. Analysis of asynchronous concurrent systems by timed Petri nets. Ph.D. thesis, Massachusetts Institute of Technology, Cambridge, MA, project MAC Report MAC-TR-120.
41. Reese J.D., and Leveson N.G. Software deviation analysis. Proceedings of the International Conference on Software Engineering (ICSE) (1997), ACM Press 250-261
42. Schneider S. An operational semantics for timed CSP. Information and Computation 116 2 (1995) 193-213
43. Smith G., and Hayes I. An introduction to real-time Object-Z. Formal Aspects of Computing 13 2 (2002) 128-141
44. Smith, C., Winter, K., Hayes, I., Dromey, G., Lindsay, P., Carrington, D., 2004. An environment for building a system out of its requirements. In: International Conference on Automated Software Engineering (ASE). IEEE Computer Society, pp. 398-399.
45. Spivey J.M. The Z Notation: A Reference Manual (1989), Prentice-Hall Inc., Upper Saddle River, NJ, USA
46. Tripakis S. Fault diagnosis for timed automata. In: Damm W., and Olderog E.-R. (Eds). Proceeding of International Conference on Formal Techniques in Real-Time and Fault-Tolerant Systems (FTRTFT 2002). Lecture Notes in Computer Science vol. 2469 (2002), Springer-Verlag 205-224
47. Tripakis S., and Courcoubetis C. Extending Promela and Spin for Real Time. In: Margaria T., and Steffen B. (Eds). Tools and Algorithms for Construction and Analysis of Systems, Second International Workshop (TACAS). Lecture Notes in Computer Science vol. 1055 (1996), Springer 329-348
48. Wen, L., Dromey, R.G., 2004. From requirements change to design change: a formal path. In: International Conference on Software Engineering and Formal Methods (SEFM). IEEE Computer Society, pp. 104-113.
49. Wen L., Colvin R., Lin K., Seagrott J., Yatapanage N., and Dromey R.G. "Integrare", a collaborative environment for behavior-oriented design. In: Luo Y. (Ed). Proceedings of Cooperative Design, Visualization, and Engineering, Fourth International Conference (CDVE). Lecture Notes in Computer Science vol. 4674 (2007), Springer 122-131
50. Winter K. Formalising Behaviour Trees with CSP. In: Boiten E., Derrick J., and Smith G. (Eds). Int. Conference on Integrated Formal Methods (IFM). Lecture Notes in Computer Science vol. 2999 (2004), Springer-Verlag 148-167
51. Zafar, S., Dromey, R.G., 2005. Integrating safety and security requirements into design of an embedded system. In: Asia-Pacific Software Engineering Conference (APSEC). IEEE Computer Society, pp. 629-636.