The Verb/Resource model of REST is not a simple tuple pair, unless you referring to PUT / GET parameterization which is probably a perfect example of why such interfaces are so error prone. The rest (um, no pun intended) of HTTP carries with it headers and Mime types pointing to varying levels of formal specification as to the resource contents with varying success.