Partial Incorrectness Logic

Lena Verscht, Ānrán Wáng, Benjamin Lucien Kaminski · 2025

Read Partial Incorrectness Logic by Lena Verscht, Ānrán Wáng, Benjamin Lucien Kaminski (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-2502-14626.txt.

Description

Lena Verscht, Ānrán Wáng, and Benjamin Lucien Kaminski explore partial incorrectness logic in work from 2025. Program logics usually prove correctness, while incorrectness logic reasons about states a program can actually reach and errors it can show.

Total correctness forbids non-termination, while partial correctness allows it. The authors mirror that split for incorrectness: the partial form allows unreachable outcomes. They use predicate transformers in the style of Dijkstra and focus on deterministic, reversible programs. The paper probes the duality between divergence and unreachability and notes how the ideas extend to broader programs.

Catalog record

CREATORLena Verscht, Ānrán Wáng, Benjamin Lucien Kaminski
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE20 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2502-14626

Browse the full library · About the Tower of Babel