Cross-Browser Compatibility Checking via Finite-State Machine Models

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Web applications often provide different user experiences when accessed through various web browsers due to inconsistencies in layout, format, and behavior, leading to a suboptimal user experience across different client-tier environments.

Innovation Solution

A web-based service for cross-browser compatibility checking that automates the process of model extraction, equivalence checking, and error display and diagnosis, allowing users to test web applications across multiple browsers without requiring source code upload, by constructing finite-state machine navigation models and comparing them using user-defined rules.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If web applications are accessed through different web browsers, then user accessibility and device compatibility are improved, but user experience consistency deteriorates due to different layouts, formats, and behaviors

Engineering Contradiction:
Improvebrowser compatibilityVSAvoiduser experience consistency
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent performs preliminary actions by automatically extracting navigation models from the web application before actual user access. The system pre-analyzes the application's behavior across different browsers, constructs finite-state machine models, and identifies potential compatibility issues beforehand, allowing developers to fix problems before deployment.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent creates abstract copies of the web application's navigation behavior through finite-state machine models. Instead of testing every actual browser instance, the system generates simplified navigational models that capture essential user interaction patterns, enabling efficient comparison and consistency verification across different browser environments.

Inventive Principle:
Principle #26Copying

2Measurement precision

If automated model extraction and equivalence checking is implemented, then compatibility checking accuracy is improved, but system complexity increases

Engineering Contradiction:
Improvecompatibility checking accuracyVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent extracts the essential navigational behavior from complex web applications by separating navigation logic from presentation details. The system isolates key navigation elements and represents them as simplified finite-state machine models, focusing analysis on critical user interaction paths while ignoring redundant implementation details.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent transforms the web application's complex behavior into standardized parameters that can be systematically compared. By converting navigation patterns into formal state transition models with defined states, transitions, and conditions, the system enables precise automated equivalence checking while maintaining manageable complexity through parameter standardization.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9208054B2Web service for automated cross-browser compatibility checking of web applications
Publication Date: 2015.12.08 FUJITSU LTD
  • US9208054B2 patent drawing
  • US9208054B2 patent drawing
  • US9208054B2 patent drawing

AI summary

One embodiment presents a user interface to a first user, the user interface being configured to enable the first user to provide user input that: specifies a first web application, and a behavior exploration specification, a plurality of web browsers, and a set of comparison rules for the first web application; requests a plurality of models to be constructed with respect to the web browsers for the first web application based on the behavior exploration specification; requests the models of the first web application to be compared with each other based on the set of comparison rules; and requests one or more results of the comparison performed on the models of the first web application to be presented; and in response to each user input received from the first user, performs one or more operations for the first user.