Interlocking Data Translation for Formal Verification Consistency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The interlocking system in rail traffic signal systems is complex and difficult to verify manually, leading to potential safety risks due to untested data channels and the challenge of covering all application scenes, which can result in accidents like derailing and rear-ending.

Innovation Solution

A translator converts interlocking data into formats recognizable by formal verification tools, using two translators with different programming languages to ensure consistency and detect errors, thereby reducing the need for specific formal development at each station and enhancing safety and compatibility.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If manual test verification is used for interlocking data, then the verification process is simple to implement, but the coverage of application scenes is insufficient and potential safety risks remain

Engineering Contradiction:
Improveverification process simplicityVSAvoidsafety verification coverage
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The patent replaces manual mechanical verification processes with automated formal verification tools. The interlocking data is converted into formal verification models that can be automatically analyzed by computer-based tools, eliminating the limitations of manual testing while maintaining ease of operation through automated workflows.

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

Solution Approach 2:

The patent introduces an intermediary conversion process that transforms interlocking data into a standardized formal verification format. This intermediary step enables automated verification tools to process the data, bridging the gap between simple manual processes and comprehensive automated verification.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If formal verification is performed for each specific station, then the verification accuracy is high, but the technical cost and design risk increase

Engineering Contradiction:
Improveverification accuracyVSAvoidtechnical cost and design risk
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent creates a universal conversion tool that can process interlocking data from different stations using a standardized formal verification format. This single multi-functional tool replaces the need for custom verification processes at each station, maintaining high verification accuracy while reducing technical cost and design risk through reusability.

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

Solution Approach 2:

The patent changes the format and structure of interlocking data through standardized conversion processes, transforming station-specific data into a universal formal verification format. This parameter change enables consistent high-accuracy verification across different stations without requiring station-specific verification designs.

Inventive Principle:
Principle #35Parameter changes

3Ease of manufacture

If conventional test verification processes are used, then the implementation is straightforward, but potential mistaken data channels cannot be tested

Engineering Contradiction:
Improveimplementation straightforwardnessVSAvoiddata channel testing capability
Core Design Contradiction:
Ease of manufactureVSDifficulty of detecting and measuring

Solution Approach 1:

The patent replaces straightforward but limited manual testing with automated formal verification systems. The conversion tool transforms interlocking data into formal models that can be automatically analyzed by verification tools, enabling detection of mistaken data channels that would be difficult or impossible to identify through conventional testing while maintaining ease of implementation through automated processes.

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

Data Source

PatentUS12468620B2Interlocking data safe conversion method for formal verification and translator
Publication Date: 2025.11.11 CASCO SIGNAL LTD
  • US12468620B2 patent drawing
  • US12468620B2 patent drawing
  • US12468620B2 patent drawing

AI summary

An interlocking data safe conversion method for formal verification and a translator. Two translators with same functions are developed by adopting different programming methods and programming languages. An input file of each of the translators at least comprises an interlocking information table in interlocking data, a device interface information table, a station yard description data and interlocking Boolean logic data. Consistency of output files of the two translators is compared to realize detection process failure.