You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
72 lines
4.2 KiB
72 lines
4.2 KiB
To cite the use of this formal theory, please use
|
|
|
|
Achim D. Brucker and Michael Herzberg. The Core DOM. In Archive of
|
|
Formal Proofs, 2018. http://www.isa-afp.org/entries/Core_DOM.html,
|
|
Formal proof development
|
|
|
|
A BibTeX entry for LaTeX users is
|
|
|
|
@Article{ brucker.ea:afp-core-dom:2018,
|
|
abstract = {In this AFP entry, we formalize the core of the Document Object Model (DOM).
|
|
At its core, the DOM defines a tree-like data structure for representing documents
|
|
in general and HTML documents in particular. It is the heart of any modern web
|
|
browser. Formalizing the key concepts of the DOM is a prerequisite for the formal
|
|
reasoning over client-side JavaScript programs and for the analysis of security
|
|
concepts in modern web browsers. We present a formalization of the core DOM, with
|
|
focus on the node-tree and the operations defined on node-trees, in Isabelle/HOL.
|
|
We use the formalization to verify the functional correctness of the most important
|
|
functions defined in the DOM standard. Moreover, our formalization is 1) extensible,
|
|
i.e., can be extended without the need of re-proving already proven properties
|
|
and 2) executable, i.e., we can generate executable code from our specification.},
|
|
author = {Achim D. Brucker and Michael Herzberg},
|
|
date = {2018-12-26},
|
|
file = {https://www.brucker.ch/bibliography/download/2018/brucker.ea-afp-core-dom-outline-2018.pdf},
|
|
filelabel = {Outline},
|
|
issn = {2150-914x},
|
|
journal = {Archive of Formal Proofs},
|
|
month = {dec},
|
|
note = {\url{http://www.isa-afp.org/entries/Core_DOM.html}, Formal proof development},
|
|
pdf = {https://www.brucker.ch/bibliography/download/2018/brucker.ea-afp-core-dom-2018.pdf},
|
|
title = {The {Core} {DOM}},
|
|
url = {https://www.brucker.ch/bibliography/abstract/brucker.ea-afp-core-dom-2018},
|
|
year = {2018},
|
|
}
|
|
|
|
An overview of the formalization is given in:
|
|
|
|
Achim D. Brucker and Michael Herzberg. A Formal Semantics of the Core DOM
|
|
in Isabelle/HOL. In The 2018 Web Conference Companion (WWW). Pages 741-749,
|
|
ACM Press, 2018. doi:10.1145/3184558.3185980
|
|
|
|
A BibTeX entry for LaTeX users is
|
|
|
|
@InProceedings{ brucker.ea:core-dom:2018,
|
|
abstract = {At its core, the Document Object Model (DOM) defines a tree-like
|
|
data structure for representing documents in general and HTML
|
|
documents in particular. It forms the heart of any rendering engine
|
|
of modern web browsers. Formalizing the key concepts of the DOM is
|
|
a pre-requisite for the formal reasoning over client-side JavaScript
|
|
programs as well as for the analysis of security concepts in modern
|
|
web browsers. In this paper, we present a formalization of the core DOM,
|
|
with focus on the node-tree and the operations defined on node-trees,
|
|
in Isabelle/HOL. We use the formalization to verify the functional
|
|
correctness of the most important functions defined in the DOM standard.
|
|
Moreover, our formalization is (1) extensible, i.e., can be extended without
|
|
the need of re-proving already proven properties and (2) executable, i.e.,
|
|
we can generate executable code from our specification.},
|
|
address = {New York, NY, USA},
|
|
author = {Achim D. Brucker and Michael Herzberg},
|
|
booktitle= {The 2018 Web Conference Companion (WWW)},
|
|
conf_date= {April 23-27, 2018},
|
|
doi = {10.1145/3184558.3185980},
|
|
editor = {Pierre{-}Antoine Champin and Fabien L. Gandon and Mounia Lalmas and Panagiotis G. Ipeirotis},
|
|
isbn = {978-1-4503-5640-4/18/04},
|
|
keywords = {Document Object Model, DOM, Formal Semantics, Isabelle/HOL},
|
|
location = {Lyon, France},
|
|
pages = {741--749},
|
|
pdf = {https://www.brucker.ch/bibliography/download/2018/brucker.ea-core-dom-2018.pdf},
|
|
publisher= {ACM Press},
|
|
title = {A Formal Semantics of the Core {DOM} in {Isabelle/HOL}},
|
|
url = {https://www.brucker.ch/bibliography/abstract/brucker.ea-core-dom-2018},
|
|
year = {2018},
|
|
}
|
|
|