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
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