Graph-Based Contract Execution Using Hash Chains for Trusted Verification

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing business processes lack a reliable and transparent method to document and enforce complex transactions between non-trusting parties, leading to potential misunderstandings, disputes, and fraud.

Innovation Solution

A method and system using graph-based contracts and hash chains to enforce and document transactions, where graph-based contracts represent business processes as directed acyclic graphs, and hash chains record state transitions with cryptographic fingerprints, ensuring a secure and shared documentation of transaction history.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional centralized contract management systems are used, then contract execution can be monitored, but single points of failure and security vulnerabilities arise

Engineering Contradiction:
Improvesystem reliabilityVSAvoidsystem architecture complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the centralized contract management system into distributed autonomous nodes across a blockchain network. Each node independently validates and executes contract terms, eliminating single points of failure. The hash chain structure further segments the verification process into discrete, linkable blocks that can be independently validated.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces hash chains as an intermediary mechanism between contract parties and the blockchain network. Hash chains provide a cryptographic bridge that enables verification of contract execution without requiring direct trust between parties or centralized intermediaries, thus improving reliability while maintaining distributed architecture.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If manual contract verification processes are used, then flexibility is maintained, but verification time and resource consumption increase

Engineering Contradiction:
Improveverification speedVSAvoidverification time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent replaces manual mechanical verification processes with automated cryptographic verification using hash chains and blockchain consensus mechanisms. This substitution enables instantaneous verification of contract execution against immutable ledger records, dramatically increasing verification speed while reducing time loss.

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

Solution Approach 2:

The system enables self-service verification where contract parties can independently verify execution status by checking hash chain links and blockchain records without requiring manual intervention from intermediaries. This automated self-verification大幅提升 productivity while minimizing time consumption.

Inventive Principle:
Principle #25Self-service

3Reliability

If centralized storage of contract data is used, then data access is simplified, but security vulnerabilities and single points of failure arise

Engineering Contradiction:
Improvedata securityVSAvoiddata access simplicity
Core Design Contradiction:
ReliabilityVSEase of operation

Solution Approach 1:

The patent segments contract data storage across multiple distributed nodes in the blockchain network rather than centralizing it. Each node holds a copy of the immutable ledger, providing redundancy and security while maintaining simplified access through the unified blockchain interface and hash chain verification mechanism.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentEP3759673B1Method and system for overseeing execution of graph-based contracts using hash chains
Publication Date: 2026.05.20 INTUIT INC
  • EP3759673B1 patent drawingFigure 1
  • EP3759673B1 patent drawingFigure 2A~2B
  • EP3759673B1 patent drawingFigure 3A~3B

AI summary

The invention relates to a method for overseeing execution of graph-based contracts using hash chains. The method includes obtaining a graph-based contract. The graph-based contract is configured to enforce a contract for performing a transaction between at least two parties. The method also includes obtaining event data associated with an execution of the graph-based contract, and performing, governed by the graph-based contract, a first state transition from a first state to a second state by making a determination that a first state transition criterion is met by the event data, with the first state transition connecting the second state to the first state, and based on the determination transitioning to the second state. The method further includes appending a first block to a hash chain, The first block includes a documentation of the first state transition.