Recognizing Safety and Liveness
Alpern, Bowen; Schneider, Fred B.
Formal characterizations for safety properties and liveness properties are given in terms of the structure of the Buchi automaton that specifies the property. The characterizations permit a property to be decomposed into a safety property and a liveness property whose conjunction is the original. The characterizations also give insight into techniques required to prove a large class of safety and liveness properties.
computer science; technical report
Previously Published As