Scalable compositional reachability analysis of real-time concurrent systems

  • Authors:

  • Farn Wang

  • Affiliations:

  • -

  • Venue:
  • RTAS '96 Proceedings of the 2nd IEEE Real-Time Technology and Applications Symposium (RTAS '96)
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract

A description model for high level behavior of a real time concurrent system is presented. A verification algorithm is then devised to take advantage of interaction locality and symmetry and internal operation concealment in the model. A system called VERIFAST implements the algorithm. Experiments show that VERIFAST runs fast and exhibits time complexity linear to the size of concurrency in a benchmark.