▶ ミツビシ・エレクトリック・アールアンドディー・センター・ヨーロッパ・ビーヴィの特許一覧
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公表特許公報(A)
(11)【公表番号】
(43)【公表日】2024-05-08
(54)【発明の名称】入力データベースの変換をチェックする方法
(51)【国際特許分類】
G06F 16/17 20190101AFI20240426BHJP
【ＦＩ】
G06F16/17 100
【審査請求】有
【予備審査請求】未請求
(21)【出願番号】P 2024516069
(86)(22)【出願日】2022-05-19
(85)【翻訳文提出日】2023-11-20
(86)【国際出願番号】 JP2022021476
(87)【国際公開番号】W WO2023032363
(87)【国際公開日】2023-03-09
(31)【優先権主張番号】21306169.0
(32)【優先日】2021-08-30
(33)【優先権主張国・地域又は機関】EP
(81)【指定国・地域】
(71)【出願人】
【識別番号】503163527
【氏名又は名称】ミツビシ・エレクトリック・アールアンドディー・センター・ヨーロッパ・ビーヴィ
【氏名又は名称原語表記】ＭＩＴＳＵＢＩＳＨＩ ＥＬＥＣＴＲＩＣ Ｒ＆Ｄ ＣＥＮＴＲＥ ＥＵＲＯＰＥ Ｂ．Ｖ．
【住所又は居所原語表記】Ｃａｐｒｏｎｉｌａａｎ ４６， １１１９ ＮＳ Ｓｃｈｉｐｈｏｌ Ｒｉｊｋ， Ｔｈｅ Ｎｅｔｈｅｒｌａｎｄｓ
(74)【代理人】
【識別番号】100110423
【弁理士】
【氏名又は名称】曾我 道治
(74)【代理人】
【識別番号】100111648
【弁理士】
【氏名又は名称】梶並 順
(74)【代理人】
【識別番号】100122437
【弁理士】
【氏名又は名称】大宅 一宏
(74)【代理人】
【識別番号】100147566
【弁理士】
【氏名又は名称】上田 俊一
(74)【代理人】
【識別番号】100188514
【弁理士】
【氏名又は名称】松岡 隆裕
(72)【発明者】
【氏名】ボワイエ、ブノワ
(72)【発明者】
【氏名】▲片▼岡 えり
(57)【要約】
変換エラーを削減し、出力データを検証しながら、入力フォーマットを有する入力データベースを、出力フォーマットを有する出力データベースに変換する方法が例として含まれている。
【特許請求の範囲】
【請求項1】
入力フォーマットを有する入力データベースの、出力フォーマットを有する出力データベースへの変換をチェックするコンピュータ実施の方法であって、前記入力データベースは複数の入力データを含み、前記方法は、前記入力フォーマットに基づいて決定される入力データモデルと、
前記出力フォーマットに基づいて決定される出力データモデルと、
前記入力データモデル及び複数の変換ルールに基づいて決定される形式変換モデルと、
にアクセスすることと、
前記複数の入力データを前記入力データベースから前記入力データモデルに提供して、モデル化された入力データを取得することと、
第２のデータ検証ツールに基づいて、前記複数の変換ルールを実行して、前記入力データモデルの前記モデル化された入力データを前記形式変換モデルのモデル化された変換データに変換することと、
前記複数の出力データを前記出力データベースから前記出力データモデルに提供して、モデル化された出力データを取得することと、
第３のデータ検証ツールを使用して、前記モデル化された変換データと前記モデル化された出力データとの間の複数の等価性の有効性をチェックすることと、
を含み、
前記方法の実施中に、前記出力データモデル及び前記形式変換モデルが同じモデル化されたデータを共有することを検証する、方法。
【請求項2】
前記方法は、第１のデータ検証ツールに基づいて、前記モデル化された入力データが複数の第１の適合ルールに適合していることを検証することを更に含む、請求項１に記載の方法。
【請求項3】
前記モデル化された入力データが、少なくとも１つの第１の適合ルールに適合していないとき、前記方法は停止されるか、又は、前記方法は、前記少なくとも１つの第１の適合ルール及び／又は前記少なくとも１つの第１の適合ルールが満たされていない前記モデル化された入力データを返すことを更に含む、請求項１又は２に記載の方法。
【請求項4】
前記方法は、第４のデータ検証ツールに基づいて、前記モデル化された出力データが複数の第２の適合ルールに適合していることを検証することを更に含み、前記方法は、それによって、前記モデル化された出力データが前記第２の適合ルールに適合していることを提供する、請求項１～３のいずれか１項に記載の方法。
【請求項5】
前記モデル化された出力データが少なくとも１つの第２の適合ルールに適合していないとき、前記方法は、前記少なくとも１つの第２の適合ルール及び／又は前記少なくとも１つの第２の適合ルールが満たされていない前記モデル化された出力データを返すことを更に含む、請求項１～４のいずれか１項に記載の方法。
【請求項6】
前記第１～第４のデータ検証ツールは、ＳＭＴソルバー又はモデルチェッカーである、請求項１～５のいずれか１項に記載の方法。
【請求項7】
前記入力データモデルは、前記第１のデータ検証ツールにおいて定義され、前記複数の入力データを提供することは、前記入力データを前記入力データベースから前記第１のデータ検証ツールの前記入力データモデルにロードすることを含む、請求項１～６のいずれか１項に記載の方法。
【請求項8】
前記出力データモデルは、前記第３のデータ検証ツールにおいて定義され、前記複数の出力データを提供することは、前記出力データを前記出力データベースから前記第３のデータ検証ツールの前記出力データモデルにロードすることを含む、請求項１～７のいずれか１項に記載の方法。
【請求項9】
前記変換ルールは、変換機能の理論的結果に対応する数学的記述によって定義されるコンピュータルーチンの実行によって実施される、請求項１～８のいずれか１項に記載の方法。
【請求項10】
前記複数の第２の適合ルールは、前記複数の第１の適合ルールと、前記出力フォーマットにリンクされた複数の出力適合ルールとを含む、請求項４～９のいずれか１項に記載の方法。
【請求項11】
前記入力データモデル、前記出力データモデル及び前記形式変換モデルは、関係代数を使用してモデル化されたデータをリンクする宣言型数学的構造である、請求項１～１０のいずれか１項に記載の方法。
【請求項12】
前記複数の等価性は、前記モデル化された変換データの部分集合と前記モデル化された出力データの部分集合との間の同等性及び／又は包含性を含む、請求項１～１１のいずれか１項に記載の方法。
【請求項13】
等価性が満たされていないとき、前記方法は、前記等価性が満たされていない前記形式変換モデル及び前記出力データモデルのうちの少なくとも一方のモデル化されたデータに対応する反例を返送することを更に含む、請求項１～１２のいずれか１項に記載の方法。
【請求項14】
コンピュータによってプログラムが実行されると、前記コンピュータに請求項１～１３のいずれか１項に記載の方法を実行させる命令を含む、コンピュータプログラム製品。
【請求項15】
処理回路を備えるコンピュータデバイスであって、前記処理回路は、入力データベースと、
出力データベースと、
入力データモデルと、
形式変換モデルと、
出力データモデルと、
にアクセスし、
前記処理回路は、請求項１～１３のいずれか１項に記載の方法を実施するように構成される、コンピュータデバイス。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、入力データベースの出力データベースへの変換をチェックする方法に関する。
【背景技術】
【0002】
非常に多くの重要なシステムは、ソフトウェアの副作用に起因するそのような重要なシステムにおける問題を防止するために、ソフトウェアの厳格な方法論に従って開発されてきた。例えば、公共輸送機関では、輸送システムのソフトウェア要素を製造する企業は、乗客の安全を保証する規準の要件に適合しなければならない。そのようなソフトウェアは、認定ソフトウェアとして一般に知られている。
【0003】
ソフトウェアは、規準に従って認定されるが、認定ソフトウェアに供給されるデータもまた、重要なシステムに問題をもたらす。実際、認定ソフトウェアは、所与の入力に対して、ソフトウェア仕様書によって提供される機能仕様によって期待されるとおりに出力が計算されることを保証する。しかしながら、入力は、データに基づいて決定されるため、データが誤っている場合には、認定ソフトウェアの出力も誤ったものになる。したがって、認定ソフトウェアに供給されるそのようなデータは、ソフトウェア自体と同程度に重要であると考えることができる。
【0004】
その上、認定ソフトウェア用に提供される非常に多くのデータセットは、認定ソフトウェアによって予想される入力データフォーマットに適合していない。
【0005】
したがって、重要なデータは、認定ソフトウェアに転送される前に変換され、検証されなければならない。データ検証は、ほとんどの場合に人間の検証者によって手動でチェックされるので、多くの労力、費用、時間を要し、誤りが生じやすい。特に、人間の検証に起因するデータの誤りがあると、重要なシステムには予期しない障害が引き起こされるおそれがあり、したがって、重要なシステムを使用する人に事故の危険性が高まるおそれがある。
【0006】
その上、データ検証は、ほとんどの場合、データ変換前に実施されるが、そのような変換は、いくつかのデータを破損する場合がある。すなわち、データセットが検証される場合であっても、データに関する問題が変換に伴って発生し、認定ソフトウェアには、変換によって破損したデータが供給される可能性がある。
【0007】
したがって、重要なシステム、より一般的には任意のシステムについて、良好な機能を確保するために、データの変換及び検証の状況を改善する安全性への関心が高まっている。
【発明の概要】
【発明が解決しようとする課題】
【0008】
したがって、本開示の目的は、変換機能が実行されたときに入力データを忘却又は破損しないことを保証するために、入力フォーマットを有する入力データベースの、出力フォーマットを有する出力データベースへの変換をチェックするコンピュータ実施方法を提案することである。
【0009】
本開示の別の目的は、出力データベースの出力データが変換後に仕様に適合していることを検証することである。
【課題を解決するための手段】
【0010】
これらの目的を達成するために、本開示は、入力フォーマットを有する入力データベースの、出力フォーマットを有する出力データベースへの変換をチェックするコンピュータ実施方法であって、入力データベースは複数の入力データを含み、方法は、
入力フォーマットに基づいて決定される入力データモデルと、
出力フォーマットに基づいて決定される出力データモデルと、
入力及び複数の変換ルールに基づいて決定される形式変換モデルと、
にアクセスすることと、
モデル化された入力データを取得するために、複数の入力データを入力データベースから入力データモデルに提供することと、
第２のデータ検証ツールに基づいて、複数の変換ルールを実行して、入力データモデルのモデル化された入力データを、形式変換モデルのモデル化された変換データに変換することと、
モデル化された出力データを取得するために、複数の出力データを出力データベースから出力データモデルに提供することと、
第３のデータ検証ツールを使用して、モデル化された変換データとモデル化された出力データとの間の複数の等価性の有効性をチェックすることと、
を含み、
本方法は、それによって、
方法の実施中に、出力データモデル及び形式変換モデルが同じモデル化されたデータを共有することを検証する、方法を提案する。
入力フォーマットに基づいて決定される入力データモデルと、
出力フォーマットに基づいて決定される出力データモデルと、
入力及び複数の変換ルールに基づいて決定される形式変換モデルと、
にアクセスすることと、
モデル化された入力データを取得するために、複数の入力データを入力データベースから入力データモデルに提供することと、
第２のデータ検証ツールに基づいて、複数の変換ルールを実行して、入力データモデルのモデル化された入力データを、形式変換モデルのモデル化された変換データに変換することと、
モデル化された出力データを取得するために、複数の出力データを出力データベースから出力データモデルに提供することと、
第３のデータ検証ツールを使用して、モデル化された変換データとモデル化された出力データとの間の複数の等価性の有効性をチェックすることと、
を含み、
本方法は、それによって、
方法の実施中に、出力データモデル及び形式変換モデルが同じモデル化されたデータを共有することを検証する、方法を提案する。
【0011】
そのような方法によって、データ検証ツールを使用して変換機能が入力データを忘却しないか否か又は破損しないか否かをチェックすることが可能になる。データ変換は、その結果、認定ソフトウェアによって綿密且つ迅速にチェックされ、それによって、ヒューマンエラーが削減される。したがって、本方法は、出力データの安全性及び信頼度を高めるとともに、検証のコストを削減する。さらに、入力データベース及び出力データベースの双方のフォーマットが変化しない限り、本方法は、入力データの変更から独立して速度及びコストの点で同じ効率で引き続き実施することができる。
【0012】
任意選択で、本方法は、第１のデータ検証ツールに基づいて、モデル化された入力データが複数の第１の適合ルールに適合していることを検証することを更に含む。モデル化された入力データが複数の第１の適合ルールに適合していることを検証することによって、本方法は、認定されたコンピュータルーチンを使用して入力データを高速且つ網羅的に検証することが可能になり、それによって、コストと、入力データの人間の検証によって誘発されるエラーとの双方を削減することが可能になる。
【0013】
任意選択で、モデル化された入力データが、少なくとも１つの第１の適合ルールに適合していないとき、本方法は停止されるか、又は、本方法は、少なくとも１つの第１の適合ルール及び／又は少なくとも１つの第１の適合ルールが満たされていないモデル化された入力データを返すことを更に含む。このオプションによって、認定されたコンピュータルーチンに基づいて、第１の適合ルールに適合しない入力データベースの入力データを高速且つ網羅的に決定することが可能になる。このような入力データの決定によって、例えば、必要に応じて当該入力データをチェックして訂正すること、又は、当該入力データが、第１の適合ルールを決定するのに使用される入力データベースの仕様に適合している場合には、第１の適合ルールを識別及び訂正することが可能になる。
【0014】
任意選択で、本方法は、第４のデータ検証ツールに基づいて、モデル化された出力データが複数の第２の適合ルールに適合していることを検証することを更に含み、方法は、それによって、モデル化された出力データが第２の適合ルールに適合していることを提供する。これによって、本方法は、認定されたコンピュータルーチンを使用して出力データを高速且つ網羅的に検証することが可能になり、それによって、コストと、人間の検証によって誘発されるエラーとの双方を削減することが可能になる。
【0015】
任意選択で、モデル化された出力データが少なくとも１つの第２の適合ルールに適合していないとき、本方法は、少なくとも１つの第２の適合ルール及び／又は少なくとも１つの第２の適合ルールが満たされていないモデル化された出力データを返すことを更に含む。このオプションによって、認定されたコンピュータルーチンに基づいて、第２の適合ルールに適合しない出力データベースの出力データを高速且つ網羅的に決定することが可能になる。このような出力データの決定によって、例えば、当該出力データをチェックして必要に応じて訂正すること、又は、チェックした出力データが、第２の適合ルールを決定するのに使用される出力データベースの仕様に適合している場合には、第２の適合ルールを識別及び訂正することが可能になる。
【0016】
任意選択で、適合ルールは、専用モデルに適用される数学的定義を含む。これによって、データベースの適合ルールの実行命令へのトランスクリプションの際の人的ミスを削減することが可能になる。
【0017】
任意選択で、データ検証ツールは、ＳＭＴ（充足可能性モジュロ理論）ソルバー又はモデルチェッカーである。ＳＭＴソルバー及びモデルチェッカーのいずれによっても、モデル化されたデータの効率的な検証が可能になる。
【0018】
任意選択で、入力データモデルは、第１のデータ検証ツールにおいて定義され、複数の入力データを提供することは、入力データを入力データベースから第１のデータ検証ツールの入力データモデルにロードすることを含む。そのようなロードによって、入力データの更なる処置のために入力データを第１のデータ検証ツールの入力データ検証モデルに持ってくることが可能になる。
【0019】
任意選択で、出力データモデルは、第３のデータ検証ツールにおいて定義され、複数の出力データを提供することは、出力データを出力データベースから第３のデータ検証ツールの出力データモデルにロードすることを含む。そのようなロードによって、認定されたルーチンによって等価性及び第２の適合ルールをチェックする第３のデータ検証ツールに出力データ検証モデルにおける出力データを持ってくることが可能になる。
【0020】
任意選択で、変換ルールは、変換機能の理論的結果に対応する数学的記述によって定義されるコンピュータルーチンの実行によって実施される。変換機能の数学的記述によって定義されるコンピュータルーチンは、以下のことを可能にする。
－入力データベースモデルから形式変換モデルに渡す変換ルールを定義するときの人的ミスを削減すること、
－認定されており、その結果、従来のコンピュータ手段によって実施される機能の副作用の削減を可能にするデータ検証ツールによる自動実行。
－入力データベースモデルから形式変換モデルに渡す変換ルールを定義するときの人的ミスを削減すること、
－認定されており、その結果、従来のコンピュータ手段によって実施される機能の副作用の削減を可能にするデータ検証ツールによる自動実行。
【0021】
任意選択で、複数の第２の適合ルールは、複数の第１の適合ルールと、出力フォーマットにリンクされた複数の出力適合ルールとを含む。これによって、出力データが第１の適合ルールと、出力フォーマットにリンクされたルールとに適合するか否かをチェックすることが可能になる。
【0022】
任意選択で、入力データモデル、出力データモデル及び形式変換モデルは、関係代数を使用してモデル化されたデータをリンクする宣言型数学的構造である。関係代数によって、これらのデータモデルを定義するデータエキスパートにとってより理解できる方法でデータモデルのデータをリンクすることが可能になる。その結果、モデル化されたデータのロード後にデータモデルに誤りが見られたときにこのデータモデルのデバッグを容易にすることが可能になる。
【0023】
任意選択で、入力データモデル及び出力データモデルはそれぞれ、入力データベースの入力フォーマットの複数の入力行及び複数の入力列、並びに、出力データベースの出力フォーマットの複数の出力行及び複数の出力列に基づいて決定される。これによって、それぞれ入力データベース及び出力データベースの双方、並びに、入力データモデル及び出力データモデルの双方の間のリンクを作成することが可能になる。
【0024】
任意選択で、複数の等価性は、モデル化された変換データの部分集合とモデル化された出力データの部分集合との間の同等性及び／又は包含性を含む。これによって、同等及び包含は極めて明確で簡明な数学演算子であるので、出力データモデル及び形式変換モデルがともに同じモデル化されたデータを共有するか否かを検証するときの人的ミスを削減することが可能になる。
【0025】
任意選択で、等価性が満たされていないとき、本方法は、その性質が満たされていない形式変換モデル及び出力データモデルのうちの少なくとも一方のモデル化されたデータに対応する反例を返すことを更に含む。これによって、形式変換モデル及び出力データモデルが共通して有していない、モデル化されたデータを追跡及び発見することが可能になる。
【0026】
本開示は、プロセッサによって実行されると、本明細書によって説明される方法のうちの任意のものをこのプロセッサに実行させる命令を含むコンピュータ可読記憶媒体を記載している。
【0027】
本開示はまた、コンピュータによってプログラムが実行されると、本明細書によって説明される方法のうちの任意のものをこのコンピュータに実行させる命令を含む、コンピュータプログラム製品を記載している。
【0028】
本開示は最後に、処理回路を備えるコンピュータデバイスであって、処理回路は、
入力データベースと、
出力データベースと、
入力データモデルと、
形式変換モデルと、
出力データモデルと、
にアクセスし、
処理回路は、本明細書によって説明される方法のうちの任意のものを実施するように構成される、コンピュータデバイスを記載している。
入力データベースと、
出力データベースと、
入力データモデルと、
形式変換モデルと、
出力データモデルと、
にアクセスし、
処理回路は、本明細書によって説明される方法のうちの任意のものを実施するように構成される、コンピュータデバイスを記載している。
【図面の簡単な説明】
【0029】
【図1】データベース変換をチェックする方法の一例を実施するソフトウェアアーキテクチャの一例を示す図である。
【図2】データベース変換をチェックする方法の一例を示す図である。
【図3】コンピュータデバイスの一例を示す図である。
【図4】入力データベースの出力データベースへの変換の一例を示す図である。
【図5】異なるデータベース及びデータモデルにおける異なるデータのアーキテクチャの一例を示す図である。
【図6】データベースから対応するデータモデルへのデータローディングのアーキテクチャの一例を示す図である。
【図7a】モデル化された入力データに対して複数の第１の適合ルールを適用するアーキテクチャの一例を示す図である。
【図7b】モデル化された出力データに対して複数の第２の適合ルールを適用するアーキテクチャの一例を示す図である。
【図8a】形式変換モデルを取得するアーキテクチャの一例を示す図である。
【図8b】モデル化された変換データを取得するアーキテクチャの一例を示す図である。
【図9】複数の等価性をチェックするアーキテクチャの一例を示す図である。
【発明を実施するための形態】
【0030】
本開示は、入力フォーマットを有する入力データベースＩＤＢの、出力フォーマットを有する出力データベースＯＤＢへの変換をチェックすることに関する。入力フォーマット及び出力フォーマットは、異なるデータフォーマットである。入力フォーマットから出力フォーマットへの変換は、変換機能ＴＦによって実現される。出力フォーマットは、例えば、認定ソフトウェアの期待されるフォーマットに対応することができる。そのような変換は、図１のソフトウェアアーキテクチャにおける第１の点線で示されたハーフボックス１０内のソフトウェア要素によって示され、より正確には図４によって示されている。
【0031】
＜変換機能＞
変換機能ＴＦによって、本開示では、入力フォーマットの入力データを出力フォーマットの出力データに変換するのに使用される機能を記述する。より正確には、変換機能ＴＦは、入力データ又は入力データのセットの出力データ又は出力データのセットへの変換をどのように行うのかを示すアルゴリズムステップを定義する。したがって、入力データベースの入力データに対して変換機能ＴＦを適用することによって、出力データベースの出力データが取得される。
変換機能ＴＦによって、本開示では、入力フォーマットの入力データを出力フォーマットの出力データに変換するのに使用される機能を記述する。より正確には、変換機能ＴＦは、入力データ又は入力データのセットの出力データ又は出力データのセットへの変換をどのように行うのかを示すアルゴリズムステップを定義する。したがって、入力データベースの入力データに対して変換機能ＴＦを適用することによって、出力データベースの出力データが取得される。
【0032】
入力データベース及び出力データベースの双方は、行Ｒ（それぞれ入力行を表すＩＲ及び出力行を表すＯＲ）に関連付けられるとともに、列Ｃ（それぞれ入力列を表すＩＣ及び出力列を表すＯＣ）に関連付けられるデータＤ（それぞれ入力データを表すＩＤ及び出力データを表すＯＤ）を含むことができる。いくつかの例では、データＤは、例えば、セル、テーブル又はリスト、もしくはそれらを混合したものに編成することができる。
【0033】
いくつかの例では、データＤは、データベースのキーに基づいてデータベース内で識別することができる。キーは、データベースの行Ｒに関連付けられるとともに、キーがその行Ｒの他のデータ要素を見つけることを可能にするようにテーブルの１つ以上の列Ｃにも関連付けられる。
【0034】
図示した例では、各データベースは１つのテーブルを含む。ただし、図示した例は、簡略化した例であり、したがって、データベースは、データＤを行Ｒ及び列Ｃにリンクするいくつかのテーブル又はいくつかのリストを含むことができる。データベースのフォーマット、すなわちデータベースのデータ構造は、データベーススキーマによって表すことができる。入力データベース又は出力データベースの一例は、例えばＥｘｃｅｌ(商標）ファイル又はｃｓｖファイルとすることができる。
【0035】
異なるデータフォーマットを有するデータベースは、データＤが、データベース内で異なる方法で、すなわち異なるデータベーススキーマを用いて編成されることを意味する。いくつかの例では、異なるフォーマットを有するデータベースは、データベースのデータが、同じ行、列、キー、リスト又はテーブルに関連付けられないことを意味することができる。
【0036】
背景技術の部分で述べたように、データベースの変換のプロセスは、センシティブな問題であり、図２を関して以下で提示する方法は、そのような変換が、この変換プロセスの間にいかなる入力データＩＤの忘却も破損ももたらさないことを保証する。
【0037】
＜コンピュータデバイス１＞
これらの方法は、図３に示すようなコンピュータデバイス１の処理回路３によって実施することができる。
これらの方法は、図３に示すようなコンピュータデバイス１の処理回路３によって実施することができる。
【0038】
＜処理回路３及びメモリＭＥＭ＞
処理回路３は、本明細書によって説明される方法のうちの任意のものに従って動作するように構成することができる。処理回路３は、オペレーティングシステムによって管理される計算用の電子回路、例えばプロセッサＰＲＯＣを備えることができる。プロセッサＰＲＯＣは、例えばコントローラ又はマイクロコントローラとすることができる。
処理回路３は、本明細書によって説明される方法のうちの任意のものに従って動作するように構成することができる。処理回路３は、オペレーティングシステムによって管理される計算用の電子回路、例えばプロセッサＰＲＯＣを備えることができる。プロセッサＰＲＯＣは、例えばコントローラ又はマイクロコントローラとすることができる。
【0039】
処理ユニット３は、例えば、非一時的機械可読記憶媒体がプロセッサＰＲＯＣ等のプロセッサによって実行可能な命令を用いて符号化されるメモリＭＥＭ等の少なくとも非一時的機械可読記憶媒体又は少なくともコンピュータ可読記憶媒体を含むことができ、機械可読記憶媒体は、本明細書によって説明される方法のうちの任意のものに従って作動するようにプロセッサ３を動作させる命令を含む。
【0040】
本開示によるコンピュータ可読記憶装置は、実行可能命令を記憶する任意の電子記憶デバイス、磁気記憶デバイス、光記憶デバイス又は他の物理記憶デバイスとすることができる。コンピュータ可読記憶装置は、例えば、ランダムアクセスメモリ（ＲＡＭ）、リードオンリーメモリ（ＲＯＭ）、電気的消去可能プログラマブルリードオンリーメモリ（ＥＥＰＲＯＭ）、記憶ドライブ、及び光ディスクとすることができる。
【0041】
本明細書によって説明するように、コンピュータ可読記憶装置は、本明細書によって説明される方法のうちの任意のものに従って実行可能命令を用いて符号化することができる。メモリＭＥＭは、本明細書によって説明される実行可能命令を記憶する任意の電子記憶デバイス、磁気記憶デバイス、光記憶デバイス又は他の物理記憶デバイスを含むことができる。
【0042】
いくつかの例では、メモリＭＥＭは、入力データベースＩＤＢの入力データＩＤと、出力データベースＯＤＢの出力データＯＤとを記憶することができる。
【0043】
いくつかの例では、図６に示すように、記憶ユニット３１は、入力データベースＩＤＢ及び出力データベースＯＤＢを記憶することができる。記憶ユニット３１は、メモリＭＥＭと同じ技術を備えることができる。
【0044】
記憶ユニット３１は、処理ユニット３に含めることができる。記憶ユニットは、図３に表すように、処理ユニット３の外部とすることもできる。いずれの場合も、プロセッサＰＲＯＣは、プロセッサＰＲＯＣが記憶ユニット３１に含まれるリソースを使用することができるように、記憶ユニット３１にアクセスすることができる。
【0045】
いくつかの例では、記憶ユニット３１が処理ユニット３に含まれないときは、処理ユニット３は、プロセッサＰＲＯＣが記憶ユニット３１にアクセスすることができるように、プロセッサＰＲＯＣ及び記憶ユニット３１と通信する通信ユニットＣＯＭを備えることができる。
【0046】
メモリＭＥＭ又は記憶ユニット３１は、図６に示すように、少なくとも１つのデータ検証ツール２も備えることができる。したがって、プロセッサＰＲＯＣは、少なくとも１つのデータ検証ツール２にアクセスすることができる。
【0047】
＜データ検証ツール２＞
データ検証ツール２は、本明細書では、以下の動作のうちの少なくとも１つを実施することができる認定されたコンピュータルーチンを含む認定ソフトウェアとして理解される。
－データモデルのモデル化されたデータに関して複数の適合ルールＣｆＲを検証すること、
－データモデルのモデル化されたデータに関して複数の変換ルールＣＲを実行すること、
－データモデルのモデル化されたデータの間の複数の等価性ＥＰの有効性をチェックすること。
データ検証ツール２は、本明細書では、以下の動作のうちの少なくとも１つを実施することができる認定されたコンピュータルーチンを含む認定ソフトウェアとして理解される。
－データモデルのモデル化されたデータに関して複数の適合ルールＣｆＲを検証すること、
－データモデルのモデル化されたデータに関して複数の変換ルールＣＲを実行すること、
－データモデルのモデル化されたデータの間の複数の等価性ＥＰの有効性をチェックすること。
【0048】
いくつかの例では、データ検証ツール２は、例えば、ＳＭＴソルバー又はモデルチェッカーとすることができる。いくつかのデータ検証ツール２は、本方法の説明中に紹介されるが、これらのデータ検証ツール２は全て、同じデータ検証ツール（すなわち、提示された方法においてデータ検証ツール２が必要とされる全ての動作を実施することができる同じ認定ソフトウェア）に対応することができるので、本開示の図は、それらを同じ参照符号２によって表している。
【0049】
＜データモデル＞
データモデルは、本開示では、データベースのフォーマット又はデータスキーマを記述する宣言型数学的構造を含む数学的表現として理解される。データモデルは、モデル化されたデータを含み、このモデル化されたデータをリンクする宣言型数学的構造に対応する。
データモデルは、本開示では、データベースのフォーマット又はデータスキーマを記述する宣言型数学的構造を含む数学的表現として理解される。データモデルは、モデル化されたデータを含み、このモデル化されたデータをリンクする宣言型数学的構造に対応する。
【0050】
いくつかの例では、データベースに関連付けられたデータモデルは、データベースの行Ｒ及び列ＣへのデータベースのデータＤのリンクに基づいて、又は、そのようなデータベースのキー及び列ＣへのデータベースのデータＤのリンクに基づいて、そのモデル化されたデータをリンクする宣言型数学的構造に対応することができる。いくつかの例では、データモデルは、関係代数に基づいて決定される。
【0051】
適合ルールＣｆＲ、変換ルールＣＲ及び等価性ＥＰは、データモデル用に構築され、データモデルにおけるモデル化されたデータに対して適用される。これは、データモデルに含まれるモデル化されたデータの値が変更されても、適合ルールＣｆＲ、変換ルールＣＲ及び等価性ＥＰを、変更することなく、モデル化されたデータの変更された値に対して引き続き適用することができることを意味する。その理由は、モデル化されたデータ自体の間のリンクは変更されない、すなわち、データモデルは変更されないからである。
【0052】
＜データ及びモデル化されたデータ＞
本明細書は「データ」を「モデル化されたデータ」と区別することに留意されたい。本開示では、
－入力データＩＤは入力データベースＩＤＢのデータに対応する一方、モデル化された入力データＭＩＤは入力データモデルＩＤＭのデータに対応し、
－モデル化された変換データＭＣＤは形式変換モデルＦＣＭのデータに対応し、
－出力データＯＤは出力データベースＯＤＢのデータに対応する一方、モデル化された出力データＭＯＤは出力データモデルＯＤＭのデータに対応する。
データベースにおけるデータ及びデータモデルにおけるモデル化されたデータについて、これらのアーキテクチャを図５に示す。モデル化されたデータは、理論モデル（データモデル）の一部であり、インスタンス化される前は値を有しないことにも留意されたい。
本明細書は「データ」を「モデル化されたデータ」と区別することに留意されたい。本開示では、
－入力データＩＤは入力データベースＩＤＢのデータに対応する一方、モデル化された入力データＭＩＤは入力データモデルＩＤＭのデータに対応し、
－モデル化された変換データＭＣＤは形式変換モデルＦＣＭのデータに対応し、
－出力データＯＤは出力データベースＯＤＢのデータに対応する一方、モデル化された出力データＭＯＤは出力データモデルＯＤＭのデータに対応する。
データベースにおけるデータ及びデータモデルにおけるモデル化されたデータについて、これらのアーキテクチャを図５に示す。モデル化されたデータは、理論モデル（データモデル）の一部であり、インスタンス化される前は値を有しないことにも留意されたい。
【0053】
本方法は、データ変換の検証に適用されるので、データモデルにおいて使用されるモデル化されたデータの値は、入力データベースＩＤＢの入力データＩＤの値と、出力データベースＯＤＢの出力データＯＤの値とから取得される値である。ここで、本発明の理解のために区別がなされているが、上記データベースに含まれるデータ以外のデータを使用して２つのデータベースからのデータ変換をチェックすることは意味をなさないことは明らかである。
【0054】
図１に表されたソフトウェアアーキテクチャでは、モデル化されたデータは、第２の点線で示されたハーフボックス２０内のソフトウェア要素によって使用されるデータである一方、データは、第１の点線で示されたハーフボックス１０内のソフトウェア要素によって使用されるデータである。
【0055】
＜適合ルールＣｆＲ＞
適合ルールＣｆＲは、本開示では、モデル化されたデータに適用可能であるとともにデータ検証ツール２に供給されるように適合された数学的定義として理解される。適合ルールＣｆＲは、データベースの仕様に自然言語で表された要件からトランスクリプトすることができる。
適合ルールＣｆＲは、本開示では、モデル化されたデータに適用可能であるとともにデータ検証ツール２に供給されるように適合された数学的定義として理解される。適合ルールＣｆＲは、データベースの仕様に自然言語で表された要件からトランスクリプトすることができる。
【0056】
データベースの適合ルールがどのようなものであるのかを示す数学的定義の例を以下に示す。
－第１の例：∀ｓｅｇ，ＳＥＧ＿ＳＩＺＥ（ｓｅｇ）≦ＭＡＸ＿ＳＩＺＥ、
適合ルールの第１の例の数学的定義は、データベースのあらゆるセグメント（segment）（セグメントは、例えばテーブルに関連付けられたデータベースの数学的構造である）のサイズ（セグメントサイズはデータベースの列の長さである）が最大サイズ（ここではＭＡＸ＿ＳＩＺＥ）よりも短い長さを有するべきであることを意味する。
－第２の例：∀ｓｅｇ，ＳＥＧ＿ＳＩＺＥ（ｓｅｇ）≧ＭＩＮ＿ＳＩＺＥ、
適合ルールの第２の例の数学的定義は、データベースのあらゆるセグメントのサイズが最小サイズ（ここではＭＩＮ＿ＳＩＺＥ）よりも長い長さを有するべきであることを意味する。
－第１の例：∀ｓｅｇ，ＳＥＧ＿ＳＩＺＥ（ｓｅｇ）≦ＭＡＸ＿ＳＩＺＥ、
適合ルールの第１の例の数学的定義は、データベースのあらゆるセグメント（segment）（セグメントは、例えばテーブルに関連付けられたデータベースの数学的構造である）のサイズ（セグメントサイズはデータベースの列の長さである）が最大サイズ（ここではＭＡＸ＿ＳＩＺＥ）よりも短い長さを有するべきであることを意味する。
－第２の例：∀ｓｅｇ，ＳＥＧ＿ＳＩＺＥ（ｓｅｇ）≧ＭＩＮ＿ＳＩＺＥ、
適合ルールの第２の例の数学的定義は、データベースのあらゆるセグメントのサイズが最小サイズ（ここではＭＩＮ＿ＳＩＺＥ）よりも長い長さを有するべきであることを意味する。
【0057】
上記適合ルールＣｆＲの例は、もちろん、全てを網羅した例ではなく、ここでは、適合ルールがどのようなものであるのかを当業者に示すために使用されている。当業者であれば、自然言語によるデータベースの仕様と、上記数学的定義としてトランスクリプトされた適合ルールとの間のリンクを容易に認識するであろう。
【0058】
＜変換ルール＞
変換ルールＣＲは、本開示では、データモデルに関して構築され、データ検証ツールによってこのデータモデルのモデル化されたデータに対して実施することができる変換機能ＴＦの理論的結果を定義する数学的記述として理解される。
変換ルールＣＲは、本開示では、データモデルに関して構築され、データ検証ツールによってこのデータモデルのモデル化されたデータに対して実施することができる変換機能ＴＦの理論的結果を定義する数学的記述として理解される。
【0059】
実際には、変換機能ＴＦは、入力データ又は入力データのセットの、出力データ又は出力データのセットへの変換をどのように行うのかを示すアルゴリズムステップを定義する一方、変換ルールＣＲは、対応する変換機能ＴＦのアルゴリズムステップの理論的結果に対応する数学的記述を定義する。図１の矢印１４００は、変換機能ＴＦと変換ルールＣＲとの間のリンクを表している。
【0060】
＜データモデルのモデル化されたデータの間の等価性ＥＰ＞
データモデルの間の等価性ＥＰは、本開示では、データモデルにおける対応する数学的構造に属するデータモデルのモデル化されたデータの値の間の数学的比較として理解される。
データモデルの間の等価性ＥＰは、本開示では、データモデルにおける対応する数学的構造に属するデータモデルのモデル化されたデータの値の間の数学的比較として理解される。
【0061】
換言すれば、データモデルのモデル化されたデータの間の等価性ＥＰをチェックすることは、第１のデータモデルの数学的構造に関連付けられたモデル化されたデータの値が、第２のデータモデルの対応する数学的構造に含まれること、及びその逆もまた同様であることを検証することに対応すると理解される。
【0062】
いくつかの例では、等価性は、第１のデータモデルのモデル化されたデータの部分集合と、第２のデータモデルのモデル化されたデータの部分集合との間の同等性及び／又は包含性を含む。
【0063】
データモデルの間の等価性がどのようなものであるのかを示す数学的比較の具体例を以下に示す。
－第１の例：∀ｉｎｄｅｘ∈ＤＭ１＿ｎａｍｅ，ＤＭ１＿ｎａｍｅ（ｉｎｄｅｘ）＝ＤＭ２＿ｎａｍｅ（ｉｎｄｅｘ）、
等価性の第１の例の数学的比較は、第１のデータモデルＤＭ１の全ての名称（名称は、データモデルの数学的構造のインスタンス化されたモデル化データに関連付けられた値である）が、対応するインデックスを有する第２のデータモデルＤＭ２の名称に等しいことをチェックする。
－第２の例：∀ｓｅｇｍｅｎｔ∈ＤＭ１，ＤＭ１＿ｓｅｇ（ｓｅｇｍｅｎｔ）⊆ＤＭ２＿ｓｅｇ（ｓｅｇｍｅｎｔ）、
等価性の第２の例の数学的比較は、第１のデータモデルＤＭ１の全てのセグメント（セグメントは、データモデルの数学的構造であり、インスタンス化されたモデル化データ、例えば名称に関連付けられた複数の値を含む）が、第２のデータモデルＤＭ２のセグメントによって含まれることをチェックする。
－第１の例：∀ｉｎｄｅｘ∈ＤＭ１＿ｎａｍｅ，ＤＭ１＿ｎａｍｅ（ｉｎｄｅｘ）＝ＤＭ２＿ｎａｍｅ（ｉｎｄｅｘ）、
等価性の第１の例の数学的比較は、第１のデータモデルＤＭ１の全ての名称（名称は、データモデルの数学的構造のインスタンス化されたモデル化データに関連付けられた値である）が、対応するインデックスを有する第２のデータモデルＤＭ２の名称に等しいことをチェックする。
－第２の例：∀ｓｅｇｍｅｎｔ∈ＤＭ１，ＤＭ１＿ｓｅｇ（ｓｅｇｍｅｎｔ）⊆ＤＭ２＿ｓｅｇ（ｓｅｇｍｅｎｔ）、
等価性の第２の例の数学的比較は、第１のデータモデルＤＭ１の全てのセグメント（セグメントは、データモデルの数学的構造であり、インスタンス化されたモデル化データ、例えば名称に関連付けられた複数の値を含む）が、第２のデータモデルＤＭ２のセグメントによって含まれることをチェックする。
【0064】
＜例示の方法１００＞
図２を参照して、本開示は、入力フォーマットを有する入力データベースの、出力フォーマットを有する出力データベースへの変換をチェックするコンピュータ実施方法１００の一例を以下に示す。
図２を参照して、本開示は、入力フォーマットを有する入力データベースの、出力フォーマットを有する出力データベースへの変換をチェックするコンピュータ実施方法１００の一例を以下に示す。
【0065】
ブロック１１０によって示すように、本方法は、以下のものにアクセスすることを含む。
－入力フォーマットに基づいて決定された入力データモデルＩＤＭと、
－出力フォーマットに基づいて決定された出力データモデルＯＤＭと、
－入力データモデルＩＤＭにおける変換ルールＣＲの適用に基づいて決定された形式変換モデルＦＣＭ。
－入力フォーマットに基づいて決定された入力データモデルＩＤＭと、
－出力フォーマットに基づいて決定された出力データモデルＯＤＭと、
－入力データモデルＩＤＭにおける変換ルールＣＲの適用に基づいて決定された形式変換モデルＦＣＭ。
【0066】
データモデル及びそれらのそれぞれのモデル化されたデータは、例えば、メモリＭＥＭに記憶することもできるし、入力データモデルＩＤＭ及び出力データモデルＯＤＭを有する図６に表されるような記憶ユニット３１に記憶することもできる。どのような場合でも、方法１００を実施するプロセッサＰＲＯＣは、データモデル及びそれらのモデル化されたデータを使用することができるよう、それらのデータモデル及びそれらのモデル化されたデータにアクセスする。
【0067】
＜入力データモデルＩＤＭの決定＞
入力データモデルＩＤＭは、入力データベースＩＤＢの入力フォーマットに基づいて、すなわち入力データベースの入力データスキーマに基づいて決定される。入力データモデルＩＤＭは、そのモデル化された入力データＭＩＤをリンクする宣言型数学的構造に対応することができる。入力データモデルＩＤＭのモデル化された入力データＭＩＤをリンクする数学的構造は、入力データベースＩＤＢの入力データＩＤと、入力行ＩＲと、入力列ＩＣとの間のリンクに基づいて決定することができる。入力データモデルＩＤＭのモデル化された入力データＭＩＤをリンクする数学的構造は、入力データベースＩＤＢの入力データＩＤと、入力キーと、入力列ＩＣとの間のリンクに基づいて決定することができる。
入力データモデルＩＤＭは、入力データベースＩＤＢの入力フォーマットに基づいて、すなわち入力データベースの入力データスキーマに基づいて決定される。入力データモデルＩＤＭは、そのモデル化された入力データＭＩＤをリンクする宣言型数学的構造に対応することができる。入力データモデルＩＤＭのモデル化された入力データＭＩＤをリンクする数学的構造は、入力データベースＩＤＢの入力データＩＤと、入力行ＩＲと、入力列ＩＣとの間のリンクに基づいて決定することができる。入力データモデルＩＤＭのモデル化された入力データＭＩＤをリンクする数学的構造は、入力データベースＩＤＢの入力データＩＤと、入力キーと、入力列ＩＣとの間のリンクに基づいて決定することができる。
【0068】
いくつかの例では、入力データモデルは、入力データベースＩＤＢの入力フォーマットの複数の入力行ＩＲ及び複数の入力列ＩＣに基づいて決定することができる。いくつかの例では、入力データモデルＩＤＭは、入力データベースＩＤＢの入力キー及び入力フォーマットの複数の入力列ＩＣに基づいて決定することができる。いくつかの例では、入力データモデルＩＤＭは、入力データベースＩＤＢの入力データＩＤに対して適用される関係代数に基づいて決定される。
【0069】
＜出力データモデルＯＤＭの決定＞
出力データモデルＯＤＭは、出力データベースＯＤＢの出力フォーマットに基づいて、すなわち出力データベースの出力データスキーマに基づいて決定される。出力データモデルＯＤＭは、そのモデル化された出力データＭＯＤをリンクする宣言型数学的構造に対応することができる。出力データモデルＯＤＭのモデル化された出力データＭＯＤをリンクする数学的構造は、出力データＯＤと、出力行ＯＲと、出力列ＯＣとの間のリンクに基づいて決定することができる。出力データモデルＯＤＭのモデル化された出力データＭＯＤをリンクする数学的構造は、出力データベースＯＤＢの出力データＯＤと、出力キーと、そのような出力列ＯＣとの間のリンクに基づいて決定することができる。
出力データモデルＯＤＭは、出力データベースＯＤＢの出力フォーマットに基づいて、すなわち出力データベースの出力データスキーマに基づいて決定される。出力データモデルＯＤＭは、そのモデル化された出力データＭＯＤをリンクする宣言型数学的構造に対応することができる。出力データモデルＯＤＭのモデル化された出力データＭＯＤをリンクする数学的構造は、出力データＯＤと、出力行ＯＲと、出力列ＯＣとの間のリンクに基づいて決定することができる。出力データモデルＯＤＭのモデル化された出力データＭＯＤをリンクする数学的構造は、出力データベースＯＤＢの出力データＯＤと、出力キーと、そのような出力列ＯＣとの間のリンクに基づいて決定することができる。
【0070】
いくつかの例では、出力データモデルは、出力データベースＯＤＢの出力フォーマットの複数の出力行ＯＲ及び複数の出力列ＯＣに基づいて決定することができる。いくつかの例では、出力データモデルＯＤＭは、出力データベースＯＤＢの出力キー及び出力フォーマットの複数の出力列ＯＣに基づいて決定される。いくつかの例では、出力データモデルＯＤＭは、出力データベースＯＤＢの出力データＯＤに対して適用される関係代数に基づいて決定される。
【0071】
＜形式変換モデルＦＣＭの決定＞
形式変換モデルＦＣＭは、入力データモデルＩＤＭに関して構築される複数の変換ルールＣＲに基づいて決定される。入力データモデルＩＤＭに関して構築されることによって、変換ルールＣＲは、モデル化された入力データＭＩＤの値に依存しないが、入力データモデルＩＤＭ、すなわちモデル化された入力データＭＩＤの間のリンクに直接依存することが理解される。換言すれば、モデル化された入力データＭＩＤの値を入力データモデルＩＤＭにおいて変更することによって、変換ルールＣＲを入力データモデルＩＤＭに対して引き続き適用することができる。その理由は、変換ルールＣＲが入力データモデルＩＤＭにリンクされ、モデル化された入力データＩＤＭ自体の値にリンクされないからである。したがって、図８ａは、形式変換モデルＦＣＭが（このモデル内のモデル化された変換データＭＣＤの値にかかわらず）入力データモデルＩＤＭに対する変換ルールＣＲの適用に基づいて取得されることを示している。
形式変換モデルＦＣＭは、入力データモデルＩＤＭに関して構築される複数の変換ルールＣＲに基づいて決定される。入力データモデルＩＤＭに関して構築されることによって、変換ルールＣＲは、モデル化された入力データＭＩＤの値に依存しないが、入力データモデルＩＤＭ、すなわちモデル化された入力データＭＩＤの間のリンクに直接依存することが理解される。換言すれば、モデル化された入力データＭＩＤの値を入力データモデルＩＤＭにおいて変更することによって、変換ルールＣＲを入力データモデルＩＤＭに対して引き続き適用することができる。その理由は、変換ルールＣＲが入力データモデルＩＤＭにリンクされ、モデル化された入力データＩＤＭ自体の値にリンクされないからである。したがって、図８ａは、形式変換モデルＦＣＭが（このモデル内のモデル化された変換データＭＣＤの値にかかわらず）入力データモデルＩＤＭに対する変換ルールＣＲの適用に基づいて取得されることを示している。
【0072】
ブロック１２０によって示すように、本方法は、モデル化された入力データＭＩＤを取得するために、複数の入力データＩＤを入力データベースＩＤＢから入力データモデルＩＤＭ内に提供することを含む。モデル化された入力データを取得することは、ここでは、モデル化された入力データＭＩＤをインスタンス化することと理解される。ブロック１２０は、図１のソフトウェアアーキテクチャでは矢印１２００によって示されている。
【0073】
換言すれば、ブロック１２０では、モデル化された入力データＭＩＤをインスタンス化するために、入力データモデルＩＤＭの宣言型数学的構造に、入力データベースＩＤＢの対応する入力データＩＤを入力する。
【0074】
上述したように、本方法は、入力データベースＩＤＢの出力データベースＯＤＢへの変換をチェックするために適用される。したがって、入力データベースＩＤＢに含まれる入力データＩＤは、検証に使用されなければならない。
【0075】
いくつかの例では、入力データモデルＩＤＭは、第１のデータ検証ツール２において定義され、複数の入力データＩＤを提供することは、入力データＩＤを入力データベースＩＤＢから第１のデータ検証ツール２の入力データモデルＩＤＭ内にロードすることを含む。入力データＩＤを入力データベースＩＤＢから入力データモデルＩＤＭ内にロードすることは、ここでは、入力データモデルＩＤＭのモデル化された入力データＭＩＤをリンクする数学的構造が、入力データベースＩＤＢの対応する入力データＩＤを用いてインスタンス化され、モデル化された入力データＭＩＤの値が取得されることであると理解される。そのような例は、図６における矢印１２００’によって示されている。
【0076】
任意選択的に、ブロック１３０によって示すように、本方法は、モデル化された入力データＭＩＤが複数の第１の適合ルールＣｆＲ１に適合していることを第１のデータ検証ツール２に基づいて検証することを含むことができる。本方法のブロック１３０は、図１に表されたソフトウェアアーキテクチャのソフトウェア要素ＣｆＲ１に対応する。ブロック１３０は、図７ａにもより正確に表されている。
【0077】
したがって、第１のデータ検証ツール２は、データモデル（ここでは入力データモデルＩＤＭ）のモデル化されたデータ（ここではモデル化された入力データＭＩＤ）に対して複数の適合ルールＣｆＲ（ここでは第１の適合ルールＣｆＲ１）の検証を実施する認定されたコンピュータルーチンを含む。
【0078】
第１の適合ルールＣｆＲ１は、データアプリケーションのタイプと、入力データベースＩＤＢのフォーマットとに基づいて決定することができる。いくつかの例では、第１の適合ルールＣｆＲ１の少なくとも一部は、入力データベースＩＤＢの仕様に含まれる自然言語で表された要件のトランスクリプションに基づいて決定することができる。
【0079】
いくつかの例では、モデル化された入力データＭＩＤが、少なくとも１つの第１の適合ルールＣｆＲ１に適合していないとき、本方法を停止することができる。
【0080】
いくつかの他の例では、モデル化された入力データＭＩＤが、少なくとも１つの第１の適合ルールＣｆＲ１に適合していないとき、本方法は、少なくとも１つの第１の適合ルールＣｆＲ１及び／又は少なくとも１つの第１の適合ルールＣｆＲ１が満たされていないモデル化された入力データＭＩＤを返すことを更に含むことができる。そのような例は、図２におけるブロック１３５によって示されている。これらの例は、第１の適合ルールＣｆＲ１に適合していない入力データベースＩＤＢの入力データＩＤを、認定されたコンピュータルーチンに基づいて高速且つ網羅的に決定することを可能にする。このような入力データの決定は、例えば、入力データＩＤをチェックして必要に応じて訂正すること、又は、入力データＩＤが、第１の適合ルールを決定するのに使用される入力データベースＩＤＢの仕様に適合している場合には、この第１の適合ルールＣｆＲ１を識別及び訂正することを可能にする。
【0081】
ブロック１４０によって示すように、本方法は、第２のデータ検証ツール２に基づいて、複数の変換ルールＣＲを実行して、入力データモデルＩＤＭのモデル化された入力データＭＩＤを形式変換モデルＦＣＭのモデル化された変換データＭＣＤに変換することを含む。図１のソフトウェアアーキテクチャにおけるＣＲソフトウェア要素及びＩＤＭソフトウェア要素の双方をＦＣＭソフトウェア要素にリンクする矢印が、本方法のブロック１４０を示している。
【0082】
したがって、第２のデータ検証ツール２は、データモデル（ここでは入力データモデルＩＤＭ）のモデル化されたデータ（ここではモデル化された入力データＭＩＤ）に対して複数の変換ルールＣＲの実行を実施する認定されたコンピュータルーチンを含む。
【0083】
したがって、変換ルールＣＲは、方法１００では、入力データモデルＩＤＭに関して構築され、モデル化された入力データＭＩＤに関して第２のデータ検証ツール２によって実施される変換機能ＴＦの理論的結果を定義する数学的記述に対応する。
【0084】
したがって、変換ルールＣＲは、モデル化された変換データＭＣＤを取得するために、すなわちモデル化された変換データＭＣＤをインスタンス化するために、入力データモデルＩＤＭのモデル化された入力データＭＩＤにおいて適用される。したがって、モデル化された変換データＭＣＤは、図８ｂに示すように、モデル化された入力データＭＩＤに関する変換ルールＣＲの結果である。
【0085】
上述したように、形式変換モデルＦＣＭ（すなわち、モデル化された変換データＭＣＤをリンクし、形式変換モデルＦＣＭを形成する数学的構造）は、図８ａに示すように、入力データモデルＩＤＭ及び変換ルールＣＲに直接依存する。
【0086】
入力データモデルＩＤＭ又は変換ルールＣＲが変更された場合には、当業者は、異なる形式変換モデルＦＣＭを取得することに再度留意されたい。一方、モデルＩＤＭも変換ルールＣＲも変更されていないときは、当業者は、異なる形式変換モデルＦＣＭを取得しない。
【0087】
実際、入力データＩＤが変更されると、モデル化された入力データＭＩＤの値は変更され、したがって、モデル化された変換データＭＣＤの値は変更されるが、入力データモデルＩＤＭ（モデル化された入力データＭＩＤの間のリンク）及び形式変換モデルＦＣＭ（モデル化された変換データＭＣＤの間のリンク）は変更されない。
【0088】
したがって、形式変換モデルＦＣＭは、変換ルールＣＲの影響下で入力データモデルＩＤＭの数学的構造の変換と一致する数学的構造によって形成することができる。したがって、ここで、形式変換モデルＦＣＭは、入力データモデルＩＤＭ及び変換ルールＣＲの双方に依存し、したがって、それらのうちの少なくとも一方が変更されると、形式変換モデルＦＣＭも定義によって変更されることに留意されたい。
【0089】
ブロック１５０によって示すように、本方法は、モデル化された出力データＭＯＤを取得するために、複数の出力データＯＤを出力データベースＯＤＢから出力データモデルＯＤＭ内に提供することを含む。ブロック１５０は、図１のソフトウェアアーキテクチャでは矢印１５００によって示されている。モデル化された出力データＭＯＤを取得することは、ここでは、モデル化された出力データＭＯＤをインスタンス化することと理解される。
【0090】
換言すれば、ブロック１５０では、モデル化された出力データＭＯＤをインスタンス化するために、出力データモデルＯＤＭのモデル化された出力データＭＯＤをリンクする宣言型数学的構造に出力データベースＯＤＢの対応する出力データＯＤを入力する。
【0091】
上述したように、本方法は、入力データベースＩＤＢの出力データベースＯＤＢへの変換をチェックするために適用される。したがって、出力データベースＯＤＭに含まれる出力データＯＤは、検証に使用されなければならない。
【0092】
いくつかの例では、出力データモデルＯＤＭは、第３のデータ検証ツール２において定義され、複数の出力データＯＤを提供することは、出力データＯＤを出力データベースＯＤＢから第３のデータ検証ツール２の出力データモデルＯＤＭ内にロードすることを含む。出力データＯＤを出力データベースＯＤＢから出力データモデルＯＤＭ内にロードすることは、ここでは、モデル化された出力データＭＯＤの値を取得するために、出力データモデルＯＤＭの数学的構造のモデル化された出力データＭＯＤが、出力データベースＯＤＢの対応する出力データＯＤを用いてインスタンス化されることと理解される。そのような例は、図６における矢印１５００’によって示されている。
【0093】
本方法のブロック１５０は、図２に表すように、以下で説明するブロック１６０の前に実施することができるが、必ずしもブロック１４０の後に実施されるものではない。実際、ブロック１５０は、実施される出力データベースＯＤＢからの出力データＯＤ及び出力データモデルＯＤＭしか必要としない。
【0094】
いくつかの例では、本方法のブロック１５０は、モデル化された入力データＩＤＭにおける第１の適合ルールＣｆＲ１の検証のブロック１３０の後に実施することができる。その理由は、第１の適合ルールＣｆＲ１のうちの少なくとも１つと適合していない場合に、このブロックの後に、本方法を停止することができるからである。
【0095】
ブロック１６０によって示すように、本方法は、第３のデータ検証ツール２を使用して、モデル化された変換データＭＣＤとモデル化された出力データＭＯＤとの間の複数の等価性ＥＰの有効性をチェックすることを含む。換言すれば、形式変換モデルＦＣＭのモデル化された変換データＭＣＤ及び出力データモデルＯＤＭのモデル化された出力データＭＯＤは、第３のデータ検証ツール２を使用してチェックされ、それらのデータが等価であるか否かが評価される。
【0096】
形式変換モデルＦＣＭ及び出力データモデルＯＤＭの双方を等価性ＥＰにリンクする矢印は、図１のソフトウェアアーキテクチャにおける本方法のブロック１６０を表している。本方法のブロック１６０は、図９にも示されている。
【0097】
したがって、第３のデータ検証ツール２は、データモデル（ここでは形式変換モデルＦＣＭ及び出力データモデルＯＤＭ）のモデル化されたデータ（ここではモデル化された変換データＭＣＤ及びモデル化された出力データＭＯＤ）の間の複数の等価性ＥＰのチェックを実施する認定されたコンピュータルーチンを含む。
【0098】
いくつかの例では、等価性ＥＰは、モデル化された変換データＭＣＤの部分集合とモデル化された出力データＭＯＤの部分集合との間の同等性及び／又は包含性を含む。モデル化された変換データＭＣＤの部分集合及びモデル化された出力データＭＯＤの部分集合は、例えば、形式変換モデルＦＣＭ及び出力データモデルＯＤＭにおける対応するモデル化されたデータ又は対応する数学的構造を含むことができる。
【0099】
変換ルールＣＲ及び適合ルールＣｆＲについて上述したように、等価性ＥＰは、データモデルに関して構築され、データモデルにおいて取得されるモデル化されたデータに対して適用される。したがって、等価性は、データモデルにおけるモデル化されたデータの値から独立しており、データモデルにおけるモデル化されたデータを変更することは、等価性に影響を与えない。
【0100】
モデル化された出力データＭＯＤは、入力データベースＩＤＢに含まれる入力データＩＤの、出力データベースＯＤＢの出力データＯＤへの変換から取得されたデータを表す。モデル化された変換データＭＣＤは、形式変換モデルＦＣＭに含まれるデータを表し、したがって、変換ルールＣＲ（すなわち、入力データベースの入力データＩＤの変換機能ＴＦの理論的結果を定義する数学的記述）を使用したモデル化された入力データＭＩＤの変換から取得されるデータを表す。
【0101】
したがって、モデル化された変換データＭＣＤ及びモデル化された出力データＭＯＤの双方に関する等価性の有効性をチェックすることによって、本方法は、入力データベースＩＤＢの入力データＩＤにおいて適用される変換機能ＴＦが入力データＩＤを忘却しないか否か又は破損しないか否かを、第３のデータ検証ツール２を使用してチェックすることを可能にする。
【0102】
したがって、変換は、認定されたコンピュータルーチンによってデータごとに高速にチェックされる。したがって、本方法は、変換チェックのプロセス全体におけるヒューマンエラーを削減することを可能にする。
【0103】
その上、本方法は、データからも独立しており、データが変更された場合であっても、データモデル及び変換ルールが変更されない限り実施することができる。換言すれば、本方法は、入力データベース及び出力データベースの双方のフォーマットが変化しないので、人間が介入することもコストを追加することもなく、入力データベースＩＤＢの入力データＩＤのいくつかのセットの変換を数分でチェックすることができる。そのようなチェックは、現行の技術では、データ検証者によって手動で行われ、したがって、データの大きなセットの場合に、チェックのタイムスケールは、人的ミスの確率が大きいことに伴って数ヶ月となり得る。
【0104】
さらに、データ検証は、ほとんどの場合に重要なシステムに使用され、人的ミスはシステムのユーザの損傷又はシステム自体のダメージをもたらすおそれがある。したがって、本発明によって開示される方法は、ユーザ及びシステムを保護する。
【0105】
＜図１のソフトウェアアーキテクチャの利点＞
図１に示すソフトウェアアーキテクチャは、その結果、データの変換の二重性を表している。確かに、本方法によってチェックされる、入力データベースＩＤＢの出力データベースＯＤＢへの変換が一方の側に表され、変換ルールＣＲを使用した入力データモデルＩＤＭの形式変換モデルＦＣＭへのもう１つの変換が他方の側に示されている。次に、データ検証ツールにおいて等価性ＥＰを使用した双方の変換の比較によって、入力データベースＩＤＢの出力データベースＯＤＢへの変換のチェックが、このデータ検証ツールの認定されたコンピュータルーチンによって保証される。
図１に示すソフトウェアアーキテクチャは、その結果、データの変換の二重性を表している。確かに、本方法によってチェックされる、入力データベースＩＤＢの出力データベースＯＤＢへの変換が一方の側に表され、変換ルールＣＲを使用した入力データモデルＩＤＭの形式変換モデルＦＣＭへのもう１つの変換が他方の側に示されている。次に、データ検証ツールにおいて等価性ＥＰを使用した双方の変換の比較によって、入力データベースＩＤＢの出力データベースＯＤＢへの変換のチェックが、このデータ検証ツールの認定されたコンピュータルーチンによって保証される。
【0106】
その上、入力データベースＩＤＢの出力データベースＯＤＢへのチェックされる変換は、データ検証ツールに基づいて出力データを生成しない。そのようなデータ検証ツールにおける生成は、例えば、航空システム又は鉄道システム等のいくつかの重要な分野において、このデータ検証ツールの認定のレベルを高めることを暗黙的に意味する。実際、ＳＭＴソルバー又はモデルチェッカー等のデータ検証ツールは、一般に、データベースが、このデータベースの仕様に基づいて決定されたいくつかの数学的ルールに適合することを検証するものと認定されるが、このデータベースの別のデータベースへの変換を行うものとは認定されていない。
【0107】
実際には、提示されたコンピュータ実施方法１００では、変換のチェックのみがデータ検証ツールに基づき、変換自体はこのツールに基づかない。これは、システム上で実施される既存のデータベース変換方法のソフトウェア要素を変更することなく、データベース変換チェックの提示された方法を実施することができることを暗に意味している。そのような方法は、その結果、データベース変換チェックの方法、例えば人間がチェックする方法が存在するときに、それらの方法の代替形態又は補完形態とすることができ、これによって、検証の効率が改善される。
【0108】
いくつかの例では、等価性が満たされていないとき、本方法は、等価性が満たされていない形式変換モデル及び出力データモデルのうちの少なくとも一方のモデル化されたデータに対応する反例を返送することを更に含む。そのような返送は、図２における本方法のブロック１７０と、図１のソフトウェアアーキテクチャにおけるソフトウェア要素ＣＥとによって示されている。これによって、形式変換モデル及び出力データモデルが共通して有していないモデル化されたデータを追跡及び発見し、例えば、変換機能ＴＦにおける誤りを特定して訂正することが可能になる。
【0109】
任意選択的に、本方法は、モデル化された出力データが複数の第２の適合ルールに適合していることを第４のデータ検証ツール２に基づいて検証することを更に含むことができる。そのような検証は、図２における本方法のブロック１８０と、図１のソフトウェアアーキテクチャにおけるソフトウェア要素ＣｆＲ２とによって示されている。検証は、より正確には図７ｂに表されている。本方法は、それによって、モデル化された出力データが第２の適合ルールと適合していることを提供する。
【0110】
したがって、第４のデータ検証ツール２は、データモデル（ここでは出力データモデルＯＤＭ）のモデル化されたデータ（ここではモデル化された出力データＭＯＤ）に対して複数の適合ルールＣｆＲ（ここでは第２の適合ルールＣｆＲ２）の検証を実施する認定されたコンピュータルーチンを含む。
【0111】
いくつかの例では、複数の第２の適合ルールＣｆＲ２は、複数の第１の適合ルールＣｆＲ１と、出力データベースＯＤＢの出力フォーマットにリンクされた複数の出力適合ルールとを含む。
【0112】
いくつかの例では、モデル化された出力データＭＯＤが、少なくとも１つの第２の適合ルールＣｆＲ２に適合していないとき、本方法は、少なくとも１つの第２の適合ルールＣｆＲ２及び／又は少なくとも１つの第２の適合ルールＣｆＲ２が満たされていないモデル化された出力データＭＯＤを返すことを更に含むことができる。そのような例は、図２におけるブロック１８５によって示されている。これらの例は、第２の適合ルールＣｆＲ１に適合していない出力データベースＯＤＢの出力データＯＤを、認定されたコンピュータルーチンに基づいて高速且つ網羅的に決定することを可能にする。出力データのこの決定は、例えば、当該出力データＯＤをチェックして必要に応じて訂正すること、又は、チェックした出力データＯＤが、当該第２の適合ルールを決定するのに使用される出力データベースＯＤＢの仕様に適合している場合には、この当該第２の適合ルールＣｆＲ２を識別及び訂正することを可能にする。
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7a】
【図7b】
【図8a】
【図8b】
【図9】
【手続補正書】
【提出日】2023-11-20
【手続補正1】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項1】
入力フォーマットを有する入力データベースの、出力フォーマットを有する出力データベースへの変換をチェックするコンピュータ実施の方法であって、前記入力データベースは複数の入力データを含み、前記方法は、前記入力フォーマットに基づいて決定される入力データモデルと、
前記出力フォーマットに基づいて決定される出力データモデルと、
前記入力データモデル及び複数の変換ルールに基づいて決定される形式変換モデルと、
にアクセスすることと、
前記複数の入力データを前記入力データベースから前記入力データモデルに提供して、モデル化された入力データを取得することと、
第２のデータ検証ツールに基づいて、前記複数の変換ルールを実行して、前記入力データモデルの前記モデル化された入力データを前記形式変換モデルのモデル化された変換データに変換することであって、前記複数の変換ルールを実行することは、前記第２のデータ検証ツールによって、前記モデル化された入力データ上で前記変換ルールを実行する認証されたコンピュータルーチンを実装することを含む、変換することと、
前記複数の出力データを前記出力データベースから前記出力データモデルに提供して、モデル化された出力データを取得することと、
第３のデータ検証ツールを使用して、前記モデル化された変換データと前記モデル化された出力データとの間の複数の等価性の有効性をチェックすることであって、前記第３のデータ検証ツールを使用して前記複数の等価性の有効性をチェックすることは、前記第３のデータ検証ツールによって、前記複数の等価性の有効性をチェックする認証されたコンピュータルーチンを実装することを含み、前記第２および第３のデータ検証ツールは、認証されたコンピュータルーチンを実装することができる認証されたソフトウェアに対応する、チェックすることと、
を含み、
前記方法の実施中に、前記出力データモデル及び前記形式変換モデルが同じモデル化されたデータを共有することを検証する、方法。
【請求項2】
前記方法は、第１のデータ検証ツールに基づいて、前記モデル化された入力データが複数の第１の適合ルールに適合していることを検証することを更に含む、請求項１に記載の方法。
【請求項3】
前記モデル化された入力データが、少なくとも１つの第１の適合ルールに適合していないとき、前記方法は停止されるか、又は、前記方法は、前記少なくとも１つの第１の適合ルール及び／又は前記少なくとも１つの第１の適合ルールが満たされていない前記モデル化された入力データを返すことを更に含む、請求項１に記載の方法。
【請求項4】
前記方法は、第４のデータ検証ツールに基づいて、前記モデル化された出力データが複数の第２の適合ルールに適合していることを検証することを更に含み、前記方法は、それによって、前記モデル化された出力データが前記第２の適合ルールに適合していることを提供する、請求項１に記載の方法。
【請求項5】
前記モデル化された出力データが少なくとも１つの第２の適合ルールに適合していないとき、前記方法は、前記少なくとも１つの第２の適合ルール及び／又は前記少なくとも１つの第２の適合ルールが満たされていない前記モデル化された出力データを返すことを更に含む、請求項１に記載の方法。
【請求項6】
前記第１～第４のデータ検証ツールは、ＳＭＴ（充足可能性モジュロ理論）ソルバー又はモデルチェッカーである、請求項１～５のいずれか１項に記載の方法。
【請求項7】
前記入力データモデルは、前記第１のデータ検証ツールにおいて定義され、前記複数の入力データを提供することは、前記入力データを前記入力データベースから前記第１のデータ検証ツールの前記入力データモデルにロードすることを含む、請求項２に記載の方法。
【請求項8】
前記出力データモデルは、前記第３のデータ検証ツールにおいて定義され、前記複数の出力データを提供することは、前記出力データを前記出力データベースから前記第３のデータ検証ツールの前記出力データモデルにロードすることを含む、請求項１～５のいずれか１項に記載の方法。
【請求項9】
前記変換ルールは、変換機能の理論的結果に対応する数学的記述によって定義されるコンピュータルーチンの実行によって実施される、請求項１～５のいずれか１項に記載の方法。
【請求項10】
前記複数の第２の適合ルールは、前記複数の第１の適合ルールと、前記出力フォーマットにリンクされた複数の出力適合ルールとを含む、請求項４または５に記載の方法。
【請求項11】
前記入力データモデル、前記出力データモデル及び前記形式変換モデルは、関係代数を使用してモデル化されたデータをリンクする宣言型数学的構造である、請求項１～５のいずれか１項に記載の方法。
【請求項12】
前記複数の等価性は、前記モデル化された変換データの部分集合と前記モデル化された出力データの部分集合との間の同等性及び／又は包含性を含む、請求項１～５のいずれか１項に記載の方法。
【請求項13】
等価性が満たされていないとき、前記方法は、前記等価性が満たされていない前記形式変換モデル及び前記出力データモデルのうちの少なくとも一方のモデル化されたデータに対応する反例を返送することを更に含む、請求項１～５のいずれか１項に記載の方法。
【請求項14】
コンピュータによってプログラムが実行されると、前記コンピュータに請求項１～５のいずれか１項に記載の方法を実行させる命令を含む、コンピュータプログラム。
【請求項15】
処理回路を備えるコンピュータデバイスであって、前記処理回路は、入力データベースと、
出力データベースと、
入力データモデルと、
形式変換モデルと、
出力データモデルと、
にアクセスし、
前記処理回路は、請求項１～５のいずれか１項に記載の方法を実施するように構成される、コンピュータデバイス。
【国際調査報告】