Defining Liveness

Authors:
Bowen Alpern;Fred B. Schneider
Affiliations:
-;-
Venue:
Defining Liveness
Year:
1984

Citing 0
Cited 10

An intruder model for verifying liveness in security protocols

Proceedings of the fourth ACM workshop on Formal methods in security
Security protocols, properties, and their monitoring

Proceedings of the fourth international workshop on Software engineering for secure systems
The Asynchronous Bounded-Cycle Model

SSS '08 Proceedings of the 10th International Symposium on Stabilization, Safety, and Security of Distributed Systems
Synthesizing Enforcement Monitors wrt. the Safety-Progress Classification of Properties

ICISS '08 Proceedings of the 4th International Conference on Information Systems Security
Enforcement monitoring wrt. the safety-progress classification of properties: NOTE: ACM has found that the authors of this paper failed to cite a work they previously published with much identical content entitled Synthesizing Enforcement Monitors wrt. the Safety-Progress Classification of Properties. Published in December 2008 in the Springer LNCS series for the ICISS 2008 conference DOI= http://dx.doi.org/10.1007/978-3-540-89862-7_3

Proceedings of the 2009 ACM symposium on Applied Computing
Nuovo DRM paradiso: towards a verified fair DRM scheme

FSEN'07 Proceedings of the 2007 international conference on Fundamentals of software engineering
More testable properties

ICTSS'10 Proceedings of the 22nd IFIP WG 6.1 international conference on Testing software and systems
Towards incrementalization of holistic hyperproperties

POST'12 Proceedings of the First international conference on Principles of Security and Trust
Security-policy monitoring and enforcement with JavaMOP

Proceedings of the 7th Workshop on Programming Languages and Analysis for Security
Nuovo DRM Paradiso: Designing a Secure, Verified, Fair Exchange DRM Scheme

Fundamenta Informaticae - Fundamentals of Software Engineering 2007: Selected Contributions

Quantified Score

Hi-index	0.00

Visualization

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.