Search Results

Documents authored by Steevens, Maarten

Document
Short Paper
DOI: 10.4230/OASIcs.SLATE.2026.20
Out of the Loop No More: Online Abstract Debugging with Loop Stepping (Short Paper)

Authors: João Alvim, Maarten Steevens, and Christophe Scholliers

Published in: OASIcs, Volume 144, 15th Symposium on Languages, Applications and Technologies (SLATE 2026)

Abstract
Traditional debugging makes it practically impossible to manually explore all execution paths, often leaving hypotheses insufficiently explored. Abstract debugging addresses this problem by safely over-approximating all program behaviours through a familiar stepping interface. However, existing approaches operate offline, pre-computing fixed loop summaries that developers cannot interactively refine or inspect at the individual iteration level. In this paper, we propose online abstract debugging, which performs abstract interpretation on demand as the developer steps through the program. This novel architecture enables loop stepping: developers can step into a loop body for precise, iteration-specific states, or step-over to obtain a coarser summary. By interleaving analysis with execution, developers gain direct control over the cost-precision trade-off, computing high precision only where needed to settle a hypothesis. We instantiate this model for WebAssembly and present a prototype implementation, demonstrating that developers can effectively draw sound conclusions about complex, potentially non-terminating looping programs.
Cite as

João Alvim, Maarten Steevens, and Christophe Scholliers. Out of the Loop No More: Online Abstract Debugging with Loop Stepping (Short Paper). In 15th Symposium on Languages, Applications and Technologies (SLATE 2026). Open Access Series in Informatics (OASIcs), Volume 144, pp. 20:1-20:10, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2026)

Copy BibTex To Clipboard

@InProceedings{alvim_et_al:OASIcs.SLATE.2026.20,
  author =	{Alvim, Jo\~{a}o and Steevens, Maarten and Scholliers, Christophe},
  title =	{{Out of the Loop No More: Online Abstract Debugging with Loop Stepping}},
  booktitle =	{15th Symposium on Languages, Applications and Technologies (SLATE 2026)},
  pages =	{20:1--20:10},
  series =	{Open Access Series in Informatics (OASIcs)},
  ISBN =	{978-3-95977-440-6},
  ISSN =	{2190-6807},
  year =	{2026},
  volume =	{144},
  editor =	{Batista, Fernando and Ribeiro, Eug\'{e}nio and Ribeiro, Ricardo and Santos, Andr\'{e} L.},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.SLATE.2026.20},
  URN =		{urn:nbn:de:0030-drops-267180},
  doi =		{10.4230/OASIcs.SLATE.2026.20},
  annote =	{Keywords: Debugging, Abstract Interpretation}
}
Document
DOI: 10.4230/LIPIcs.ECOOP.2026.27
Remote Concolic Multiverse Debugging

Authors: Maarten Steevens, Tom Lauwaerts, and Christophe Scholliers

Published in: LIPIcs, Volume 372, 40th European Conference on Object-Oriented Programming (ECOOP 2026)

Abstract
Debugging nondeterministic programs is inherently difficult, particularly in microcontroller environments where execution paths can diverge unpredictably due to external sensor inputs. Traditional debugging techniques often fail to capture or reproduce this nondeterministic behavior effectively. Multiverse debugging has emerged as a compelling technique to debug nondeterministic programs, allowing developers to systematically explore all possible execution paths. Unfortunately, current multiverse debuggers are snapshot-based and most operate over a model of the program, which limits their use for debugging resource-constrained microcontrollers. Additionally, current multiverse debuggers, even ones specifically designed for microcontrollers suffer from state explosion making the state space overwhelming during debugging. To address these challenges, we introduce a trace-based multiverse debugger with a novel state-space reduction technique based on concolic execution. Our approach interleaves concolic analysis with live debugging to identify input values that define unique program paths. This hybrid technique efficiently prunes redundant paths from the state space while ensuring full code coverage. Unlike MIO, a recently published multiverse debugger for microcontrollers that focuses on IO consistency, our approach directly targets state explosion by leveraging concolic execution and uses a trace-based approach, significantly reducing the memory and communication overhead. We implemented a prototype using the WARDuino WebAssembly virtual machine on an STM32 microcontroller, demonstrating the feasibility and efficiency of our approach in real-world scenarios. Our results highlight substantial reductions in the state space compared to traditional multiverse debugging. This makes multiverse debugging more accessible and efficient for developers working with complex, nondeterministic programs running on microcontrollers.
Cite as

Maarten Steevens, Tom Lauwaerts, and Christophe Scholliers. Remote Concolic Multiverse Debugging. In 40th European Conference on Object-Oriented Programming (ECOOP 2026). Leibniz International Proceedings in Informatics (LIPIcs), Volume 372, pp. 27:1-27:29, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2026)

Copy BibTex To Clipboard

@InProceedings{steevens_et_al:LIPIcs.ECOOP.2026.27,
  author =	{Steevens, Maarten and Lauwaerts, Tom and Scholliers, Christophe},
  title =	{{Remote Concolic Multiverse Debugging}},
  booktitle =	{40th European Conference on Object-Oriented Programming (ECOOP 2026)},
  pages =	{27:1--27:29},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-423-9},
  ISSN =	{1868-8969},
  year =	{2026},
  volume =	{372},
  editor =	{Krebbers, Robbert and Silva, Alexandra},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ECOOP.2026.27},
  URN =		{urn:nbn:de:0030-drops-261238},
  doi =		{10.4230/LIPIcs.ECOOP.2026.27},
  annote =	{Keywords: Multiverse Debugging, Embedded devices, WebAssembly}
}
Document
Artifact
DOI: 10.4230/DARTS.12.1.11
Remote Concolic Multiverse Debugging (Artifact)

Authors: Maarten Steevens, Tom Lauwaerts, and Christophe Scholliers

Published in: DARTS, Volume 12, Issue 1, Special Issue of the 40th European Conference on Object-Oriented Programming (ECOOP 2026)

Abstract
This artifact accompanies our work "Remote Concolic Multiverse Debugging". In this work we present a novel multiverse debugger capable of effectively pruning redundant paths from the state space to reduce the effect of state explosion. This is accomplished by leveraging the power of concolic execution which is able to reduce the number of paths while ensuring full code coverage. Additionally, this work uses a trace-based approach which significantly reduces the overhead of multiverse debugging. This approach differs from previous works such as MIO, which uses a snapshot-based approach and focuses on IO consistency instead of the state explosion problem. The artifact consists of three components which are bundled in the form of a VM image. This image consists of our prototype Remote Concolic Multiverse Debugger, an evaluation of our state-space reduction system and a performance comparison between trace and snapshot-based approaches.
Cite as

Maarten Steevens, Tom Lauwaerts, and Christophe Scholliers. Remote Concolic Multiverse Debugging (Artifact). In Special Issue of the 40th European Conference on Object-Oriented Programming (ECOOP 2026). Dagstuhl Artifacts Series (DARTS), Volume 12, Issue 1, pp. 11:1-11:8, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2026)

Copy BibTex To Clipboard

@Article{steevens_et_al:DARTS.12.1.11,
  author =	{Steevens, Maarten and Lauwaerts, Tom and Scholliers, Christophe},
  title =	{{Remote Concolic Multiverse Debugging (Artifact)}},
  pages =	{11:1--11:8},
  journal =	{Dagstuhl Artifacts Series},
  ISSN =	{2509-8195},
  year =	{2026},
  volume =	{12},
  number =	{1},
  editor =	{Steevens, Maarten and Lauwaerts, Tom and Scholliers, Christophe},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DARTS.12.1.11},
  URN =		{urn:nbn:de:0030-drops-261486},
  doi =		{10.4230/DARTS.12.1.11},
  annote =	{Keywords: Multiverse Debugging, Embedded devices, WebAssembly}
}
Any Issues?
X

Feedback on the Current Page

CAPTCHA

Thanks for your feedback!

Feedback submitted to Dagstuhl Publishing

Could not send message

Please try again later or send an E-mail
© 2023-2026 Schloss Dagstuhl – LZI GmbH Schloss Dagstuhl – LZI GmbH About DROPS Imprint Privacy Contact