Runtime Monitor Using Temporal Logic for Requirement Validation

Resolve Bottlenecks,
Find Innovative Solutions
Generate 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

VSEngineering 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

Engineering Contradiction:
Improverequirement validation accuracyVSAvoidmonitoring setup complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

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.

Inventive Principle:
Principle #6Universality (Multi-functionality)

2Measurement precision

If traditional monitoring methods are used, then system operation can be observed, but error detection accuracy decreases and resource consumption increases

Engineering Contradiction:
Improveviolation detection accuracyVSAvoidmonitoring resource consumption
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

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.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

3Manufacturing precision

If separate simulation setups are created for each system, then specific system validation is achieved, but productivity decreases due to low reusability

Engineering Contradiction:
Improvesystem-specific validation accuracyVSAvoidvalidation efficiency
Core Design Contradiction:
Manufacturing precisionVSProductivity

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.

Inventive Principle:
Principle #6Universality (Multi-functionality)

4Measurement precision

If formal verification methods are applied at runtime, then requirement validation accuracy improves, but device complexity increases

Engineering Contradiction:
Improverequirement validation accuracyVSAvoidmonitor implementation complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

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.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10394640B2Requirement runtime monitor using temporal logic or a regular expression
Publication Date: 2019.08.27 INFINEON TECH AUSTRIA AG
  • US10394640B2 patent drawing
  • US10394640B2 patent drawing
  • US10394640B2 patent drawing

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.