Recognizing Safety and Liveness
Permanent Link(s)
Collections
Author
Alpern, Bowen
Schneider, Fred B.
Abstract
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.
Date Issued
1986-01
Publisher
Cornell University
Keywords
Previously Published as
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR86-727
Type
technical report