Model-based development of a course of action scheduling tool

  • Lars M. KristensenEmail author
  • Peter Mechlenborg
  • Lin Zhang
  • Brice Mitchell
  • Guy E. Gallasch


This paper shows how a formal method in the form of Coloured Petri Nets (CPNs) and the supporting CPN Tools have been used in the development of the Course of Action Scheduling Tool (COAST). The aim of COAST is to support human planners in the specification and scheduling of tasks in a Course of Action. CPNs have been used to develop a formal model of the task execution framework underlying COAST. The CPN model has been extracted in executable form from CPN Tools and embedded directly into COAST, thereby automatically bridging the gap between the formal specification and its implementation. The scheduling capabilities of COAST are based on state space exploration of the embedded CPN model. Planners interact with COAST using a domain-specific graphical user interface (GUI) that hides the embedded CPN model and analysis algorithms. This means that COAST is based on a rigorous semantical model, but the use of formal methods is transparent to the users. Trials of operational planning using COAST have been conducted within the Australian Defence Force.


Application of Coloured Petri nets State space analysis Scheduling Command and control Methodologies Tools 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Amnell, T., Fersman, E., Mokrushin, L., Pettersson, P., Yi, W.: Times—A tool for modelling and implementation of embedded systems. In: Proceedings of TACAS’02, LNCS, vol. 2280, pp. 460–464 (2002)Google Scholar
  2. 2.
    Edelkamp, S.: Promela planning. In: Proceedings of SPIN’03, LNCS, vol. 2648, pp. 197–212 (2003)Google Scholar
  3. 3.
    Gallasch, G., Kristensen, L.M.: Comms/CPN: A communication infrastructure for external communication with design/CPN. In: Proceedings of the 3rd Workshop and Tutorial on Practical Use of Coloured Petri Nets and the CPN Tools, pp. 79–93. Department of Computer Science, University of Aarhus, 2001. DAIMI PB-554Google Scholar
  4. 4.
    Ghallab M., Nau D. and Traverso P. (2004). Automated Planning: Theory and Practice. Elsevier, Amsterdam zbMATHGoogle Scholar
  5. 5.
    Jensen, K.: Coloured Petri Nets—Basic Concepts, Analysis Methods and Practical Use, vol. 1–3. Springer, Heidelberg (1992–1997)Google Scholar
  6. 6.
    Kristensen L.M., Christensen S. and Jensen K. (1998). The practitioner’s guide to Coloured Petri nets. Int. J. Softw. Tools Technol. Transf 2(2): 98–132 zbMATHCrossRefGoogle Scholar
  7. 7.
    Kristensen, L.M., Jørgensen, J.B., Jensen, K.: Application of coloured petri nets in system development. In: Lectures on Concurrency and Petri Nets, LNCS, vol. 3098, pp. 626–686. Springer, Heidelberg (2004)Google Scholar
  8. 8.
    Kristensen, L.M., Mailund, T.: Efficient path finding with the sweep-line method using external storage. In: Proceedings of ICFEM’03, LNCS, vol. 2885, pp. 319–337 (2003)Google Scholar
  9. 9.
    Rasmussen, J.I., Larsen, K.G., Subramani, K.: Resource-optimal scheduling using priced timed automata. In: Proceedings of TACAS’04, LNCS, vol. 2988, pp. 220–235, Springer, Heidelberg (2004)Google Scholar
  10. 10.
    Schätz, B.: Model-based development: combining engineering approaches and formal techniques. In: Proceedings of ICFEM’04, LNCS, vol. 3308, pp. 1–2 (2004)Google Scholar
  11. 11.
    Ullman J.D. (1998). Elements of ML Programming. Prentice-Hall, Englewood cliffs Google Scholar
  12. 12.
    Valmari, A.: The state explosion problem. In: Lectures on Petri Nets I: Basic Models, LNCS, vol. 1491, pp. 429–528, Springer, Heidelberg (1998)Google Scholar
  13. 13.
    Zhang, L., Kristensen, L.M., Janczura, C., Gallasch, G., Billington, J.: A Coloured Petri net based tool for course of action development and analysis. In: Proceedings of Workshop on Formal Methods Applied to Defence Systems, CRPIT, vol. 12, pp. 125–134. Australian Computer Society (2001)Google Scholar
  14. 14.
    Zhang, L., Kristensen, L.M., Mitchell, B., Janczura, C., Gallasch, G., Mechlenborg, P.: COAST—An operational planning tool for course of action development and analysis. In: Proceedings of 9th International Command and Control Research and Technology Symposium (2004)Google Scholar

Copyright information

© Springer-Verlag 2007

Authors and Affiliations

  • Lars M. Kristensen
    • 1
    Email author
  • Peter Mechlenborg
    • 1
  • Lin Zhang
    • 2
  • Brice Mitchell
    • 3
  • Guy E. Gallasch
    • 4
  1. 1.Department of Computer ScienceUniversity of AarhusAarhus NDenmark
  2. 2.Command and Control DivisionDefence Science and Technology OrganisationEdinburghAustralia
  3. 3.Land Operations DivisionDefence Science and Technology OrganisationEdinburghAustralia
  4. 4.Computer Systems Engineering CentreUniversity of South AustraliaMawson LakesAustralia

Personalised recommendations