Liveness by Invisible Invariants

Yi Fang, Kenneth L. McMillan, Amir Pnueli, Lenore D. Zuck

Abstract

The method of Invisible Invariants was developed in order to verify safety properties of parametrized systems in a fully automatic manner. In this paper, we apply the method of invisible invariant to “bounded response” properties, i.e., liveness properties of the type \( p \Rightarrow \diamondsuit q\) that are bounded – once a p-state is reached, it takes a bounded number of rounds (where a round is a sequence of steps in which each process has been given a chance to proceed) to reach a q-state – thus, they are essentially safety properties.
BibTeX
@inproceedings{fang2006liveness,
  author = {Yi Fang and Kenneth L. McMillan and Amir Pnueli and Lenore D. Zuck},
  title = {{Liveness by Invisible Invariants}},
  booktitle = {FORTE},
  year = {2006},
  doi = {10.1007/11888116\_26},
}

Loading related content...

Figure