An Efficient Approach for Monitoring and Analyzing Real-Time ARINC 661 Events

ARINC 661 Runtime Protocol specifies the link between the Cockpit Display System (CDS) and the User Application (UA), which carries events that are generated through user interaction to the UA and brings requests to display new data back to the CDS. Monitoring and analyzing the real-time data when CDS communicates with UA, which are important tasks of implementation and test of aircraft cockpit displays. This paper suggests an efficient approach for monitoring and analysis realtime Arinc 661 messages. In our approach, we first use a subset of the XPath language to specify the relevant Arinc 661 events, then all the Arinc 661 events we want to monitor and analysis are combined into a prefix shared ARINC 661 Event Tree called PS-A661-ET. The PS-A661-ET merges the common prefixes of all the A661 events expressed by XPath language such that they are processed at most once. Finally, we design and implement a one-pass algorithm based on runtime stack to monitor and analysis ARINC 661 events. The optimization of this algorithm by using ARINC 661 message structure and rules is also addressed. We conduct a large number of experiments which demonstrate our approach is very efficient.