Proving Liveness with Fairness Using Rewriting

@inproceedings{Koprowski2005ProvingLW,
  title={Proving Liveness with Fairness Using Rewriting},
  author={Adam Koprowski and Hans Zantema},
  booktitle={FroCoS},
  year={2005}
}
In this paper we combine rewriting techniques with verification issues. More precisely, we show how techniques for proving relative termination of term rewrite systems (TRSs) can be applied to prove liveness properties in fair computations. We do this using a new transformation which is stronger than the sound transformation from [5] but still is suitable for automation. On the one hand we show completeness of this approach under some mild conditions. On the other hand we show how this approach… CONTINUE READING