{
  "status": "unknown",
  "advantages": [],
  "limitations": [],
  "supersedes": [],
  "supersededBy": [],
  "firstSeen": null,
  "lastSeen": null,
  "updated": "2026-11-20",
  "slug": "liveness-property",
  "term": "Liveness property",
  "aliases": [
    "liveness (distributed systems)"
  ],
  "definition": "A liveness property is an execution requirement for which every finite prefix can be extended to an execution satisfying the requirement.",
  "note": "Extendability classifies the property; it does not mean an implementation may offer just one successful schedule. The implementation must satisfy its specification on every execution admitted by its model. [defining-liveness]\n\nEventual completion supplies no numerical deadline. Finite waiting alone does not establish permanent noncompletion; a timed service requirement is a different obligation. [fairness-position]\n\nState the progress assumptions. Paxos can retain its decision constraints while competing proposers prevent progress; its progress argument needs a suitably selected proposer, a sufficiently high proposal number and successful communication with a majority of acceptors. [paxos-simple]",
  "related": [
    "safety-property",
    "consensus",
    "flp-impossibility"
  ],
  "citations": [
    {
      "id": "defining-liveness",
      "title": "Alpern and Schneider. Defining Liveness. Information Processing Letters 21(4), 181-185 (1985), sections 1-3.",
      "url": "https://www.cs.cornell.edu/fbs/publications/DefLiveness.pdf",
      "accessed": "2026-11-20"
    },
    {
      "id": "fairness-position",
      "title": "Schneider and Lamport. Another Position Paper on Fairness. Software Engineering Notes 13(3), 1988, pp. 1-2.",
      "url": "https://www.cs.cornell.edu/fbs/publications/fairnessPos.pdf",
      "accessed": "2026-11-20"
    },
    {
      "id": "paxos-simple",
      "title": "Lamport. Paxos Made Simple (2001), sections 2.1, 2.4 and 2.5.",
      "url": "https://lamport.azurewebsites.net/pubs/paxos-simple.pdf",
      "accessed": "2026-11-20"
    }
  ],
  "provenance": [
    "Primary-source synthesis with constructed reasoning examples, not a protocol execution, implementation certification or new proof."
  ]
}
