Formalising Behaviour Trees with CSP

  • Kirsten Winter
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2999)


Behaviour Trees is a novel approach for requirements engineering. It advocates a graphical tree notation that is easy to use and to understand. Individual requirements are modelled as single trees which later on are integrated into a model of the system as a whole. We develop a formal semantics for a subset of Behaviour Trees using CSP. This work, on one hand, provides tool support for Behaviour Trees. On the other hand, it builds a front-end to a subset of the CSP notation and gives CSP users a new modelling strategy which is well suited to the challenges of requirements engineering.


Requirements engineering model checking Behaviour Trees CSP 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [BD00]
    Bolton, C., Davies, J.: Activity graphs and processes. In: Grieskamp, W., Santen, T., Stoddart, B. (eds.) IFM 2000. LNCS, vol. 1945, pp. 77–96. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  2. [BRJ99]
    Booch, G., Rumbaugh, J., Jacobson, I.: The Unified Modelling Language User Guide. Addison-Wesley, Reading (1999)Google Scholar
  3. [Dro03]
    Dromey, R.G.: From requirements to design: Formalizing the key steps. In: Cerone, A., Lindsay, P. (eds.) Int. Conference on Software Engineering and Formal Methods (SEFM 2003), pp. 2–11. IEEE Computer Society, Los Alamitos (2003)Google Scholar
  4. [For96]
    Formal Systems (Europe) Ltd. Failure Divergence Refinement, FDR 2.0, User Manual (August 1996)Google Scholar
  5. [Har87]
    Harel, D.: Statecharts: Visual formalism for complex systems. Science of Computer Programming 8, 231–274 (1987)zbMATHCrossRefMathSciNetGoogle Scholar
  6. [HD99]
    Harel, D., Damm, W.: LSCs: Breathing life into message sequence charts. In: Ciancarini, P., Fantechi, A., Gorrieri, R. (eds.) IFIP Conference on Formal Methods for Open Object-Based Distributed Systems (FMOODS 1999), pp. 293–312. Kluwer Academic Publishers, Dordrecht (1999)Google Scholar
  7. [Hoa85]
    Hoare, C.A.R.: Communicating Sequential Processes. Series in Computer Science. Prentice-Hall, Englewood Cliffs (1985)zbMATHGoogle Scholar
  8. [NB02]
    Ng, M.Y., Butler, M.: Tool support for visualizing CSP in UML. In: George, C.W., Miao, H. (eds.) ICFEM 2002. LNCS, vol. 2495, pp. 287–298. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  9. [Ros98]
    Roscoe, A.W.: The Theory and Practice of Concurrency. Series in Computer Science. Prentice-Hall, Englewood Cliffs (1998)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Kirsten Winter
    • 1
  1. 1.School of Information Technology and Electrical EngineeringUniversity of QueenslandAustralia

Personalised recommendations