Computing worst-case response times in real-time avionics applications

  • Authors:
  • Murali Rangarajan;Darren Cofer

  • Affiliations:
  • Honeywell Aerospace Advanced Technology, Minneapolis, MN;Rockwell Collins Inc., Advanced Technology Center, Cedar Rapids, IA

  • Venue:
  • FMICS'07 Proceedings of the 12th international conference on Formal methods for industrial critical systems
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

The work in this paper builds upon our prior work to analyze propertiesof applications running on top of the Deos real-time operating system. Wedescribe how a control application's worst-case response time to an event can be"computed" using the model checker SPIN. We lay out the steps involved in reusingour existing models for this analysis, and our solution to reducing thememory required to perform the analysis. This work highlights the benefit of expandingthe use of formal models, and the necessity of changing existing abstractions(such as the timer model in this work) to reflect changed verification goals.