Master's Thesis

A Sound and Efficient Symbolic Memory Model for JavaScript

Juliana Yang — 2024

Key information

Authors:

Juliana Yang (Juliana Yang)

Supervisors:

José Faustino Fragoso Femenin dos Santos (José Faustino Fragoso Femenin dos Santos)

Published in

November 15, 2024

Abstract

JavaScript is a widely used language in client-side applications and has gained popularity on the server-side with Node.js. Its versatility across both client and server environments emphasizes the need for robust program analysis methods to detect bugs and security vulnerabilities in programs, especially as applications become more complex. Symbolic execution is one such technique, it executes the given program with symbolic values instead of concrete ones and explores all execution paths of the program up to a given bound. However, the existing symbolic execution tools for JavaScript face limitations, particularly in dealing with path explosion and designing memory models that efficiently handle modern JavaScript's complexity. To address these challenges, we propose a novel symbolic memory model for JavaScript, inspired by McCarthy's axioms. This model is designed to enable efficient branching and merging of execution paths, allowing symbolic execution engines to minimize memory duplication and mitigate the path explosion problem. The proposed model is formalized and proven sound, ensuring that symbolic operations over-approximate their concrete counterparts.

Publication details

Authors in the community:

Supervisors of this institution:

Fields of Science and Technology (FOS)

electrical-engineering-electronic-engineering-information-engineering - Electrical engineering, electronic engineering, information engineering

Publication language (ISO code)

eng - English

Rights type:

Embargo lifted

Date available:

August 25, 2025

Institution name

Instituto Superior Técnico