Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Scalable comparison of JavaScript V8 bytecode traces
KTH, School of Electrical Engineering and Computer Science (EECS), Theoretical Computer Science, TCS. (Trustfull)ORCID iD: 0000-0001-9399-8647
KTH, School of Electrical Engineering and Computer Science (EECS), Theoretical Computer Science, TCS.ORCID iD: 0000-0003-3505-3383
KTH, School of Electrical Engineering and Computer Science (EECS), Software and Computer systems, SCS.
2019 (English)Conference paper, Published paper (Refereed)
Abstract [en]

The comparison and alignment of runtime traces are essential, e.g., for semantic analysis or debugging. However, naive sequence alignment algorithms cannot address the needs of the modern web: (i) the bytecode generation process of V8 is not deterministic; (ii) bytecode traces are large.

We present STRAC, a scalable and extensible tool tailored to compare bytecode traces generated by the V8 JavaScript engine. Given two V8 bytecode traces and a distance function between trace events, STRAC computes and provides the best alignment. The key insight is to split access between memory and disk. STRAC can identify semantically equivalent web pages and is capable of processing huge V8 bytecode traces whose order of magnitude matches today's web like https://2019.splashcon.org, which generates approx. 150k of V8 bytecode instructions.

Place, publisher, year, edition, pages
New York, NY, USA, 2019. p. 22-31, article id 3361228
National Category
Computer Systems
Identifiers
URN: urn:nbn:se:kth:diva-262911DOI: 10.1145/3358504.3361228ISBN: 978-1-4503-6987-9 (print)OAI: oai:DiVA.org:kth-262911DiVA, id: diva2:1365299
Conference
VMIL 2019, SPLASH
Funder
Swedish Foundation for Strategic Research , 3066Swedish Foundation for Strategic Research , Trustfull
Note

QC 20191028

Available from: 2019-10-24 Created: 2019-10-24 Last updated: 2019-10-28Bibliographically approved

Open Access in DiVA

fulltext(2063 kB)14 downloads
File information
File name FULLTEXT01.pdfFile size 2063 kBChecksum SHA-512
ab90427f88f35df0b928e5c825777f7131c061d3cabd57ba74bd57b22f024b13ad9c580cb76d3a0b68a8b2df6d8078d8e5b026647c3a7c3f2497067662a08e1f
Type fulltextMimetype application/pdf

Other links

Publisher's full texthttps://dl.acm.org/citation.cfm?id=3361228

Search in DiVA

By author/editor
Cabrera Arteaga, JavierMonperrus, MartinBaudry, Benoit
By organisation
Theoretical Computer Science, TCSSoftware and Computer systems, SCS
Computer Systems

Search outside of DiVA

GoogleGoogle Scholar
Total: 14 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 73 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf