Blockchain DFA State Transitions for Reliable Contract Execution

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing contract management systems are inefficient, prone to synchronization issues, and lack secure, automated execution and enforcement mechanisms, leading to security and cost problems.

Innovation Solution

Implementing a deterministic finite automaton (DFA) on a blockchain to automate and enforce contract execution, using unspent transaction outputs (UTXOs) to record and transition states, and utilizing blockchain transactions to manage state changes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If manual contract management with local stores and copies is used, then ease of operation is maintained, but synchronization reliability deteriorates and security risks increase

Engineering Contradiction:
Improvesynchronization reliabilityVSAvoidcontract management system complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent uses blockchain technology to create a distributed copy of the contract state across multiple nodes. Each node maintains a copy of the contract execution state, and all copies are synchronized through the blockchain consensus mechanism. This eliminates the need for manual synchronization while ensuring reliability.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The patent replaces manual mechanical contract management with an automated blockchain-based system. The DFA execution engine automatically transitions states and executes contract logic without human intervention, substituting manual operations with computational mechanisms that ensure consistent state management across all copies.

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

2Reliability

If automated DFA execution on blockchain is implemented, then execution reliability and security are improved, but device complexity increases

Engineering Contradiction:
Improveexecution reliabilityVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the contract execution system into distinct modular components: the DFA execution engine, the blockchain layer, and the state management module. Each component has a specific function and can be independently developed, tested, and maintained, reducing overall system complexity despite the advanced technology used.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent creates a universal DFA execution engine that can handle multiple types of contracts and execution scenarios through a single unified framework. The same engine manages different contract states, transitions, and blockchain interactions, reducing complexity by avoiding redundant implementations for different contract types.

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

3Adaptability or versatility

If multiple local contract copies are maintained, then operational flexibility is preserved, but cost and security problems arise

Engineering Contradiction:
Improveoperational flexibilityVSAvoidsecurity risks
Core Design Contradiction:
Adaptability or versatilityVSObject-affected harmful factors

Solution Approach 1:

The patent uses blockchain to create immutable copies of contract state that are automatically synchronized across the network. These copies are secured through cryptographic hashing and consensus mechanisms, eliminating security risks associated with manual maintenance while preserving operational flexibility through the distributed nature of the system.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS20260104903A1Systems and methods for implementing deterministic finite automata (DFAS) via a blockchain
Publication Date: 2026.04.16 NCHAIN LICENSING AG
  • US20260104903A1 patent drawing
  • US20260104903A1 patent drawing
  • US20260104903A1 patent drawing

AI summary

The disclosure relates to a technique for implementing, controlling and automating a task or process on a blockchain. The disclosure is particularly suited for, but not limited to, automated execution of contracts such as smart contracts for financial agreements. However, other types of tasks and non-financial contracts can be implemented. The disclosure can be viewed as the implementation or incarnation of a state machine or DFA on a blockchain by using the unspent outputs of blockchain Transactions to represent the states of the machine, and spending of those outputs as the transition of the machine from one state to another. The disclosure provides a technical realization and implementation of a mathematical model of computation conceived as an abstract machine that can be in one of a finite set of states and can change from one state to another (transition) when a triggering event of a finite set (called input) occurs.