Procedure-Level Verification of Real-time Concurrent Systems

  • Authors:
  • Farn Wang;Chia-Tien Lo

  • Affiliations:
  • Institute of Information Science, Academia Sinica, Taipei, Taiwan 115, Republic of China;Institute of Information Science, Academia Sinica, Taipei, Taiwan 115, Republic of China

  • Venue:
  • Real-Time Systems
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

We want to developverification techniques for real-time concurrent system specificationswith high-level behavior structures. This work identifies twocommon engineering guidelines respected in the development ofreal-world software projects, structured programming and localautonomy in concurrent systems, and experiments with specialverification algorithm based on those engineering wisdoms. Thealgorithm we have adopted respects the integrity of program structures,treats each procedure as an entity instead of as a group of statements,allows local state space search to exploit the local autonomyin concurrent systems without calculating the Cartesian productsof local state spaces, and derives from each procedure declarationcharacteristic information which can be utilized in the verificationprocess anywhere the procedure is invoked. We have endeavoredto implement our idea, test it against an abstract extensionof a real-world protocol in a mobile communication environment,and report the data.