Formal specification and analysis of airborne mission systems

The airborne mission system in military aircraft is a complex real time system consisting of a mission control computer, sensors, displays, controls, and data buses that provide interfaces between sub-systems. The complexity and real time requirements of airborne mission systems represent major challenges to the Australian Defence Force during acquisition, upgrades, and maintenance. This has motivated research into the application of formal techniques to model the mission system architecture, and to investigate and predict the effects of avionics upgrades on the behaviour and performance of the integrated mission system. We are currently using coloured Petri nets to model and analyse airborne mission systems. This paper presents two aspects of our ongoing research using coloured Petri nets. Firstly, we present some analysis for a generic airborne mission system based on a previously published model. Then we describe an initial application of our modelling framework to the AP-3C Orion maritime patrol aircraft's airborne mission system.

[1]  Wolfgang Reisig,et al.  Lectures on Petri Nets I: Basic Models , 1996, Lecture Notes in Computer Science.

[2]  Z. H. Qureshi,et al.  Modelling military airborne mission systems for functional analysis , 2001, 20th DASC. 20th Digital Avionics Systems Conference (Cat. No.01CH37219).

[3]  Jeffrey D. Ullman Elements of ML programming , 1994 .

[4]  Kurt Jensen,et al.  Coloured Petri Nets: Basic Concepts, Analysis Methods and Practical Use. Vol. 2, Analysis Methods , 1992 .

[5]  Wang Yi,et al.  TIMES - A Tool for Modelling and Implementation of Embedded Systems , 2002, TACAS.

[6]  Ansgar Fehnker,et al.  Scheduling a steel plant with timed automata , 1999, Proceedings Sixth International Conference on Real-Time Computing Systems and Applications. RTCSA'99 (Cat. No.PR00306).

[7]  C. Douglas Locke,et al.  Software architecture for hard real-time applications: Cyclic executives vs. fixed priority executives , 1992, Real-Time Systems.

[8]  Alan Burns,et al.  Towards Modelling and Verification of Concurrent Ada Programs Using Petri Nets , 2000 .

[9]  Gerd Behrmann,et al.  Efficient Guiding Towards Cost-Optimality in UPPAAL , 2001, TACAS.

[10]  Wolfgang Reisig,et al.  Place or Transition Petri Nets , 1996, Petri Nets.

[11]  Laure Petrucci,et al.  Towards formal specification and analysis of avionics mission systems , 2002, FME 2002.

[12]  Laure Petrucci,et al.  Specification and validation of a concurrent system: an educational project , 2001, International Journal on Software Tools for Technology Transfer.

[13]  Tadao Murata,et al.  An Application of Petri Net Reduction for Ada Tasking Deadlock Analysis , 1996, IEEE Trans. Parallel Distributed Syst..

[14]  Kurt Jensen,et al.  Coloured Petri Nets , 1997, Monographs in Theoretical Computer Science An EATCS Series.

[15]  John B. Goodenough,et al.  Generic Avionics Software Specification , 1990 .

[16]  Lars Michael Kristensen,et al.  The practitioner’s guide to coloured Petri nets , 1998, International Journal on Software Tools for Technology Transfer.