知財求人 - 知財ポータルサイト「IP Force」
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公開特許公報(A)
(11)【公開番号】P2024109206
(43)【公開日】2024-08-14
(54)【発明の名称】カバレッジ測定装置およびカバレッジ測定方法
(51)【国際特許分類】
G06F 11/36 20060101AFI20240806BHJP
G06F 8/30 20180101ALI20240806BHJP
【ＦＩ】
G06F11/36 176
G06F8/30
【審査請求】未請求
【請求項の数】5
【出願形態】ＯＬ
(21)【出願番号】P 2023013877
(22)【出願日】2023-02-01
(71)【出願人】
【識別番号】000005234
【氏名又は名称】富士電機株式会社
(74)【代理人】
【識別番号】110004185
【氏名又は名称】インフォート弁理士法人
(74)【代理人】
【識別番号】100121083
【弁理士】
【氏名又は名称】青木 宏義
(74)【代理人】
【識別番号】100138391
【弁理士】
【氏名又は名称】天田 昌行
(74)【代理人】
【識別番号】100132067
【弁理士】
【氏名又は名称】岡田 喜雅
(74)【代理人】
【識別番号】100131521
【弁理士】
【氏名又は名称】堀口 忍
(72)【発明者】
【氏名】内田 修平
(72)【発明者】
【氏名】深井 悠介
(72)【発明者】
【氏名】坂野 正太郎
【テーマコード（参考）】
5B042
5B376
【Ｆターム（参考）】
5B042HH18
5B042HH30
5B042LA02
5B042MA08
5B042MA13
5B042MC13
5B376BC31
5B376BC61
(57)【要約】
【課題】メモリサイズに制約があるデバイスにおいてソースコードのカバレッジを適切に測定できる方法を提供する。
【解決手段】カバレッジ測定装置は、ソースコードのカバレッジを測定するために、分配部、生成部、カバレッジ実行部、結合部を備える。分配部は、ソースコードを構成する複数のソースコードファイルを複数のグループに分配する。生成部は、グループ毎に、分配部により分配されたソースコードファイルに対応するカバレッジ測定用情報が埋め込まれたロードモジュールを生成する。カバレッジ実行部は、グループ毎に、ロードモジュールをコンピュータに実行させてカバレッジデータを取得する。結合部は、複数のカバレッジデータを結合する。分配部は、各グループのロードモジュールがコンピュータ上で実行可能となるように、複数のソースコードファイルを複数のグループに分配する。
【選択図】図２
【解決手段】カバレッジ測定装置は、ソースコードのカバレッジを測定するために、分配部、生成部、カバレッジ実行部、結合部を備える。分配部は、ソースコードを構成する複数のソースコードファイルを複数のグループに分配する。生成部は、グループ毎に、分配部により分配されたソースコードファイルに対応するカバレッジ測定用情報が埋め込まれたロードモジュールを生成する。カバレッジ実行部は、グループ毎に、ロードモジュールをコンピュータに実行させてカバレッジデータを取得する。結合部は、複数のカバレッジデータを結合する。分配部は、各グループのロードモジュールがコンピュータ上で実行可能となるように、複数のソースコードファイルを複数のグループに分配する。
【選択図】図２
【特許請求の範囲】
【請求項1】
コンピュータ上で動作するロードモジュールのソースコードのカバレッジを測定するカバレッジ測定装置であって、
前記ソースコードを構成する複数のソースコードファイルを複数のグループに分配する分配部と、
前記複数のグループそれぞれに対して、前記分配部により分配されたソースコードファイルに対応するカバレッジ測定用情報が埋め込まれた、前記ソースコードのロードモジュールを生成する生成部と、
前記複数のグループそれぞれに対して生成されたロードモジュールを前記コンピュータに実行させて複数のカバレッジデータを取得するカバレッジ実行部と、
前記複数のカバレッジデータを結合する結合部と、を備え、
前記分配部は、各グループに対して生成されるロードモジュールが、前記コンピュータ上で実行可能となるように、前記複数のソースコードファイルを前記複数のグループに分配する
ことを特徴とするカバレッジ測定装置。
前記ソースコードを構成する複数のソースコードファイルを複数のグループに分配する分配部と、
前記複数のグループそれぞれに対して、前記分配部により分配されたソースコードファイルに対応するカバレッジ測定用情報が埋め込まれた、前記ソースコードのロードモジュールを生成する生成部と、
前記複数のグループそれぞれに対して生成されたロードモジュールを前記コンピュータに実行させて複数のカバレッジデータを取得するカバレッジ実行部と、
前記複数のカバレッジデータを結合する結合部と、を備え、
前記分配部は、各グループに対して生成されるロードモジュールが、前記コンピュータ上で実行可能となるように、前記複数のソースコードファイルを前記複数のグループに分配する
ことを特徴とするカバレッジ測定装置。
【請求項2】
前記分配部は、
前記複数のソースコードファイルの中から選択した１以上のソースコードファイルのステップ数の合計が前記ソースコードの総ステップ数に対して指定された割合となるように、前記複数のソースコードファイルの中から１以上のソースコードファイルを選択する第１の工程と、
前記第１の工程で選択したソースコードファイルに対応するカバレッジ測定用情報が埋め込まれたロードモジュールを前記生成部に生成させる第２の工程と、
前記第２の工程で生成されたロードモジュールを前記コンピュータ上で実行可能か否かを判定する第３の工程と、
前記第３の工程の判定結果に応じて前記割合を変更する第４の工程と、
前記割合が所定の範囲に収束するまで、前記第１～第４の工程を繰り返し実行する第５の工程と、
前記所定の範囲に収束した割合に基づいて、前記複数のソースコードファイルを前記複数のグループに分配する第６の工程と、を実行する
ことを特徴とする請求項１に記載のカバレッジ測定装置。
前記複数のソースコードファイルの中から選択した１以上のソースコードファイルのステップ数の合計が前記ソースコードの総ステップ数に対して指定された割合となるように、前記複数のソースコードファイルの中から１以上のソースコードファイルを選択する第１の工程と、
前記第１の工程で選択したソースコードファイルに対応するカバレッジ測定用情報が埋め込まれたロードモジュールを前記生成部に生成させる第２の工程と、
前記第２の工程で生成されたロードモジュールを前記コンピュータ上で実行可能か否かを判定する第３の工程と、
前記第３の工程の判定結果に応じて前記割合を変更する第４の工程と、
前記割合が所定の範囲に収束するまで、前記第１～第４の工程を繰り返し実行する第５の工程と、
前記所定の範囲に収束した割合に基づいて、前記複数のソースコードファイルを前記複数のグループに分配する第６の工程と、を実行する
ことを特徴とする請求項１に記載のカバレッジ測定装置。
【請求項3】
前記コンピュータにおいて前記ソースコードに割り当てられているメモリ容量は既知であり、
前記分配部は、
カバレッジ測定用情報が埋め込まれていないロードモジュール、または、前記複数のソースコードファイルの中から選択される１以上のソースコードファイルに対応するカバレッジ測定用情報が埋め込まれたロードモジュールである第１のロードモジュールを生成し、前記第１のロードモジュールのサイズを表す第１のサイズ値および前記第１のロードモジュールに埋め込まれたカバレッジ測定用情報に対応するソースコードファイルのステップ数を表す第１のステップ数のペアを取得する第１の工程と、
前記複数のソースコードファイルの中から選択される１以上のソースコードファイルに対応するカバレッジ測定用情報が埋め込まれた、前記第１のロードモジュールと異なる第２のロードモジュールを生成し、前記第２のロードモジュールのサイズを表す第２のサイズ値および前記第２のロードモジュールに埋め込まれたカバレッジ測定用情報に対応するソースコードファイルのステップ数を表す第２のステップ数のペアを取得する第２の工程と、
前記複数のソースコードファイルの中から選択される１以上のソースコードファイルに対応するカバレッジ測定用情報が埋め込まれた、前記第１および第２のロードモジュールと異なる第３のロードモジュールを生成し、前記第３のロードモジュールのサイズを表す第３のサイズ値および前記第３のロードモジュールに埋め込まれたカバレッジ測定用情報に対応するソースコードファイルのステップ数を表す第３のステップ数のペアを取得する第３の工程と、
横軸が前記ソースコードファイルのステップ数を表し、縦軸がメモリ使用量を表すグラフにおいて、前記第１のサイズ値および前記第１のステップ数のペア、前記第２のサイズ値および前記第２のステップ数のペア、および前記第３のサイズ値および前記第３のステップ数のペアに対する近似直線を求める第４の工程と、
前記近似直線および前記メモリ容量に基づいて、前記ソースコードの総ステップ数に対する、前記複数のソースコードファイルの中から選択される１以上のソースコードファイルのステップ数の合計の割合を決定する第５の工程と、
前記第５の工程で決定した割合に基づいて、前記複数のソースコードファイルを前記複数のグループに分配する第６の工程と、を実行する
ことを特徴とする請求項１に記載のカバレッジ測定装置。
前記分配部は、
カバレッジ測定用情報が埋め込まれていないロードモジュール、または、前記複数のソースコードファイルの中から選択される１以上のソースコードファイルに対応するカバレッジ測定用情報が埋め込まれたロードモジュールである第１のロードモジュールを生成し、前記第１のロードモジュールのサイズを表す第１のサイズ値および前記第１のロードモジュールに埋め込まれたカバレッジ測定用情報に対応するソースコードファイルのステップ数を表す第１のステップ数のペアを取得する第１の工程と、
前記複数のソースコードファイルの中から選択される１以上のソースコードファイルに対応するカバレッジ測定用情報が埋め込まれた、前記第１のロードモジュールと異なる第２のロードモジュールを生成し、前記第２のロードモジュールのサイズを表す第２のサイズ値および前記第２のロードモジュールに埋め込まれたカバレッジ測定用情報に対応するソースコードファイルのステップ数を表す第２のステップ数のペアを取得する第２の工程と、
前記複数のソースコードファイルの中から選択される１以上のソースコードファイルに対応するカバレッジ測定用情報が埋め込まれた、前記第１および第２のロードモジュールと異なる第３のロードモジュールを生成し、前記第３のロードモジュールのサイズを表す第３のサイズ値および前記第３のロードモジュールに埋め込まれたカバレッジ測定用情報に対応するソースコードファイルのステップ数を表す第３のステップ数のペアを取得する第３の工程と、
横軸が前記ソースコードファイルのステップ数を表し、縦軸がメモリ使用量を表すグラフにおいて、前記第１のサイズ値および前記第１のステップ数のペア、前記第２のサイズ値および前記第２のステップ数のペア、および前記第３のサイズ値および前記第３のステップ数のペアに対する近似直線を求める第４の工程と、
前記近似直線および前記メモリ容量に基づいて、前記ソースコードの総ステップ数に対する、前記複数のソースコードファイルの中から選択される１以上のソースコードファイルのステップ数の合計の割合を決定する第５の工程と、
前記第５の工程で決定した割合に基づいて、前記複数のソースコードファイルを前記複数のグループに分配する第６の工程と、を実行する
ことを特徴とする請求項１に記載のカバレッジ測定装置。
【請求項4】
前記分配部は、
各ソースコードファイルについて、カバレッジ測定用情報を挿入すべき場所の数を求める第１の工程と、
各ソースコードファイルについて、前記カバレッジ測定用情報を挿入すべき場所の数に基づいて、前記カバレッジ測定用情報が埋め込まれることに起因して生じるロードモジュールのサイズの増加分を計算する第２の工程と、
前記コンピュータにおいて前記ソースコードに割り当てられているメモリ容量および前記カバレッジ測定用情報が埋め込まれない前記ソースコードのロードモジュールのサイズに基づいて、前記ロードモジュールの増加可能サイズを計算する第３の工程と、
前記第２の工程で各ソースコードファイルについて計算される増加分および前記第３の工程で計算される増加可能サイズに基づいて、前記複数のソースコードファイルを前記複数のグループに分配する第４の工程と、を実行する
ことを特徴とする請求項１に記載のカバレッジ測定装置。
各ソースコードファイルについて、カバレッジ測定用情報を挿入すべき場所の数を求める第１の工程と、
各ソースコードファイルについて、前記カバレッジ測定用情報を挿入すべき場所の数に基づいて、前記カバレッジ測定用情報が埋め込まれることに起因して生じるロードモジュールのサイズの増加分を計算する第２の工程と、
前記コンピュータにおいて前記ソースコードに割り当てられているメモリ容量および前記カバレッジ測定用情報が埋め込まれない前記ソースコードのロードモジュールのサイズに基づいて、前記ロードモジュールの増加可能サイズを計算する第３の工程と、
前記第２の工程で各ソースコードファイルについて計算される増加分および前記第３の工程で計算される増加可能サイズに基づいて、前記複数のソースコードファイルを前記複数のグループに分配する第４の工程と、を実行する
ことを特徴とする請求項１に記載のカバレッジ測定装置。
【請求項5】
コンピュータ上で動作するロードモジュールのソースコードのカバレッジを測定するカバレッジ測定方法であって、
前記ソースコードを構成する複数のソースコードファイルを複数のグループに分配する第１の工程と、
前記複数のグループそれぞれに対して、前記第１の工程により分配されたソースコードファイルに対応するカバレッジ測定用情報が埋め込まれた、前記ソースコードのロードモジュールを生成する第２の工程と、
前記複数のグループそれぞれに対して生成されたロードモジュールを前記コンピュータに実行させて複数のカバレッジデータを取得する第３の工程と、
前記複数のカバレッジデータを結合する第４の工程と、を含み、
前記第１の工程において、各グループに対して生成されるロードモジュールが、前記コンピュータ上で実行可能となるように、前記複数のソースコードファイルを前記複数のグループに分配する
ことを特徴とするカバレッジ測定方法。
前記ソースコードを構成する複数のソースコードファイルを複数のグループに分配する第１の工程と、
前記複数のグループそれぞれに対して、前記第１の工程により分配されたソースコードファイルに対応するカバレッジ測定用情報が埋め込まれた、前記ソースコードのロードモジュールを生成する第２の工程と、
前記複数のグループそれぞれに対して生成されたロードモジュールを前記コンピュータに実行させて複数のカバレッジデータを取得する第３の工程と、
前記複数のカバレッジデータを結合する第４の工程と、を含み、
前記第１の工程において、各グループに対して生成されるロードモジュールが、前記コンピュータ上で実行可能となるように、前記複数のソースコードファイルを前記複数のグループに分配する
ことを特徴とするカバレッジ測定方法。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、ソースコードのカバレッジを測定する装置および方法に係わる。
【背景技術】
【0002】
ソフトウェアの品質を確保するために、多くのケースにおいて、カバレッジが測定される。カバレッジは、ソースコード全体に対してテストを実行した箇所の割合を表し、ソフトウェアの品質を定量的に認識するための重要な指標の１つである。なお、カバレッジの測定については、例えば、特許文献１に記載されている。
【先行技術文献】
【特許文献】
【0003】
【特許文献1】特開２０２２－０６８５６６号公報
【発明の概要】
【発明が解決しようとする課題】
【0004】
ソースコードのカバレッジを測定する際には、カバレッジ測定用のマーカーをロードモジュールに埋め込む必要があるので、ロードモジュールのサイズが大きくなってしまう。このため、組込機器などのメモリサイズに制約があるデバイスにおいては、カバレッジの測定時に、カバレッジ測定用のマーカーを含むロードモジュールがメモリに格納できなくなるおそれがある。
【0005】
本発明の１つの側面に係わる目的は、メモリサイズに制約があるデバイスにおいてもソースコードのカバレッジを適切に測定できる方法を提供することである。
【課題を解決するための手段】
【0006】
本発明の１つの態様のカバレッジ測定装置は、コンピュータ上で動作するロードモジュールのソースコードのカバレッジを測定する。このカバレッジ測定装置は、前記ソースコードを構成する複数のソースコードファイルを複数のグループに分配する分配部と、前記複数のグループそれぞれに対して、前記分配部により分配されたソースコードファイルに対応するカバレッジ測定用情報が埋め込まれた、前記ソースコードのロードモジュールを生成する生成部と、前記複数のグループそれぞれに対して生成されたロードモジュールを前記コンピュータに実行させて複数のカバレッジデータを取得するカバレッジ実行部と、前記複数のカバレッジデータを結合する結合部と、を備える。前記分配部は、各グループに対して生成されるロードモジュールが、前記コンピュータ上で実行可能となるように、前記複数のソースコードファイルを前記複数のグループに分配する。
【発明の効果】
【0007】
上述の態様によれば、メモリサイズに制約があるデバイスにおいてもソースコードのカバレッジを適切に測定できる。
【図面の簡単な説明】
【0008】
【図1】カバレッジ測定の一例を示す図である。
【図2】本発明の実施形態に係わるカバレッジ測定方法の概要を説明する図である。
【図3】本発明の第１の実施形態に係わるカバレッジ測定装置の一例を示す図である。
【図4】ロードモジュール情報保存部に保存される情報の一例を示す図である。
【図5】実行設定ファイルの記載内容の一例を示す図である。
【図6】メモリの空き容量の計算値を取得するためのコマンドの処理の一例を示すフローチャートである。
【図7】カバレッジ測定装置の処理の一例を示すフローチャートである。
【図8】ソースコードファイルのグループ化の一例を示す図である。
【図9】メモリ空き容量検出部の処理の一例を示すフローチャートである。
【図10】メモリ空き容量検出部により更新されたロードモジュール情報保存部の一例を示す図である。
【図11】分配部の処理の一例を示すフローチャートである。
【図12】分割割合を決定する処理の一例を示すフローチャートである。
【図13】分割割合を決定する手順の一例を示す図である。
【図14】分割割合の決定時に更新されたロードモジュール情報保存部の一例を示す図である。
【図15】グループ毎にロードモジュールを生成する処理の一例を示すフローチャートである。
【図16】分配部により更新されたロードモジュール情報保存部の一例を示す図である。
【図17】分割割合に基づくソースコードファイルのグループ化の一例を示す図である。
【図18】カバレッジ実行部の処理の一例を示すフローチャートである。
【図19】カバレッジデータ結合部の処理の一例を示すフローチャートである。
【図20】カバレッジデータの結合の一例を示す図である。
【図21】カバレッジ測定の対象となるソースコードのステップ数とメモリ使用量との関係を示す図である。
【図22】第２の実施形態において分割割合を決定する方法の一例を示すフローチャートである。
【図23】第２の実施形態において分割割合を決定する方法の実施例を示す図である。
【図24】カバレッジ測定用マーカーを挿入する場所を検出する方法の一例を示す図である。
【図25】ロードモジュールのサイズの計算の一例を示す図である。
【図26】カバレッジ測定の対象とすることに起因する、ロードモジュールのサイズの増加分を示す図である。
【図27】第３の実施形態におけるグループ化の一例を示す図である。
【図28】第３の実施形態におけるグループ化の他の例を示す図である。
【図29】第３の実施形態においてソースコードファイルを複数のグループに分配する方法の一例を示すフローチャートである。
【図30】カバレッジ測定装置のハードウェア構成の一例を示す図である。
【発明を実施するための形態】
【0009】
図１は、カバレッジ測定の一例を示す。この例では、ソースコード１は、組込機器２に実装されるオペレーティングシステムを記述している。また、組込機器２は、メモリ３を備える。
【0010】
ソースコード１のカバレッジを測定する際には、ビルド時に、カバレッジ測定用マーカーが埋め込まれる。すなわち、ロードモジュールは、カーネル本体およびカバレッジ測定用マーカーを含む。このため、カバレッジの測定時には、カバレッジの測定を行わないときと比較して、ロードモジュールのサイズが大きくなる。そして、組込機器２においてこのロードモジュールを実行することにより、ソースコード１のカバレッジが測定される。
【0011】
但し、組込機器２は、多くのケースにおいて、小型化／低コスト化を実現するために、小容量のメモリが実装される。ここで、メモリ領域は、通常、用途（オペレーティングシステムのカーネル、アプリケーションプログラム、アプリケーションデータ等）に応じて分割される。また、アプリケーションプログラム／データのための領域を大きくすることが要求される。このため、カバレッジ測定用マーカーを含むロードモジュールのサイズに合わせてカーネル用領域を大きく設計することは好ましくない。ここで、この問題は、例えば、カバレッジの測定時にカーネル用領域を一時的に大きくすれば、解決され得る。しかし、この場合、組込機器２が実際に動作するときと異なる環境で測定が行われるので、カバレッジ測定の信頼性が低下してしまう。
【0012】
このように、メモリサイズに制約があるデバイス（ここでは、組込機器２）において、カバレッジ測定に必要なマーカー等が埋め込まれたロードモジュールを格納するメモリ領域を確保する方法が求められる。そこで、本発明の実施形態に係わるカバレッジ測定装置は、この課題を解決する機能を備える。
【0013】
図２は、本発明の実施形態に係わるカバレッジ測定方法の概要を説明する図である。この実施例では、ソースコード１は、組込機器２に実装されるオペレーティングシステムを記述している。なお、ソースコード１は、複数のソースコードファイルＳＣ１～ＳＣｎから構成される。また、ソースコードファイルＳＣ１～ＳＣｎのカバレッジをそれぞれ測定するためのカバレッジ測定用マーカーＣＭ１～ＣＭｎが用意されているものとする。
【0014】
ソースコード１のカバレッジを測定する際には、ソースコードファイルＳＣ１～ＳＣｎのうちから１または複数のソースコードファイルが選択される。そして、ソースコード１のビルド時に、選択されたソースコードファイルに対応するカバレッジ測定用マーカーがロードモジュールに埋め込まれる。このとき、カーネル本体および選択されたソースコードファイルに対応するカバレッジ測定用マーカーを含むロードモジュールのサイズが、組込機器２のメモリ容量を超えないように、１または複数のソースコードファイルが選択される。ソースコードファイルの選択は、メモリ３の空き容量、ロードモジュール中のカーネル本体のサイズ、各カバレッジ測定用マーカーＣＭ１～ＣＭｎに起因して生じるロードモジュールのサイズの増加分などに基づいて決定される。どのソースコードファイルを選択するのかは、例えば、カバレッジ設定ファイルにより指定される。この場合、選択したソースコードファイルに対して「有効」が設定され、選択しなかったソースコードファイルに対して「無効」が設定される。そして、ソースコード１からロードモジュールを生成するソフトウェアは、この設定に従って、対応するカバレッジ測定用マーカーをロードモジュールに埋め込む。
【0015】
図２に示す実施例では、ソースコード１のビルド時に、まず、ソースコードファイルＳＣ１が選択され、対応するカバレッジ測定用マーカーＣＭ１がロードモジュールに埋め込まれる。これにより、ロードモジュールＬＭ１が生成される。なお、ロードモジュールＬＭ１に含まれる「カーネル本体」は、ソースコード１全体に対応する。そして、組込機器２においてロードモジュールＬＭ１を実行することにより、ソースコードファイルＳＣ１についてのカバレッジデータＣＤ１が作成される。
【0016】
同様に、各ソースコードファイルＳＣ１～ＳＣｎが少なくとも１回選択されるように、上述の手順が繰り返し実行される。これにより、複数のカバレッジデータが作成される。図２に示す例では、ソースコードファイルＳＣ１～ＳＣｎが１つずつ順番に選択され、カバレッジデータＣＤ１～ＣＤｎが作成されている。この後、カバレッジデータＣＤ１～ＣＤｎを結合することにより、ソースコード１全体に対するカバレッジ測定結果が作成される。
【0017】
このように、本発明の実施形態に係わるカバレッジ測定方法によれば、ソースコード１を構成するソースコードファイルＳＣ１～ＳＣｎが少なくとも１回は選択されるように、組込機器２のメモリ３の空き容量に応じて、１または複数のソースコードファイルが順次選択される。したがって、ソースコード１のサイズに合わせてメモリ３の容量を可能な限り小さく抑えながら、ソースコード全体のカバレッジを適切に測定することができる。
【0018】
＜第１の実施形態＞
図３は、本発明の第１の実施形態に係わるカバレッジ測定装置の一例を示す。本発明の第１の実施形態に係わるカバレッジ測定装置１０は、この実施例では、カバレッジ測定対象機器３０に実装されるソフトウェアのカバレッジを測定する。カバレッジ測定対象機器３０は、ＣＰＵ３１およびメモリ３２を備える。ＣＰＵ３１は、ロードモジュール４１に記述されている処理を実行することができる。メモリ３２は、プログラムおよびデータを保存することができる。なお、メモリ３２は、この実施例では、不揮発性メモリおよびＲＡＭ等の揮発性メモリを含むものとする。カバレッジ測定対象機器３０は、コンピュータを含む組込機器であってもよい。
図３は、本発明の第１の実施形態に係わるカバレッジ測定装置の一例を示す。本発明の第１の実施形態に係わるカバレッジ測定装置１０は、この実施例では、カバレッジ測定対象機器３０に実装されるソフトウェアのカバレッジを測定する。カバレッジ測定対象機器３０は、ＣＰＵ３１およびメモリ３２を備える。ＣＰＵ３１は、ロードモジュール４１に記述されている処理を実行することができる。メモリ３２は、プログラムおよびデータを保存することができる。なお、メモリ３２は、この実施例では、不揮発性メモリおよびＲＡＭ等の揮発性メモリを含むものとする。カバレッジ測定対象機器３０は、コンピュータを含む組込機器であってもよい。
【0019】
カバレッジ測定装置１０は、図３に示すように、ビルド用ソフトウェア１１、ロードモジュール格納部１２、ロードモジュール情報保存部１３、カバレッジデータ保存部１４、メモリ空き容量検出部１５、分配部１６、カバレッジ実行部１７、およびカバレッジデータ結合部１８を備える。なお、カバレッジ測定装置１０は、図３に示していない他の機能をさらに備えてもよい。
【0020】
カバレッジ測定装置１０には、ソースコード２１、測定対象外パス設定ファイル２２、実行設定ファイル２３、およびカバレッジ測定用ソフトウェア２４が与えられる。なお、図３に示していない他のファイル、データ、または情報がカバレッジ測定装置１０にさらに与えられてもよい。
【0021】
ビルド用ソフトウェア１１は、カバレッジ測定対象機器３０において実行可能なロードモジュール４１をビルドするためのソフトウェアであり、コンパイラを含む。ロードモジュール格納部１２は、１または複数のロードモジュール４１を格納するための領域に相当する。
【0022】
ロードモジュール情報保存部１３は、カバレッジ測定の対象となるソースコードの名称などを格納する領域に相当する。具体的には、ロードモジュール情報保存部１３には、例えば、下記の情報が格納される。
（１）カバレッジ測定の対象となるソースコードのパス。このパスは、ソースコード２１を構成する複数のソースコードファイルの中で、カバレッジ測定の対象となる１または複数のソースコードファイルを表す。
（２）全ステップ数に対するカバレッジ測定対象ステップ数の割合。なお、この割合は、上記（１）のパスにより指定されるソースコードファイルのステップ数の合計を、ソースコード２１の全ステップ数で割算することで計算される。
（３）メモリ３２の空き容量。この空き容量は、カバレッジ測定対象機器３０にロードモジュール４１を格納したときのメモリ３２の空き容量を表してもよい。なお、メモリ３２の空き容量を管理する代わりに、不揮発性メモリの空き容量およびＲＡＭの空き容量を個々に管理することも可能であるが、この明細書では、記載を簡潔にするために、不揮発性メモリの空き容量およびＲＡＭの空き容量をまとめて「メモリ３２の空き容量」として管理するものとする。
（４）ロードモジュール４１のパス。このパスは、カバレッジ測定装置１０においてロードモジュール４１が格納される領域を表す。
（５）実行可否情報。この情報は、カバレッジ測定対象機器３０においてロードモジュール４１の実行が成功したか否かを表す。
（６）カバレッジデータ４２のパス。このパスは、カバレッジ測定対象機器３０においてカバレッジデータ４２が格納される領域を表す。
（１）カバレッジ測定の対象となるソースコードのパス。このパスは、ソースコード２１を構成する複数のソースコードファイルの中で、カバレッジ測定の対象となる１または複数のソースコードファイルを表す。
（２）全ステップ数に対するカバレッジ測定対象ステップ数の割合。なお、この割合は、上記（１）のパスにより指定されるソースコードファイルのステップ数の合計を、ソースコード２１の全ステップ数で割算することで計算される。
（３）メモリ３２の空き容量。この空き容量は、カバレッジ測定対象機器３０にロードモジュール４１を格納したときのメモリ３２の空き容量を表してもよい。なお、メモリ３２の空き容量を管理する代わりに、不揮発性メモリの空き容量およびＲＡＭの空き容量を個々に管理することも可能であるが、この明細書では、記載を簡潔にするために、不揮発性メモリの空き容量およびＲＡＭの空き容量をまとめて「メモリ３２の空き容量」として管理するものとする。
（４）ロードモジュール４１のパス。このパスは、カバレッジ測定装置１０においてロードモジュール４１が格納される領域を表す。
（５）実行可否情報。この情報は、カバレッジ測定対象機器３０においてロードモジュール４１の実行が成功したか否かを表す。
（６）カバレッジデータ４２のパス。このパスは、カバレッジ測定対象機器３０においてカバレッジデータ４２が格納される領域を表す。
【0023】
【0024】
カバレッジデータ保存部１４は、カバレッジデータ４２を保存する。メモリ空き容量検出部１５は、カバレッジ測定対象機器３０に実装されているメモリ３２の空き容量を検出する。分配部１６は、ソースコード２１を構成する複数のソースコードファイルの中から選択されるソースコードファイルに対応するカバレッジ測定用マーカーが埋め込まれたロードモジュールのサイズが、メモリ３２の空き容量を超えないように、複数のソースコードファイルを複数のグループに分配する。カバレッジ実行部１７は、カバレッジ測定対象機器３０にロードモジュール４１を実行させる。これにより、カバレッジデータ４２が作成される。このとき、分配部１６により指定されるグループ毎にロードモジュールが実行される。よって、複数のカバレッジデータ４２が作成される。カバレッジデータ結合部１８は、複数のカバレッジデータ４２を結合することによりカバレッジ測定結果５１を出力する。
【0025】
ソースコード２１は、カバレッジ測定対象機器３０において実行されるロードモジュール４１の元となるソースコードに相当する。この実施例では、ソースコード２１は、複数のソースコードファイルから構成される。測定対象外パス設定ファイル２２は、ソースコード２１を構成する複数のソースコードファイルのうち、カバレッジ測定を行わないソースコードファイルの格納領域を指定するパスを記述する。
【0026】
実行設定ファイル２３は、カバレッジ測定対象機器３０においてロードモジュールを実行するために必要な情報を表す。実行設定ファイル２３は、例えば、下記の情報を含む。
（１）カバレッジ測定対象機器３０に接続するための情報。この情報は、ＩＰアドレス、ポート番号、ログインＩＤ、パスワードなどを含む。
（２）カバレッジ測定対象機器３０においてカバレッジ測定用ソフトウェア２４を保存する領域（ファイルのパスなど）。
（３）メモリ３２の空き容量の計算値を取得するためのコマンド。このコマンドは、カバレッジ測定装置１０において実行される。
（１）カバレッジ測定対象機器３０に接続するための情報。この情報は、ＩＰアドレス、ポート番号、ログインＩＤ、パスワードなどを含む。
（２）カバレッジ測定対象機器３０においてカバレッジ測定用ソフトウェア２４を保存する領域（ファイルのパスなど）。
（３）メモリ３２の空き容量の計算値を取得するためのコマンド。このコマンドは、カバレッジ測定装置１０において実行される。
【0027】
【0028】
図６は、メモリ３２の空き容量の計算値を取得するためのコマンドの処理の一例を示すフローチャートである。Ｓ１において、カバレッジ測定装置１０は、メモリ３２におけるプログラム領域サイズおよびデータ領域サイズを表す情報を取得する。このとき、各領域のサイズは、ロードモジュール４１のビルドにより作成されたメモリマップファイルの記述から取得してもよい。そして、Ｓ２において、カバレッジ測定装置１０は、メモリ３２のサイズから、プログラム領域サイズおよびデータ領域サイズの合計を減算する。このとき、メモリ３２のサイズが仕様等により決まっているケースでは、その値を取得してもよい。或いは、ｄｆコマンドを用いてカバレッジ測定対象機器３０から取得してもよい。
【0029】
カバレッジ測定用ソフトウェア２４は、カバレッジの測定時にカバレッジ測定対象機器３０において実行されるプログラムであり、例えば、オペレーティングシステムのシステムコールを一通り実行する試験プログラムである。カバレッジ測定結果５１は、ソースコード２１の中で試験が実行された割合を表す。なお、カバレッジ測定結果５１は、図表を含むＨＴＭＬファイルであってもよい。
【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】
なお、選択したソースコードファイルのステップ数の合計が分割割合Ｐに対応する値にならない場合には、所定の誤差を考慮して図１２に示すフローチャートの処理を実行してもよい。たとえば、ソースコード２１全体のステップ数が１００万であり、分割割合Ｐが０．１であり、許容誤差が１万ステップであるものとする。この場合、合計ステップ数が９万～１１万となるように１または複数のソースコードファイルが選択される。或いは、「マイナス２パーセント」～「ゼロパーセント」の範囲で誤差を許容する場合には、合計ステップ数が８万～１０万となるように１または複数のソースコードファイルが選択される。
【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】
Ｓ９５において、分配部１６は、ソースコードファイル毎に、カバレッジ測定用マーカーを挿入すべき場所の数を求める。この手順は、図２４を参照して説明した通りである。Ｓ９６において、分配部１６は、カバレッジ測定用マーカーを挿入すべき場所１つ当たりのサイズの増加分を計算する。この増加分は、Ｓ９４で計算されるサイズＺ５を、カバレッジ測定用マーカーを挿入すべき場所の総数で除算することで得られる。Ｓ９７において、分配部１６は、ソースコードファイル毎に、カバレッジ測定用マーカーの挿入に起因するサイズの増加分を計算する。この増加分は、ソースコードファイル毎に、当該ソースコードファイ内に現れるカバレッジ測定用マーカーを挿入すべき場所の数に、Ｓ９６で計算される増加分を乗算することで計算され、その計算結果は図２６に示す通りである。
【0113】
Ｓ９８において、分配部１６は、カバレッジ測定のために増加可能なロードモジュールのサイズを計算する。この増加可能サイズは、メモリ３２の空き容量から、Ｓ９３で計算されるサイズＺ３を引算することで計算され、図２５のＺ４に相当する。
【0114】
Ｓ９９において、分配部１６は、Ｓ９７で計算される増加分の合計が、Ｓ９８で計算される増加可能サイズＺ４を超えない範囲で、可能な限り大きくなるように、１または複数のソースコードファイルを選択する。これにより、１つのグループが構成される。この手順は、図２７または図２８を参照して説明した通りである。
【0115】
Ｓ１００において、分配部１６は、ソースコード２１を構成する複数のソースコードファイルのうちで、選択されてないソースコードファイルが残っているか否かを判定する。そして、選択されてないソースコードファイルが残っているときは、分配部１６の処理はＳ９９に戻る。すなわち、すべてのソースコードファイルが選択されるまで、Ｓ９９～Ｓ１００の処理が繰り返し実行される。これにより、ソースコード２１を構成する複数のソースコードファイルがいずれかのグループに分配される。図２７に示す例では、ソースコードファイルＳＣ１～ＳＣ１５が５個のグループＧ１～Ｇ５に分配されている。図２８に示す例では、ソースコードファイルＳＣ１～ＳＣ１５が４個のグループＧ１～Ｇ４に分配されている。
【0116】
この後、カバレッジ測定装置１０は、グループ毎にロードモジュールを生成し、カバレッジ測定を実行する。さらに、グループ毎に作成されるカバレッジデータを結合することでカバレッジ測定結果を得る。
【0117】
このように、第３の実施形態に係わるカバレッジ測定装置は、カバレッジ測定用マーカーを挿入すべき場所の数に基づいてソースコードファイルを複数のグループに分配し、グループ毎にロードモジュールを生成してカバレッジを測定する。よって、ステップ数に基づいてソースコードファイルをグループ化する方法と比べて、ビルドされるロードモジュールのサイズを均等にできることがある。ビルドされるロードモジュールのサイズが均等になると、カバレッジ測定において実行すべきロードモジュールの数が少なくなり、カバレッジ測定時間を短縮できる。
【0118】
＜ハードウェア構成＞
図３０は、カバレッジ測定装置１０のハードウェア構成の一例を示す。カバレッジ測定装置１０は、プロセッサ１０１、メモリ１０２、記憶装置１０３、入出力デバイス１０４、記録媒体読取り装置１０５、および通信インタフェース１０６を備えるコンピュータ１００により実現される。
図３０は、カバレッジ測定装置１０のハードウェア構成の一例を示す。カバレッジ測定装置１０は、プロセッサ１０１、メモリ１０２、記憶装置１０３、入出力デバイス１０４、記録媒体読取り装置１０５、および通信インタフェース１０６を備えるコンピュータ１００により実現される。
【0119】
プロセッサ１０１は、記憶装置１０３に保存されているカバレッジ測定プログラムを実行することにより、カバレッジ測定装置１０の動作を制御する。カバレッジ測定プログラムは、図６、図７、図９、図１１、図１２、図１５、図１８、図１９、図２２、および図２９に示すフローチャートの手順を記述したプログラムコードを含む。よって、プロセッサ１０１がこのプログラムを実行することで、図３に示すビルド用ソフトウェア１１、メモリ空き容量検出部１５、分配部１６、カバレッジ実行部１７、およびカバレッジデータ結合部１８の機能が提供される。メモリ１０２は、プロセッサ１０１の作業領域として使用される。記憶装置１０３は、上述したカバレッジ測定プログラムおよび他のプログラムを保存する。
【0120】
入出力デバイス１０４は、キーボード、マウス、タッチパネル、マイクなどの入力デバイスを含む。また、入出力デバイス１０４は、表示装置、スピーカーなどの出力デバイスを含む。記録媒体読取り装置１０５は、記録媒体１１０に記録されているデータおよび情報を取得できる。記録媒体１１０は、コンピュータ１００に着脱可能なリムーバブル記録媒体である。また、記録媒体１１０は、例えば、半導体メモリ、光学的作用で信号を記録する媒体、または磁気的作用で信号を記録する媒体により実現される。なお、カバレッジ測定プログラムは、記録媒体１１０からコンピュータ１００に与えられてもよい。通信インタフェース１０６は、ネットワークに接続する機能を提供する。なお、カバレッジ測定プログラムがプログラムサーバ１２０に保存されているときは、コンピュータ１００は、プログラムサーバ１２０からカバレッジ測定プログラムを取得してもよい。
【符号の説明】
【0121】
１０ カバレッジ測定装置
１１ ビルド用ソフトウェア
１２ ロードモジュール格納部
１３ ロードモジュール情報保存部
１４ カバレッジデータ保存部
１５ メモリ空き容量検出部
１６ 分配部
１７ カバレッジ実行部
１８ カバレッジデータ結合部
２１ ソースコード
３０ カバレッジ測定対象機器
３１ ＣＰＵ
３２ メモリ
４１ ロードモジュール
４２ カバレッジデータ
５１ カバレッジ測定結果
１００ コンピュータ
１０１ プロセッサ
１１ ビルド用ソフトウェア
１２ ロードモジュール格納部
１３ ロードモジュール情報保存部
１４ カバレッジデータ保存部
１５ メモリ空き容量検出部
１６ 分配部
１７ カバレッジ実行部
１８ カバレッジデータ結合部
２１ ソースコード
３０ カバレッジ測定対象機器
３１ ＣＰＵ
３２ メモリ
４１ ロードモジュール
４２ カバレッジデータ
５１ カバレッジ測定結果
１００ コンピュータ
１０１ プロセッサ
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図13】
【図14】
【図15】
【図16】
【図17】
【図18】
【図19】
【図20】
【図21】
【図22】
【図23】
【図24】
【図25】
【図26】
【図27】
【図28】
【図29】
【図30】