RESTler is a stateful REST API fuzzing tool

Shameless plug. See also https://mayhem4api.forallsecure.com

Oh no, someone is going to start that debate about the definition of restful