traitorous

traitorous - 7raitorous 5ailures and 2onsensus 3ennis...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 7raitorous 5ailures and 2onsensus 3ennis 6hasha following ;ynch 5ischer <erritt roblem 6tatement 7hree generals 0 1 and 2 0t most one is a traitor 7he traitor knows the protocol and the inputs of the others 7he generals must decide to attack or not to attack analogous to commit or abort roblem 6tatement 4ach day each general wakes up with an inclination to attack or not to attack 7he generals then talk to one another by two way phone 6o 0 cannot overhear the conversation of 1 with 2 and symmetrically roblem 6tatement " 8f all generals wake up with an attack inclination the nontraitors should attack liveness 8f all generals wake up with a nonattack inclination the nontraitors should not attack liveness 8f some wake up wanting to attack and others not then either both nontraitors should attack or both should not attack safety :hat <akes this ard 8f all generals could get together in a...
View Full Document

Page1 / 2

traitorous - 7raitorous 5ailures and 2onsensus 3ennis...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online