Subject: Re: FW: Safety vs Liveness
From: Moshe Vardi (vardi@cs.rice.edu)
Date: Wed Jun 27 2001 - 08:27:56 PDT
>
> So my question is, aren't most required liveness conditions some how
> checkable using
> state invariant properties for all practical purposes?
>
> Sandeep
> skshukla@ics.uci.edu
No. Safety property reduce to reachability analysis, while
liveness and fairness property reduce to fair reachability
analysis.
Moshe
This archive was generated by hypermail 2b28 : Wed Jun 27 2001 - 08:29:49 PDT