Formalization and Automated Verification of RESTful Behavior

  • Uri Klein
  • Kedar S. Namjoshi
Conference paper

DOI: 10.1007/978-3-642-22110-1_43

Part of the Lecture Notes in Computer Science book series (LNCS, volume 6806)
Cite this paper as:
Klein U., Namjoshi K.S. (2011) Formalization and Automated Verification of RESTful Behavior. In: Gopalakrishnan G., Qadeer S. (eds) Computer Aided Verification. CAV 2011. Lecture Notes in Computer Science, vol 6806. Springer, Berlin, Heidelberg


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.

Download to read the full conference paper text

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Uri Klein
    • 1
  • Kedar S. Namjoshi
    • 2
  1. 1.Courant Institute of Mathematical SciencesNew York UniversityUSA
  2. 2.Bell Labs, Alcatel-LucentUSA

Personalised recommendations