特許7394213スマートコントラクト処理方法、システム、コンピュータ機器、および読み取り可能な記憶媒体
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】特許公報(B2)
(11)【特許番号】
(24)【登録日】2023-11-29
(45)【発行日】2023-12-07
(54)【発明の名称】スマートコントラクト処理方法、システム、コンピュータ機器、および読み取り可能な記憶媒体
(51)【国際特許分類】
G06F 11/36 20060101AFI20231130BHJP
G06F 11/34 20060101ALI20231130BHJP
【ＦＩ】
G06F11/36 104
G06F11/34 147
【請求項の数】
13
(21)【出願番号】P 2022511179
(86)(22)【出願日】2020-08-21
(65)【公表番号】
(43)【公表日】2022-10-26
(86)【国際出願番号】 CN2020110367
(87)【国際公開番号】W WO2021032177
(87)【国際公開日】2021-02-25
【審査請求日】2022-02-18
(31)【優先権主張番号】201910772369.7
(32)【優先日】2019-08-21
(33)【優先権主張国・地域又は機関】CN
(73)【特許権者】
【識別番号】521389103
【氏名又は名称】杭州趣鏈科技有限公司
【氏名又は名称原語表記】ＨＡＮＧＺＨＯＵ ＱＵＬＩＡＮ ＴＥＣＨＮＯＬＯＧＹ ＣＯ．， ＬＴＤ．
【住所又は居所原語表記】Ｒｏｏｍ ２００１， Ｂｕｉｌｄｉｎｇ Ａ， Ｂｕｉｌｄｉｎｇ ２， Ｎｏ．３９９， Ｄａｎｆｅｎｇ Ｒｏａｄ， Ｂｉｎｊｉａｎｇ Ｄｉｓｔｒｉｃｔ， Ｈａｎｇｚｈｏｕ， Ｚｈｅｊｉａｎｇ， Ｃｈｉｎａ
(74)【代理人】
【識別番号】110002262
【氏名又は名称】ＴＲＹ国際弁理士法人
(72)【発明者】
【氏名】邱 ▲うぇい▼偉
(72)【発明者】
【氏名】李 偉
(72)【発明者】
【氏名】蔡 亮
(72)【発明者】
【氏名】張 帥
(72)【発明者】
【氏名】張 丁文
【審査官】渡辺 一帆
(56)【参考文献】
【文献】特開２０１８－１８５８０８（ＪＰ，Ａ）
【文献】国際公開第２０１９／０７２３１０（ＷＯ，Ａ１）
【文献】国際公開第２０１９／１２０３１６（ＷＯ，Ａ１）
(58)【調査した分野】(Int.Cl.，ＤＢ名)
Ｇ０６Ｆ １１／３６
Ｇ０６Ｆ １１／３４
(57)【特許請求の範囲】
【請求項1】
スマートコントラクトを取得し、前記スマートコントラクトのパフォーマンス解析関数に対しシャーディングを行い、完全なプログラムセグメントを抽出するステップと、前記プログラムセグメントに基づいて符号計算モデルを構築するステップと、
前記符号計算モデルに基づいてＧＡＳ消費式を取得し簡略化して、簡略化したＧＡＳ消費式を出力するステップと、を含む
ことを特徴とするスマートコントラクト処理方法。
【請求項2】
前記スマートコントラクトのパフォーマンス解析関数に対しシャーディングを行い、完全なプログラムセグメントを抽出するステップは、前記スマートコントラクトに対し構文解析を行い、構文木を構築するステップと、
前記構文木に基づいてソリディティシステム依存パターンを構築するステップと、
シャーディングアルゴリズムを採用して前記ソリディティシステム依存パターンにシャーディングを行い、完全なプログラムセグメントを抽出するステップと、を含む
ことを特徴とする請求項１に記載のスマートコントラクト処理方法。
【請求項3】
前記プログラムセグメントに基づいて符号計算モデルを構築するステップは、ソリディティコンパイラのコンパイル原理に基づいて、前記プログラムセグメントをＥＶＭ仮想マシンの実行コードプログラムに変換するステップと、
前記実行コードプログラムによって消費されたＧＡＳ及びＧＡＳサイズの対照表に基づいて、前記実行コードプログラムをＧＡＳ累算の符号計算式に変換して、ループ不変式を生成するステップと、
前記実行コードプログラムに多項式ループが含まれる場合、ループ不変式を自動的に生成するステップと、
前記実行コードプログラムに非線形ループが含まれる場合、手動補助でループ不変式を追加するステップと、を含む
ことを特徴とする請求項１に記載のスマートコントラクト処理方法。
【請求項4】
前記符号計算モデルに基づいてＧＡＳ消費式を取得し簡略化して、簡略化したＧＡＳ消費式を出力するステップは、前記実行コードプログラムにループが含まれる場合、ループ代入文をループ回数に関するプログラム変数の一次定係数差分連立方程式として表し、前記一次定係数差分連立方程式の閉形式解を取得して、前記閉形式解をループ条件に代入し、ループ回数に関連するループＧＡＳ消費計算式を得るステップと、
前記実行コードプログラムに論理制御が含まれる場合、論理制御文を、関連する変数符号を含む斉次多項式に変換してＧＡＳ消費計算式とするステップと、
符号計算方法に基づいて、前記プログラムセグメントにおける全てのＧＡＳ消費計算式を順次に累計して、最終的なＧＡＳ消費計算式を取得して、前記ＧＡＳ消費式を簡略化して出力するステップと、を含む
ことを特徴とする請求項３に記載のスマートコントラクト処理方法。
【請求項5】
前記符号計算方法は、多項式ループプログラムＰ、プログラム変数個数ｍ、多項式不変式の次数の上界Ｕを入力するステップと、
ＬｏｏｐＩｎｖを初期化してNULLとするステップと、
前記多項式ループプログラムＰを多項式遷移系Ｔで表すステップであって、ただし、ＴはＶ、Ｌ、Ｙ、ｌ０、Ｏからなり、Ｖは変数セット、Ｌは有限位置セット、Ｙは状態遷移セット、ｌ０は初期位置、Ｏは初期条件を表すステップと、
前記多項式遷移系Ｔからサンプル点セットＳを得るステップと、
ＢＭアルゴリズムにより、次別辞書順で、前記サンプル点セットＳの消去イデアルのＧｒｏｂｎｅｒ基底Ｉ（Ｓ）＝＜ｐ１，ｐ２，…，ｐｓ＞を算出して、Ｉ（Ｓ）における全ての多項式ｐ１，ｐ２，…，ｐｓの最低の次数を算出し、ｐｉ＝０を前記多項式ループプログラムＰの不変式候補とするステップであって、ただし、ｉ＝１，２，…，ｓであるステップと、
前記不変式候補を検証し、ｐｉ（Ｖ）｜ｐｉ（Ｖ’）が成立すると、前記ＬｏｏｐＩｎｖにＬｏｏｐＩｎｖ＾ｐｉを割り当てるステップであって、但し、Ｖ’は遷移後の変数セットを表すステップと、
前記不変式候補を検証するステップを繰り返し、ｉ＞ｓまでｉ値をトラバーサルし、前記ＬｏｏｐＩｎｖから前記多項式ループプログラムＰのループ不変式を生成するステップと、を含む
ことを特徴とする請求項４に記載のスマートコントラクト処理方法。
【請求項6】
スマートコントラクトを取得し、前記スマートコントラクトのパフォーマンス解析関数に対しシャーディングを行い、完全なプログラムセグメントを抽出するために用いられる関数シャーディングモジュールと、前記プログラムセグメントに基づいて符号計算モデルを構築するために用いられるモデル構築モジュールと、
前記符号計算モデルに基づいてＧＡＳ消費式を取得し簡略化して出力するために用いられる式取得モジュールと、を含む
ことを特徴とするスマートコントラクト処理システム。
【請求項7】
コンピュータプログラムが記憶されるメモリとプロセッサを含むコンピュータ機器であって、前記コンピュータプログラムが前記プロセッサによって実行されると、請求項１から５のいずれか一項に記載のスマートコントラクト処理方法のステップが実行されることを特徴とするコンピュータ機器。
【請求項8】
コンピュータプログラムが記憶された読み取り可能な記憶媒体であって、前記コンピュータプログラムがプロセッサによって実行されると、請求項１から５のいずれか一項に記載のスマートコントラクト処理方法のステップが実行されることを特徴とする読み取り可能な記憶媒体。
【請求項9】
（１）ソリディティスマートコントラクトを入力し、前記ソリディティスマートコントラクトのパフォーマンス解析の関数に対しシャーディングを行い、完全なプログラムセグメントを抽出するステップと、（２）ステップ（１）に記載の完全なプログラムセグメントに基づいて、符号計算モデルを構築するステップと、
（３）ステップ（２）に記載の符号計算モデルに基づいて、ＧＡＳ消費式を算出し簡略化して、簡略化したＧＡＳ消費式を出力するステップと、を含む
ことを特徴とするソリディティスマートコントラクトのパフォーマンスの静的解析方法。
【請求項10】
ステップ（１）には、（１．１）入力されたソリディティスマートコントラクトに対し構文解析を行い、構文木を構築するサブステップと、
（１．２）前記構文木に基づいてソリディティシステム依存パターンを構築するサブステップと、
（１．３）シャーディングアルゴリズムを採用して前記ソリディティシステム依存パターンにシャーディングを行い、完全なプログラムセグメントを抽出するサブステップとをさらに含む
ことを特徴とする請求項９に記載のソリディティスマートコントラクトのパフォーマンスの静的解析方法。
【請求項11】
ステップ（２）は具体的に、（２．１）ソリディティコンパイラのコンパイル原理に基づいて、前記完全なプログラムセグメントをＥＶＭ仮想マシンの実行コード（またはアセンブリ命令と呼ばれる）プログラムに変換することと、
（２．２）前記実行コードプログラムによって消費されるＧＡＳサイズの対照表に基づいて、前記実行コードプログラムをＧＡＳ累算の符号計算式に変換して、ループ不変式を生成し、前記実行コードプログラムに多項式ループが含まれる場合には、ループ不変式を自動的に生成し、前記実行コードプログラムに非線形ループが含まれる場合には、手動補助でループ不変式を追加することと、を含む
ことを特徴とする請求項９に記載のソリディティスマートコントラクトのパフォーマンスの静的解析方法。
【請求項12】
ステップ（３）は具体的に、（３．１）前記実行コードプログラムにループが含まれる場合、ループ代入文をループ回数に関するプログラム変数の一次定係数差分連立方程式として表し、差分連立方程式の閉形式解を求め、次に前記閉形式解をループ条件に代入し、ループ回数に関連するループＧＡＳ消費計算式を取得し、前記実行コードプログラムに論理制御が含まれる場合、論理制御文を関連する変数符号を含む斉次多項式に変換してＧＡＳ消費計算式とすることと、
（３．２）符号計算方法に基づいて、前記シャーディングにおける全てのＧＡＳ消費計算式を順次に累計して、最終的なＧＡＳ消費計算式を取得して、ＧＡＳ消費計算式を簡略化して出力することと、を含む
ことを特徴とする請求項１１に記載のソリディティスマートコントラクトのパフォーマンスの静的解析方法。
【請求項13】
前記符号計算方法は具体的に、（４．１）多項式ループプログラムＰ、プログラム変数個数ｍ、多項式不変式の次数の上界Ｕを入力することと、
（４．２）ＬｏｏｐＩｎｖを初期化してNULLとすることと、
（４．３）前記多項式ループプログラムＰを多項式遷移系Ｔで表すことであって、ただし、ＴはＶ、Ｌ、Ｙ、ｌ０、Ｏからなり、Ｖは変数セット、Ｌは有限位置セット、Ｙは状態遷移セット、ｌ０は初期位置、Ｏは初期条件を表すことと、
（４．４）ステップ４．３の前記多項式ループプログラムＰからサンプル点セットＳを得ることと、
（４．５）ＢＭアルゴリズムにより、次別辞書順で、前記サンプル点セットＳの消去イデアルのＧｒｏｂｎｅｒ基底Ｉ（Ｓ）＝＜ｐ１，ｐ２，…，ｐｓ＞を算出して、Ｉ（Ｓ）における全ての多項式ｐ１，ｐ２，…，ｐｓの最低の次数を算出し、ｐｉ＝０を前記多項式ループプログラムＰの不変式候補とすることであって、ただし、ｉ＝１，２，…，ｓであることと、
（４．６）前記不変式候補を検証し、ｐｉ（Ｖ）｜ｐｉ（Ｖ’）が成立すると、前記ＬｏｏｐＩｎｖにＬｏｏｐＩｎｖ＾ｐｉを割り当てることであって、但し、Ｖ’は遷移後の変数セットを表すことと、
（４．７）ｉ＞ｓまでステップ４．６を繰り返し、前記多項式ループプログラムＰのループ不変式を生成すること、を含む
ことを特徴とする請求項１２に記載のソリディティスマートコントラクトのパフォーマンスの静的解析方法。
【発明の詳細な説明】
【技術分野】
【0001】
[関連出願の参照]
本願は、２０１９年８月２１日に出願された、出願番号が２０１９１０７７２３６９．７であり、発明の名称が「ソリディティスマートコントラクトのパフォーマンスの静的解析方法」である中国特許出願の優先権を主張し、引用によりその内容の全てが本願に取り込まれたものとする。
本願は、２０１９年８月２１日に出願された、出願番号が２０１９１０７７２３６９．７であり、発明の名称が「ソリディティスマートコントラクトのパフォーマンスの静的解析方法」である中国特許出願の優先権を主張し、引用によりその内容の全てが本願に取り込まれたものとする。
【0002】
本願は、スマートコントラクトの技術分野に関し、特に、スマートコントラクト処理方法、システム、コンピュータ機器、および読み取り可能な記憶媒体に関する。
【背景技術】
【0003】
スマートコントラクトとは、ブロックチェーン内で実行可能なトラステッド・コンピュータ・コードであり、ソリディティとは、スマートコントラクトを記述するコンピュータ高級言語である。ソリディティスマートコントラクトは、ＥＶＭ仮想マシン上で実行され、イーサリアムプラットフォーム上に配置され、その特殊な実行メカニズムにより、開発者にとって、コードの機能および安全性を注意することに加えて、ソリディティスマートコントラクトを呼び出す取引のそれぞれに、複雑度に応じて一定のＧＡＳ費用が消費されるため、ソリディティスマートコントラクトの複雑度が高いほど、消費される代価も高くなる。どのようにしてニーズを満たすとともに安価なソリディティスマートコントラクトを開発するかということは、開発者が直面する問題である。実際に、ソリディティスマートコントラクトの複雑度解析は即ちパフォーマンス解析である。現在の主要な方法は、経験により判断することと、動的に実行して実際のＧＡＳ消費を観察することの両方であり、静的なパフォーマンス解析方法はまだ未成熟であり、ループ不変量および終了条件の判定に難点がある。当該分野では、ソリディティスマートコントラクトのＧＡＳ消費値を正確に算出できる成熟した静的解析方法が欠けている。
【発明の概要】
【0004】
本願の様々な実施例によって、
（１）ソリディティスマートコントラクトを入力し、前記ソリディティスマートコントラクトのパフォーマンス解析の関数に対しシャーディング（sharding）を行い、完全なプログラムセグメントを抽出するステップと、
（２）ステップ（１）に記載の完全なプログラムセグメントに基づいて、符号計算モデルを構築するステップと、
（３）ステップ（２）に記載の符号計算モデルに基づいて、ＧＡＳ消費式を算出し簡略化して、簡略化したＧＡＳ消費式を出力するステップと、を含む
ソリディティスマートコントラクトのパフォーマンスの静的解析方法を提供する。
（１）ソリディティスマートコントラクトを入力し、前記ソリディティスマートコントラクトのパフォーマンス解析の関数に対しシャーディング（sharding）を行い、完全なプログラムセグメントを抽出するステップと、
（２）ステップ（１）に記載の完全なプログラムセグメントに基づいて、符号計算モデルを構築するステップと、
（３）ステップ（２）に記載の符号計算モデルに基づいて、ＧＡＳ消費式を算出し簡略化して、簡略化したＧＡＳ消費式を出力するステップと、を含む
ソリディティスマートコントラクトのパフォーマンスの静的解析方法を提供する。
【0005】
一実施例において、ステップ（１）には、
（１．１）入力されたソリディティスマートコントラクトに対し構文解析を行い、構文木を構築するステップと、
（１．２）前記構文木に基づいてソリディティシステム依存パターンを構築するステップと、
（１．３）シャーディングアルゴリズムを採用して前記ソリディティシステム依存パターンにシャーディングを行い、完全なプログラムセグメントを抽出するステップと、を含む。
（１．１）入力されたソリディティスマートコントラクトに対し構文解析を行い、構文木を構築するステップと、
（１．２）前記構文木に基づいてソリディティシステム依存パターンを構築するステップと、
（１．３）シャーディングアルゴリズムを採用して前記ソリディティシステム依存パターンにシャーディングを行い、完全なプログラムセグメントを抽出するステップと、を含む。
【0006】
一実施例において、ステップ（２）には、
（２．１）ソリディティコンパイラのコンパイル原理に基づいて、前記完全なプログラムセグメントをＥＶＭ仮想マシンの実行コード（またはアセンブリ命令と呼ばれる）プログラムに変換するステップと、
（２．２）前記実行コードプログラムによって消費されるＧＡＳサイズの対照表に基づいて、前記実行コードプログラムをＧＡＳ累算の符号計算式に変換して、ループ不変式を生成し、前記実行コードプログラムに多項式ループが含まれる場合には、ループ不変式を自動的に生成し、前記実行コードプログラムに非線形ループが含まれる場合には、手動補助でループ不変式を追加するステップと、を含む。
（２．１）ソリディティコンパイラのコンパイル原理に基づいて、前記完全なプログラムセグメントをＥＶＭ仮想マシンの実行コード（またはアセンブリ命令と呼ばれる）プログラムに変換するステップと、
（２．２）前記実行コードプログラムによって消費されるＧＡＳサイズの対照表に基づいて、前記実行コードプログラムをＧＡＳ累算の符号計算式に変換して、ループ不変式を生成し、前記実行コードプログラムに多項式ループが含まれる場合には、ループ不変式を自動的に生成し、前記実行コードプログラムに非線形ループが含まれる場合には、手動補助でループ不変式を追加するステップと、を含む。
【0007】
一実施例において、ステップ（３）は、
（３．１）前記実行コードプログラムにループが含まれる場合、ループ代入文をループ回数に関するプログラム変数の一次定係数差分連立方程式として表し、差分連立方程式の閉形式解を求め、次に前記閉形式解をループ条件に代入し、ループ回数に関連するループＧＡＳ消費計算式を取得し、前記実行コードプログラムに論理制御が含まれる場合、論理制御文を、関連する変数符号を含む斉次多項式に変換してＧＡＳ消費計算式とするステップと、
（３．２）符号計算方法に基づいて、前記シャーディングにおける全てのＧＡＳ消費計算式を順次に累計して、最終的なＧＡＳ消費計算式を取得し簡略化して、ＧＡＳ消費計算式を簡略化して出力するステップと、を含む。
（３．１）前記実行コードプログラムにループが含まれる場合、ループ代入文をループ回数に関するプログラム変数の一次定係数差分連立方程式として表し、差分連立方程式の閉形式解を求め、次に前記閉形式解をループ条件に代入し、ループ回数に関連するループＧＡＳ消費計算式を取得し、前記実行コードプログラムに論理制御が含まれる場合、論理制御文を、関連する変数符号を含む斉次多項式に変換してＧＡＳ消費計算式とするステップと、
（３．２）符号計算方法に基づいて、前記シャーディングにおける全てのＧＡＳ消費計算式を順次に累計して、最終的なＧＡＳ消費計算式を取得し簡略化して、ＧＡＳ消費計算式を簡略化して出力するステップと、を含む。
【0008】
一実施例において、前記符号計算方法は、
（４．１）多項式ループプログラムＰ、プログラム変数個数ｍ、多項式不変式の次数の上界Ｕを入力するステップと、
（４．２）ＬｏｏｐＩｎｖを初期化してNULLとするステップと、
（４．３）前記多項式ループプログラムＰを多項式遷移系Ｔで表すステップであって、ただし、ＴはＶ、Ｌ、Ｙ、ｌ０、Ｏからなり、Ｖは変数セット、Ｌは有限位置セット、Ｙは状態遷移セット、ｌ０は初期位置、Ｏは初期条件を表すステップと、
（４．４）ステップ４．３の前記多項式ループプログラムＰからサンプル点セットＳを得るステップと、
（４．５）ＢＭアルゴリズムにより、次別辞書順で、前記サンプル点セットＳの消去イデアルのＧｒｏｂｎｅｒ基底Ｉ（Ｓ）＝＜ｐ１，ｐ２，…，ｐｓ＞を算出して、Ｉ（Ｓ）における全ての多項式ｐ１，ｐ２，…，ｐｓの最低の次数を算出し、ｐｉ＝０を前記多項式ループプログラムＰの不変式候補とするステップであって、ただし、ｉ＝１，２，…，ｓであるステップと、
（４．６）前記不変式候補を検証し、ｐｉ（Ｖ）｜ｐｉ（Ｖ’）が成立すると、前記ＬｏｏｐＩｎｖにＬｏｏｐＩｎｖ＾ｐｉを割り当てるステップであって、但し、Ｖ’は遷移後の変数セットを表すステップと、
（４．７）ｉ＞ｓまでステップ４．６を繰り返し、前記多項式ループプログラムＰのループ不変式を生成するステップと、を含む。
（４．１）多項式ループプログラムＰ、プログラム変数個数ｍ、多項式不変式の次数の上界Ｕを入力するステップと、
（４．２）ＬｏｏｐＩｎｖを初期化してNULLとするステップと、
（４．３）前記多項式ループプログラムＰを多項式遷移系Ｔで表すステップであって、ただし、ＴはＶ、Ｌ、Ｙ、ｌ０、Ｏからなり、Ｖは変数セット、Ｌは有限位置セット、Ｙは状態遷移セット、ｌ０は初期位置、Ｏは初期条件を表すステップと、
（４．４）ステップ４．３の前記多項式ループプログラムＰからサンプル点セットＳを得るステップと、
（４．５）ＢＭアルゴリズムにより、次別辞書順で、前記サンプル点セットＳの消去イデアルのＧｒｏｂｎｅｒ基底Ｉ（Ｓ）＝＜ｐ１，ｐ２，…，ｐｓ＞を算出して、Ｉ（Ｓ）における全ての多項式ｐ１，ｐ２，…，ｐｓの最低の次数を算出し、ｐｉ＝０を前記多項式ループプログラムＰの不変式候補とするステップであって、ただし、ｉ＝１，２，…，ｓであるステップと、
（４．６）前記不変式候補を検証し、ｐｉ（Ｖ）｜ｐｉ（Ｖ’）が成立すると、前記ＬｏｏｐＩｎｖにＬｏｏｐＩｎｖ＾ｐｉを割り当てるステップであって、但し、Ｖ’は遷移後の変数セットを表すステップと、
（４．７）ｉ＞ｓまでステップ４．６を繰り返し、前記多項式ループプログラムＰのループ不変式を生成するステップと、を含む。
【0009】
本願の有益な効果は以下のとおりである。本願によって提供されるソリディティスマートコントラクトのパフォーマンスの静的解析方法では、多項式ループを含むプログラムの実行によって消費されるＧＡＳ値を自動的に算出することができ、又は極めて少ない手動補助で非線形ループを含むプログラムの実行によって消費されるＧＡＳ値を算出することで、ソリディティスマートコントラクトのパフォーマンスを反映することができる。本願で計算されたＧＡＳ消費値は、一般に、ソリディティスマートコントラクトにおける入力パラメータ、局所変数、ループ数に関連する符号変数を含む式である。本願では、開発者が煩雑なテストケースを準備してスマートコントラクトを実行せずにＧＡＳ消費の計算式を正確に得ることができ、スマートコントラクトのパフォーマンスを定量的に評価でき、ソリディティスマートコントラクトがどのような場合にＧＡＳの上限に達するかを判断することに役立ち、開発者がソリディティスマートコントラクトに対して正確なパフォーマンス最適化を行うのに役立ち、プロジェクト関係者が該コントラクトの経済性を正確に判定するのに役立ち、実行コストと収益を評価することに顕著な効果をもたらす。また、本発明に係る処理ループプログラムの符号計算方法は、当該分野において一定の参考意義及び参照意義を有する。
【0010】
本願の各実施例により、
スマートコントラクトを取得し、前記スマートコントラクトのパフォーマンス解析関数に対しシャーディングを行い、完全なプログラムセグメントを抽出するステップと、
前記プログラムセグメントに基づいて符号計算モデルを構築するステップと、
前記符号計算モデルに基づいてＧＡＳ消費式を取得し簡略化して、簡略化したＧＡＳ消費式を出力するステップと、を含む
スマートコントラクト処理方法を更に提供する。
スマートコントラクトを取得し、前記スマートコントラクトのパフォーマンス解析関数に対しシャーディングを行い、完全なプログラムセグメントを抽出するステップと、
前記プログラムセグメントに基づいて符号計算モデルを構築するステップと、
前記符号計算モデルに基づいてＧＡＳ消費式を取得し簡略化して、簡略化したＧＡＳ消費式を出力するステップと、を含む
スマートコントラクト処理方法を更に提供する。
【0011】
一実施例において、前記スマートコントラクトのパフォーマンス解析関数に対しシャーディングを行い、完全なプログラムセグメントを抽出するステップは、
前記スマートコントラクトに対し構文解析を行い、構文木を構築するステップと、
前記構文木に基づいてソリディティシステム依存パターンを構築するステップと、
シャーディングアルゴリズムを採用して前記ソリディティシステム依存パターンに対しシャーディングを行い、完全なプログラムセグメントを抽出するステップと、を含む。
前記スマートコントラクトに対し構文解析を行い、構文木を構築するステップと、
前記構文木に基づいてソリディティシステム依存パターンを構築するステップと、
シャーディングアルゴリズムを採用して前記ソリディティシステム依存パターンに対しシャーディングを行い、完全なプログラムセグメントを抽出するステップと、を含む。
【0012】
一実施例において、前記プログラムセグメントに基づいて符号計算モデルを構築するステップは、
ソリディティコンパイラのコンパイル原理に基づいて、前記プログラムセグメントをＥＶＭ仮想マシンの実行コードプログラムに変換するステップと、
前記実行コードプログラムによって消費されたＧＡＳ及びＧＡＳサイズの対照表に基づいて、前記実行コードプログラムをＧＡＳ累算の符号計算式に変換して、ループ不変式を生成するステップと、
前記実行コードプログラムに多項式ループが含まれる場合、ループ不変式を自動的に生成するステップと、
前記実行コードプログラムに非線形ループが含まれる場合、手動補助でループ不変式を追加するステップと、を含む。
ソリディティコンパイラのコンパイル原理に基づいて、前記プログラムセグメントをＥＶＭ仮想マシンの実行コードプログラムに変換するステップと、
前記実行コードプログラムによって消費されたＧＡＳ及びＧＡＳサイズの対照表に基づいて、前記実行コードプログラムをＧＡＳ累算の符号計算式に変換して、ループ不変式を生成するステップと、
前記実行コードプログラムに多項式ループが含まれる場合、ループ不変式を自動的に生成するステップと、
前記実行コードプログラムに非線形ループが含まれる場合、手動補助でループ不変式を追加するステップと、を含む。
【0013】
一実施例において、前記符号計算モデルに基づいてＧＡＳ消費式を取得し簡略化して、簡略化したＧＡＳ消費式を出力するステップは、
前記実行コードプログラムにループが含まれる場合、ループ代入文をループ回数に関するプログラム変数の一次定係数差分連立方程式として表し、前記一次定係数差分連立方程式の閉形式解を取得し、前記閉形式解をループ条件に代入し、ループ回数に関連するループＧＡＳ消費計算式を得るステップと、
前記実行コードプログラムに論理制御が含まれる場合、論理制御文を関連する変数符号を含む斉次多項式に変換してＧＡＳ消費計算式とするステップと、
符号計算方法に基づいて、前記プログラムセグメントにおける全てのＧＡＳ消費計算式を順次に累計して、最終的なＧＡＳ消費計算式を取得して、前記ＧＡＳ消費式を簡略化して出力するステップと、を含む。
前記実行コードプログラムにループが含まれる場合、ループ代入文をループ回数に関するプログラム変数の一次定係数差分連立方程式として表し、前記一次定係数差分連立方程式の閉形式解を取得し、前記閉形式解をループ条件に代入し、ループ回数に関連するループＧＡＳ消費計算式を得るステップと、
前記実行コードプログラムに論理制御が含まれる場合、論理制御文を関連する変数符号を含む斉次多項式に変換してＧＡＳ消費計算式とするステップと、
符号計算方法に基づいて、前記プログラムセグメントにおける全てのＧＡＳ消費計算式を順次に累計して、最終的なＧＡＳ消費計算式を取得して、前記ＧＡＳ消費式を簡略化して出力するステップと、を含む。
【0014】
一実施例において、前記符号計算方法は、
多項式ループプログラムＰ、プログラム変数個数ｍ、多項式不変式の次数の上界Ｕを入力するステップと、
ＬｏｏｐＩｎｖを初期化してNULLとするステップと、
前記多項式ループプログラムＰを多項式遷移系Ｔで表すステップであって、ただし、ＴはＶ、Ｌ、Ｙ、ｌ０、Ｏからなり、Ｖは変数セット、Ｌは有限位置セット、Ｙは状態遷移セット、ｌ０は初期位置、Ｏは初期条件を表すステップと、
前記多項式遷移系Ｔからサンプル点セットＳを得るステップと、
ＢＭアルゴリズムにより、次別辞書順で、前記サンプル点セットＳの消去イデアルのＧｒｏｂｎｅｒ基底Ｉ（Ｓ）＝＜ｐ１，ｐ２，…，ｐｓ＞を算出して、Ｉ（Ｓ）における全ての多項式ｐ１，ｐ２，…，ｐｓの最低の次数を算出し、ｐｉ＝０を前記多項式ループプログラムＰの不変式候補とするステップであって、ただし、ｉ＝１，２，…，ｓであるステップと、
前記不変式候補を検証し、ｐｉ（Ｖ）｜ｐｉ（Ｖ’）が成立すると、前記ＬｏｏｐＩｎｖにＬｏｏｐＩｎｖ＾ｐｉを割り当てるステップであって、但し、Ｖ’は遷移後の変数セットを表すステップと、
前記不変式候補を検証するステップを繰り返し、ｉ＞ｓまでｉ値をトラバーサルし、前記ＬｏｏｐＩｎｖから前記多項式ループプログラムＰのループ不変式を生成するステップと、を含む。
多項式ループプログラムＰ、プログラム変数個数ｍ、多項式不変式の次数の上界Ｕを入力するステップと、
ＬｏｏｐＩｎｖを初期化してNULLとするステップと、
前記多項式ループプログラムＰを多項式遷移系Ｔで表すステップであって、ただし、ＴはＶ、Ｌ、Ｙ、ｌ０、Ｏからなり、Ｖは変数セット、Ｌは有限位置セット、Ｙは状態遷移セット、ｌ０は初期位置、Ｏは初期条件を表すステップと、
前記多項式遷移系Ｔからサンプル点セットＳを得るステップと、
ＢＭアルゴリズムにより、次別辞書順で、前記サンプル点セットＳの消去イデアルのＧｒｏｂｎｅｒ基底Ｉ（Ｓ）＝＜ｐ１，ｐ２，…，ｐｓ＞を算出して、Ｉ（Ｓ）における全ての多項式ｐ１，ｐ２，…，ｐｓの最低の次数を算出し、ｐｉ＝０を前記多項式ループプログラムＰの不変式候補とするステップであって、ただし、ｉ＝１，２，…，ｓであるステップと、
前記不変式候補を検証し、ｐｉ（Ｖ）｜ｐｉ（Ｖ’）が成立すると、前記ＬｏｏｐＩｎｖにＬｏｏｐＩｎｖ＾ｐｉを割り当てるステップであって、但し、Ｖ’は遷移後の変数セットを表すステップと、
前記不変式候補を検証するステップを繰り返し、ｉ＞ｓまでｉ値をトラバーサルし、前記ＬｏｏｐＩｎｖから前記多項式ループプログラムＰのループ不変式を生成するステップと、を含む。
【0015】
本願の各実施例により、
スマートコントラクトを取得し、前記スマートコントラクトのパフォーマンス解析関数に対しシャーディングを行い、完全なプログラムセグメントを抽出するために用いられる関数シャーディングモジュールと、
前記プログラムセグメントに基づいて符号計算モデルを構築するために用いられるモデル構築モジュールと、
前記符号計算モデルに基づいてＧＡＳ消費式を取得し簡略化して出力するために用いられる式取得モジュールと、を含む
スマートコントラクト処理システムを更に提供する。
スマートコントラクトを取得し、前記スマートコントラクトのパフォーマンス解析関数に対しシャーディングを行い、完全なプログラムセグメントを抽出するために用いられる関数シャーディングモジュールと、
前記プログラムセグメントに基づいて符号計算モデルを構築するために用いられるモデル構築モジュールと、
前記符号計算モデルに基づいてＧＡＳ消費式を取得し簡略化して出力するために用いられる式取得モジュールと、を含む
スマートコントラクト処理システムを更に提供する。
【0016】
本願の各実施例によれば、コンピュータプログラムが記憶されるメモリとプロセッサを含むコンピュータ機器であって、
前記コンピュータプログラムが前記プロセッサによって実行されると、上記のスマートコントラクト処理方法のステップが実行されるコンピュータ機器を更に提供する。
前記コンピュータプログラムが前記プロセッサによって実行されると、上記のスマートコントラクト処理方法のステップが実行されるコンピュータ機器を更に提供する。
【0017】
本願の各実施例により、コンピュータプログラムが記憶されたコンピュータ読み取り可能な記憶媒体であって、
前記コンピュータプログラムがプロセッサによって実行されると、上記のスマートコントラクト処理方法のステップが実行されるコンピュータ読み取り可能な記憶媒体を更に提供する。
前記コンピュータプログラムがプロセッサによって実行されると、上記のスマートコントラクト処理方法のステップが実行されるコンピュータ読み取り可能な記憶媒体を更に提供する。
【図面の簡単な説明】
【0018】
ここに開示される発明の実施例および／または例示をよりよく記述し説明するために、１つまたは複数の図面を参照することができる。添付の図面を説明するための追加の詳細または例示は、開示された発明、現在説明されている実施例および／または例示、ならびに現在理解されているこれらの発明の最適形態のうちのいずれか一つの範囲を限定するものとみなされるべきではない。
【図1】本願の実施例に係るソリディティスマートコントラクトに対してパフォーマンスの静的解析を行うフローチャートである。
【図2】本願の実施例に係るスマートコントラクト処理方法のフローチャートである。
【図3】本願の実施例に係るソリディティスマートコントラクトのループプログラムを処理するコアアルゴリズム図である。
【図4】本願の実施例に係るスマートコントラクト処理システムの概略構造図である。
【図5】本願実施例に係るコンピュータ機器の内部構造図である。
【発明を実施するための形態】
【0019】
本願に対する理解を容易にするために、本願の上記の目的、特徴および利点をより明確に理解されるように、以下に本願の具体的な実施形態を添付の図面を参照して詳細に説明する。本願が十分に理解されるように、多くの具体的な詳細が以下の説明で説明されており、本願の好ましい実施形態が添付の図面に示されている。しかし、本願は、多くの異なる形態で実施することができ、本明細書に記載の実施形態に限定されない。むしろ、これらの実施形態は、本願の開示をより完全に理解するために提供される。本願は、本明細書に記載された方法以外の様々な方法で実施することができ、当業者は、本願の意図から逸脱することなく改良を行うことができ、したがって、本願は、以下に開示される具体的な実施例に限定されない。
【0020】
また、用語「第１」、「第２」は、説明だけのために使用され、相対的重要性を示すまたは示唆する、あるいは指示された技術的特徴の数を暗黙的に示すものとして理解されるべきではない。したがって、「第１」、「第２」で限定される特徴は、少なくとも１つの特徴を明示的または暗黙的に含むことができる。本願の記載において、「複数」とは、別途明確に定義されない限り、少なくとも２つ、例えば２つ、３つなどを意味する。本願の説明において、「いくつかの」とは、別途明確に定義されない限り、少なくとも１つ、例えば１つ、２つなどを意味する。
【0021】
別途定義されない限り、本明細書で使用される全ての技術用語および科学用語は、本願の技術分野に属する当業者にとって一般に理解されるものと同じ意味を有する。本明細書で使用される用語は、ただ具体的な実施形態を説明するためのものであって、本願を限定することを意図するものではない。本明細書で使用される「及び/または」という用語は、1つまたは複数の関連する列挙された項の任意なすべての組み合わせを含む。
【0022】
図１は、一実施例に提供されるソリディティスマートコントラクトに対しパフォーマンスの静的解析を行うフローチャートであり、図１に示すように、ソリディティスマートコントラクトに対してパフォーマンスの静的解析を行う流れは、以下の通りである。
【0023】
（１）開発者はソリディティスマートコントラクトを入力し、このスマートコントラクトが非線形ループプロセスを含む場合、手動でループ不変式を追加する必要がある。前記ループ不変式の構文構造は、ループ不変式タグと、ループの反復中に成立する等式である不変式と、を含む。前記ソリディティスマートコントラクトのパフォーマンスの解析の関数をシャーディングし、シャーディングする時、まず入力されたソリディティスマートコントラクトを構文解析して構文木を構築し、続いてソリディティシステム依存パターンを構築し、最後はシャーディングアルゴリズムに基づいて前記ソリディティシステム依存パターンをシャーディングし、完全なプログラムセグメントを抽出する。
【0024】
（２）ソリディティスマートコントラクトのシャーディング結果をモデリングする。モデリングの際に、まずソリディティコンパイラ原理にしたがって前記完全なプログラムセグメントをＥＶＭ仮想マシンの実行コードプログラム（またはアセンブリ命令と呼ばれる）に変換する。次にソリディティ実行コードプログラムによって消費されるＧＡＳサイズの対照表に基づいて、前記実行コードプログラムをＧＡＳ累算の符号計算式に変換して、ループ不変式を生成する。前記実行コードプログラムに多項式ループが含まれる場合には、ループ不変式を自動的に生成する。前記実行コードプログラムに非線形ループが含まれる場合には、手動補助でループ不変式を追加する。
【0025】
（３）ソリディティスマートコントラクトの静的解析モデルを計算する。前記実行コードプログラムにループが含まれる場合、ループ代入文をループ回数に関するプログラム変数の一次定係数差分連立方程式として表し、差分連立方程式の閉形式解を求め、次に前記閉形式解をループ条件に代入し、ループ回数に関連するループＧＡＳ消費計算式を得る。前記実行コードプログラムに論理制御が含まれる場合、論理制御文を関連する変数符号を含む斉次多項式に変換してＧＡＳ消費計算式とする。符号計算方法に基づいて、前記シャーディングにおける全てのＧＡＳ消費計算式を順次に累計して、最終的なＧＡＳ消費計算式を取得して、簡略化されたソリディティスマートコントラクトＧＡＳ消費式を得る。一般的には、これが符号変数を含む式であり、これらの符号変数はソリディティスマートコントラクトにおける入力パラメータ、局所変数、ループ回数に関連する。開発者は、この式に基づいて、パフォーマンスに影響を及ぼすキーパラメータを解析し、これらのパラメータを制御するまたはアルゴリズムを変更することによって、パフォーマンスを最適化することができる。
【0026】
さらに、ソリディティとはスマートコントラクトを記述するコンピュータ高級言語であり、他のプログラミング言語を採用する場合でも、スマートコントラクトを記述することができ、本願の方案は同様に適用される可能である。したがって、図２に示すように、スマートコントラクトに対して、以下の方案を採用してスマートコントラクトの処理を実現することができる。
Ｓ１１０：スマートコントラクトを取得し、前記スマートコントラクトのパフォーマンス解析関数に対しシャーディングを行い、完全なプログラムセグメントを抽出する。
Ｓ１２０：前記プログラムセグメントに基づいて符号計算モデルを構築する。
Ｓ１３０：前記符号計算モデルに基づいてＧＡＳ消費式を取得し簡略化して、簡略化したＧＡＳ消費式を出力する。
Ｓ１１０：スマートコントラクトを取得し、前記スマートコントラクトのパフォーマンス解析関数に対しシャーディングを行い、完全なプログラムセグメントを抽出する。
Ｓ１２０：前記プログラムセグメントに基づいて符号計算モデルを構築する。
Ｓ１３０：前記符号計算モデルに基づいてＧＡＳ消費式を取得し簡略化して、簡略化したＧＡＳ消費式を出力する。
【0027】
前記スマートコントラクトのパフォーマンス解析関数に対しシャーディングを行い、完全なプログラムセグメントを抽出することは、下記のステップを含む。
前記スマートコントラクトに対し構文解析を行い、構文木を構築することと、前記構文木に基づいてソリディティシステム依存パターンを構築することと、シャーディングアルゴリズムを採用して前記ソリディティシステム依存パターンにシャーディングを行い、完全なプログラムセグメントを抽出すること。
前記スマートコントラクトに対し構文解析を行い、構文木を構築することと、前記構文木に基づいてソリディティシステム依存パターンを構築することと、シャーディングアルゴリズムを採用して前記ソリディティシステム依存パターンにシャーディングを行い、完全なプログラムセグメントを抽出すること。
【0028】
前記プログラムセグメントに基づいて符号計算モデルを構築することは、下記のステップを含む。
ソリディティコンパイラのコンパイル原理に基づいて、前記プログラムセグメントをＥＶＭ仮想マシンの実行コードプログラムに変換することと、前記実行コードプログラムによって消費されたＧＡＳ及びＧＡＳサイズの対照表に基づいて、前記実行コードプログラムをＧＡＳ累算の符号計算式に変換して、ループ不変式を生成することと、前記実行コードプログラムに多項式ループが含まれる場合、ループ不変式を自動的に生成し、前記実行コードプログラムに非線形ループが含まれる場合、手動補助でループ不変式を追加すること。
ソリディティコンパイラのコンパイル原理に基づいて、前記プログラムセグメントをＥＶＭ仮想マシンの実行コードプログラムに変換することと、前記実行コードプログラムによって消費されたＧＡＳ及びＧＡＳサイズの対照表に基づいて、前記実行コードプログラムをＧＡＳ累算の符号計算式に変換して、ループ不変式を生成することと、前記実行コードプログラムに多項式ループが含まれる場合、ループ不変式を自動的に生成し、前記実行コードプログラムに非線形ループが含まれる場合、手動補助でループ不変式を追加すること。
【0029】
前記符号計算モデルに基づいてＧＡＳ消費式を取得し簡略化して、簡略化したＧＡＳ消費式を出力することは、下記のステップを含む。
前記実行コードプログラムにループが含まれる場合、ループ代入文をループ回数に関するプログラム変数の一次定係数差分連立方程式として表し、前記一次定係数差分連立方程式の閉形式解を取得して、前記閉形式解をループ条件に代入し、ループ回数に関連するループＧＡＳ消費計算式を取得することと、前記実行コードプログラムに論理制御が含まれる場合、論理制御文を関連する変数符号を含む斉次多項式に変換してＧＡＳ消費計算式とすることと、符号計算方法に基づいて、前記プログラムセグメントにおける全てのＧＡＳ消費計算式を順次に累計して、最終的なＧＡＳ消費計算式を取得して、ＧＡＳ消費式を簡略化して出力すること。
前記実行コードプログラムにループが含まれる場合、ループ代入文をループ回数に関するプログラム変数の一次定係数差分連立方程式として表し、前記一次定係数差分連立方程式の閉形式解を取得して、前記閉形式解をループ条件に代入し、ループ回数に関連するループＧＡＳ消費計算式を取得することと、前記実行コードプログラムに論理制御が含まれる場合、論理制御文を関連する変数符号を含む斉次多項式に変換してＧＡＳ消費計算式とすることと、符号計算方法に基づいて、前記プログラムセグメントにおける全てのＧＡＳ消費計算式を順次に累計して、最終的なＧＡＳ消費計算式を取得して、ＧＡＳ消費式を簡略化して出力すること。
【0030】
本願のソリディティスマートコントラクトのパフォーマンスの静的解析方法によれば、前記ループプログラムの符号計算方法は、ループ不変式の自動生成であり、その方法の流れを図３に示す。該符号計算方法では、ＢＭアルゴリズムに基づいたものであり、多項式遷移系に対して、多項式等式を算出してそのループ不変式とする。所与のｍ個の変数を含むプログラムＰについては、予想の生成される不変式の次数の上界Ｕを所与として、プログラムＰから多くても（ｄ＋ｍ，ｍ）個のサンプル点を含むセットＳを取得し、次いでサンプル点セットＳの消去イデアルのＧｒｏｂｎｅｒ基底Ｉ（Ｓ）を算出してプログラムの不変式候補とし、同時に、プログラムＰにｄより低い多項式等式型の不等式が存在するかどうかを判定するための、Ｉ（Ｓ）における全ての多項式の最低の次数ｄを取得して、多項式の割り切れる性質で不変式候補を検証し、最後にループ不変式として多項式を生成する。前記符号計算方法の具体的な流れは以下のとおりである。
（１）多項式ループプログラムＰ、プログラム変数個数ｍ、多項式不変式の次数の上界Ｕを入力する。
（２）ＬｏｏｐＩｎｖを初期化してNULLとする。
（３）前記多項式ループプログラムＰを多項式遷移系Ｔで表し、ただし、ＴはＶ、Ｌ、Ｙ、ｌ０、Ｏからなり、Ｖは変数セット、Ｌは有限位置セット、Ｙは状態遷移セット、ｌ０は初期位置、Ｏは初期条件を表す。
（４）ステップ３の前記多項式ループプログラムＰからサンプル点セットＳを得る。
（５）ＢＭアルゴリズムにより、次別辞書順で、前記サンプル点セットＳの消去イデアルのＧｒｏｂｎｅｒ基底Ｉ（Ｓ）＝＜ｐ１，ｐ２，…，ｐｓ＞を算出して、Ｉ（Ｓ）における全ての多項式ｐ１，ｐ２，…，ｐｓの最低の次数を算出し、ｐｉ＝０を前記多項式ループプログラムＰの不変式候補とする。ただし、ｉ＝１，２，…，ｓである。
（６）前記不変式候補を検証する。ｐｉ（Ｖ）｜ｐｉ（Ｖ’）が成立すると、前記ＬｏｏｐＩｎｖにＬｏｏｐＩｎｖ＾ｐｉを割り当てる。Ｖ’は遷移後の変数セットを表す。
（７）ｉ＞ｓまでステップ６を繰り返し、前記多項式ループプログラムＰのループ不変式を生成する。
（１）多項式ループプログラムＰ、プログラム変数個数ｍ、多項式不変式の次数の上界Ｕを入力する。
（２）ＬｏｏｐＩｎｖを初期化してNULLとする。
（３）前記多項式ループプログラムＰを多項式遷移系Ｔで表し、ただし、ＴはＶ、Ｌ、Ｙ、ｌ０、Ｏからなり、Ｖは変数セット、Ｌは有限位置セット、Ｙは状態遷移セット、ｌ０は初期位置、Ｏは初期条件を表す。
（４）ステップ３の前記多項式ループプログラムＰからサンプル点セットＳを得る。
（５）ＢＭアルゴリズムにより、次別辞書順で、前記サンプル点セットＳの消去イデアルのＧｒｏｂｎｅｒ基底Ｉ（Ｓ）＝＜ｐ１，ｐ２，…，ｐｓ＞を算出して、Ｉ（Ｓ）における全ての多項式ｐ１，ｐ２，…，ｐｓの最低の次数を算出し、ｐｉ＝０を前記多項式ループプログラムＰの不変式候補とする。ただし、ｉ＝１，２，…，ｓである。
（６）前記不変式候補を検証する。ｐｉ（Ｖ）｜ｐｉ（Ｖ’）が成立すると、前記ＬｏｏｐＩｎｖにＬｏｏｐＩｎｖ＾ｐｉを割り当てる。Ｖ’は遷移後の変数セットを表す。
（７）ｉ＞ｓまでステップ６を繰り返し、前記多項式ループプログラムＰのループ不変式を生成する。
【0031】
上記のアルゴリズムでは、予想の得られる多項式不変式の次数の上界Ｕの所与が要求され、不変式のテンプレートが予め設定されていない。これは、テンプレート方法を適用する場合、予め設定された変数の数がｍで次数がｄである多項式テンプレートについて、（ｄ＋ｍ，ｍ）個の未知のパラメータが生成されるため、このような制約充足問題が困難であるからである。アルゴリズムでは、多くても（ｄ＋ｍ，ｍ）個のサンプル点を算出することが要求され、これは実際、テンプレート方法における未知のパラメータの数であるが、アルゴリズムの実際の運用では、それほど多くのサンプル点は必要とされない。そして、多項式時間複雑度のＢＭアルゴリズムに基づいて不変式候補を算出することでは、テンプレート方法において限定記号消去、多項式のイデアルのＧｒｏｂｎｅｒ基底及びパラメータ係数半代数システムなどの二重指数時間複雑度を適用する方法で制約充足問題を解決することよりも、本アルゴリズムは高い効率を有する。
【0032】
さらに、スマートコントラクト処理方法に対して、前記符号計算方法が同様に適用され、以下のステップを含む。
多項式ループプログラムＰ、プログラム変数の個数ｍ、多項式不変式の次数の上界Ｕを入力し、
ＬｏｏｐＩｎｖを初期化してNULLとし、
前記多項式ループプログラムＰを多項式遷移系Ｔで表し、ただし、ＴはＶ、Ｌ、Ｙ、ｌ０、Ｏからなり、Ｖは変数セット、Ｌは有限位置セット、Ｙは状態遷移セット、ｌ０は初期位置、Ｏは初期条件を表し、
前記多項式遷移系Ｔからサンプル点セットＳを取得し、
ＢＭアルゴリズムにより、次別辞書順で、前記サンプル点セットＳの消去イデアルのＧｒｏｂｎｅｒ基底Ｉ（Ｓ）＝＜ｐ１，ｐ２，…，ｐｓ＞を算出して、Ｉ（Ｓ）における全ての多項式ｐ１，ｐ２，…，ｐｓの最低の次数を算出し、ｐｉ＝０を前記多項式ループプログラムＰの不変式候補とし、ただし、ｉ＝１，２，…，ｓであり、
前記不変式候補を検証し、ｐｉ（Ｖ）｜ｐｉ（Ｖ’）が成立すると、前記ＬｏｏｐＩｎｖにＬｏｏｐＩｎｖ＾ｐｉを割り当て、但し、Ｖ’は遷移後の変数セットを表し、
前記不変式候補を検証するステップを繰り返し、ｉ＞ｓまでｉ値をトラバーサルし、前記ＬｏｏｐＩｎｖから前記多項式ループプログラムＰのループ不変式を生成する。
多項式ループプログラムＰ、プログラム変数の個数ｍ、多項式不変式の次数の上界Ｕを入力し、
ＬｏｏｐＩｎｖを初期化してNULLとし、
前記多項式ループプログラムＰを多項式遷移系Ｔで表し、ただし、ＴはＶ、Ｌ、Ｙ、ｌ０、Ｏからなり、Ｖは変数セット、Ｌは有限位置セット、Ｙは状態遷移セット、ｌ０は初期位置、Ｏは初期条件を表し、
前記多項式遷移系Ｔからサンプル点セットＳを取得し、
ＢＭアルゴリズムにより、次別辞書順で、前記サンプル点セットＳの消去イデアルのＧｒｏｂｎｅｒ基底Ｉ（Ｓ）＝＜ｐ１，ｐ２，…，ｐｓ＞を算出して、Ｉ（Ｓ）における全ての多項式ｐ１，ｐ２，…，ｐｓの最低の次数を算出し、ｐｉ＝０を前記多項式ループプログラムＰの不変式候補とし、ただし、ｉ＝１，２，…，ｓであり、
前記不変式候補を検証し、ｐｉ（Ｖ）｜ｐｉ（Ｖ’）が成立すると、前記ＬｏｏｐＩｎｖにＬｏｏｐＩｎｖ＾ｐｉを割り当て、但し、Ｖ’は遷移後の変数セットを表し、
前記不変式候補を検証するステップを繰り返し、ｉ＞ｓまでｉ値をトラバーサルし、前記ＬｏｏｐＩｎｖから前記多項式ループプログラムＰのループ不変式を生成する。
【0033】
一実施例では、図４に示されるように、関数シャーディングモジュール２１０、モデル構築モジュール２２０、及び式取得モジュール２３０を含むスマートコントラクト処理システムが提供され、
関数シャーディングモジュール２１０は、スマートコントラクトを取得し、前記スマートコントラクトのパフォーマンス解析関数にシャーディングを行い、完全なプログラムセグメントを抽出するために用いられ、
モデル構築モジュール２２０は、前記プログラムセグメントに基づいて符号計算モデルを構築するために用いられ、
式取得モジュール２３０は、前記符号計算モデルに基づいてＧＡＳ消費式を取得し簡略化して出力するために用いられる。
関数シャーディングモジュール２１０は、スマートコントラクトを取得し、前記スマートコントラクトのパフォーマンス解析関数にシャーディングを行い、完全なプログラムセグメントを抽出するために用いられ、
モデル構築モジュール２２０は、前記プログラムセグメントに基づいて符号計算モデルを構築するために用いられ、
式取得モジュール２３０は、前記符号計算モデルに基づいてＧＡＳ消費式を取得し簡略化して出力するために用いられる。
【0034】
一実施例では、関数シャーディングモジュール２３０はさらに以下のことに用いられ、即ち、前記スマートコントラクトに構文解析を行って構文木を構築し、前記構文木に基づいてソリディティシステム依存パターンを構築し、シャーディングアルゴリズムで前記ソリディティシステム依存パターンにシャーディングを行って、完全なプログラムセグメントを抽出する。
【0035】
一実施例では、モデル構築モジュール２２０はさらに以下のことに用いられ、即ち、ソリディティコンパイラのコンパイル原理に基づいて、前記プログラムセグメントをＥＶＭ仮想マシンの実行コードプログラムに変換し、前記実行コードプログラムによって消費されるＧＡＳ及びＧＡＳサイズ対照表に基づいて、前記実行コードプログラムをＧＡＳ累算の符号計算式に変換して、ループ不変式を生成し、前記実行コードプログラムに多項式ループが含まれる場合、ループ不変式を自動的に生成し、前記実行コードプログラムに非線形ループが含まれる場合、手動補助でループ不変式を追加する。
【0036】
一実施例では、公式取得モジュール２３０はさらに以下のことに用いられ、即ち、前記実行コードプログラムにループが含まれる場合、ループ代入文をループ回数に関するプログラム変数の一次定係数差分連立方程式として表し、前記一次定係数差分連立方程式の閉形式解を取得して、前記閉形式解をループ条件に代入し、ループ回数に関連するループＧＡＳ消費計算式を取得し、前記実行コードプログラムに論理制御が含まれる場合、論理制御文を、関連する変数符号を含む斉次多項式に変換してＧＡＳ消費計算式とし、符号計算方法に基づいて、前記プログラムセグメントにおける全てのＧＡＳ消費計算式を順次に累計して、最終的なＧＡＳ消費計算式を取得して、ＧＡＳ消費式を簡略化して出力する。
【0037】
一実施例では、前記符号計算方法は下記のステップを含む。
多項式ループプログラムＰ、プログラム変数個数ｍ、多項式不変式の次数の上界Ｕを入力し、
ＬｏｏｐＩｎｖを初期化してNULLとし、
前記多項式ループプログラムＰを多項式遷移系Ｔで表し、ただし、ＴはＶ、Ｌ、Ｙ、ｌ０、Ｏからなり、Ｖは変数セット、Ｌは有限位置セット、Ｙは状態遷移セット、ｌ０は初期位置、Ｏは初期条件を表し、
前記多項式遷移系Ｔからサンプル点セットＳを取得し、
ＢＭアルゴリズムにより、次別辞書順で、前記サンプル点セットＳの消去イデアルのＧｒｏｂｎｅｒ基底Ｉ（Ｓ）＝＜ｐ１，ｐ２，…，ｐｓ＞を算出して、Ｉ（Ｓ）における全ての多項式ｐ１，ｐ２，…，ｐｓの最低の次数を算出し、ｐｉ＝０を前記多項式ループプログラムＰの不変式候補とし、ただし、ｉ＝１，２，…，ｓであり、
前記不変式候補を検証し、ｐｉ（Ｖ）｜ｐｉ（Ｖ’）が成立すると、前記ＬｏｏｐＩｎｖにＬｏｏｐＩｎｖ＾ｐｉを割り当て、但し、Ｖ’は遷移後の変数セットを表し、
前記不変式候補を検証するステップを繰り返し、ｉ＞ｓまでｉ値をトラバーサルし、前記ＬｏｏｐＩｎｖから前記多項式ループプログラムＰのループ不変式を生成する。
多項式ループプログラムＰ、プログラム変数個数ｍ、多項式不変式の次数の上界Ｕを入力し、
ＬｏｏｐＩｎｖを初期化してNULLとし、
前記多項式ループプログラムＰを多項式遷移系Ｔで表し、ただし、ＴはＶ、Ｌ、Ｙ、ｌ０、Ｏからなり、Ｖは変数セット、Ｌは有限位置セット、Ｙは状態遷移セット、ｌ０は初期位置、Ｏは初期条件を表し、
前記多項式遷移系Ｔからサンプル点セットＳを取得し、
ＢＭアルゴリズムにより、次別辞書順で、前記サンプル点セットＳの消去イデアルのＧｒｏｂｎｅｒ基底Ｉ（Ｓ）＝＜ｐ１，ｐ２，…，ｐｓ＞を算出して、Ｉ（Ｓ）における全ての多項式ｐ１，ｐ２，…，ｐｓの最低の次数を算出し、ｐｉ＝０を前記多項式ループプログラムＰの不変式候補とし、ただし、ｉ＝１，２，…，ｓであり、
前記不変式候補を検証し、ｐｉ（Ｖ）｜ｐｉ（Ｖ’）が成立すると、前記ＬｏｏｐＩｎｖにＬｏｏｐＩｎｖ＾ｐｉを割り当て、但し、Ｖ’は遷移後の変数セットを表し、
前記不変式候補を検証するステップを繰り返し、ｉ＞ｓまでｉ値をトラバーサルし、前記ＬｏｏｐＩｎｖから前記多項式ループプログラムＰのループ不変式を生成する。
【0038】
スマートコントラクト処理システムへの具体的な限定については、上記のスマートコントラクト処理方法への限定を参照すればよく、ここでは詳述しない。上述のスマートコントラクト処理システムにおける各モジュールの全部または一部は、ソフトウェア、ハードウェア、およびそれらの組み合わせによって実現され得る。上記の各モジュールは、ハードウェアとしてコンピュータ機器のプロセッサに組み込まれていてもよいし、独立していてもよいし、またプロセッサに呼び出されてそれらに対応する操作を実行するように、ソフトウェアとしてコンピュータ機器のメモリに記憶されていてもよい。
【0039】
一実施例では、コンピュータ機器が提供され、該コンピュータ機器は端末であってもよく、その内部構造図は、図５に示すようなものであってもよい。該コンピュータ機器は、システムバスを介して接続されるプロセッサ、メモリ、ネットワークインタフェース、ディスプレイ、および入力装置を含む。ここで、該コンピュータ機器のプロセッサは、計算機能および制御機能を提供するためのものである。該コンピュータ機器のメモリは、不揮発性記憶媒体、内部メモリを含む。該不揮発性記憶媒体には、オペレーティングシステムおよびコンピュータプログラムが記憶されている。この内部メモリは、不揮発性記憶媒体におけるオペレーティングシステムおよびコンピュータプログラムの実行のための環境を提供する。該コンピュータ機器のネットワークインタフェースは、ネットワーク接続を介して外部の端末と通信するためのものである。該コンピュータプログラムは、プロセッサによって実行されると、スマートコントラクト処理方法を実現する。該コンピュータ機器のディスプレイは、液晶ディスプレイまたは電子インクディスプレイであってもよく、該コンピュータ機器の入力装置は、ディスプレイに覆われるタッチ層であってもよく、コンピュータ機器の筐体に設けられるボタン、トラックボールまたはタッチパッドであってもよく、外付けのキーボード、タッチパッドまたはマウスなどであってもよい。
【0040】
当業者であれば、図５に示されている構造は、本願の方案に関連する一部の構造のブロック図にすぎず、本願の方案が適用されるコンピュータ機器への限定とはならず、具体的なコンピュータ機器は、図面に示されるものよりも多いまたは少ないコンポーネントを含み、あるいは、あるコンポーネントを組み合わせたり、異なるコンポーネント構成を有したりすることができることを理解するであろう。
【0041】
一実施例では、メモリとプロセッサを含むコンピュータ機器が提供され、メモリにコンピュータプログラムが記憶され、コンピュータプログラムが該プロセッサによって実行されると、上述のスマートコントラクト処理方法のステップが実現される。
【0042】
一実施例では、コンピュータプログラムが記憶されたコンピュータ読み取り可能な記憶媒体が提供され、コンピュータプログラムがプロセッサによって実行されると、上述のスマートコントラクト処理方法のステップが実行される。
【0043】
当業者であれば、上述の実施例の方法におけるフローの全部または一部を実現することは、関連するハードウェアを、コンピュータプログラムによって命令することによって行うことができ、前記コンピュータプログラムは、不揮発性のコンピュータ読み取り可能な記憶媒体に記憶されることができ、該コンピュータプログラムは、実行されると、上述の各方法の実施例のフローを含むことができることを理解するであろう。本願に提供される各実施で使用される、メモリ、記憶装置、データベース、または他の媒体への任意の引用はいずれも、不揮発性および／または揮発性メモリを含むことができる。不揮発性メモリは、読み取り専用メモリ（ＲＯＭ）、プログラマブルＲＯＭ（ＰＲＯＭ）、電気的プログラマブルＲＯＭ（ＥＰＲＯＭ）、電気的消去可能プログラマブルＲＯＭ（ＥＥＰＲＯＭ）、またはフラッシュメモリを含むことができる。揮発性メモリは、ランダムアクセスメモリ（ＲＡＭ）または外部キャッシュメモリを含むことができる。限定ではなく説明として、ＲＡＭは、スタティックＲＡＭ（ＳＲＡＭ）、ダイナミックＲＡＭ（ＤＲＡＭ）、シンクロナスＤＲＡＭ（ＳＤＲＡＭ）、ダブルデータレートＳＤＲＡＭ（ＤＤＲＳＤＲＡＭ）、エンハンスドＳＤＲＡＭ（ＥＳＤＲＡＭ）、シンクロナスリンク（Ｓｙｎｃｈｌｉｎｋ） ＤＲＡＭ（ＳＬＤＲＡＭ）、メモリバス（Ｒａｍｂｕｓ）ダイレクトＲＡＭ（ＲＤＲＡＭ）、ダイレクトメモリバスダイナミックＲＡＭ（ＤＲＤＲＡＭ）、およびメモリバスダイナミックＲＡＭ（ＲＤＲＡＭ）などの様々な形態で入手可能である。
【0044】
以上説明した実施例の各技術的特徴は、任意に組み合わせることが可能であり、説明を簡潔にするために、上記実施例における各技術的特徴の全ての可能な組み合わせについては説明していないが、これらの技術的特徴の組み合わせは、矛盾しない限り、本明細書に記載された範囲内であると考えられるべきである。
【0045】
上述した実施例は本発明のいくつかの実施形態を説明したものにすぎず、その叙述は具体的で詳細であるが、発明特許範囲に対する限定として理解すべきではない。当業者にとって、本発明の構想から逸脱しない前提でいくつかの変形や改善が可能であり、これらは本発明の保護範囲に属する。したがって、本発明の特許の保護範囲は、添付の特許請求の範囲に従うものとする。
【図1】
【図2】
【図3】
【図4】
【図5】
