Complete Abstractions of Monotone Control Systems: From Model-based to Data-Driven Systems

arXiv:2608.06689 2026 Dynamics 1 ideas extracted · analyzed Aug 31, 2026

What the math gives to ML

The paper presents a constructive complete-abstraction mechanism for monotone control systems: an upper abstraction that supports sound controller refinement and a lower abstraction whose failure certifies infeasibility. Its transferable asset is a paired abstraction with a tunable conservativeness gap controlled by state discretization, extended to finite data without an explicit plant model. A strong neural-network transfer is to train and evaluate monotone policies or recurrent world models against paired interval abstractions, producing certified success, certified failure, or an explicit undecided band instead of relying only on nominal rollouts.

Ideas from this paper

Unverified 2026

Complete Interval Abstraction Training

Constrain a neural policy or recurrent dynamics model to be order-preserving, then construct upper and lower abstract transitions by evaluating monotone maps at opposite corners of each state-action cell. Train with a loss that rewards the upper abstraction for reaching safe target cells and the lower abstraction for avoiding unsafe cells, while reporting the undecided gap as a quantitative certificate.

Useful8/10
Difficulty6/10
Novelty7/10
Paper: Complete Abstractions of Monotone Control Systems: From Model-based to Data-Driven Systems arXiv:2608.06689