Scaling up Uppaal Automatic Verification of Real-Time Systems Using Compositionality and Abstraction

  • Authors:
  • Henrik Ejersbo Jensen;Kim Guldstrand Larsen;Arne Skou

  • Affiliations:
  • -;-;-

  • Venue:
  • FTRTFT '00 Proceedings of the 6th International Symposium on Formal Techniques in Real-Time and Fault-Tolerant Systems
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

To combat the state-explosion problem in automatic verification, we present a method for scaling up the real-time verification tool UPPAAL by complementing it with methods for abstraction and compositionality. We identify a notion of timed ready simulation which we show is a sound condition for preservation of safety properties between real-time systems, and in addition is a precongruence with respect to parallel composition. Thus, it supports both abstraction and compositionality. We furthermore present a method for automatically testing for the existence of a timed ready simulation between real-time systems using the UPPAAL tool.