Automated BIOS Menu Navigation via Image Identification

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current BIOS testing methods are time-consuming and economically expensive, requiring manual configuration and multiple device restarts, with challenges in navigating complex menus and identifying relevant settings.

Innovation Solution

A method and device that utilize image identification to create a menu map of the BIOS interface, allowing for automated acquisition and modification of target attributes by determining the shortest path to the target menu, enabling fully automated testing.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If manual testing methods are used to configure BIOS attributes and restart devices, then testing accuracy can be maintained, but testing time and economic costs increase significantly

Engineering Contradiction:
Improvetesting accuracyVSAvoidtesting time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent creates a virtual copy of the BIOS interface through image identification and menu map construction. This virtual model allows automated testing operations to be performed on the copied interface structure without requiring actual device restarts, thereby maintaining testing accuracy while dramatically reducing time consumption.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The patent replaces the mechanical process of manual BIOS configuration and physical device restarts with an automated image processing and menu navigation system. By using optical character recognition and automated path finding algorithms, the system substitutes human manual operations with automated computational processes.

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

2Reliability

If all BIOS functions are manually tested through device restarts, then comprehensive testing coverage is achieved, but economic costs and operational complexity increase

Engineering Contradiction:
Improvetesting coverageVSAvoidoperational complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the BIOS testing process into distinct components: image acquisition, menu identification, path determination, and attribute verification. By breaking down the comprehensive testing task into these manageable segments, the system achieves complete testing coverage while reducing operational complexity through structured automation.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a menu map as an intermediary data structure between the BIOS interface and the testing logic. This menu map serves as a virtual representation that mediates between the physical BIOS system and the automated testing process, enabling comprehensive testing without direct manual intervention in the complex BIOS configuration space.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Ease of operation

If technicians search for BIOS menus using technical documents or manual button navigation, then correct menu access can be achieved, but testing efficiency decreases

Engineering Contradiction:
Improvemenu navigationVSAvoidtesting efficiency
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The patent enables the BIOS interface itself to provide the navigation information needed for testing. By capturing and analyzing the actual BIOS interface images, the system extracts menu structures and paths directly from the interface, allowing the system to self-navigate without requiring external technical documents or manual expertise.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent implements a feedback mechanism where the captured BIOS interface images are continuously analyzed to update the menu map and verify navigation paths. This real-time feedback from the actual interface state ensures accurate menu access while automating the navigation process, eliminating the need for manual document searching.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS11099977B1Method, device and computer-readable storage medium for testing bios using menu map obtained by performing image identification on bios interface
Publication Date: 2021.08.24 EMC IP HLDG CO LLC
  • US11099977B1 patent drawing
  • US11099977B1 patent drawing
  • US11099977B1 patent drawing

AI summary

Embodiments of the disclosure relate to a method, a device, and a computer-readable storage medium for testing a basic input output system (BIOS). The method comprises: acquiring a target attribute of a target menu of a BIOS of a test machine; determining a path to the target menu based on a menu map of the BIOS, wherein the menu map is obtained by performing image identification on a BIOS interface of the test machine; and causing the BIOS of the test machine to enter the target menu based on the path so as to modify the attribute of the target menu into the target attribute.