Verification of instrumentation techniques for resource management of real-time systems

  • Authors:
  • Zhenyu Tan;William Leal;Lonnie Welch

  • Affiliations:
  • Verocel, Inc., 234 Littleton Road, Suite 2A, Westford, MA 01886, United States;Center for Intelligent, Distributed and Dependable Systems, School of Electrical Engineering and Computer Science, Ohio University, Athens, OH 45701, United States;Center for Intelligent, Distributed and Dependable Systems, School of Electrical Engineering and Computer Science, Ohio University, Athens, OH 45701, United States

  • Venue:
  • Journal of Systems and Software
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Dynamic resource management is an effective way to ensure that real-time systems work correctly in unpredictable environments. For mission-critical systems, dynamic resource managers (RMs) must be verified. Every RM depends on instruments to report the state of the system and its resources, so verified instrumentation is foundational to the larger goal of verified RMs. In this paper we address the verification of instrumentation. We identify the following instruments as necessary for any RM: event times; task execution time; task deadline overrun; resource accessibility; and overall CPU utilization. To assure the core instrumentation functionality, we argue that it is required to establish bounds for the following properties: precision, uncertainty, resource usage, timeliness and intrusiveness. As a case study, we illustrate the detailed verification techniques and experimental results for the event-time instrumentation.