Runtime Stack Cross-Reference Mechanism for Variable File Names

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional cross-reference systems are incomplete as they cannot accurately reflect associations between executable objects and files, especially when file names are defined by variables whose values are unknown at compilation time, leading to incomplete cross-reference information.

Innovation Solution

A method that collects and stores runtime data to generate comprehensive, system-wide cross-reference information by retrieving file names from the runtime stack and updating cross-reference data to include associations made during application execution, even when file names are resolved at runtime.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If cross-reference information is gathered by source code analyzers or compilers at compilation time, then the process is simple and fast, but the cross-reference information is incomplete because variable values are unknown at compilation time

Engineering Contradiction:
Improvecompleteness of cross-reference informationVSAvoidcomplexity of data collection mechanism
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system performs preliminary actions by instrumenting the runtime stack to automatically capture file access information during execution. This preliminary data collection at runtime ensures complete cross-reference information is gathered before security analysis, resolving the incompleteness issue without requiring complex manual instrumentation later.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces a runtime stack as an intermediary mechanism between the application execution and the cross-reference data collection. This intermediary automatically captures variable resolutions and file access patterns during runtime, providing complete cross-reference information without directly modifying source code or complicating the compilation process.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Loss of information

If variable values are resolved at runtime, then complete file associations can be captured, but conventional compilers and source code analyzers cannot include this information in cross-reference files

Engineering Contradiction:
Improveloss of file access informationVSAvoidtime for runtime data collection
Core Design Contradiction:
Loss of informationVSLoss of time

Solution Approach 1:

The system implements continuous data collection during the entire runtime execution of applications. The runtime stack continuously monitors and captures file access information as it occurs, ensuring no file access information is lost without requiring separate post-processing time, as the collection happens continuously during normal execution.

Inventive Principle:
Principle #20Continuity of useful action

Solution Approach 2:

The runtime stack performs self-service by automatically capturing its own execution state and file access information without external intervention. This self-reflective capability allows the system to collect complete cross-reference data during normal execution without adding significant overhead or requiring additional collection time.

Inventive Principle:
Principle #25Self-service

3Reliability

If runtime data collection is implemented, then complete and accurate cross-reference information is obtained, but the system complexity increases

Engineering Contradiction:
Improveaccuracy of cross-reference dataVSAvoidcomplexity of runtime monitoring system
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The runtime stack is designed with multi-functionality, serving both normal application execution and cross-reference data collection purposes. This universal mechanism handles both computational tasks and monitoring tasks without requiring separate dedicated systems, thereby improving reliability while minimizing the increase in overall system complexity.

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

Solution Approach 2:

The patent embeds the cross-reference data collection mechanism within the existing runtime stack structure, creating a nested architecture where the monitoring function is integrated inside the execution framework. This nesting approach allows accurate data collection while leveraging existing runtime infrastructure, reducing the need for additional complex external systems.

Inventive Principle:
Principle #7Nested doll (Nesting)

Data Source

PatentUS11334686B2Comprehensive system wide cross-reference mechanism using runtime data collection
Publication Date: 2022.05.17 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US11334686B2 patent drawing
  • US11334686B2 patent drawing
  • US11334686B2 patent drawing

AI summary

Techniques for computer security are provided. A request to access a first file referenced as a variable in a source code of an application is received. A file name of the first file is then retrieved from a runtime stack, and the file name is stored in a system-wide accessible cross-reference file.