mlsanityData to 7 Oct 2026

Neural Predictive Monitoring under Partial Observability

arXiv 2108.07134 ↗First posted 16 Aug 2021cs.LGcited by 7

Not on the map. Why?

Abstract (arXiv)

We consider the problem of predictive monitoring (PM), i.e., predicting at runtime future violations of a system from the current state. We work under the most realistic settings where only partial and noisy observations of the state are available at runtime. Such settings directly affect the accuracy and reliability of the reachability predictions, jeopardizing the safety of the system. In this work, we present a learning-based method for PM that produces accurate and reliable reachability predictions despite partial observability (PO). We build on Neural Predictive Monitoring (NPM), a PM method that uses deep neural networks for approximating hybrid systems reachability, and extend it to the PO case. We propose and compare two solutions, an end-to-end approach, which directly operates on the rough observations, and a two-step approach, which introduces an intermediate state estimation step. Both solutions rely on conformal prediction to provide 1) probabilistic guarantees in the form of prediction regions and 2) sound estimates of predictive uncertainty. We use the latter to identify unreliable (and likely erroneous) predictions and to retrain and improve the monitors on these uncertain inputs (i.e., active learning). Our method results in highly accurate reachability predictions and error detection, as well as tight prediction regions with guaranteed coverage.

Key facts. Cited by 7 papers in the map (data through 7 Oct 2026). Builds on 10 of its 35 references that are in the map. First posted on arXiv 16 Aug 2021.

Builds on

10 of 35 references.

References · 10

  1. 2019Conformalized Quantile Regressioncited by 620
  2. 2018Accurate Uncertainties for Deep Learning Using Calibrated Regressioncited by 417
  3. 2018Verisig: verifying safety properties of hybrid systems with neural network controllerscited by 83
  4. 2015Equilibrated adaptive learning rates for non-convex optimizationcited by 42
  5. 2019JuliaReach: a Toolbox for Set-Based Reachabilitycited by 28
  6. 2019Neural Simplex Architecturecited by 27
  7. 2014Smoothed Model Checking for Uncertain Continuous Time Markov Chainscited by 7
  8. 2018Neural State Classification for Hybrid Systemscited by 5
  9. 2020A Distributed Simplex Architecture for Multi-Agent Systemscited by 2
  10. 2021Runtime Monitoring for Markov Decision Processescited by 2

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2022: 1; 2023: 3; 2024: 1; 2025: 1; 2026: 1.

7 papers.