Computer Aided Verification

Volume 6806 of the series Lecture Notes in Computer Science pp 541-556

Formalization and Automated Verification of RESTful Behavior

  • Uri KleinAffiliated withCourant Institute of Mathematical Sciences, New York University
  • , Kedar S. NamjoshiAffiliated withBell Labs, Alcatel-Lucent

* Final gross prices may vary according to local VAT.

Get Access


REST is a software architectural style used for the design of highly scalable web applications. Interest in REST has grown rapidly over the past decade, spurred by the growth of open web APIs. On the other hand, there is also considerable confusion surrounding REST: many examples of supposedly RESTful APIs violate key REST constraints. We show that the constraints of REST and of RESTful HTTP can be precisely formulated within temporal logic. This leads to methods for model checking and run-time verification of RESTful behavior. We formulate several relevant verification questions and analyze their complexity.