dcreager.net

Alpern1985

Bowen Alpern, Fred B. Schneider. “Defining liveness”. Information Processing Letters, Volume 21, Issue 4, 1985, Pages 181-185.

Remarkable PDF

Original PDF

DOI

Abstract

A formal definition for liveness properties is proposed. It is argued that this definition captures the intuition that liveness properties stipulate that something good eventually happens during execution. A topological characterization of safety and liveness is given. Every property is shown to be the intersection of a safety property and a liveness property.