Built independently by an author, for readers. Read the story and support ChapterPal

keyword

program executors

A program executor is a computational system, runtime environment, or interpreter designed to parse, evaluate, and run structured code, queries, or formal logic scripts according to strict operational semantics to produce deterministic results. Unlike probabilistic models that approximate solutions, program executors operate through discrete, rule-based computational steps, tracking internal state changes and intermediate values to guarantee accuracy. Common examples include programming language runtimes, database query engines, mathematical solvers, and formal logic evaluators. In computational and artificial intelligence workflows, program executors serve as authoritative environments for carrying out exact symbolic operations, and their execution traces are frequently leveraged to verify, augment, or train systems in multi-step, numerical, and logical reasoning tasks.

1 item

Reasoning Like Program Executors

Reasoning Like Program Executors

Xinyu Pi, Qian Liu, Bei Chen, Morteza Ziyadi, Zeqi Lin, Qiang Fu, Yan Gao, Jian-Guang Lou, Weizhu Chen

OrganizationsMicrosoftSea AI LabUniversity of Illinois Urbana-Champaign

Why you should read this

Proposes a pre-training paradigm that teaches language models to predict program execution outputs, transferring formal symbolic reasoning capabilities directly into neural models for downstream natural language tasks.

Reasoning over natural language is a long-standing goal for the research community. However, studies have shown that existing language models are inadequate in reasoning. To address the issue, we present PoET, a novel reasoning pre-training paradigm. Through pre-training language models with programs and their execution results, PoET empowers language models to harvest the reasoning knowledge possessed by program executors via a data-driven approach. PoET is conceptually simple and can be instantiated by different kinds of program executors. In this paper, we showcase two simple instances PoET-Math and PoET-Logic, in addition to a complex instance, PoET-SQL. Experimental results on six benchmarks demonstrate that PoET can significantly boost model performance in natural language reasoning, such as numerical reasoning, logical reasoning, and multi-hop reasoning. PoET opens a new gate on reasoning-enhancement pre-training, and we hope our analysis would shed light on the future research of reasoning like program executors.

Added

2026-10-03