Timed behavior trees and their application to verifying real-time systems

Proceedings of the Australian Software Engineering Conference, ASWEC

Volumn , Issue , 2007, Pages 211-220

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

^a UNIVERSITY OF QUEENSLAND   (Australia)

Author keywords

Behavior trees; Model checking; Real time systems; Requirements engineering; Timed automata

Indexed keywords

MODEL CHECKING; REAL TIME SYSTEMS; REQUIREMENTS ENGINEERING; SEMANTICS;

BEHAVIOR TREES; FUNCTIONAL REQUIREMENTS; NON-REAL-TIME SYSTEMS; TIMED AUTOMATA;

TREES (MATHEMATICS);

EID: 34548140059     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ASWEC.2007.49     Document Type: Conference Paper

References (18)

1. R. Alur, C. Courcoubetis, and D. Dill. Model-checking for real-time systems. In Proceedings, Fifth Annual IEEE Symposium on Logic in Computer Science, pages 414-425. IEEE Computer Society Press, 4-7 June 1990.
2. R. Alur and D. L. Dill. A theory of timed automata. Theoretical Computer Science, 126(2):183-235, 1994.
3. R. Alur and T. A. Henzinger. Logics and models of real time: A survey. In Real Time: Theory in Practice, volume 600 of Lecture Notes in Computer Science, pages 74-106. Springer-Verlag, 1992.
4. G. Behrmann, A. David, and K. G. Larsen. A tutorial on UPPAAL. In M. Bernardo and F. Corradini, editors, Formal Methods for the Design of Real-Time Systems: 4th International School on Formal Methods for the Design of Computer, Communication, and Software Systems, (SFMRT 2004), number 3185 in LNCS, pages 200-236. Springer-Verlag, September 2004.
5. J. Bengtsson and Y. Wang. Timed automata: Semantics, algorithms and tools. In W. Reisig and G. Rozenberg, editors, Lecture Notes on Concurrency and Petri Nets, volume 3098 of LNCS. Springer-Verlag, 2004.
6. C. Daws, A. Olivero, S. Tripakis, and S. Yovine. The tool KRONOS. In Proceedings of the DIMACS/SYCON workshop on Hybrid systems III : verification and control, pages 208-219. Springer-Verlag, 1996.
7. J. S. Dong, R. Duke, and P. Hao. Integrating Object-Z with timed automata. In Int. Conference on Engineering of Complex Computer Systems (ICECCS 2005), pages 488-497. IEEE Computer Society, 2005.
8. R. G. Dromey. From requirements to design: Formalizing the key steps. In Int. Conference on Software Engineering and Formal Methods (SEFM 2003), pages 2-13. IEEE Computer Society, 2003.
9. M. B. Dwyer, G. S. Avrunin, and J. C. Corbett. Patterns in property specifications for finite-state verification. In Proc. 21st International Conference on Software Engineering, pages 411-420. IEEE Computer Society Press, ACM Press, 1999.
10. L. Grunske, P. Lindsay, N. Yatapanage, and K. Winter. An automated failure mode and effect analysis based on highlevel design specification with Behavior Trees. In J. Romijn, G. Smith, and J. van de Pol, editors, Proc. of Int. Conference on Integrated Formal Methods, (IFM 2005), volume 3771 of LNCS, pages 129-149. Springer, 2005.
11. S. Konrad and B. H. C. Cheng. Real-time specification patterns. In G.-C. Roman, W. G. Griswold, and B. Nuseibeh, editors, 27th International Conference on Software Engineering (ICSE 2005), 15-21 May 2005, St. Louis, Missouri, USA, pages 372-381. ACM, 2005.
12. R. Koymans. Specifying Real-Time Properties with Metric Temporal Logic. Real-Time Systems, 2:255-299, 1990.
13. C. Ramchandani. Analysis of asynchronous concurrent systems by timed Petri nets. PhD thesis, Massachusetts Institute of Technology, Cambridge, MA, 1974. Project MAC Report MAC-TR-120.
14. S.Schneider. An operational semantics for timed CSP. Information and Computation, 116(2):193-213, 1 Feb. 1995.
15. C. Smith, K. Winter, I. Hayes, G. Dromey, P. Lindsay, and D. Carrington. An environment for building a system out of its requirements. In Int. Conference on Automated Software Engineering (ASE 2004), pages 398-399. IEEE Computer Society, 2004.
16. G. Smith and I. Hayes. An introduction to Real-Time Object-Z. Formal Aspects of Computing, 13(2):128-141, 2002.
17. L. Wen and R. G. Dromey. From requirements change to design change: A formal path. In Int. Conference on Software Engineering and Formal Methods (SEFM2004), pages 104-113. IEEE Computer Society, 2004.
18. K. Winter. Formalising Behaviour Trees with CSP. In E. Boiten, J. Derrick, and G. Smith, editors, 4th Int. Conf. on Integrated Formal Methods (IFM 2004), volume 2999 of LNCS, pages 148-167. Springer-Verlag, 2004.