JP2003525482A

JP2003525482A - Ｉｃカード上に搭載されたシステムのコード変換器の検証方法

Info

Publication number: JP2003525482A
Application number: JP2001508686A
Authority: JP
Inventors: ゴワール、クリスチャン; ジェンサン、トマス; フラド、パスカル; メタイエ、ダニエルル; ドネイ、イーウァン
Original assignee: ブルシーピー８; アンスチチュナショナルドラルシエルシュアンアンフオルマティクエアンオトマテイク; ルサントルナショナルドゥラルシエルシュシアンティフィク（シーエヌアールエス）
Priority date: 1999-07-01
Filing date: 2000-06-28
Publication date: 2003-08-26
Also published as: FR2795835A1; HK1040304A1; FR2795835B1; CA2342322C; CN1231838C; BR0006883A; EP1112536A1; CA2342322A1; HK1040304B; CN1316073A; US7020872B1; JP2012027936A; WO2001002955A1

Abstract

(57)【要約】本発明は、搭載システム（７）に向けられたソース・コードから変換済みコードへの変換器の検証方法に関する。この方法は少なくとも、これら二つのコード（１）、（３）の作用を因数に分解する唯一のバーチャル・マシンの決定のステップと、前記ソース・コード（１）および変換済みコード（３）の各々について前記ソース・コード（１）および変換済みコード（３）内に常駐する差異を表現する前記複数の補助関数を決定するステップと、補助関数の間の対応の適切さを検証することからなるステップを含んでいて、コードの変換器の検証（２）は、この最後のステップから得られる。特にＩＣカード（７）に利用される。

Description

【発明の詳細な説明】

【０００１】本発明は、搭載されたシステムのコードの変換器を検証する方法に関する。

【０００２】本発明はまた、ＩＣカード向けのコードを生成するための変換器へそうした方
法を適用することにも関する。

【０００３】本発明の範囲内で、「搭載（された）システム」という用語は最も一般的な意
味で考慮されるべきである。それは特にＩＣカードへ向けられたシステムに関し
、ＩＣカードは本発明の好ましい実施例を構成するが、しかし情報データ処理の
適当な手段を有する携帯用または移動用の装置へ向けられた全てのシステムに同
様に関係し、それらを以下に「処理のリソース」と呼ぶことにする。

【０００４】データ処理のリソースを備えたモデム搭載システムは、ますます複雑でますま
す多数の機能を遂行できるようになっている。しかしながら、技術市場への投資
とますます効率的な構成部品にもかかわらず、搭載システムの顕著な特性は、通
常の情報システム（マイクロ・コンピュータ、ワーク・ステーションなど）に関
して、それらがリソースの材料に課する制約（特に記憶容量とマイクロプロセッ
サの能力）に関係する。これらの制約を満足するために、搭載システム上で実行
するためのコードを変換することが必要である。この変換の目的は、リソースに
おいて一層効率的で一層経済的なコードを生成することである。

【０００５】思想を固定して、コードの非限定的な例とするために、「ＪＡＶＡ」（ＳＵＮ
ＭＩＣＲＯＳＹＳＴＥＭＳ社の登録商標）言語のバーチャル・マシン内に書か
れたプログラムに従って考察するが、これは多数の環境内で実行できる有利さを
提示する。この言語のアプリケーションの領域は特にインターネット回路網の重
要な展開によって、実際に増殖した。「ａｐｐｌｅｔｓ」と呼ばれる小さな記憶
容量の論理的利用の多くが、この言語で書かれていて、「ＷＥＢ」タイプのナビ
ゲータによって実行できる。

【０００６】同様に本発明の好ましい利用の一つとして、ＩＣカードの固有の情報リソース
によってこのタイプのコードを実行することがある。上述のように、重要な技術
進歩にもかかわらず、ＩＣカードのメモリ容量は、それが装備するマイクロプロ
セッサの能力と同様に、比較的に限定されている。同様に重要なのは、ＩＣカー
ド内にコードが常駐することであって、なぜならＩＣカードとホスト端末機の間
の伝送は、それがどんなものであっても、実行速度が遅いからである。実際の規
格は、直列タイプの伝送しか用意していない。従って、この用途のために最適化
する全ての場合において「軽量化」できるコードで処理する必要が感じられる。
これをするために、「ＪＡＶＡ」から派生した言語で、「ＪＡＶＡ」の制限の形
で現れるもの、すなわち「ＪＡＶＡＣＡＲＤ」（同様にＳＵＮＭＩＣＲＯＳ
ＹＳＴＥＭＳ社の登録商標）を使用することが提案された。

【０００７】搭載システムは一般に事実の信頼性と同時にセキュリティについて最も高度な
保証を要求する環境で使用されるという事実から、複雑な補足的機構が生じる。
ＩＣカードの新バージョンの例として、調和的に協働すべき複数の論理アプリケ
ーションを、機密情報を明らかにせずにＩＣカード上に設立することを希望でき
るものを挙げることができよう。実際アプリオリに、これらの複数のアプリケー
ションは、異なったユーザに関するものであり得る。前記の協働にもかかわらず
、厳格な仕切りを保って、所与のユーザに関する情報が機密のままであり、資格
のないユーザがそれらを知る（読取り）こと、および／または操作する（書込み
および連関した作業：消去、修正）ことが少しでも可能でないようにする。「機
密性」の面のほかに、他の要求が考慮に入れられ、特にいわゆる「完全性」：デ
ータの消失、不一致の修正などの要求を考慮に入れられる。

【０００８】「初期コード」の意味で「ソース」コードを考慮するならば、たとえば前記「
ＪＡＶＡ」言語の「バイト・コード」のように初期コードは必要な全ての保証を
提供し前記の諸要求を満足するが、この「バイト・コード」は「ＪＡＶＡ」言語
のバーチャル・マシン内に書かれるプログラムである。長期間にわたり実際多数
のテストが実行を可能にしてきた。

【０００９】前記「変換済み」コードは、コード変換器を使って「ソース・コード」から得
られ、コード変換器は一般に搭載システムの外部にあるが、しかし同様にその内
部にも常駐し得る。したがってソース・コードと変換済みコードの間では等価で
あることを示すことが必要である。

【００１０】このことはコードに実施された変換が（外部の観点において）どの点でもその
作用を変えないということと、セキュリティの欠陥が導入されないことを保証さ
れることにより実施される。言いかえれば（変換前の）初期コードは論理の観点
から（変換後の）結果のコードと等価な物でなければならない。

【００１１】変換はコードと操作されるデータの表現に上にグローバルな効果を有するので
、この特性を一般的に保証することはとくに困難である。実際のやり方では、こ
の作業により課される複雑性のために、経済的な条件および／または実際的な技
法において実施することができない。他方において、こうした必要は非常に最近
まで現れなかったことを理解すべきであり、とくにマルチ・アプリケーションお
よび／またはマルチ・ユーザのＩＣカードの前記の技術開発に結びついて現れた
ものであることを理解すべきである。

【００１２】本発明はこの必要に対して、極端に長くかつ高価な手順を必要とすることなく
応答することを目指す。

【００１３】本発明による方法は、コードの変換の訂正を組織的でモジュール的な仕方で検
証することを可能にする。

【００１４】この発明の範囲内で、それ自体よく知られた二つのフォルマリスムが本質的な
仕方で使用される。それは操作的意味論と論理関係論である。これらのフォルマ
リスムの一層詳細な記述については、第１にＨ．Ｒ．Ｎｉｅｌｓｏｎ、およびＦ
．Ｎｉｅｌｓｏｎ著「意味論とその応用：正式な紹介」Ｗｉｌｅｙ、１９９２年
および第２にＭｉｔｃｈｅｌｌ著、「プログラミング言語の基礎」ＭＩＴプレス
、１９９６年に出ているのが有益である。

【００１５】本発明の本質的特徴によれば、コード変換器の検証方法は、「補助関数」と呼
ばれる諸関数によりパラメータ表現された共通の一つのバーチャル・マシーンを
使って二つのコードの意味を明示することからなる。二つのコードの相違は、前
記補助関数で表現され再グループ化される。各補助関数は二つのバージョンを有
し、それはソース・コード内のバージョンと変換済みコード内のバージョンであ
る。最初のモジュールは二つのコードについて共通であるから同一であり、それ
らが等価ならば検証は行なわれない。二つのコードの等価を示すには前記補助関
数が二つずつ等価であることが示されれば充分である。これら二つの部分集合は
、ソース・コードと変換済みコードの二つの全体において考えて表現した二つの
集合よりもはるかに複雑さを少なくすることができる。本発明によれば検証処理
に固有の困難さは非常に減少されることになり、相関的な方法により検証のプロ
セスが経済的で技術的に実現可能なものになる。

【００１６】本発明のひとつの目的は、所定ソース・コードから搭載システム向けの所定変
換済みコードにする変換器の検証方法であって、前記ソース・コードと前記変換
済みコードはバーチャル・マシンに結合され、前記ソース・コードと前記変換済みコードのそれぞれについて、これら２つの
コードの作用を因数分解する唯一のバーチャル・マシンを構成する共通の第１部
分集合を決定するステップと、複数の所定補助関数で構成され、前記補助関数が前記ソース・コードおよび前
記変換済みコード内の常駐差異を表現する第２部分集合を、前記ソース・コード
と前記変換済みコードのそれぞれについて、決定するステップと、前記ソース・コードに結合された前記第２部分集合に属する各ペアの第１補助
関数と、前記変換済みコードに結合された前記第２部分集合に属する各ペアの第
２補助関数を、前記補助関数のペアごとに結合するステップと、前記全てのペアの前記補助関数の間で決定される対応の特性を検証するステッ
プと、前記コンバータによるソース・コードから変換済みコードへの前記変換は
前記決定される対応の特性を満足することを検証するステップを、少なくとも含
んでいることを特徴とする前記検証方法である。

【００１７】本発明の更なる目的は、ＩＣカード内に登録されるためのコードの生成のため
の変換器のこのような方法の利用である。

【００１８】本発明によるコードの変換器の検証方法をこれから一層詳細な仕方で説明する
。

【００１９】図１は、最初または起源のコードという意味で、「ソース・コード」と呼ばれ
るコード１から、コード２の変換器を使って「変換済みコード」と呼ばれる最終
コード３へ変換する処理を図式的に示す。この変換器はおそらく情報手段または
一つの特定ソフトウェアである。従来の方法で変換済みコードは（実線の中の）
搭載システム４の中に常駐するように定められている。変換器２も同様に（点線
内の）参照番号４’の搭載システム内に常駐またはダウンロードされ得る。

【００２０】搭載システム４−４’内にローディングまたは記録の後に、変換済みコードは
唯一の参照番号５で表現された必要なだけの一つまたはいくつかのタスクの実行
を可能にする。搭載システム４が普通の自動的な情報資源（図示なし）を有する
ものと仮定する。

【００２１】アプリオリにコードの変換は全部で一回だけで所与の変換器により、またはま
れな機会すなわちたとえばオリジナルコード、またはソース・コード１のバージ
ョンの更新において実行される。

【００２２】したがって変換済みコード３がソース・コード１に等価であることの正式な証
明を確立できることが必要である。もし変換器２が正しい仕方で機能すればこの
プロセスが検証を可能にする。

【００２３】しかしながらすでに想起したように、全体としてソース・コードと変換済みコ
ードにより形成された二つの集合を考えるならば、このような決定が一般的に実
際的なやり方では理論的に不可能であることが証明される。

【００２４】本発明による方法の本質的な特徴は結局、二つのコードの各々について二つの
集合、すなわち第１部分集合と第２部分集合を見出すことで構成されることにな
る。本発明の方法の重要な特徴によれば、第１部分集合はソース・コードと変換
済みコードの二つのコードに共通のバーチャル・マシンを形成する。この事実に
より、第１部分集合の等価なことを検証することは不必要である。

【００２５】補助関数で構成される第２部分集合は、反対に一つのコードと他のコードを区
別する。ソース・コードと変換済みコードが等価であること決定は、このとき第
２部分集合の補助関数のペアが全て等価であることの決定になる。こうして補助
関数に常駐する複雑性を大きく減少し得る。結局等価であることの正確な決定が
可能になる。

【００２６】図２Ａと図２Ｂは本発明による方法を非常に図式的に示す。

【００２７】図２Ａが一層詳細に示すように、ソース・コード１および変換済みコード３の
第１部分集合が一つの共通のバーチャル・マシン１３を形成する。第２部分集合
１０と同３０はそれぞれ一連の前記補助集合により構成され、それらが等価であ
ることは認証されるようになる。これらの補助集合１０と同３０は共通のバーチ
ャル・マシン１３をパラメータ表現する。

【００２８】ソース・コード１と変換済みコード２の二つのコードの等価であることは、二
つずつ取った補助関数１０と同３０の等価であることを検証することになるが、
これは図２Ｂに関して後に示す。

【００２９】これから処理のステップを一層詳細な仕方で説明する。

【００３０】ソース・コードと変換済みコードが、それぞれ前記第１バーチャル・マシンお
よび第２バーチャル・マシンに結合される。

【００３１】第１ステップはソース・コードと変換済みコードの内容を因数分解できる唯一
のバーチャル・マシン（すなわち操作的意味論）の定義で構成される。二つのコ
ードの間の差異は、そのとき、二つのコードの中で異なって解釈されるかまたは
作動される補助関数を通して現れる。

【００３２】バーチャル・マシンは、下記の規則の集合により表現できる。

【００３３】諸前提（ｐｒｅｍｉｓｓｅｓ）は、ある規則の適用条件、すなわちブール代数
式でも、状態変化を表現するために使用される変数への数の代入でもある。状態
の情報を引き出したり条件を表現したりするために、諸前提が補助関数の助けを
求める。諸前提が検証されて命令「Ｉｎｓｔｒｕｃｔｉｏｎ１」が見出されたと
きに、マシンの状態がどのように展開するかを、各規則が指示する。コードの命
令の各タイプについて、この形式の規則を１つまたはいくつか定義される。

【００３４】第２のステップは、２つのコードの中に使用されるデータのタイプまたは構造
の定義からなる。基本的なタイプを例えば次のように定義できる。そしていくつかのタイプは例えば次のように構成される。

【００３５】第３のステップは、θで参照され、諸バーチャル・マシンに使用されている諸
タイプの解釈からなる。各タイプθについてソース・コードについての解釈と、変換済みコードについての解釈と、２つの解釈の間の関係について１つの解釈が定義される。これらの関係は論理的関係と呼ばれて、諸タ
イプの構造を満足する。単純なタイプについては、それらは明示的に定義され、
構造化されたタイプについては、それらは構造の構成要素から推論される。

【００３６】例えば、下記の諸ペアについて、これらの関係で、θ１とθ２はタイプであり、またａ、ｂ、ａ’、ｂ’はタイプ
の要素である。

【００３７】同様に諸関数について、

【００３８】論理的諸関係が観察可能な諸タイプについて「同定される」関係であるはずで
あり、すなわち、２つのコードが同じ結果になることが望ましい。印刷可能なタ
イプおよび／または情報ディスプレイに表示可能なタイプが習慣的に問題になっ
ている。問題になるのは基本的なタイプであろうが、しかし例えばスタックすな
わち所与のプログラムの諸変数を表現する構造化されたタイプも問題であろう。

【００３９】第４のステップはバーチャル・マシン内で使用される補助関数の解釈からなる
。各補助関数ｆについて、と記されるソース・コードについての解釈と、と記される変換済みコードについての解釈が与えられる。

【００４０】等価の決定は、補助関数の定義が論理的関係を満足することを示すことからな
る。一層正確には、各補助関数ｆ：θ→θ’について、下記のように示される。

【００４１】２つのバーチャル・マシンは下記の関係にあることになる。

【００４２】観察可能な諸タイプについて関係が同定されるように、ソース・コードと変換
済みコードが対話的に同定される。

【００４３】最後のステップは、論理的関係を満足する変換器Γ（図１：２）が存在するこ
とを示すことから構成される。それは、Γ：Ｓ→Ｔがその論証のタイプに連合し
た論理的関係を、ソース・コードＳ（図１：１）と変換済みコードＴ（図１：３
）によって満足することを検証することで為される。それを行なうには、下記の
関係に従うことが必要である。

【００４４】論理的関係が制約の集合を明示することが今や示された、従って、変換器２を
図面によって、洗練と抽出の技法を適用して、適当な証明の助けを求めながら、
正しく読み取ることができる。

【００４５】したがって本発明による方法は、検証のプロセスの大きな機械化を可能にする
ので重要な利点を提供し、特にこの検証が複雑さの一層少ない部分集合上で行わ
れるので、それを良好に実行することができる。

【００４６】ソース・コード１の変換は一層簡単な変換の連続のように書かれ得るが、この
方法は各変換を独立に示すために応用され得る。結局それはモジュール化の大き
な利点を提供する。

【００４７】図２Ｂに示すように物理的装置または論理的装置である装置６の助けを借りて
、補助機能１０と同３０の部分集合上だけで、検証を実行できる。ｎ個の補助関
数が存在して、それぞれ１０_a、１０_b...、１０_i...、１０_n-1、１０_nおよび２
０_a、２０_b...、２０_i...、２０_n-1、２０_nと参照されるものと仮定する。装置
６が物理的装置であれば、検証回路６０_a、６０_b...、６０_i...、６０_n-1、6０_n （コンバータの記号により図２Ｂに任意に表現される）と同様に、たとえば関数
１０_iおよび３０_iのペアのための検証回路６０_iのように検証のための補助関数
のペアを含む。この装置６の出力または諸出力を一つの参照記号６１で示すが、
ソース・コード１および変換済みコード３に対応する補助関数の全ての可能なペ
アの中の論理的関係が満足されることを指示する。この一連の操作は、二つのコ
ードの等価の正式な証明を、そのグローバル性においてもたらすのに充分である
。

【００４８】注意すべきは、本発明による方法はアポステリオリすなわち既存の変換器を検
証するために同様に、アプリオリに新しい変換器の開発の援助として使用できる
。特にこれは後者の場合に、正しく機能するための、言いかえればこの変換器に
よってソース・コードから生成される変換済みコードが前記の等価の要求を満足
するための、その特性を決定することができる。

【００４９】これからＩＣカードの範囲内で説明する。図３は、ＩＣカード７のアーキテク
チャを図式的に示す。この図には本発明による方法を良く理解するために必要な
要素のみを示している。

【００５０】ＩＣカード７は特に、外部世界との通信を可能にする入出力装置７０、固定ま
たはプログラム可能の（「ＲＯＭ」、「ＰＲＯＭ」、「ＥＰＲＯＭ」、または「
ＥＥＰＲＯＭ」タイプの）１次メモリ装置７１、およびランダム・アクセス・メ
モリ装置７２を含んでいる。ＩＣカード７はまたバスを介してＩＣカード７の他
の構成要素と対話するマイクロプロセッサまたはマイクロコントローラ７３を含
んでいる。

【００５１】このようなＩＣカード７の論理的アーキテクチャはＩＳＯ規格７８１６−３に
従って、プロトコル層によって翻訳されて入出力装置７０に結合された最下層に
つながり、さらにＩＣカード内に登録された論理アプリケーションに結合した最
上層につながっている。これらの規格は伝送が直列モードで実行されることを予
想している。

【００５２】ソース・コード１は変換器によってコード２へ変換されると、ＩＣカード７へ
伝送されてそこへ登録されるが、一般に入出力装置７０を介して固定または「半
固定の」メモリ装置７１内に登録される。ＩＣカード７により取扱われる単数ま
たは複数の論理アプリケーションはＩＣカード７内、すなわちメモリ装置７１内
に常駐として登録されるか、またはランダム・アクセス・メモリ７２内に一時的
な仕方で登録され得る。後者の場合はアプリケーションは入出力装置７０を介し
て通信回線によってロードされる。説明している例ではＩＣカード７がマルチ・
アプリケーション・タイプであって、そのうえマルチ・ユーザのタイプであると
仮定している。したがってＩＣカード７はｍ個の論理アプリケーションを取扱い
、Ａ₁ないしＡ_mは変換された言語３で記述される。

【００５３】ＩＣカードのために現在使用されている言語の一つは「ＪａｖａＣａｒｄ」
と呼ばれてきた。それはＩＣカードのプログラム作成の専用の言語であって、言
語「Ｊａｖａ」の制約によって構成される。

【００５４】同様にＩＣカード７はコードの諸部分にローディングを現場で変換するように
働く補助コンバータをストックすることができる。

【００５５】本発明による方法の諸ステップを一般的な範囲において以下に説明するが、こ
の好ましいアプリケーションの範囲以内で特に詳しく例示する。

【００５６】知られているように言語「ＪａｖａＣａｒｄ」の設立は、ファイル「ＣＡＰ
」内の「ｄｅＣｌａｓｓｅｓ」と呼ばれるファイルを変換するコンバータによ
ってコンバータを呼び出す。クラスの一つのファイルは、コンパイルの単位であ
りまたプログラム「Ｊａｖａ」のオブジェクトコードの表現である。ファイルＣ
ＡＰは同一の「ｐａｃｋａｇｅＪａｖａＣａｒｄ」の全てのクラスを再グル
ープして、唯一の「ｃｏｎｓｔａｎｔｐｏｏｌ」しか含まない。「ｐａｃｋａ
ｇｅＪａｖａＣａｒｄ」はクラスを再グループして、名称の種類を創設する
ための「Ｊａｖａ」構成である。「ｃｏｎｓｔａｎｔｐｏｏｌ」の役割はテー
ブルであって、「Ｊａｖａ」のためのクラスの各ファイルに結合されたテーブル
であり、また「ＪａｖａＣａｒｄ」のために各ファイル「ＣＡＰ」に結合され
たテーブルである。このテーブルは定数（文字、実体などのストリング）を再グ
ループする。それは「Ｊａｖａ」と「ＪａｖａＣａｒｄ」のバーチャル・マシ
ン内で使用される。変換はトリビアルでなくグローバルである。すなわちそれは
「トークン」と呼ばれる実体、すなわち全部で７または８ビットの数字により、
全ての「パッケージ、クラス、フィールド、方法の」名称を取りかえる。これら
の「トークン」はテーブルにアクセスするための索引の役をする。そのうえ変換
はファイル「ＣＡＰ」内の同一のパッケージのクラスの全てのファイルを、（「
ｃｏｎｓｔａｎｔｐｏｏｌ」の併合と方法のテーブルの再組織化によって）再
グループする。

【００５７】言語「ＪａｖａＣａｒｄ」は特に銀行用ＩＣカード上で使用されるのを目的
としている。したがって、言語「Ｊａｖａ」のバーチャル・マシン内に書かれた
プログラム（すなわち「バイト・コード」）から言語「ＪａｖａＣａｒｄ」の
バーチャル・マシン内に書かれたプログラムへの変換の修正を検証すること、す
なわちこれら二つのプログラムの等価の証明をもたらすことが非常に重要である
。

【００５８】この正式な証明は、本発明による方法の諸ステップを実行することによりもた
らされる。

【００５９】第１のステップは操作的意味論の定義からなる。

【００６０】「バイト・コード」の各命令に一つまたは複数の意味論的規則が結合される。
「バイト・コード」はポータブルなアセンブラ・コードである。それは、バーチ
ャル・マシン「Ｊａｖａ」または「ＪａｖａＣａｒｄ」のためのオブジェクト
・コードである。たとえばこのコードの命令の一つに結合された意味論的規則で
ある命令「ｇｅｔｆｉｅｌｄ」は下記のように記述される。

【００６１】例において状態は、最初にカレントな命令（ｇｅｔｆｉｅｌｄｉ；ｂｃ）と
共に実行されるコード、オペランドのスタック（ｒ：：ｏｐｓ）、ローカル変数
（ｌ）、カレントのクラスの参照（ｃ）およびスタック（ｈ）から構成される。
ｇｅｔｆｉｅｌｄｉの実行時に実行される操作を規則が規定する。 − 補助関数「ｃｏｎｓｔａｎｔ＿ｐｏｏｌ」はインデックスｉを使用するが
、これは該当する「ｃｏｎｓｔａｎｔ＿ｐｏｏｌ」内のフィールド（ソース・コ
ードまたは変換済みコードがそれによって動かされる署名または「トークン」）
の参照ｆ＿ｒｅｆを得るためである。 − 参照τはオブジェクトを示し、それはスタック（ｓｔａｃｋ）の頂上で読
まれて読み出されるべき領域のオブジェクトである。この参照により、ヒープ（
ｈｅａｐ）（ｈ（ｒ））の中にｃ＿ｒｅｆ（それによってソース・コードまたは
変換済みコードが動かされる資格ある名称またはトークンのペア）の動的クラス
およびオブジェクト（ｉｖ）のフィールドのリストを発見することができる。 − あらかじめ計算された参照とフィールドのリストを使用することによりフ
ィールドが、（ｖ：＝ｉｖ（ｆ＿ｒｅｆ））と読まれる。 − 命令ｇｅｔｆｉｅｌｄはフィールドの値によってオブジェクトの参照を置
換えて状態を変更して、コード（ｂｃ）の続きにより実行が継続される。

【００６２】第２のステップはタイプの定義により構成される。

【００６３】「ＪａｖａＣａｒｄ」言語の場合は貯蔵場所の統一を表現するためにタイプ
Ｗｏｒｄを定義する。

【００６４】構築されるタイプの例としてｃｏｎｓｔａｎｔｐｏｏｌのタイプは下記の通
りである。これと共に

【００６５】例において「ｃｏｎｓｔａｎｔｐｏｏｌ」はインデックス（ＣＰ＿ｉｎｄｅ
ｘは基本的と考えられる）を取り、また入力（ここでは一つのクラス、一つの方
法、または一つのフィールドへの参照）を返す関数と見られる。

【００６６】「ｂｙｔｅｃｏｄｅ」のタイプは、下記の通りである。

【００６７】「ｂｙｔｅｃｏｄｅ」は命令のシーケンスである。タイプＩｎｓｔｒｕｃｔ
ｉｏｎは、「ＪａｖａＣａｒｄ」の「ｂｙｔｅｃｏｄｅ」内に使用される全
ての命令を列挙する。

【００６８】第３ステップは諸タイプの解釈からなる。

【００６９】「ＪａｖａＣａｒｄ」の場合において、ソース・コードについての解釈は、
（名称を使用する）クラスのファイルの形式のもとにと記され、（「ｔｏｋｅｎｓ」を使用する）ファイルＣＡＰの形式のもとに変換
されたコードについての解釈はと記される。

【００７０】例としてタイプは、下記の通りソース・コードについて検証される。

【００７１】名称の基礎へのモデルにおいて、「ｃｏｎｓｔａｎｔｐｏｏｌ」はクラスの
名称（参照される「ｃｏｎｓｔａｎｔｐｏｏｌ」を指示するため）および一つ
のｉｎｄｅｘの名称からなる。

【００７２】タイプは、下記の通り変換済みコードについて検証される。

【００７３】「ｃｏｎｓｔａｎｔｐｏｏｌ」のインデックスは「ｐａｃｋａｇｅ」の「ｔ
ｏｋｅｎ」（説明する例においては、「ｐａｃｋａｇｅ」またはファイルＣＡＰ
ごとに唯一の「ｃｏｎｓｔａｎｔｐｏｏｌ」が存在する）および一つのインデ
ックスにより構成される。

【００７４】関係Ｒ_cp＿ｉｎｄｅｘは、下記の式（１６）のような全単射として定義される
。

【００７５】名称の基礎へのモデル内で参照される「ｃｏｎｓｔａｎｔｐｏｏｌ」を含む
クラスの「ｐａｃｋａｇｅ」の名称は、「ｔｏｋｅｎｓ」をベースとするモデル
内で参照される「ｃｏｎｓｔａｎｔｐｏｏｌ」を含む「ｐａｃｋａｇｅ」の「
ｔｏｋｅｎ」と関係があるはずである。ｉｎｄｅｘｉおよびｉ’上の唯一の制
約は、Ｒ_{cp_index}が全単射であるべきことだけである。（したがって「ｃｏｎｓ
ｔａｎｔｐｏｏｌｓ」の入力は再グループされ、再配列され得る）。

【００７６】第４ステップは補助関数の解釈で構成される。

【００７７】たとえば名称の基礎へのモデルについての補助関数「ｃｏｎｓｔａｎｔ＿ｐｏ
ｏｌ」のバージョンは、下記の通りである。これと共に

【００７８】関数ｐａｃｋ＿ｎａｍｅはクラスの名称を取って「ｐａｃｋａｇｅ」の名称を
介し、また関数ｅｎｖ＿ｎａｍｅはパッケージの名称とクラスの名称を取って、
指定されたクラスのファイルを表現する構造を、クラスの階層の中に発見する。
ｃｏｎｓｔａｎｔｐｏｏｌはクラスのファイルから抽出される。

【００７９】「ｔｏｋｅｎｓ」をベースとするモデルについて、補助関数のバージョンはは、下記の通りである。これと共に

【００８０】「ｃｏｎｓｔａｎｔｐｏｏｌ」は関数ｅｎｖ＿ｔｏｋとパッケージのｔｏｋ
ｅｎを使って環境（すなわちファイルＣＡＰ）内に発見される。

【００８１】第５のステップは、補助関数が論理的関係を尊重することの証明からなる。

【００８２】もし「ｃｏｎｓｔａｎｔｐｏｏｌ」へのアクセスの関数の例が新しく参照さ
れるならば下記の通り決定することが必要である。

【００８３】は関係Ｒ_{cp_index}と関係Ｒ_{cp_info}の関数で完全に定義される。この定義を使用
して下記のように検証するのに充分であることが示される。これにともに

【００８４】証明はＲ_{cp_info}および下の式（２４）から想起される特性に基く。

【００８５】この方法の最後の第６ステップは、このコンバータによるコードとデータの変
換が、決定された論理的関係を尊重するように変換器を決定することからなる。
たとえば「ｐａｃｋａｇｅｓ」への参照は、モデルによって名称であったり「ｔ
ｏｋｅｎｅｓ」であったりする。Ｒ_{package_ref}に結合した論理的関係は「ｐａ
ｃｋａｇｅ」の名称と「ｐａｃｋａｇｅ」の「ｔｏｋｅｎｓ」の間の全単射のよ
うに定義される。「ｔｏｋｅｎｓ」内のパッケージの名称の変換を実現するコン
バータの関数が実際に全単射であることを検証するだけで充分である。

【００８６】以上のことを読めば本発明が定めた目的を本発明が充分に達成することを容易
に認められる。

【００８７】しかしながらとくに図２と図３に関して明示的に説明した実施例だけに本発明
を限定すべきではない。

【００８８】最後に、ＩＣカードまたは類似のタイプのアプリケーションのためにとくに関
係がある言語「ＪａｖａＣａｒｄ」のバーチャル・マシンのプログラムにおけ
る言語「Ｊａｖａ」のバーチャル・マシンのプログラムの変換の場合についての
詳細の仕方でこの方法を説明してきたが、本発明はいかなる場合もこの特別なア
プリケーションに限定されない。

【００８９】含まれる装置が比較的に限定された情報資源しか処理しない場合のたびに、本
発明を応用することができ、特にＲＡＭまたはＲＯＭのメモリ容量および／また
は使用されるプロセッサの計算能力が比較的限定される場合には本発明を利用す
ることができる。例としては電子的な書物、たとえばインターネット・サイトの
出所のデータを送信し貯蔵するためのいわゆる「ｅ−ｂｏｏｋ」、たとえばいわ
ゆる「ｏｒｇａｎｉｓｅｒ」タイプのポケット電卓、インターネット・ネットワ
ークに接続できるある種の移動電話などを例としてあげることができる。これら
全ての場合において総合情報資源をより良く使用するためには最適な言語で処理
する必要がある。

【図面の簡単な説明】

添付図面を参照しながら本発明を詳細に説明してきた。

【図１】ソース・コードから最終変換済みコードへの変換のプロセスを図式的に示す。

【図２Ａ】本発明による方法の本質的な特性の一つを図式的に示す。

【図２Ｂ】本発明による方法の本質的な特性の一つを図式的に示す。

【図３】ＩＣカード上の本発明による方法の適用を図式的に示す。

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁷ 識別記号ＦＩテーマコート゛(参考）Ｇ０６Ｋ 19/07 Ｇ０６Ｆ 9/06 ６６０Ｊ (71)出願人ルサントルナショナルドゥラルシエルシュシアンティフィク（シーエヌアールエス) フランス国パリセデックス 16、リユミシエル − アンジユ、３ (72)発明者ゴワール、クリスチャンフランス国レクレイ − ス − ボワ、アレデユメイル、８ (72)発明者ジェンサン、トマスフランス国ルネセデックス、カムピュユニベルシテールドボーリゥー、イリサ／インリア (72)発明者フラド、パスカルフランス国ルネセデックス、カムピュユニベルシテールドボーリゥー、イリサ／インリア (72)発明者ルメタイエ、ダニエルフランス国ルネセデックス、カムピュユニベルシテールドボーリゥー、イリサ／インリア (72)発明者ドネイ、イーウァンフランス国ルネセデックス、カムピュユニベルシテールドボーリゥー、イリサ／インリアＦターム(参考） 5B035 BB09 BB11 CA29 5B042 GA02 GA08 HH08 HH11 HH31 HH32 5B076 BB06 EC02 EC10 5B081 AA09 BB07 CC01

Claims

【特許請求の範囲】

【請求項１】所定ソース・コードから搭載システム向けの所定変換済みコ
ードにする変換器の検証方法であって、前記ソース・コードと前記変換済みコー
ドはバーチャル・マシンに結合され、前記ソース・コード（１）と前記変換済みコード（３）のそれぞれについて、
これら２つのコード（１，３）の作用を因数分解する唯一のバーチャル・マシン
を構成する共通の第１部分集合（１３）を決定するステップと、前記唯一のバーチャル・マシンにより使用される複数の所定補助関数（１０_i
−３０_i）で構成され、前記補助関数（１０_i−３０_i）が前記ソース・コード（
１）および前記変換済みコード（３）内の常駐差異を表現する第２部分集合（１
０，３０）を、前記ソース・コード（１）と前記変換済みコード（３）のそれぞ
れについて、決定するステップと、前記ソース・コード（１）に結合された前記第２部分集合（１０）に属する各
ペアの第１補助関数（１０_i）と、前記変換済みコード（３）に結合された前記
第２部分集合（３０）に属する各ペアの第２補助関数（３０_i）を、前記補助関
数のペアごとに結合するステップと、前記全てのペアの前記補助関数（１０_i−３０_i）の間で決定される対応の特性
を検証（６）するステップと、前記コンバータ（２）によるソース・コード（１）から変換済みコード（３）
への前記変換は前記決定される対応の特性を満足することを検証するステップを
、少なくとも含んでいることを特徴とする前記検証方法。
【請求項２】前記対応の特性が論理的関係であって、前記各ペアの前記補
助関数（１０_i−３０_i）がそれらの実行のときに前記関係論理によって結ばれた
結果を生成するようになっており、またこの関係が、前記ソース・コードと前記
変換済みコードの各々の前記観察可能な実体について同一関係であるという点に
おいて、補助関数の全てのペアについて、前記変換のときに前記ソース・コード
（１）の相関関係が変換済み関数（３）のなかに保存されるようになっていて、
コード変換器（２）の前記検証が実現されることを特徴とする請求項１記載の方
法。
【請求項３】コード変換器（２）がソース・コード（１）から変換済みコ
ード（３）を生成し、この変換済みコード（３）は、ＩＣカード（７）の記憶手
段（７１）の中に登録されるように定められている請求項１または請求項２によ
る検証方法のアプリケーション。
【請求項４】前記変換済みコードは特定情報言語のバーチャル・マシン内
に書かれたプログラムであって、前記ＩＣカード（７）がこの変換済みコード（
３）で書かれた複数のアプリケーション・ソフトウェア（Ａ_lないしＡ_n）を登録
したＩＣカードであることを特徴とする、請求項３記載のアプリケーション。
【請求項５】前記ソース・コード（１）が「ＪＡＶＡ」（登録商標）言語
のバーチャル・マシン内に書かれたプログラムであり、前記変換済みコード（３
）が「ＪＡＶＡＣＡＲＤ」（登録商標）言語のバーチャル・マシン内にかかれ
たプログラムであることを特徴とする請求項３または請求項４記載のアプリケー
ション。