Introducing time in an industrial application of model-checking

  • Authors:
  • Lionel Van Den Berg;Paul Strooper;Kirsten Winter

  • Affiliations:
  • University Queensland, Queensland, Australia;University Queensland, Queensland, Australia;University Queensland, Queensland, Australia

  • 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 safety of many industrial systems is directly related totime. Model checking has been used to verify that safety requirementsare met by a model of the system. In many cases, however, time is excludedto limit the state space explosion. Two approaches to include timeconstraints are either to use model checking for timed systems, or to integratean explicit model of time using standard model checking. Thispaper presents a case study using the latter approach. We have workedclosely with one of Australia's largest railway companies, QueenslandRail, on a real industrial environment to produce models to verify thesafety of railway interlockings. Our models are written and optimised forthe symbolic model checker NuSMV. In this paper we introduce time intoour existing models and examine time in the context of level crossings.We also present quantitative data to show the feasibility of the approach.