Modeling and Verification of Safety Critical Systems: A Case Study on Pacemaker

  • Authors:
  • Luu Anh Tuan;Man Chun Zheng;Quan Thanh Tho

  • Affiliations:
  • -;-;-

  • Venue:
  • SSIRI '10 Proceedings of the 2010 Fourth International Conference on Secure Software Integration and Reliability Improvement
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

The pacemaker challenge proposed by Software Quality Research Laboratory is looking for formal methods toproduce precise and reliable systems. Safety critical systems like pacemaker need to guarantee important properties (like deadlock-free, safety, etc.), which concern human lives. Formal methods have been applied in designing safety critical systems with verified desirable properties. In this paper, we propose a formal model of pacemaker, modeling its behaviors and its communication with the external environment, using a real-time formalism. Critical properties, such as deadlock freeness and heart rate limits are then verified using the model checker PAT(Process Analysis Toolkit). This work yields a verified formal model of pacemaker systems, which can serve as specification for real pacemaker implementations.