The Specification and Schedulability Analysis of Real-Time Systems using ACSR

  • Authors:
  • Jin-Young Choi;Insup Lee;Hong-Liang Xie

  • Affiliations:
  • -;-;-

  • Venue:
  • RTSS '95 Proceedings of the 16th IEEE Real-Time Systems Symposium
  • Year:
  • 1995

Quantified Score

Hi-index 0.00

Visualization

Abstract

To engineer reliable real-time systems, it is desirable to detect timing anomalies early in the development process. However, there is little work addressing the problem of accurately predicting timing properties of real-time systems before implementations are developed. This paper describes an approach to the specification and schedulability analysis of real-time systems based on the timed process algebra ACSR-VP, which is an extension of ACSR with value-passing communication and dynamic priorities. Combined with the existing features of ACSR for representing time, synchronization and resource requirements, ACSR- VP is capable of specifying a tfariety of real-time systems with different scheduling disciplines in a modular fashion. Moreover, we can perform schedulability analysis on real-time systems specified in ACSR- VP automatically by checking for a certain bisimulation relation..