Search papers, labs, and topics across Lattice.
This paper introduces SpaceTime Programming, a novel programming model that unifies exploratory programming, live programming, and omniscient debugging by capturing both execution state and code changes in a trace mechanism. A Python library, SpaceTimePy, was implemented to support this model, enabling developers to explore programs in both space (code variants) and time (execution flow). Evaluation on real-world Python projects showed performance overhead between 35% and 150%, demonstrating the feasibility of the approach.
Imagine a debugger that not only shows you the past, but also lets you explore alternative code paths and their execution, all in real-time.
Programming environments typically separate the world of static code from the dynamic execution of programs. Developers must switch between writing code and observing its execution, often with limited tools to understand the relationship between code changes and runtime behavior. Several paradigms and approaches exist to bridge this gap, including exploratory programming for comparing code variants, live programming for immediate feedback, and omniscient debugging for exploring execution history. However, existing solutions tend to focus on specific aspects and one specific paradigm rather than providing a fully integrated environment with multiple capabilities. This paper introduces \spacetime Programming, a novel approach that unifies these paradigms to create a programming model for exploring both code modifications and execution flow. At the core of our approach is a trace mechanism that captures not only execution state but also the corresponding code changes, enabling developers to explore programs in both space (code variants) and time (execution flow). As a proof of concept, we implemented a Python library supporting SpaceTime Programming and applied it in two contexts: a live omniscient debugger and a Pygame game development tool, showcased through a Flappy Bird-like game. We further evaluated SpaceTimePy on five real-world Python projects, finding performance overhead ranging from 35% to 150% on test suites.
