Revisiting safety and liveness in the context of failures

Bernadette Charron-Bost, Sam Toueg, Anindya Basu

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Safety and liveness are two fundamental concepts for proving the correctness of concurrent programs. In the context of failures, however, we observe that some properties that are commonly believed to be safety properties are actually liveness properties. In this paper, we propose refinements of the concepts of safety and liveness that avoid this counterintuitive classification.

Original languageEnglish
Title of host publicationCONCUR 2000 - Concurrency Theory
Subtitle of host publication11th International Conference, Proceedings
EditorsCatuscia Palamidessi
PublisherSpringer Verlag
Pages552-565
Number of pages14
ISBN (Print)3540678972, 9783540678977
DOIs
Publication statusPublished - 1 Jan 2000
Event11th International Conference on Concurrency Theory, CONCUR 2000 - University Park, PA, United States
Duration: 22 Aug 200025 Aug 2000

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1877 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference11th International Conference on Concurrency Theory, CONCUR 2000
Country/TerritoryUnited States
CityUniversity Park, PA
Period22/08/0025/08/00

Fingerprint

Dive into the research topics of 'Revisiting safety and liveness in the context of failures'. Together they form a unique fingerprint.

Cite this