Most important: a machine readable description.
Containing at least input and output descriptions.

• What's an allowable description of input and output?
• Why do we need them?

We need them so that a programmer can plan how to use the service prior to using it.

And this means, what?