Safety without stuttering
Information Processing LettersPublished 1 November 1986
Bowen Alpern, Alan Demers, Fred B. Schneider
Citations28
SJR quartileQ3
SJR score0.41
SNIP0.73
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
A new formalization of safety properties agrees with the informal definition—that a safety property stipulates that some ‘bad thing’ does not happen during execution—for properties that are not invariant under stuttering, as well as for property that are.
Abstract
A new formalization of safety properties is given. The formalization agrees with the informal definition—that a safety property stipulates that some ‘bad thing’ does not happen during execution—for properties that are not invariant under stuttering, as well as for properties that are.
Keywords
Engineering
IEEE Transactions on Software EngineeringProving the Correctness of Multiprocess Programs
1,101 Citations1977Leslie Lamport
The inductive assertion method is generalized to permit formal, machine-verifiable proofs of correctness for multiprocess programs, represented by ordinary flowcharts, and no special synchronization mechanisms are assumed.
IFIP CongressWhat Good is Temporal Logic
444 Citations1983Leslie Lamport
This was an invited paper and describes the state of my views on specification and verification at the time, notable for introducing the idea of invariance under stuttering and explaining why it’s a vital attribute of a specification logic.