Finding ∀ ∃ \forall\exists Hyperbugs using Symbolic Execution

Arthur Correnson, Tobias Nießen, Bernd Finkbeiner, Georg Weissenbacher · 2025

Read Finding ∀ ∃ \forall\exists Hyperbugs using Symbolic Execution by Arthur Correnson, Tobias Nießen, Bernd Finkbeiner, Georg Weissenbacher (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-07918.txt.

Description

Arthur Correnson and co-authors build a test tool in a 2025 paper for a sly class of program flaws. Some traits of a program speak of pairs of runs: for each run, a twin run must stand in a set tie. To break such a trait, one run must be shown to have no such twin.

That no-twin proof puts the trait past the reach of plain test tools, which hunt lone bad runs. Their tool runs code in symbol form to hunt the first run and prove the twin is absent. Traits like fair match between code drafts fall in this class. Code teams gain a hunter for flaws that hide between runs.

Catalog record

CREATORArthur Correnson, Tobias Nießen, Bernd Finkbeiner, Georg Weissenbacher
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE89 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2501-07918

Browse the full library · About the Tower of Babel