Bounding Fixed Points of Non-Monotone Processes: Theory to Practice CCS: Theory of computation Constraint and logic programming CCS: Theory of computation Abstraction CCS: Theory of computation Branch-and-bound CCS: Software and its engineering Formal software verification

Abdullah Rasheed, Vijay K. Garg · 2026

Read Bounding Fixed Points of Non-Monotone Processes: Theory to Practice CCS: Theory of computation Constraint and logic programming CCS: Theory of computation Abstraction CCS: Theory of computation Branch-and-bound CCS: Software and its engineering Formal software verification by Abdullah Rasheed, Vijay K. Garg (2026) 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-2605-06803.txt.

Description

Abdullah H. Rasheed and Vijay K. Garg make fixpoint theory for non-monotone reasoning usable in real solvers and program analyzers. Such tools use negation-as-failure, speculative updates, and backtracking, where classical monotone methods fail. The theory approximates the fixed points of these processes. Tight approximations speed computation by shrinking the search space, but the best known ones can be coarse and costly.

The authors first prove an abstract interpretation sound for approximating operators. They then add a controlled dose of unsoundness to tighten the best approximations. The full algorithm stays sound, runs anytime, and always terminates, with a polynomial-time variant. Used as a preprocessor it speeds answer set programming, and in speculative program analysis it cuts rollbacks while keeping soundness.

Catalog record

CREATORAbdullah Rasheed, Vijay K. Garg
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE74 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.06803

Browse the full library · About the Tower of Babel