{"id":{"repo_id":"njit","oai_identifier":"oai:digitalcommons.njit.edu:theses-4572"},"canonical_url":"https://search.ndltd.org/etd/njit/oai:digitalcommons.njit.edu:theses-4572","repository":{"repo_id":"njit","name":"NJIT","base_url":"https://digitalcommons.njit.edu/do/oai/"},"display":{"title":"Sound detection of memory leaks in llvm ir programs using accumulation analysis","abstract":"<p>Resource leaks occur when a limited resource such as memory is allocated by a program and needlessly held past the point of use. Leaks can lead to a degradation of services which can be specifically triggered with malicious behavior, for example abusing a memory leak in a program to cause a server to slow down and crash for a denial-of-service attack.</p><p>Prior work has demonstrated that accumulation analysis provides a sound detection of resource leaks with a working implementation for programs written in Java. While useful, current implementations are limited to programs written in Java, which has a garbage collector, limiting its usefulness for preventing memory leaks, where an allocated segment of memory is not properly freed. Most memory leaks occur in programs written in languages without a garbage collector. We expand accumulation analysis to the domain of memory management and implement accumulation analysis on the intermediate representation of LLVM, allowing for accumulation analysis to detect resource leaks in languages like C and C++, where memory leaks are common.</p>","abstract_html":"&lt;p&gt;Resource leaks occur when a limited resource such as memory is allocated by a program and needlessly held past the point of use. Leaks can lead to a degradation of services which can be specifically triggered with malicious behavior, for example abusing a memory leak in a program to cause a server to slow down and crash for a denial-of-service attack.&lt;/p&gt;&lt;p&gt;Prior work has demonstrated that accumulation analysis provides a sound detection of resource leaks with a working implementation for programs written in Java. While useful, current implementations are limited to programs written in Java, which has a garbage collector, limiting its usefulness for preventing memory leaks, where an allocated segment of memory is not properly freed. Most memory leaks occur in programs written in languages without a garbage collector. We expand accumulation analysis to the domain of memory management and implement accumulation analysis on the intermediate representation of LLVM, allowing for accumulation analysis to detect resource leaks in languages like C and C++, where memory leaks are common.&lt;/p&gt;","abstract_has_math":false,"creators":["Blacha, Robert"],"institution":null,"degree_name":"Master of Science in Cyber Security and Privacy - (M.S.)","degree_level":null,"degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Martin Kellogg","Reza Curtmola","Haotian Zhang"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":null,"date_issued":"","date_published":null,"updated_at":"2026-11-19T08:44:11Z","subjects":["Memory leak","Typestate","LLVM","C analysis","Sound analysis","Error detection","Cybersecurity"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[],"person_identifier_entries":[]},"links":{"outbound_url":"https://digitalcommons.njit.edu/theses/3548","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://digitalcommons.njit.edu/theses/3548","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://digitalcommons.njit.edu/do/oai/?verb=GetRecord&metadataPrefix=oai_etdms&identifier=oai%3Adigitalcommons.njit.edu%3Atheses-4572","prefix":"oai_etdms"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Martin Kellogg","Reza Curtmola","Haotian Zhang"]},{"key":"dc:creator","label":"Author","values":["Blacha, Robert"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.created","label":"Dc Date Created","values":["2026-05-31T07:00:00Z"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Science in Cyber Security and Privacy - (M.S.)"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Memory leak","Typestate","LLVM","C analysis","Sound analysis","Error detection","Cybersecurity"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://digitalcommons.njit.edu/theses/3548"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["<p>Resource leaks occur when a limited resource such as memory is allocated by a program and needlessly held past the point of use. Leaks can lead to a degradation of services which can be specifically triggered with malicious behavior, for example abusing a memory leak in a program to cause a server to slow down and crash for a denial-of-service attack.</p><p>Prior work has demonstrated that accumulation analysis provides a sound detection of resource leaks with a working implementation for programs written in Java. While useful, current implementations are limited to programs written in Java, which has a garbage collector, limiting its usefulness for preventing memory leaks, where an allocated segment of memory is not properly freed. Most memory leaks occur in programs written in languages without a garbage collector. We expand accumulation analysis to the domain of memory management and implement accumulation analysis on the intermediate representation of LLVM, allowing for accumulation analysis to detect resource leaks in languages like C and C++, where memory leaks are common.</p>"]},{"key":"dc:title","label":"Title","values":["Sound detection of memory leaks in llvm ir programs using accumulation analysis"]}]}],"canonical_facts":{"dc:contributor":["Martin Kellogg","Reza Curtmola","Haotian Zhang"],"dc:creator":["Blacha, Robert"],"dc:date.created":["2026-05-31T07:00:00Z"],"dc:description.abstract":["<p>Resource leaks occur when a limited resource such as memory is allocated by a program and needlessly held past the point of use. Leaks can lead to a degradation of services which can be specifically triggered with malicious behavior, for example abusing a memory leak in a program to cause a server to slow down and crash for a denial-of-service attack.</p><p>Prior work has demonstrated that accumulation analysis provides a sound detection of resource leaks with a working implementation for programs written in Java. While useful, current implementations are limited to programs written in Java, which has a garbage collector, limiting its usefulness for preventing memory leaks, where an allocated segment of memory is not properly freed. Most memory leaks occur in programs written in languages without a garbage collector. We expand accumulation analysis to the domain of memory management and implement accumulation analysis on the intermediate representation of LLVM, allowing for accumulation analysis to detect resource leaks in languages like C and C++, where memory leaks are common.</p>"],"dc:identifier":["https://digitalcommons.njit.edu/theses/3548"],"dc:subject":["Memory leak","Typestate","LLVM","C analysis","Sound analysis","Error detection","Cybersecurity"],"dc:title":["Sound detection of memory leaks in llvm ir programs using accumulation analysis"],"dc:type":["Thesis"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_name":["Master of Science in Cyber Security and Privacy - (M.S.)"]},"updated_at":"2026-11-19T08:44:11Z"}