core_sc_dom

Local mirror of the Archive of Formal Proof (AFP) entry "Core_SC_DOM".

https://github.com/logicalhacking/core_sc_dom

Science Score: 31.0%

This score indicates how likely this project is to be science-related based on various indicators:

  • CITATION.cff file
    Found CITATION.cff file
  • codemeta.json file
    Found codemeta.json file
  • .zenodo.json file
  • DOI references
  • Academic publication links
  • Academic email domains
  • Institutional organization owner
  • JOSS paper metadata
  • Scientific vocabulary similarity
    Low similarity (6.1%) to scientific vocabulary
Last synced: 9 months ago · JSON representation ·

Repository

Local mirror of the Archive of Formal Proof (AFP) entry "Core_SC_DOM".

Basic Info
  • Host: GitHub
  • Owner: logicalhacking
  • License: other
  • Language: Isabelle
  • Default Branch: main
  • Size: 155 KB
Statistics
  • Stars: 0
  • Watchers: 2
  • Forks: 0
  • Open Issues: 0
  • Releases: 0
Created over 5 years ago · Last pushed over 5 years ago
Metadata Files
Readme License Citation

README.md

A Formal Model of the Document Object Model (CoreSCDOM)

This git repository contains a local mirror of the Archive of Formal Proofs (AFP). entry A Formal Model of the Document Object Model.

The official AFP releases are tagged. Additionally, this repository may contain extensions (i.e., a development version) that may be submitted at a later point in time.

How to build

console achim@logicalhacking:~$ isabelle build -D Core_SC_DOM

Authors

License

This project is licensed under a 3-clause BSD-style license.

SPDX-License-Identifier: BSD-3-Clause

Master Repository

The master git repository for this project is hosted by the Software Assurance & Security Research Team at https://git.logicalhacking.com/afp-mirror/Core_SC_DOM.

Publications

Owner

  • Name: Software Assurance & Security Research Team
  • Login: logicalhacking
  • Kind: organization
  • Email: adbrucker@0x5f.org
  • Location: Exeter, UK

Git mirror of the Software Assurance & Security Research Team at the University of Exeter, UK. The team is headed by Achim D. Brucker (@adbrucker).

Citation (CITATION)

To cite the use of this formal theory, please use

  Achim D. Brucker and Michael Herzberg. The Safely Composable DOM. In Archive of
  Formal Proofs, 2020. http://www.isa-afp.org/entries/Core_SC_DOM.html,
  Formal proof development

A BibTeX entry for LaTeX users is

@Article{         brucker.ea:afp-core-sc-dom:2020,
  author        = {Achim D. Brucker and Michael Herzberg},
  title         = {The Safely Composable {DOM}},
  journal       = {Archive of Formal Proofs},
  month         = sep,
  year          = 2020,
  date          = {2020-09-28},
  note          = {\url{http://www.isa-afp.org/entries/Core_SC_DOM.html}, Formal proof development},
  issn          = {2150-914x},
  abstract      = { In this AFP entry, we formalize the core of the Safely Composable Document Object Model (SC DOM).
                  The SC DOM improve the standard DOM by strengthening the tree boundaries set by shadow roots: in the
                  SC DOM, the shadow root is a sub-class of the document class (instead of a base class).

                  This modifications also results in changes to some API methods (e.g., getOwnerDocument) to return the
                  nearest shadow root rather than the document root. As a result, many API methods that, when called on
                  a node inside a shadow tree, would previously ``break out'' and return or modify nodes that are
                  possibly outside the shadow tree, now stay within its boundaries. This change in behavior makes
                  programs that operate on shadow trees more predictable for the developer and allows them to make more
                  assumptions about other code accessing the DOM. },
  public        = {yes},
  classification= {formal},
  categories    = {websecurity},
  pdf           = {http://www.brucker.ch/bibliography/download/2020/brucker.ea-afp-core-sc-dom-2020.pdf},
  filelabel     = {Outline},
  file          = {http://www.brucker.ch/bibliography/download/2020/brucker.ea-afp-core-sc-dom-outline-2020.pdf},
  areas         = {formal methods, security, software engineering},
  url           = {http://www.brucker.ch/bibliography/abstract/brucker.ea-afp-core-sc-dom-2020}
}


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},
} 

GitHub Events

Total
Last Year

Issues and Pull Requests

Last synced: over 1 year ago

All Time
  • Total issues: 0
  • Total pull requests: 0
  • Average time to close issues: N/A
  • Average time to close pull requests: N/A
  • Total issue authors: 0
  • Total pull request authors: 0
  • Average comments per issue: 0
  • Average comments per pull request: 0
  • Merged pull requests: 0
  • Bot issues: 0
  • Bot pull requests: 0
Past Year
  • Issues: 0
  • Pull requests: 0
  • Average time to close issues: N/A
  • Average time to close pull requests: N/A
  • Issue authors: 0
  • Pull request authors: 0
  • Average comments per issue: 0
  • Average comments per pull request: 0
  • Merged pull requests: 0
  • Bot issues: 0
  • Bot pull requests: 0
Top Authors
Issue Authors
Pull Request Authors
Top Labels
Issue Labels
Pull Request Labels