kirancodes.me
To Proof Maintenance & Beyond!

An Operational Semantics for JavaScript

Sergio Maffeis, John C. Mitchell, Ankur Taly

Abstract

We define a small-step operational semantics for the ECMAScript standard language corresponding to JavaScript, as a basis for analyzing security properties of web applications and mashups. The semantics is based on the language standard and a number of experiments with different implementations and browsers. Some basic properties of the semantics are proved, including a soundness theorem and a characterization of the reachable portion of the heap.

BibTeX
@inproceedings{Maffeis-al:APLAS08,
  author    = {Sergio Maffeis and
               John C. Mitchell and
               Ankur Taly},
  title     = {An Operational Semantics for {JavaScript}},
  booktitle = {APLAS},
  pages     = {307--325},
  series    = {LNCS},
  volume    = {5356},
  publisher = {Springer},
  year      = {2008},
  doi       = {10.1007/978-3-540-89330-1\_22},
}