On-Line Monitoring for Temporal Logic Robustness
Not on the map. Why?
Abstract (arXiv)
In this paper, we provide a Dynamic Programming algorithm for on-line monitoring of the state robustness of Metric Temporal Logic specifications with past time operators. We compute the robustness of MTL with unbounded past and bounded future temporal operators MTL over sampled traces of Cyber-Physical Systems. We implemented our tool in Matlab as a Simulink block that can be used in any Simulink model. We experimentally demonstrate that the overhead of the MTL robustness monitoring is acceptable for certain classes of practical specifications.
Key facts. Cited by 15 papers in the map (data through 7 Oct 2026). First posted on arXiv 31 Jul 2014.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 5; 2022: 1; 2023: 2; 2024: 2; 2025: 1; 2026: 4.
15 papers.
Sort:
By area:
- 2021Model-Free Reinforcement Learning for Optimal Control of MarkovDecision Processes Under Signal Temporal Logic Specificationscited by 10
- 2024Temporal Logic Specification-Conditioned Decision Transformer for Offline Safe Reinforcement Learningcited by 10
- 2021Part-X: A Family of Stochastic Algorithms for Search-Based Test Generation with Probabilistic Guaranteescited by 6
- 2022Interpretable Fault Diagnosis of Rolling Element Bearings with Temporal Logic Neural Networkcited by 4
- 2021Safe Model-based Control from Signal Temporal Logic Specifications Using Recurrent Neural Networkscited by 3
- 2023Synthesizing Efficiently Monitorable Formulas in Metric Temporal Logiccited by 3
- 2023Learning-Based Approaches to Predictive Monitoring with Conformal Statistical Guaranteescited by 2
- 2021Deep Reinforcement Learning Based Networked Control with Network Delays for Signal Temporal Logic Specificationscited by 1
- 2026Shielded Reinforcement Learning Under Dynamic Temporal Logic Constraintscited by 1
- 2026Spatiotemporal Robustness of Temporal Logic Tasks using Multi-Objective Reasoningcited by 1
- 2021Provably Correct Controller Synthesis of Switched Stochastic Systems with Metric Temporal Logic Specifications: A Case Study on Power Systemscited by 0
- 2024Safety Verification and Navigation for Autonomous Vehicles based on Signal Temporal Logic Constraintscited by 0
3 more
- 2025Control Synthesis of Cyber-Physical Systems for Real-Time Specifications through Causation-Guided Reinforcement Learningcited by 0
- 2026Specification-Aware Distribution Shaping for Robotics Foundation Modelscited by 0
- 2026Vision-Based Runtime Monitoring under Varying Specifications using Semantic Latent Representationscited by 0
- 2026Vision-Based Runtime Monitoring under Varying Specifications using Semantic Latent Representations13 May 2026
- 2026Specification-Aware Distribution Shaping for Robotics Foundation Models18 Mar 2026
- 2026Shielded Reinforcement Learning Under Dynamic Temporal Logic Constraints17 Mar 2026
- 2026Spatiotemporal Robustness of Temporal Logic Tasks using Multi-Objective Reasoning28 Jan 2026
- 2025Control Synthesis of Cyber-Physical Systems for Real-Time Specifications through Causation-Guided Reinforcement Learning9 Oct 2025
- 2024Safety Verification and Navigation for Autonomous Vehicles based on Signal Temporal Logic Constraints16 Sep 2024
- 2024Temporal Logic Specification-Conditioned Decision Transformer for Offline Safe Reinforcement Learning27 Feb 2024
- 2023Learning-Based Approaches to Predictive Monitoring with Conformal Statistical Guarantees4 Dec 2023
- 2023Synthesizing Efficiently Monitorable Formulas in Metric Temporal Logic26 Oct 2023
- 2022Interpretable Fault Diagnosis of Rolling Element Bearings with Temporal Logic Neural Network15 Apr 2022
- 2021Part-X: A Family of Stochastic Algorithms for Search-Based Test Generation with Probabilistic Guarantees20 Oct 2021
- 2021Model-Free Reinforcement Learning for Optimal Control of MarkovDecision Processes Under Signal Temporal Logic Specifications27 Sep 2021
3 more
- 2021Deep Reinforcement Learning Based Networked Control with Network Delays for Signal Temporal Logic Specifications3 Aug 2021
- 2021Safe Model-based Control from Signal Temporal Logic Specifications Using Recurrent Neural Networks29 Mar 2021
- 2021Provably Correct Controller Synthesis of Switched Stochastic Systems with Metric Temporal Logic Specifications: A Case Study on Power Systems26 Mar 2021
- 2021Model-Free Reinforcement Learning for Optimal Control of MarkovDecision Processes Under Signal Temporal Logic Specificationscited by 10
- 2021Part-X: A Family of Stochastic Algorithms for Search-Based Test Generation with Probabilistic Guaranteescited by 6
- 2022Interpretable Fault Diagnosis of Rolling Element Bearings with Temporal Logic Neural Networkcited by 4
- 2021Safe Model-based Control from Signal Temporal Logic Specifications Using Recurrent Neural Networkscited by 3
- 2023Synthesizing Efficiently Monitorable Formulas in Metric Temporal Logiccited by 3
- 2023Learning-Based Approaches to Predictive Monitoring with Conformal Statistical Guaranteescited by 2
- 2021Deep Reinforcement Learning Based Networked Control with Network Delays for Signal Temporal Logic Specificationscited by 1
- 2026Shielded Reinforcement Learning Under Dynamic Temporal Logic Constraintscited by 1
- 2026Spatiotemporal Robustness of Temporal Logic Tasks using Multi-Objective Reasoningcited by 1
- 2021Provably Correct Controller Synthesis of Switched Stochastic Systems with Metric Temporal Logic Specifications: A Case Study on Power Systemscited by 0
- 2025Control Synthesis of Cyber-Physical Systems for Real-Time Specifications through Causation-Guided Reinforcement Learningcited by 0
- 2026Specification-Aware Distribution Shaping for Robotics Foundation Modelscited by 0
12 most cited of 13 All 13 (JSON)
- 2026Vision-Based Runtime Monitoring under Varying Specifications using Semantic Latent Representations13 May 2026
- 2026Specification-Aware Distribution Shaping for Robotics Foundation Models18 Mar 2026
- 2026Shielded Reinforcement Learning Under Dynamic Temporal Logic Constraints17 Mar 2026
- 2026Spatiotemporal Robustness of Temporal Logic Tasks using Multi-Objective Reasoning28 Jan 2026
- 2025Control Synthesis of Cyber-Physical Systems for Real-Time Specifications through Causation-Guided Reinforcement Learning9 Oct 2025
- 2023Learning-Based Approaches to Predictive Monitoring with Conformal Statistical Guarantees4 Dec 2023
- 2023Synthesizing Efficiently Monitorable Formulas in Metric Temporal Logic26 Oct 2023
- 2022Interpretable Fault Diagnosis of Rolling Element Bearings with Temporal Logic Neural Network15 Apr 2022
- 2021Part-X: A Family of Stochastic Algorithms for Search-Based Test Generation with Probabilistic Guarantees20 Oct 2021
- 2021Model-Free Reinforcement Learning for Optimal Control of MarkovDecision Processes Under Signal Temporal Logic Specifications27 Sep 2021
- 2021Deep Reinforcement Learning Based Networked Control with Network Delays for Signal Temporal Logic Specifications3 Aug 2021
- 2021Safe Model-based Control from Signal Temporal Logic Specifications Using Recurrent Neural Networks29 Mar 2021
12 newest of 13 All 13 (JSON)