The Richardson Maturity Model is a scale for evaluating services and their RESTfulness. It consists of four levels:
For a web services to be RESTful in a meaningful sense, they need to reach level 3 of the Richardson Maturity Model.
http://martinfowler.com/articles/richardsonMaturityModel.html
http://www.ics.uci.edu/~fielding/pubs/dissertation/top.htm
http://roy.gbiv.com/untangled/2008/rest-apis-must-be-hypertext-driven