Runtime Monitor Using Temporal Logic for Requirement Validation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current methods for monitoring system requirements during runtime are prone to errors, require significant resources for causality analysis, and have low reusability, often necessitating different simulation or lab measurement setups for each system, which can impact performance and efficiency.
Innovation Solution
A runtime monitor that translates natural language requirements into formalized time-based representations using temporal logic or time regular expressions, enabling real-time analysis and causality analysis to detect and report requirement violations, and potentially take corrective actions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If simulation or lab measurement setups are used for each system, then requirement validation can be performed, but resource consumption increases and reusability decreases
Solution Approach 1:
The patent implements a universal runtime monitor that can validate requirements across multiple different systems using the same infrastructure. The monitor translates requirements into temporal logic formulas and uses a single monitoring setup to validate various systems, eliminating the need for separate simulation or lab measurement setups for each system. This universal approach maintains validation accuracy while reducing resource consumption and increasing reusability.
2Measurement precision
If traditional monitoring methods are used, then system operation can be observed, but error detection accuracy decreases and resource consumption increases
Solution Approach 1:
The patent replaces traditional simulation-based or lab measurement-based monitoring methods with a formal methods approach using temporal logic. Requirements are translated into temporal logic formulas that can be automatically evaluated against system traces. This substitution enables precise violation detection through formal verification techniques while consuming fewer computational resources compared to running separate simulation or measurement setups.
3Manufacturing precision
If separate simulation setups are created for each system, then specific system validation is achieved, but productivity decreases due to low reusability
Solution Approach 1:
The runtime monitor provides system-specific validation accuracy by translating each system's requirements into appropriate temporal logic formulas while maintaining a universal monitoring infrastructure. The same monitor can validate different systems by loading their specific requirements, eliminating the need to create separate simulation setups for each system. This approach maintains validation precision while significantly improving productivity through reusability.
4Measurement precision
If formal verification methods are applied at runtime, then requirement validation accuracy improves, but device complexity increases
Solution Approach 1:
The patent performs preliminary translation of requirements into temporal logic formulas before runtime monitoring. The requirement translation and formula generation are done in advance, allowing the runtime monitor to focus on evaluating traces against pre-compiled temporal logic specifications. This preliminary action reduces the complexity of the runtime monitor implementation while maintaining high validation accuracy through formal methods.
Data Source
AI summary
A hardware monitor may receive information that identifies a requirement for a system. The requirement may be associated with operation of the system during a runtime operation of the system in an intended operating environment. The hardware monitor may program the one or more hardware components to analyze the system based on the requirement. The hardware monitor may receive a signal from the system during the runtime operation of the system in the intended operating environment. The hardware monitor may analyze the signal during the runtime operation of the system based on the requirement. The hardware monitor may determine, during the runtime operation of the system, that the requirement was violated during the runtime operation of the system based on analyzing the signal. The hardware monitor may output information indicating that the requirement was violated.


