Protocols are systems: blueprint

5 Open problems

Problem 5.1 Measuring hardness
#

Hardness can be located in a protocol by drawing its dependencies. Find a measure of hardness that compares protocols of different kinds.

Problem 5.2 A fifth formalism
#

State machines, process calculi, temporal logics, and Petri nets can be drawn over a common skeleton. Encode a fifth formalism and test whether the skeleton survives.

Problem 5.3 Designed hardness

Blygger replaces deletion with withdrawal and makes pins irrevocable. Model it as an instance and locate its hardness.