• Home
  • Search
  • Large Language Model Powered Symbolic Execution
  • Cite Icon1
  • https://doi.org/10.1145/3763163Copy DOI Icon

Large Language Model Powered Symbolic Execution

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Large Language Models (LLMs) have emerged as a promising alternative to traditional static program analysis methods, such as symbolic execution, offering the ability to reason over code directly without relying on theorem provers or SMT solvers. However, LLMs are also inherently approximate by nature, and therefore face significant challenges in relation to the accuracy and scale of analysis in real-world applications. Such issues often necessitate the use of larger LLMs with higher token limits, but this requires enterprise-grade hardware (GPUs) and thus limits accessibility for many users. In this paper, we propose LLM-based symbolic execution —a novel approach that enhances LLM inference via a path-based decomposition of the program analysis tasks into smaller (more tractable) subtasks. The core idea is to generalize path constraints using a generic code-based representation that the LLM can directly reason over, and without translation into another (less-expressive) formal language. We implement our approach in the form of AutoBug, an LLM-based symbolic execution engine that is lightweight and language-agnostic, making it a practical tool for analyzing code that is challenging for traditional approaches. We show that AutoBug can improve both the accuracy and scale of LLM-based program analysis, especially for smaller LLMs that can run on consumer-grade hardware.

Similar Papers
  • Research Article

A Multimodal AI System: Comparing LLMs and Theorem Proving Systems

  • Feb 21, 2026
  • Electronics
  • Phillip G Bradford +1
  • Research Article

TencentLLMEval: A Hierarchical Evaluation of Real-World Capabilities for Human-Aligned LLMs

  • Apr 29, 2025
  • ACM Transactions on Intelligent Systems and Technology
  • Shuyi Xie +15
  • Research Article
  • Citations4

A brain-inspired agentic architecture to improve planning with LLMs.

  • Sep 30, 2025
  • Nature communications
  • Taylor Webb +2
  • Research Article
  • Citations29

An Entity Extraction Pipeline for Medical Text Records Using Large Language Models: Analytical Study

  • Mar 29, 2024
  • Journal of Medical Internet Research
  • Lei Wang +4
  • Research Article

Methodology for Creating a Benchmark to Evaluate LLM Performance on Numerals

  • Dec 04, 2025
  • Информатика и автоматизация
  • Sergey Karpovich +2
  • Conference Article
  • Citations4

NegativePrompt: Leveraging Psychology for Large Language Models Enhancement via Negative Emotional Stimuli

  • Aug 01, 2024
  • Xu Wang +2
  • PDF
  • Research Article
  • Citations18

Enhancing Robot Task Planning and Execution through Multi-Layer Large Language Models.

  • Mar 06, 2024
  • Sensors
  • Zhirong Luan +6
  • Conference Article
  • Citations1

Intuitive or Dependent? Investigating LLMs’ Behavior Style to Conflicting Prompts

  • Jan 01, 2024
  • Proceedings of the Annual Meeting of the Association for Computational Linguistics
  • Jiahao Ying +5
  • Research Article

Look Before You Leap: Enhance Attention and Vigilance Regarding Harmful Content with GuidelineLLM

  • Apr 11, 2025
  • Proceedings of the AAAI Conference on Artificial Intelligence
  • Shaoqing Zhang +6
  • Research Article
  • Citations2

Toward Cross-Hospital Deployment of Natural Language Processing Systems: Model Development and Validation of Fine-Tuned Large Language Models for Disease Name Recognition in Japanese

  • Jul 08, 2025
  • JMIR Medical Informatics
  • Seiji Shimizu +4
  • PDF
  • Research Article
  • Citations15

Cost-efficient prompt engineering for unsupervised entity resolution in the product matching domain

  • Aug 16, 2024
  • Discover Artificial Intelligence
  • Navapat Nananukul +2
  • Conference Article
  • Citations3

Graph Reasoning with LLMs (GReaL)

  • Aug 24, 2024
  • Anton Tsitsulin +3
  • Conference Article
  • Citations57

Extract, Define, Canonicalize: An LLM-based Framework for Knowledge Graph Construction

  • Jan 01, 2024
  • Bowen Zhang +1
  • Research Article

Large language models in healthcare and biomedical informatics: A comprehensive review

  • Jan 01, 2026
  • Innovation and Emerging Technologies
  • Andrew Hornback +8
  • Research Article
  • Citations26

Knowledge graph–based thought: a knowledge graph–enhanced LLM framework for pan-cancer question answering

  • Jan 06, 2025
  • GigaScience
  • Yichun Feng +5
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.