Sooner is Safer Than Later

Thomas A. HenzingerInf. Process. Lett 1992 · OpenReview

Abstract

It has been observed repeatedly that the standard safety-liveness classification for properties of reactive systems does not fit for real-time properties. This is because the implicit “liveliness” of time shifts the spectrum towards the safety side. While, for example, response—that “something good” will happen eventually—is a classical liveness property, bounded response—that “something good” will happen soon, within a certain amount of time—has many characteristics of safety. We account for this phenomenon formally by defining safety and liveness relative to a given condition, such as the progress of time.
BibTeX
@inproceedings{henzinger1992sooner,
  author = {Thomas A. Henzinger},
  title = {{Sooner is Safer Than Later}},
  booktitle = {Inf. Process. Lett},
  year = {1992},
  url = {https://openreview.net/forum?id=5NsHcTYshy},
}

Loading related content...

Figure