Master's Thesis
A Sound and Efficient Symbolic Memory Model for JavaScript
— 2024
Key information
Authors:
Supervisors:
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:
Juliana Yang
ist195617
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