Real-time Property Preservation in Approximations of Timed Systems

  • Authors:
  • Jinfeng Huang;Jeroen Voeten;Marc Geilen

  • Affiliations:
  • -;-;-

  • Venue:
  • MEMOCODE '03 Proceedings of the First ACM and IEEE International Conference on Formal Methods and Models for Co-Design
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

Formal techniques have been widely applied in the designof real-time systems and have significantly helped detectdesign errors by checking real-time properties of themodel. However, a model is only an approximation of itsrealization in terms of the issuing time of events. Therefore,a real-time property verified in the model can not always bedirectly transferred to the realization. In this paper, boththe model and the realization are viewed as sets of timedstate sequences. In this context, we first investigate thereal-time property preservation between two neighbouringtimed state sequences (execution traces of timed systems),and then extend the results to two "neighbouring" timedsystems. The study of real-time property preservation givesinsight in building a formal link between real-time propertiessatisfied in the model and those in the realization.