
Departmental Papers (CIS)
Title
Parametric Approach to the Specification and Analysis of Real-time System Designs based on ACSR-VP
Date of this Version
October 1998
Document Type
Conference Paper
Recommended Citation
Hee-Hwan Kwak, Insup Lee, and Oleg Sokolsky, "Parametric Approach to the Specification and Analysis of Real-time System Designs based on ACSR-VP", . October 1998.
Abstract
To engineer reliable real-time systems, it is desirable to discover 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 analysis of scheduling problems of real-time systems. The method is based on ACSR-VP, which is an extension of ACSR, a real-time process algebra, with value-passing capabilities. Combined with the existing features of ACSR for representing time, synchronization and resource requirements, ACSR-VP can be used to describe an instance of a scheduling problem as a process that has parameters of the problem as free variables. The specification is analyzed by means of a symbolic algorithm. The outcome of the analysis is a set of equations and a solution to which yields the values of the parameters that make the system schedulable. These equations can be solved using integer programming or constraint logic programming. The paper presents the theory of ACSR-VP briefly and an example of the period assignment problem for rate-monotonic scheduling. We also explain our current tool implementation effort and plan for incorporating it into the existing toolset, PARAGON.
Keywords
real-time scheduling, formal method, parametrized analysis, process algebra
Date Posted: 11 September 2005
Comments
Postprint version. Published in Electronic Notes in Theoretical Computer Science, Volume 25, 1999, pages 38-49, Proceedings of the 1998 ARO/ONR/NSF/DARPA Monterey Workshop on Engineering Automation for Computer Based Systems.
Publisher URL: http://dx.doi.org/10.1016/S1571-0661(04)00130-6