From Traces to Program Incorrectness: A Type-Theoretic Approach Conference: A Boilerplate Conference; January 0000;

Yongwei Yuan, Zhe Zhou, Julia Belyakova, Benjamin Delaware, Suresh Jagannathan · 2025

Read From Traces to Program Incorrectness: A Type-Theoretic Approach Conference: A Boilerplate Conference; January 0000; by Yongwei Yuan, Zhe Zhou, Julia Belyakova, Benjamin Delaware, Suresh Jagannathan (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-2509-02428.txt.

Description

Yongwei Yuan and four co-authors wrote a 2025 programming languages paper on proving that code can go wrong in specified ways. Their setting is functional programs that call effectful library interfaces whose internals stay hidden.

Behaviour is captured by traces, time-ordered lists of library calls. Symbolic regular expressions describe those traces, letting the authors specify incorrect abstract data type behaviour across function boundaries. Their type inference algorithm works modulo the stated faults and uses symbolic finite automata to reason about traces piece by piece. When inference succeeds, the resulting types witness that an implementation can show some of the listed faults. The authors call it the first systematic under-approximate method for trace-based incorrectness specs.

Catalog record

CREATORYongwei Yuan, Zhe Zhou, Julia Belyakova, Benjamin Delaware, Suresh Jagannathan
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE17 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2509-02428

Browse the full library · About the Tower of Babel