JP2012248118A - Program execution trace information aggregation program, device, and method - Google Patents
Program execution trace information aggregation program, device, and method Download PDFInfo
- Publication number
- JP2012248118A JP2012248118A JP2011121055A JP2011121055A JP2012248118A JP 2012248118 A JP2012248118 A JP 2012248118A JP 2011121055 A JP2011121055 A JP 2011121055A JP 2011121055 A JP2011121055 A JP 2011121055A JP 2012248118 A JP2012248118 A JP 2012248118A
- Authority
- JP
- Japan
- Prior art keywords
- node
- event
- trace information
- call
- information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Debugging And Monitoring (AREA)
Abstract
Description
本発明はアプリケーションプログラムのトレース情報技術に関する。 The present invention relates to trace information technology for application programs.
近年、コンピュータシステムの発達により、世の中の様々な場面でコンピュータシステムが活用されるようになってきている。一度構築したコンピュータシステムでも歳月を経ることで、改良を行う必要が生じる。あるいはシステム全体を見直す必要が生じることがある。既に作成したプログラムの一部に修正を行う場合には、まず既存のプログラムの機能や、複数の処理単位の呼出構造を把握する必要がある。 In recent years, with the development of computer systems, computer systems have come to be used in various scenes in the world. Even computer systems that have been built once need to be improved over time. Or it may be necessary to review the entire system. When modifying a part of an already created program, it is necessary to first understand the function of the existing program and the calling structure of a plurality of processing units.
通常、プログラムには、その設計仕様書が存在するが、プログラムが設計仕様書を完全に満足していない場合も存在する。また、仕様変更を繰り返すうちに、設計仕様書自体が整理された形で保存されていない場合も多い。したがって、プログラムを実際に動作させて、そのプログラムの挙動を解析することが必要とされる。 Usually, a program has a design specification, but there are cases where the program does not completely satisfy the design specification. In many cases, the design specifications themselves are not stored in an organized manner as the specification changes are repeated. Therefore, it is necessary to actually run the program and analyze the behavior of the program.
プログラムは、複数の処理単位を含んでいるため、その処理単位の各々を実現するプログラムの要素の集合体として、全体のプログラムが構成されている場合がほとんどである。したがって、個々の処理単位に分けてプログラムを開発し、また改良を加える場合が多い。このプログラムにおける処理単位は、一般にメソッド、関数、ルーチンなどと呼ばれる。本明細書では、この一定の機能を実現するプログラムの処理単位を代表する語として「メソッド」の語を用いて説明する場合がある。したがって、以下の記載において、「メソッド」と明記されていても、この語は関数、ルーチンなど、一定の機能を実現するプログラムの「処理単位」を意味するものとして、理解すべきである点に留意する必要がある。 Since a program includes a plurality of processing units, the entire program is almost always configured as an aggregate of program elements that realize each processing unit. Therefore, there are many cases where a program is developed and improved in each processing unit. A processing unit in this program is generally called a method, a function, a routine, or the like. In the present specification, the word “method” may be used as a word representing a processing unit of a program that realizes the certain function. Therefore, in the following description, even if “method” is specified, this word should be understood as meaning a “processing unit” of a program that realizes a certain function such as a function or a routine. It is necessary to keep in mind.
プログラムのソースを分析して、個々のメソッドの呼出構造を取得する方法がある。しかしながら、実行時に決定する呼出構造などがあるため、正確な呼出構造を把握するためには、実際にプログラムを実行したことで得られる実行履歴を取得する必要がある。 There is a method for analyzing the source of a program and obtaining the calling structure of each method. However, since there is a call structure determined at the time of execution, in order to grasp an accurate call structure, it is necessary to acquire an execution history obtained by actually executing the program.
このために、プログラムを実行し、プログラムの実行履歴であるトレース情報を取得して、詳細な動作を取得することが出来る。しかしながら、多くの場合、メソッド数の組み合わせや呼出数は膨大であるため、トレース情報は膨大になる。特に、繰り返し処理などがある場合には、同じメソッドに対する呼出が複数回行われることがあり、そのことがトレース情報のデータ量を増やしている。この膨大な情報をそのまま扱うことは難しい。
また、プログラムの実行結果を解析する手法として、カバレッジテストが知られている。カバレッジテストとは、プログラムを実行した際に、ソースコードのどの部分が実際に実行されたか、その実行回数などを調べることをいう。しかしながら、ソースコードのカバレッジ情報では、テストケースが実行する行番号情報は取得するが、条件文、繰り返し文での動作や呼び出し構造のパターンを抽出することができない。このため、構造情報を取得することが出来ない。従って、メソッド間の呼出関係などの情報を取得することは出来ない。
For this reason, it is possible to execute a program, acquire trace information that is an execution history of the program, and acquire a detailed operation. However, in many cases, the combination of the number of methods and the number of calls are enormous, so the trace information becomes enormous. In particular, when there is repetitive processing or the like, a call to the same method may be performed a plurality of times, which increases the data amount of trace information. It is difficult to handle this enormous amount of information as it is.
Also, a coverage test is known as a technique for analyzing the execution result of a program. The coverage test refers to checking which part of the source code is actually executed, the number of times of execution, and the like when the program is executed. However, in the coverage information of the source code, the line number information executed by the test case is acquired, but it is not possible to extract the operation in the conditional statement and the repeated statement and the pattern of the call structure. For this reason, structure information cannot be acquired. Therefore, information such as the calling relationship between methods cannot be acquired.
カバレッジ情報の代わりに、プログラム情報を変数と関数の「要素リスト」の形式で持ち、「要素リスト」を依存グラフとして持つ技術が知られている（特許文献１）。しかしながら、この技術では、呼出構造を把握していないため、同じ要素が繰り返し出現する場合や、異なる組み合わせで出現する構造を区別できない。 A technique is known that has program information in the form of an “element list” of variables and functions instead of coverage information, and has an “element list” as a dependency graph (Patent Document 1). However, since this technique does not grasp the calling structure, it is impossible to distinguish between structures where the same element repeatedly appears or structures that appear in different combinations.
また、モデルとテスト、テストとトレース情報、トレース情報とソース、を保持することで、作業を効率化する技術が知られている（特許文献２）。これは、プログラムの管理方法に関するものであるため、ソース内の呼出構造を把握できない。 In addition, a technique is known that improves work efficiency by holding a model and test, test and trace information, and trace information and source (Patent Document 2). Since this is related to a program management method, the call structure in the source cannot be grasped.
また、事象グループを定義し、トレース情報内の事象グループを識別することで、パターンを取得し、トレース情報を集約する技術が知られている（特許文献３）。この方法は、解析者がそのグループの識別方法を与える必要があり、その定義情報に基づいてトレース情報・ログ情報を集約する。従って、事象グループとして定義していないものは、トレース情報から識別ができないため、集約ができない。定義していない箇所の情報を取得するには、例えば全ダンプ情報を取得している。 In addition, a technique is known in which a pattern is acquired and trace information is aggregated by defining an event group and identifying the event group in the trace information (Patent Document 3). In this method, an analyst needs to give a method for identifying the group, and trace information and log information are aggregated based on the definition information. Therefore, items that are not defined as event groups cannot be aggregated because they cannot be identified from the trace information. In order to acquire information of a part that is not defined, for example, all dump information is acquired.
また、ユーザの操作履歴情報として、画面内で設定した項目の状態を、画面をオブジェクト、各項目をオブジェクト内情報として、包含関係の情報を、ツリー構造を含む情報として保持する技術が知られている（特許文献４）。この技術は、項目情報として、表示情報（表示／非表示）、矩形の位置、矩形の選択状況などを保持する。時系列の情報は各オブジェクト情報の前後関係を把握するために保持しているが、ユーザ端末の操作を他の端末で再現する技術を開示するに止まるものである。 In addition, as a user operation history information, a technology is known that holds the state of items set in the screen, the screen as an object, each item as in-object information, and inclusion information as information including a tree structure. (Patent Document 4). This technique holds display information (display / non-display), a rectangular position, a rectangular selection status, and the like as item information. Although the time-series information is held in order to grasp the context of each object information, it only discloses a technique for reproducing the operation of the user terminal on another terminal.
上記に示したとおり、いずれもメソッド間の呼出関係を保持しながら、予め定義したパターン以外のデータを含んだトレース情報を集約することができないため、効率的な分析を行うことが出来ない。 As described above, since none of the trace information including data other than the predefined pattern can be aggregated while maintaining the calling relationship between methods, efficient analysis cannot be performed.
本プログラム、装置及び方法は、上記実情に鑑みなされたもので、大容量のトレース情報に対して、呼出構造を保持しながら、トレース情報を集約することを目的の一つとしている。 The present program, apparatus, and method have been made in view of the above circumstances, and an object thereof is to collect trace information while maintaining a call structure for a large amount of trace information.
本プログラムの一観点によれば、アプリケーションプログラムに含まれる複数の処理単位の各々をノードに対応させ、前記アプリケーションプログラムに対するテストケースの実行トレース情報に含まれる複数のイベントに基づいて、最上位ノードを出発点としてノードを追跡しながら、前記複数の処理単位の各々の呼出構造を、前記ノード間を結ぶツリー構造として記憶部に記憶するプログラムであって、前記実行トレース情報から、Ｎ番目のイベントを読み込み、前記Ｎ番目のイベントが処理単位の呼出開始イベントの場合には、現在追跡しているノードから、前記呼出開始イベントが示す処理単位に対応する子ノードに移動すべきことを決定し、前記Ｎ番目のイベントが処理単位の呼出終了イベントの場合には、現在追跡しているノードよりも最上位ノード側の親ノードに移動すべきことを決定することによって、ノードを追跡し、前記決定において前記子ノードに移動すべきことが決定された場合に、前記現在追跡しているノードの子ノードに前記呼出開始イベントが示す処理単位に対応するノードが既に存在するか否かを判定し、前記判定において存在しないと判定された場合には、移動すべき前記子ノードを前記記憶部に記憶された前記ツリー構造に追加記憶する、処理をコンピュータに実行させるプログラムが提供される。 According to one aspect of this program, each of a plurality of processing units included in an application program is associated with a node, and a top node is determined based on a plurality of events included in execution trace information of a test case for the application program. A program for storing a call structure of each of the plurality of processing units in a storage unit as a tree structure connecting the nodes while tracking a node as a starting point, and from the execution trace information, an Nth event Read, if the Nth event is a call start event of a processing unit, determine that it should move from the currently tracked node to a child node corresponding to the processing unit indicated by the call start event; If the Nth event is a processing unit call end event, the currently tracked no The node being tracked by deciding to move to the parent node on the topmost node side, and if the decision determines to move to the child node, the currently tracking node It is determined whether or not a node corresponding to the processing unit indicated by the call start event already exists in the child node, and if it is determined that the node does not exist in the determination, the child node to be moved is stored in the storage unit. There is provided a program for causing a computer to execute processing, which is additionally stored in the tree structure stored in the computer.
本プログラムでは、アプリケーションプログラムが同一処理を複数回実行する場合に、呼び出し構造を保持しながら、その実行トレース情報を集約できるので、特に繰り返し処理が多い場合、少ない情報量で実行トレース情報を保持することが出来る。 In this program, when the application program executes the same process multiple times, the execution trace information can be aggregated while maintaining the call structure, so that the execution trace information can be held with a small amount of information, particularly when there are many repeated processes. I can do it.
図１（ａ）及び（ｂ）は、アプリケーションプログラムの実行トレース情報の例を示している。トレース情報には、説明の便宜上、行番号を付してある。各行番号に対応する１つのトレースデータは、１つのイベントを意味している。図１（ａ）は、テストケース名として、Ｔｅｓｔ１が与えられた、トレース情報を示している。図１（ｂ）は、同一のアプリケーションプログラムの実行トレース情報であるが、図１（ａ）のトレース情報とは別個に取得されたトレース情報であり、テストケース名としてＴｅｓｔ２が与えられている。通常、アプリケーションプログラムの実行トレースデータは、アプリケーションプログラムの特定の機能に着目して、取得される。したがって、個々のトレース情報の名前として付与されたテストケース名は、特定の機能単位情報としての意味を持つ場合がある。なお、本発明はこの点に限定されるものではない。
FIGS. 1A and 1B show examples of application program execution trace information. The trace information is given a line number for convenience of explanation. One trace data corresponding to each line number means one event. FIG. 1A shows the trace information in which Test1 is given as the test case name. FIG. 1B shows execution trace information of the same application program, but is trace information acquired separately from the trace information of FIG. 1A, and
図１（ｃ）は、トレース情報の記述形式を説明するための図である。「＞Ａ」は、メソッドＡの呼出開始を意味する。「＜Ａ」は、メソッドＡの呼出終了を意味する。また、（ａｒｇ１，ａｒｇ２）（ｖ１，ｖ２）において、ａｒｇ１，ａｒｇ２、は引数の型を示し、ｖ１，ｖ２は、それぞれ、引数の値を示す。また、ｒｅｔｕｒｎ（ａ３），（ｖ３）において、ａ３は戻り値の型を示し、ｖ３は戻り値を示す。 FIG. 1C is a diagram for describing a description format of trace information. “> A” means the start of calling method A. “<A” means the end of calling method A. In (arg1, arg2) (v1, v2), arg1, arg2 indicate argument types, and v1, v2 indicate argument values, respectively. In return (a3) and (v3), a3 indicates a return value type, and v3 indicates a return value.
図１（ａ）の例えば行番号１の＞Ａは、Ａという名前のメソッドの呼出が開始されたことを意味する。例えば、メソッドＡの例として、画面上のボタンを押すと特定の写真を画面に表示するメソッドを例に説明する。この場合には、＞Ａは、ボタンがマウスによりクリックされ、メソッドＡが呼び出されたイベントを意味する。図１（ａ）の行番号２の＞Ｂは、メソッドＢが呼出開始されたことを意味する。そして、行番号１１の＞Ａは、メソッドＡの呼出が終了したイベントを示している。これは、例えばメソッドＡにより、写真の表示が終了したイベントを意味する。
For example,> A in
また、図１（ｂ）の行番号７は、＞Ｄ （ａｒｇ１，ａｒｇ２），（ｖ１，ｖ２）となっている。これは、メソッドＤが呼出開始されたことを意味し、引数の型がそれぞれａｒｇ１，ａｒｇ２である引数の値ｖ１，ｖ２が、その時に与えられたイベントを意味する。行番号８は、＜Ｄ ｒｅｔｕｒｎ （ａ３），（ｖ３）となっており、メソッドＤの呼出終了を意味し、メソッドＤの戻り値として、型ａ３の戻り値ｖ３が返されたことを意味する。
Further, the
図１に示すように、本発明の一実施形態では、あるアプリケーションプログラムに対して、必要な入力データを用意し、そのアプリケーションプログラムを実行して得られる実行履歴であるトレース情報を取得する。ただし、図１に示されたトレース情報は、複雑であり、実際のトレース情報は膨大なものとなる。このため、一実施形態では、そのトレース情報に対して、呼出構造を作成する。この呼出構造を基に、ツリー構造を作成する。ツリー構造の例は、図２Ｂを用いて後述する。 As shown in FIG. 1, in one embodiment of the present invention, necessary input data is prepared for an application program, and trace information, which is an execution history obtained by executing the application program, is acquired. However, the trace information shown in FIG. 1 is complicated, and the actual trace information becomes enormous. For this reason, in one embodiment, a call structure is created for the trace information. Based on this call structure, a tree structure is created. An example of the tree structure will be described later with reference to FIG. 2B.
一実施形態におけるトレース情報は、１つの処理単位に対して、１つのイベント情報を取得できる形で記録されているものとする。例えば、１つのメソッド呼び出し、メソッド終了をそれぞれテキスト形式で、１行で記述されていて、トレース情報読込み時には、行単位でその情報を読み込む。このことで、一回の読込みで、対応する一つの処理単位の情報を取得する。なお、本発明は、上述の記載に限定されるものではなく、トレース情報の形式は、１つのイベントを順番に取得できるようなデータ形式であれば、どのようなものであってもよいことは言うまでもない。 It is assumed that the trace information in one embodiment is recorded in a form in which one event information can be acquired for one processing unit. For example, one method call and method end are each described in a text format in one line, and when reading trace information, the information is read line by line. In this way, information of one corresponding processing unit is acquired by one reading. Note that the present invention is not limited to the above description, and the trace information format may be any data format as long as one event can be acquired in order. Needless to say.
メソッドの呼出構造とは、メソッドの呼出開始後、そのメソッドが別のメソッドを呼び出した場合に、その呼び出し先のメソッドを子ノード、現在追跡中のノードに相当する呼出元のメソッドを親ノードとして構築することで作成する。呼び出し先の情報を読み込むとき、現在追跡中のノードを子ノードに移動する。呼び出しが終了したとき、再度呼び出し元メソッドのノードへ移動する。呼出構造の最上位のノードは、トレース情報の開始地点を示すものであり、最上位ノードと呼ぶ。また、現在追跡中のノードとは、ツリー構造上において、本実施形態が注目しているノードを意味する。この現在追跡中のノードは、トレース情報のイベントを一つ読み込む毎に、ツリー構造に沿って、最上位ノード側の親ノード、又は、最上位ノードと反対方向に位置する子ノードに、必要に応じて移動して行く。この移動の詳細は、以下の説明に示されている。 The method call structure is that when a method calls another method after the method call starts, the callee method is the child node, and the caller method corresponding to the currently tracked node is the parent node. Create by building. When reading the callee information, the currently tracked node is moved to the child node. When the call ends, it moves to the node of the caller method again. The highest node in the call structure indicates the starting point of the trace information and is called the highest node. Further, the node currently being tracked means a node that is focused on by the present embodiment on the tree structure. Every time one trace information event is read, this currently tracked node is required to be a parent node on the top node side or a child node located in the opposite direction to the top node along the tree structure. Go and move accordingly. Details of this movement are given in the following description.
呼出構造は、トレース情報の実行順にそのまま構造を作成するのではなく、同一構造である箇所については集約して作成する。呼出構造を集約して保持することで、メソッド間の関係を保ちながら、かつ、大容量のトレース情報を集約して保存することを実現している。 The call structure is not created as it is in the order of execution of the trace information, but the parts having the same structure are collectively created. By collecting and holding the call structure, it is possible to collect and store a large amount of trace information while maintaining the relationship between methods.
呼出構造を集約するときに、処理単位の情報も合わせて取得する。これは、実行するアプリケーションプログラムのテストケースのトレース情報の処理単位の属性を構造上に記憶させておく。このことにより、属性の種類および値で検索を行うことを実現できる。例えば、処理単位に対して、実行回数を記録することで、繰り返し構造を集約した情報を記憶することを実現する。また、メソッドの引数値および戻り値を取得できる場合は、引数値、戻り値の情報を属性値として記録してもよい。 When the call structure is aggregated, processing unit information is also acquired. This stores the attribute of the processing unit of the trace information of the test case of the application program to be executed in the structure. As a result, it is possible to implement a search using the attribute type and value. For example, by recording the number of executions for each processing unit, it is possible to store information that aggregates repeated structures. In addition, when the method argument value and return value can be acquired, the argument value and return value information may be recorded as attribute values.
呼出構造の作成は、予め取得したトレース情報に対して作成することも可能であるが、アプリケーションプログラムの実行時に同時に作成してもよい。従って、実行中に情報を集約しながら記録することができるので、ログ情報を集約して保存する方法としても利用できる。 The call structure can be created for the previously acquired trace information, but it may be created simultaneously with the execution of the application program. Therefore, since information can be recorded while being aggregated during execution, it can also be used as a method for collecting and storing log information.
次に、本発明の一実施形態の各構成について記述する。 Next, each configuration of one embodiment of the present invention will be described.
図２Ａは、本発明の一実施形態の機能構成を示す図である。 FIG. 2A is a diagram showing a functional configuration of an embodiment of the present invention.
最上位ノード取得部２０２では、過去にアプリケーションの呼出構造データがあった場合は、その情報を入力として、呼出構造作成時の最上位ノード２０４を取得して出力する。トレース情報の最初の入力であった場合、最上位ノード２０４を定義する。他のトレース情報に基づき、既に作成したアプリケーションの呼出構造データ２２４内に最上位ノードが存在したときには、そのノードを取得する。
When there is call structure data of an application in the past, the highest
イベント読込部２０８では、リアルタイムに取得されるか、あるいはメモリに蓄積されたアプリケーションプログラムのトレース情報２０６から、１つのイベントを読み込む。
The
ノード追跡部２１０は、トレース情報から読み込まれた１つのイベントのデータであるメソッドの呼出開始、又はメソッドの呼出終了を含む情報と、最上位ノードを入力とする。初期段階では、現在追跡中のノードを最上位ノードに設定する。
The
読み込まれたイベントがメソッドの呼出開始イベントの場合には、現在追跡中のノードから、前記呼出開始イベントが示す処理単位に対応する子ノードに、現在追跡中のノードを移動すべきことを決定し、読み込まれたイベントがメソッドの呼出終了イベントの場合には、現在追跡中のノードよりも最上位ノード側の親ノードに、現在追跡中のノードを移動すべきことを決定する。 If the read event is a method call start event, it is determined that the currently tracked node should be moved from the currently tracked node to a child node corresponding to the processing unit indicated by the call start event. If the read event is a method call end event, it is determined that the currently tracked node should be moved to the parent node on the uppermost node side of the currently tracked node.
メソッド呼出開始後、別のメソッドを呼び出した場合に呼び出し先メソッドである子ノードへ、現在追跡中のノードを移動し、そのノードを基点に次のトレース情報を読み込む。メソッドの呼出が終了したときは、呼出元ノードである親ノードへ、現在追跡中のノードを移動させる。 When another method is called after the method call is started, the currently traced node is moved to the child node that is the callee method, and the next trace information is read from that node as a base point. When the method call is completed, the currently tracked node is moved to the parent node that is the caller node.
同一呼出構造存在判定部２１４で、現時点までに作成した呼出構造と、現在追跡中のノード、および、トレース情報を取得し、現在追跡中のノードの子ノードに、トレース情報から取得したメソッドの呼出開始に対応するノードと同一のノードが存在するかどうかを判断し、その判断結果を出力する。
呼出構造ノード追加部２１８では、現在追跡中のノード２１２と同一構造判定結果２１６を入力として、ノードの追加を行い、ノードを追加した呼出構造データを生成する。子ノードの追加は、親ノードの識別情報を基に子ノードの識別情報を追加する。例えば、各ノードにＩＤを付与し、子ノードに、固有のＩＤを設定する。このＩＤは、ノードのデータ構造へのポインタ情報として利用してもよい。この処理によって子ノードが追加される。
The same call structure
The call structure
呼出構造属性追加部２２２で、読み込まれたイベントに関連する処理単位に関係する情報であるテストケース名などの情報、呼び出された回数を、引数、戻り値などの情報を該当ノードの属性として追加して記憶する。複数の種類の属性があった場合には、その属性情報をそれぞれ追加する。
The call structure
これらの情報は、アプリケーションの呼出構造データ２２４として、記憶装置に記憶される。これは、データ加工部２２８によって、必要に応じて加工され、表示・ユーザーインターフェース部２２６で、ツリー構造や、リスト構造として表示される。また、表示・ユーザーインターフェース部２２６は、ユーザからの検索指示や、属性の特定などの入力を受け付け、データ加工部２２８に、適切なデータ加工を指示する。加工されたデータは表示・ユーザーインターフェース部２２６に戻され、ユーザに表示してもよい。
These pieces of information are stored in the storage device as application
図２Ｂは、本発明の一実施形態におけるツリー構造を示す図である。図２Ｂ（ａ）は、アプリケーションプログラムの実行トレースデータをツリー表示した例をしめしている。ツリー構造は、ノードＴｏｐ２５０、ノードＡ２６０、及びノードＢ２７０で構成されており、矢印で接続されている。ノードＴｏｐ２５０は、ツリー構造の最上位ノードを示しており、ツリーの始まりを示すものである。ノードＡ２６０は、メソッドＡが実行されたことを意味する。これは、ノードＴｏｐ２５０直下に接続されているため、アプリケーションプログラムの実行トレースデータにおいて、メソッドＡが最初に実行されたことが分かる。その下に続くノードＢ２７０は、メソッドＢが実行されたことを意味する。したがって、このリスト構造の場合には、少なくともメソッドＡの実行の次にメソッドＢが実行されたことが視覚的に理解できる。
FIG. 2B is a diagram illustrating a tree structure according to an embodiment of the present invention. FIG. 2B (a) shows an example in which execution trace data of an application program is displayed as a tree. The tree structure includes a
図２Ｂ（ｂ）は、図２Ｂ（ａ）の各ノードの呼出構造データの内容を示したものである。呼出構造データ２５１は、ノードＴｏｐ２５０に対応している。呼出構造データ２６１は、ノードＢ２６０に対応している。呼出構造データ２７１は、ノードＣ２７０に対応している。呼出構造データ２５１には、呼出構造データをユニークに特定するためのＩＤ２５１が付与されている。このＩＤは、ノードを特定するためのポインタ情報として利用してもよい。Ｎａｍｅ２５４は、ノード名であり、メソッド名と同じ名前を用いても良い。Ｃｈｉｌｄ２５６は、存在する子ノードのＩＤが記述される。この場合、ノードＴｏｐ２５０の子ノードは、ノードＡ２６０であるため、ノードＡ２６０のＩＤの値“１”が記述されている。子ノードが複数あれば、複数のエントリーが記述される。Ｔｅｓｔ２５８は、属性値の例であり、用いられたトレース情報のトレース情報名が記述される、Ｃｏｕｎｔの項目は、ノードに対応するメソッドの実行回数を意味する。ノードＴｏｐ２５０は、実際のメソッドには対応しないが、便宜上Ｃｏｕｎｔの値として“１”が記述されている。呼出構造データ２６１、及び呼出構造データ２６１についても、同様のデータ構造を有していることが分かる。
FIG. 2B (b) shows the contents of the call structure data of each node in FIG. 2B (a). The
図３に、一実施形態の全体処理フローを示す。 FIG. 3 shows the overall processing flow of one embodiment.
まず、ステップ３０２で、過去に作成された最上位ノードがあれば、これを最上位ノードとして取得する。最上位ノードが存在しない場合には、上述のように最上位ノードが生成されるので、その最上位ノードを取得する。
First, in
次に、ステップ３０４において、トレース情報から、１つのイベントを読み出す。読み出されたイベントは、ステップ３０６において、メソッドの呼出開始であるかがチェックされる。この結果がＮＯであれば、ステップ３０８において、イベントがメソッドの呼出終了かがチェックされる。この結果がＮＯであれば、ステップ３０４に戻る。
Next, in
次に、ステップ３０６の判断結果がＹＥＳ（メソッドの呼出開始である）場合について説明する。
Next, the case where the determination result in
メソッドの呼出開始であった場合、同一呼出構造存在判定部２１４で、現時点までに作成した呼出構造を取得し、現在追跡中のノードの子ノードの中に、メソッドに対応するノードと同一のノードが存在するかを判断する（ステップ３１２）。子ノードに同一のものが存在した場合、同一と判断したノードを特定する。そして、ステップ１１８に進む。
If it is the start of the method call, the same call structure
また、ステップ３１２において、同一の子ノードが存在しないと判断された場合には、ステップ３１４に移行する。ここでは、呼出構造のツリー構造に子ノードを追加する。そして、この追加された子ノードを現在追跡中のノードとする。
If it is determined in
ここで、ステップ３１６の処理を説明する。ステップ３０８において、メソッドが呼出終了である場合に、ステップ３１６が実行される。ここでは、メソッドの呼出終了であることを、記憶しておく。現在追跡中のノードの移動は行われない。この記憶した情報は、ステップ３３１において用いられる。この場合には、属性情報を記憶する一連の処理が終了した後に、ステップ３３２において、現在追跡中のノードを一つ上の階層に移す処理が行われる点に留意すべきである。
Here, the processing of
ここで、ステップ１１８以下の処理について説明する。ステップ１１８において、イベントが示す属性値を取得する。属性値としては、たとえば、メソッドの引数、メソッドの戻り値、テストケース名、メソッドの実行回数、同じ引数が用いられた回数、同じ戻り値が戻された回数、引数や戻り値の型などが挙げられる。なお、属性値は、上述の例に限定されるものではない。 Here, the processing after step 118 will be described. In step 118, the attribute value indicated by the event is acquired. Examples of attribute values include method arguments, method return values, test case names, method execution times, the number of times the same argument was used, the number of times the same return value was returned, and the type of the argument or return value. Can be mentioned. The attribute value is not limited to the above example.
たとえば、該当のノードに同一のテストケース名が既に属性として記録されている場合は、その情報を取得し、実行回数を１つ加算する。もし、該当のノードにテストケース名がなかった場合は、新たに属性情報として、テストケース名を追加し、実行回数を１回として設定する。 For example, when the same test case name is already recorded as an attribute in the corresponding node, the information is acquired and the execution count is incremented by one. If there is no test case name in the corresponding node, a test case name is newly added as attribute information, and the number of executions is set as one.
なお、ステップ３２０乃至３２４は、引数を属性値として蓄積する場合の取り扱い手法の例を示している。
また、ステップ３２０乃至３３０は、テストケースを属性値として蓄積する場合の取り扱い手法を示している。
ステップ３３１及びステップ３３２については、既に説明したとおりステップ３０８において取得し、ステップ１０６で蓄積した情報に基づいて、現在追跡中のノードを一つ上の階層に移す取り扱い手法の例を示している。
ステップ３３４において、全てのトレース情報のイベントを読み込んで処理したかがチェックされる。
In
トレース情報の１つのイベント（データ単位の情報）を取得した後、次のイベントを読み込む。 After acquiring one event (information in data unit) of the trace information, the next event is read.
次に、同一のアプリケーションプログラムの実行に係る別のテストケースに対するトレース情報を読み込んだときには、そのテストケース名を機能情報として保持しながら、既に作成された呼出構造データに追加する形でトレース情報の呼出構造を作成し、そのテストケース名を属性として保存する。このことで、異なるテストケースに対する情報を同じ呼出構造上に構築する。なお、必要に応じて、呼出構造データをテストケース名で検索することにより、特定のテストケースの呼出構造データに基づくツリー構造を抽出してもよい。また、例えば２つのテストケースを与えて、その呼出構造データの差分をツリー構造上にハイライト表示させてもよい。また、その他の属性データを検索キーとして使用し、呼出構造を抽出し、ツリー表示させても良い。また、表示は、ツリー構造の表示以外に、リスト形式の表示や、グラフ形式の表示など、用途に応じて、表示形式を変更しても良い。 Next, when the trace information for another test case related to the execution of the same application program is read, the trace information is added to the already created call structure data while retaining the test case name as function information. Create a call structure and save the test case name as an attribute. This builds information for different test cases on the same call structure. If necessary, a tree structure based on the call structure data of a specific test case may be extracted by searching the call structure data by the test case name. Also, for example, two test cases may be given and the difference between the call structure data may be highlighted on the tree structure. Alternatively, other attribute data may be used as a search key to extract a call structure and display it in a tree view. In addition to the tree structure display, the display format may be changed according to the application, such as a list format display or a graph format display.
図４は、最上位ノード取得部の処理を示している。ステップ４０２において、現在保持している呼出構造を取得する。ステップ４０４で、呼出構造が存在するか否かがチェックされる。過去において、本実施形態を実行し、呼出構造データが存在する場合には、呼出構造を取得し、その中から最上位ノードを取得する。ステップ４０４において、過去に保持した呼出構造が存在しない場合には、最上位ノードを定義する（ステップ４０８）。この最上位ノードを出発点として、ツリー構造の呼出構造が構築されることになる。
FIG. 4 shows the processing of the highest node acquisition unit. In
図５は、同一呼出構造存在判定部の処理フローを示す。このフローは、図３におけるステップ３１０に対応する。まず、現在追跡中のノードを取得する（ステップ５０２）。そして、現在追跡中のノードの子ノードを取得する（ステップ５０４）。ステップ５０６において、調査する子ノードが存在しないかを判定する。存在しない場合には、ステップ５１２に進んで、呼出開始されたメソッドに対応するノードと同一のノードが子ノードに存在しないことを出力する。ステップ５０６で、調査する子ノードが存在する場合には、子ノードの１つに注目して、ステップ５０８に進む。ここで、呼出開始されたメソッドに対応するノードと同一のノードが子ノードに存在するかが、チェックされる。注目している子ノードが同一の子ノードであると特定し、これを出力する。ステップ５０８で、同一の子ノードが見つからない場合には、次の子ノードをチェックするためにステップ５０４に戻り、同様のチェックを繰り返す。ステップ５０６において、調査する全ての子ノードをチェックし終えた場合には、ステップ５１２に進んで、呼出開始されたメソッドに対応するノードと同一のノードが子ノードに存在しないことを出力する。
FIG. 5 shows a processing flow of the same call structure existence determination unit. This flow corresponds to step 310 in FIG. First, the node currently being tracked is acquired (step 502). Then, a child node of the currently tracked node is acquired (step 504). In
プログラムを実行して得られたトレース情報から実際に呼出構造データを作成する一実施形態を説明する。 An embodiment in which call structure data is actually created from trace information obtained by executing a program will be described.
トレース情報の例は、既に図１を用いて説明した。トレース情報には、メソッドの呼出開始、メソッドの呼出終了、および対応するメソッド名を含む情報が記述されている。一つのメソッド呼び出し、メソッド終了をそれぞれ、テキスト形式で、一行で記述し、トレース情報読込み時には、行単位でその情報を読み込む。このことで、一回の読込みで、対応する処理単位の一つのイベントの情報を取得する。図１に示した例では、二つのファイルがあり、それぞれ、Ｔｅｓｔ１とＴｅｓｔ２という名称のトレース情報が保存されている。トレース情報は、テストケース名が付与されている。Ｔｅｓｔ１とＴｅｓｔ２は、テストケース名の例である。各テストケースでは、Ａ、Ｂ、Ｃ、Ｄというメソッド名が記述されている。
An example of the trace information has already been described with reference to FIG. In the trace information, information including a method call start, a method call end, and a corresponding method name is described. Each method call and method end is described in text format on one line, and when reading trace information, the information is read line by line. As a result, the information of one event of the corresponding processing unit is acquired by one reading. In the example shown in FIG. 1, there are two files, and trace information named
確認したい機能をテストケースに対応付けて利用してもよい。また、アプリケーションプログラムが運用中の場合は、利用者の操作単位でトレース情報を取得して、そのトレース情報を利用してもよい。トレース情報の構成要素をイベントと呼ぶ。本実施形態では、１行のデータが１つのイベントに対応する。なお、本発明は、この実施形態に限定されない。 A function to be confirmed may be used in association with a test case. In addition, when the application program is in operation, the trace information may be acquired in units of user operations and used. A component of trace information is called an event. In the present embodiment, one line of data corresponds to one event. Note that the present invention is not limited to this embodiment.
図１（ａ）と図６とを参照する。トレース情報を一行ずつ読み込み、呼出構造を作成する。初めて読み込む情報であるため、最上位ノードとして、ノードＴｏｐを新たに定義し、現在追跡中のノードとしてノードＴｏｐを設定する。最上位ノード取得部２０２の出力結果として、図６に示すようにノードＴｏｐ６０２を出力する。
Please refer to FIG. 1 (a) and FIG. Read trace information line by line to create a call structure. Since the information is read for the first time, the node Top is newly defined as the highest node, and the node Top is set as the node currently being tracked. As the output result of the highest
次に、図１に示したＴｅｓｔ１のデータを読み込むと、行番号１は、Ａというメソッド名の呼出開始であることが記述されている。同一呼出構造存在判定部２１４では、入力として受け取ったメソッドＡに対して、現在追跡中のノードの子ノードとしてメソッドＡに対応するものが存在するか否かを判断する。ここでは、ノードＴｏｐ６０２しか存在しないため、同一呼出構造存在判定部２１４の出力として、ノードＡと同一の子ノードは存在しないという判断結果を出力する。
Next, when the data of
次に、Ｔｏｐの子ノードとしてノードＡ６０４を追加し、現在追跡中のノードをノードＡ６０４へ移動する。また、現在、ノードＡ６０４に対して、属性として、テストケース名、Ｔｅｓｔ１を属性に定義し、初めての実行であるため、実行回数を１回と設定する。メソッドＡでは、特に引数値、戻り値などの情報は保持していないため、その他の属性値は追加しない。ここで、トレース情報から読み込んだ１行に対する処理を終了し、トレース情報に次の行が存在する場合、次の行を読み込む。
Next, node A604 is added as a child node of Top, and the node currently being tracked is moved to node A604. Also, for the
トレース情報Ｔｅｓｔ１の次の行番号２を読み込むと、メソッドＢの呼出開始であることが記述されている。現在追跡中のノードは、現在、ノードＡ６０４であり、ノードＡ６０４の子ノードとして、ノードＢが存在するかどうかを同一呼出構造存在判定部２１４で判断し、その結果を取得する。ノードＡ６０４は一つも子ノードを持たないため、同一のノードは存在しないという結果が得られる。従って、ノードＢ６０６をノードＡ６０４の子ノードとして追加する。追加後、現在の追跡ノードをノードＢ６０６に設定する。ノードＢ６０６に対して、属性として、テストケース名、Ｔｅｓｔ１を属性に定義し、初めての実行であるため、実行回数を１回と設定する。メソッドＢでは、特に引数値、戻り値などの情報は保持していないため、その他の属性値は追加しない。以上でこの行に対する処理を終了し、次の行を読み込む。
When the
トレース情報Ｔｅｓｔ１の次の行番号３を読み込むと、メソッドＣの呼出開始であることが記述されている。現在追跡中のノードは、現在、ノードＢ６０６であり、ノードＢ６０６の子ノードとして、ノードＣが存在するかどうかを同一呼出構造存在判定部２１４で判断し、その結果を取得する。ノードＢ６０６は一つも子ノードを持たないため、同一のノードは存在しないという結果が得られる。従って、ノードＣ６０８をノードＢ６０６の子ノードとして追加する。追加後、現在の追跡ノードをノードＣ６０８に設定する。ノードＣ６０８に対して、属性として、テストケース名、Ｔｅｓｔ１を属性に定義し、初めての実行であるため、実行回数を１回と設定する。メソッドＣでは、特に引数値、戻り値などの情報は保持していないため、その他の属性値は追加しない。以上でこの行に対する処理を終了し、次の行を読み込む。
When the
トレース情報Ｔｅｓｔ１の次の行番号４を読み込むと、メソッドＣの呼出終了であることが記述されている。現在追跡中のノードであるノードＣ６０８の親ノードであるＢを現在追跡中のノードに変更する。
When the
トレース情報Ｔｅｓｔ１の次の行番号５を読み込むと、Ｂの呼出終了であることが記述されている。現在追跡中のノードであるノードＢ６０６の親ノードであるノードＡ６０４を現在追跡中のノードに変更する。
When the
トレース情報Ｔｅｓｔ１の次の行番号６を読み込むと、メソッドＢの呼出開始であることが記述されている。現在追跡中のノードは、現在、ノードＡ６０６であり、ノードＡ６０６の子ノードとして、ノードＢが存在するかどうかを同一呼出構造存在判定部２１４で判断し、その結果を取得する。ノードＡ６０４は一つの子ノードを持ち、かつそのノードは、ノードＢ６０６であるため、ここでは、同一呼出構造が存在すると判断し、その結果を出力する。従って、ノードＡ６０４の子ノードとして、新たなノードＢを追加せず、同一と判断したノードＢ６０６を現在追跡中のノードとして設定する。Ｂに対して、属性として、テストケース名、Ｔｅｓｔ１を設定するが、対象のノードＢ６０６には、Ｔｅｓｔ１の属性が既に定義されている。今回は２回目の実行であるため、実行回数を１回から２回へと１を加算して設定する。メソッドＢでは、特に引数値、戻り値などの情報は保持していないため、その他の属性値は追加しない。以上でこの行に対する処理を終了し、次の行を読み込む。
When the
トレース情報Ｔｅｓｔ１の次の行番号７を読み込むと、メソッドＣの呼出開始であることが記述されている。現在追跡中のノードは、現在、ノードＢ６０６であり、ノードＢ６０６の子ノードとして、ノードＣが存在するかどうかを同一呼出構造存在判定部２１４で判断し、その結果を取得する。ノードＢ６０６は一つの子ノードを持ち、かつそのノードは、ノードＣ６０８であるため、ここでは、同一呼出構造が存在すると判断し、その結果を出力する。従って、ノードＢ６０６の子ノードとして、新たなノードＣを追加せず、同一と判断したノードＣ６０８を現在追跡中のノードとして設定する。ノードＣ６０８に対して、属性として、テストケース名、Ｔｅｓｔ１を設定するが、対象のＣには、Ｔｅｓｔ１の属性が既に定義されている。今回は２回目の実行であるため、実行回数を１回から２回へと１を加算して設定する。メソッドＣでは、特に引数値、戻り値などの情報は保持していないため、その他の属性値は追加しない。以上でこの行に対する処理を終了し、次の行を読み込む。
When the
トレース情報Ｔｅｓｔ１の次の行番号８を読み込むと、メソッドＣの呼出終了であることが記述されている。現在追跡中のノードであるノードＣ６０８の親ノードであるノードＢ６０６を現在追跡中のノードに変更する。
When the
トレース情報Ｔｅｓｔ１の次の行番号９を読み込むと、メソッドＢの呼出終了であることが記述されている。現在追跡中のノードであるノードＢ６０６の親ノードであるノードＡ６０４を現在追跡中のノードに変更する。
When the
トレース情報Ｔｅｓｔ１の次の行番号１０を読み込むと、メソッドＢの呼出開始であることが記述されている。現在追跡中のノードは、現在、ノードＡ６０４であり、ノードＡ６０４の子ノードとして、ノードＢが存在するかどうかを同一呼出構造存在判定部２１４で判断し、その結果を取得する。ノードＡ６０４は一つの子ノードを持ち、かつそのノードは、ノードＢ６０６であるため、ここでは、同一呼出構造が存在すると判断し、その結果を出力する。従って、ノードＡ６０４の子ノードとして、新たなノードＢを追加せず、同一と判断したノードＢ６０６を現在追跡中のノードとして設定する。ノードＢ６０６に対して、属性として、テストケース名、Ｔｅｓｔ１を設定するが、対象のノードＢ６０６には、Ｔｅｓｔ１の属性が既に定義されている。今回は３回目の実行であるため、実行回数を２回から３回へと１を加算して設定する。メソッドＢでは、特に引数値、戻り値などの情報は保持していないため、その他の属性値は追加しない。以上でこの行に対する処理を終了し、次の行を読み込む。
When the
トレース情報Ｔｅｓｔ１の次の行番号１１を読み込むと、メソッドＡの呼出開始であることが記述されている。現在追跡中のノードは、現在、ノードＢ６０６であり、ノードＢ６０６の子ノードとして、ノードＡが存在するかどうかを同一呼出構造存在判定部２１４で判断し、その結果を取得する。ノードＢ６０６は一つの子ノードを持つが、その子ノードは、ノードＣ６０８であるため、ノードＡを子ノードには持たない。従って、ノードＡをノードＢ６０６の子ノードとして定義し、現在追跡中のノードをノードＢ６０６から新たに追加した子ノードであるノードＡ６１０に設定する。属性として、テストケース名、Ｔｅｓｔ１を属性に定義し、初めてのノードの追加であるため、実行回数を１回と設定する。メソッドＡでは、特に引数値、戻り値などの情報は保持していないため、その他の属性値は追加しない。ここで、トレース情報から読み込んだ一行に対する処理を終了し、トレース情報に次の行が存在する場合、次の行を読み込む。
When the
トレース情報Ｔｅｓｔ１の次の行番号１２を読み込むと、メソッドＢの呼出開始であることが記述されている。現在追跡中のノードは、現在、ノードＡ６１０であり、ノードＡ６１０の子ノードとして、ノードＢが存在するかどうかを同一呼出構造存在判定部２１４で判断し、その結果を取得する。ノードＡ６１０は一つも子ノードを持たないため、同一のノードは存在しないと言う結果が得られる。従って、ノードＢをノードＡ６１０の子ノードとして追加する。追加後、現在の追跡ノードをノードＢ６１２に設定する。メソッドＢに対して、属性として、テストケース名、Ｔｅｓｔ１を属性に定義し、初めての実行であるため、実行回数を１回と設定する。メソッドＢでは、特に引数値、戻り値などの情報は保持していないため、その他の属性値は追加しない。以上でこの行に対する処理を終了し、次の行を読み込む。
When the
トレース情報Ｔｅｓｔ１の次の行番号１３を読み込むと、メソッドＢの呼出終了であることが記述されている。現在追跡中のノードであるノードＢ６１２の親ノードであるノードＡ６１０を現在追跡中のノードに変更する。
When the
トレース情報Ｔｅｓｔ１の次の行番号１４を読み込むと、ノードＡの呼出終了であることが記述されている。現在追跡中のノードであるノードＡ６１０の親ノードであるノードＢ６０６を現在追跡中のノードに変更する。
When the
トレース情報Ｔｅｓｔ１の次の行番号１５を読み込むと、メソッドＢの呼出終了であることが記述されている。現在追跡中のノードであるノードＢ６０６の親ノードであるノードＡ６０４を現在追跡中のノードに変更する。
When the
トレース情報Ｔｅｓｔ１の次の行番号１６を読み込むと、メソッドＡの呼出終了であることが記述されている。現在追跡中のノードであるノードＡ６０４の親ノードであるノードＴｏｐ６０２を現在追跡中のノードに変更する。
When the
トレース情報Ｔｅｓｔ１に対するデータは全て読み込み、次のデータがないため、Ｔｅｓｔ１の呼出構造を作成した。現時点までに作成した呼出構造のツリー構造イメージ図を図６に示す。また、このイメージ図に相当する実際のデータ例を図７に示す。図７で示すデータ形式では、項目としてノードのＩＤ、ノード名（メソッド名）、子ノード情報と、機能単位情報（テストケース情報）の４種類を持ってもよい。図７における呼出構造データ７０２、７０４、７０６、７０８、７１０、７１２は、それぞれ、図６のツリー構造におけるノード６０２、６０４、６０６、６０８、６１０、６１２のデータの内容を示している。
Since all the data for the trace information Test1 is read and there is no next data, a call structure for Test1 is created. FIG. 6 shows a tree structure image diagram of the call structure created so far. An actual data example corresponding to this image diagram is shown in FIG. The data format shown in FIG. 7 may have four types of items: node ID, node name (method name), child node information, and functional unit information (test case information). The
図７に示したそれぞれの呼出構造のノードのデータ構造の例を図８（ｂ）に示す。各ノードは、メソッドに対して作成するため、そのノードの識別子としてのＩＤ、ノード名、子ノード情報の配列、機能単位情報であるテストケースの配列を持つ。子ノードへのアクセスは、ＩＤを通じてアクセスするため、その情報の一覧をＣｈｉｌｄ配列で保持する。テストケース情報については、テストケース名とそのテストケースに対応する実行回数を組み合わせて保持してもよい。このことで、テストケースに対する実行回数を保持する。図７には例として配列として記述したが、リスト構造として、動的に数を増やすことが出来る形にしてもよい。図８（ｂ）における、データ項目８０２乃至８０８については、図２Ｂで説明した。これに加えて、Ａｒｇｓ（ｔｙｐｅ，ｖａｌｕｅ）８１０は、引数を属性として記憶する領域を示す。引数の型ｔｙｐｅと、値ｖａｌｕｅを対にして記憶しておく。また、Ｒｅｔｕｒｎ（ｔｙｐｅ，ｖａｌｕｅ）は、戻り値を属性として記憶しておく領域を示す。戻り値の型ｔｙｐｅと、値ｖａｌｕｅを対にして記憶しておく。
FIG. 8B shows an example of the data structure of each call structure node shown in FIG. Since each node is created for a method, it has an ID as an identifier of the node, a node name, an array of child node information, and an array of test cases that are functional unit information. Since the child node is accessed through the ID, a list of the information is held in a Child array. The test case information may be held by combining the test case name and the number of executions corresponding to the test case. This holds the number of executions for the test case. Although FIG. 7 shows an example as an array, the list structure may be configured to dynamically increase the number. The
次に、図１で示したトレース情報Ｔｅｓｔ２に対しても、同様に呼出構造を作成する。ここで、Ｔｅｓｔ１に対して作成している呼出構造の上に、Ｔｅｓｔ２の構造を作成する。 Next, a call structure is similarly created for the trace information Test2 shown in FIG. Here, the structure of Test2 is created on the call structure created for Test1.
Ｔｅｓｔ２のトレース情報のイベントを一行ずつ読み込み、呼出構造を作成する。この場合、呼出構造は既にＴｅｓｔ１に対して作成しているため、最上位ノードとして、Ｔｅｓｔ１で作成したノードＴｏｐ６０２を取得して、現在追跡中のノードとしてノードＴｏｐ６０２を設定する。最上位ノード取得部の出力結果として、ノードＴｏｐ６０２が出力される。
The event of the trace information of Test2 is read line by line to create a call structure. In this case, since the call structure has already been created for Test1, the node Top602 created in Test1 is acquired as the highest node, and the node Top602 is set as the node currently being tracked. The
図９と図１（ｂ）を参照する。Ｔｅｓｔ２のデータを読み込む処理について説明する。図１（ｂ）の行番号１は、Ａというメソッド名の呼出開始であることが記述されている。同一呼出構造存在判定部２１４では、入力として受け取ったメソッドＡに対応するノードＡが、現在追跡中のノードＴｏｐ６０２の子ノードとして存在するか否かを判断する。既に、ノードＴｏｐ６０２は一つの子ノードを持ち、かつそのノードは、ノードＡ６０４であるため、ここでは、同一呼出構造が存在すると判断し、その結果を出力する。従って、ノードＴｏｐ６０２の子ノードとして、新たなノードＡを追加せず、同一と判断したノードＡ６０４を現在追跡中のノードとして設定する。現在追跡中のノードをノードＡ６０４へ移動する。また、現在、ノードＡ６０４に対して、属性として、テストケース名Ｔｅｓｔ２を属性として追加し、Ｔｅｓｔ２としては、初めての実行であるため、Ｔｅｓｔ２に対する実行回数を１回と設定する。メソッドＡでは、特に引数値、戻り値などの情報は保持していないため、その他の属性値は追加しない。ここで、トレース情報から読み込んだ行番号１に対する処理を終了し、トレース情報に次の行が存在する場合、次の行を読み込む。
Please refer to FIG. 9 and FIG. Processing for reading Test2 data will be described.
トレース情報Ｔｅｓｔ２の行番号２を読み込むと、メソッドＢの呼出開始であることが記述されている。現在追跡中のノードは、ノードＡ６０４であり、ノードＡ６０２の子ノードとして、ノードＢが存在するかどうかを同一呼出構造存在判定部２１４で判断し、その結果を取得する。ノードＡ６０４は一つの子ノードを持ち、かつそのノードは、ノードＢ６０６であるため、ここでは、同一呼出構造が存在すると判断し、その結果を出力する。従って、ノードＡ６０４の子ノードとして、新たなノードＢを追加せず、同一と判断したノードＢ６０６を現在追跡中のノードとして設定する。ノードＢ６０６に対して、属性として、テストケース名Ｔｅｓｔ２としては、初めての実行であるため、Ｔｅｓｔ２に対する実行回数を１回と設定する。メソッドＢでは、特に引数値、戻り値などの情報は保持していないため、その他の属性値は追加しない。ここで、トレース情報から読み込んだ一行に対する処理を終了し、トレース情報に次の行が存在する場合、次の行を読み込む。
When the
トレース情報Ｔｅｓｔ２の次の行番号３を読み込むと、メソッドＣの呼出開始であることが記述されている。現在追跡中のノードは、現在、ノードＢ６０６であり、ノードＢ６０６の子ノードとして、ノードＣが存在するかどうかを同一呼出構造存在判定部２１４で判断し、その結果を取得する。ノードＢ６０６は一つの子ノードを持ち、かつそのノードは、ノードＣ６０８であるため、ここでは、同一呼出構造が存在すると判断し、その結果を出力する。従って、ノードＢ６０６の子ノードとして、新たなノードＣを追加せず、同一と判断したノードＣ６０８を現在追跡中のノードとして設定する。ノードＣ６０８に対して、属性として、テストケース名、Ｔｅｓｔ２を設定するが、対象のノードＣ６０８には、Ｔｅｓｔ２としては、初めての実行であるため、Ｔｅｓｔ２に対する実行回数を１回と設定する。メソッドＣでは、特に引数値、戻り値などの情報は保持していないため、その他の属性値は追加しない。ここで、トレース情報から読み込んだ一行に対する処理を終了し、トレース情報に次の行が存在する場合、次の行を読み込む。
When the
トレース情報Ｔｅｓｔ２の次の行番号４を読み込むと、メソッドＣの呼出終了であることが記述されている。現在追跡中のノードであるノードＣ６０８の親ノードであるノードＢ６０６を現在追跡中のノードに変更する。
When the
トレース情報Ｔｅｓｔ２の次の行番号５を読み込むと、メソッドＢの呼出終了であることが記述されている。現在追跡中のノードであるノードＢ６０６の親ノードであるノードＡ６０４を現在追跡中のノードに変更する。
When the
トレース情報Ｔｅｓｔ２の次の行番号６を読み込むと、メソッドＢの呼出開始であることが記述されている。現在追跡中のノードは、ノードＡ６０４であり、ノードＡ６０４の子ノードとして、ノードＢが存在するかどうかを同一呼出構造存在判定部で判断し、その結果を取得する。ノードＡ６０４は一つの子ノードを持ち、かつそのノードは、ノードＢ６０６であるため、ここでは、同一呼出構造が存在すると判断し、その結果を出力する。従って、ノードＡ６０４の子ノードとして、新たなノードＢを追加せず、同一と判断したノードＢ６０６を現在追跡中のノードとして設定する。ノードＢ６０６に対して、属性として、テストケース名、Ｔｅｓｔ２を設定するが、対象のノードＢ６０６には、Ｔｅｓｔ２の属性が既に定義されている。今回は２回目の実行であるため、実行回数を１回から２回へと１を加算して設定する。メソッドＢでは、特に引数値、戻り値などの情報は保持していないため、その他の属性値は追加しない。以上でこの行に対する処理を終了し、次の行を読み込む。
When the
トレース情報Ｔｅｓｔ２の次の行番号７を読み込むと、メソッドＤの呼出開始であることが記述されている。現在追跡中のノードは、現在、ノードＢ６０６であり、ノードＢ６０６の子ノードとして、ノードＤが存在するかどうかを同一呼出構造存在判定部２１４で判断し、その結果を取得する。ノードＢ６０６は二つの子ノードを持つが、いずれもノードＤではないため、ここでは、同一呼出構造が存在しないと判断し、その結果を出力する。従って、ノードＢ６０６の子ノードとして、新たなノードＤを追加し、ノードＤ９０２を現在追跡中のノードとして設定する。ノードＤ９０２に対して、属性として、テストケース名、Ｔｅｓｔ２を設定するが、初めての実行であるため、Ｔｅｓｔ２に対する実行回数を１回と設定する。メソッドＤでは、引数値として、ａｒｇ１、ａｒｇ２の２つの型情報、値としてそれぞれ、ｖ１、ｖ２を属性として取得し、保存する。
When the
トレース情報Ｔｅｓｔ２の次の行番号８を読み込むと、メソッドＤの呼出終了であることが記述されている。そして、戻り値の型情報として、ａ３、戻り値として、ｖ３が記述されている。このように、メソッドの呼出終了のイベントに、何らかの記録すべき属性が存在する場合には、現在追跡中のノードを親ノードに変更する前に、これらの属性を保存する。属性の保存が完了した後に、現在追跡中のノードであるノードＤ９０２の親ノードであるノードＢ６０６を現在追跡中のノードに変更する。したがって、メソッド呼出終了の場合には、メソッド呼出開始の場合と比較して、次のノード（親ノード）に移行するタイミングが異なる点に留意する必要がある。この点は、図３のステップ３１６、３３１及び３３２に関連して、既に説明した。ここで、トレース情報から読み込んだ一行に対する処理を終了し、トレース情報に次の行が存在する場合、次の行を読み込む。
When the
トレース情報Ｔｅｓｔ２の次の行番号９を読み込むと、メソッドＢの呼出終了であることが記述されている。現在追跡中のノードであるノードＢ６０６の親ノードであるノードＡ６０４を現在追跡中のノードに変更する。
When the
トレース情報Ｔｅｓｔ２の次の行番号１０を読み込むと、メソッドＡの呼出終了であることが記述されている。現在追跡中のノードであるノードＡ６０４の親ノードであるノードＴｏｐ６０２を現在追跡中のノードに変更する。
When the
以上により、Ｔｅｓｔ１とＴｅｓｔ２の二つのテストケースに対する呼出構造が作成された。作成された呼出構造のツリー構造イメージを図９に示す。また、作成された呼出構造データの例を図１０に示す。図１０において、例えば、呼出構造１０２０は、図９におけるノードＤ９０２のデータの内容を示している。ここでは、引数及び戻り値が、それぞれＡｒｇｓ１０２２、Ｒｅｔｕｒｎ１０２４として、属性として記憶されていることが分かる。その他の項目については、他の図で既に説明しているので、説明は省略する。
As described above, call structures for two test cases, Test1 and Test2, were created. FIG. 9 shows a tree structure image of the created call structure. An example of the created call structure data is shown in FIG. In FIG. 10, for example, the
図１１（ｂ）に、呼出構造データのデータ構造の例を示す。図８（ｂ）に示した場合に加えて、引数値、戻り値がある。属性情報を記録する場合、引数の値に応じて、一組として管理する数が変わるので、可変長のデータ構造として管理してもよい。個々の引数に関しては、引数の型情報と値を一組として保持してもよい。戻り値も、型情報と値を組み合わせとして保持してもよい。 FIG. 11B shows an example of the data structure of the call structure data. In addition to the case shown in FIG. 8B, there are an argument value and a return value. When the attribute information is recorded, the number managed as a set varies depending on the value of the argument, so it may be managed as a variable length data structure. For each argument, the argument type information and value may be held as a set. The return value may also be held as a combination of type information and value.
単純にトレース情報を記録する場合には、同じ処理を複数回動作させると、その実行した回数分だけ、トレース情報量が比例して増加することとなる。これに対して、実施形態で示した構成では、同一呼び出しに対して重複を避けたツリー構造を作成し、各ノード上の属性値を更新すればよいため、少ない情報量で、トレース情報を記録することができる。 When simply recording trace information, if the same process is operated a plurality of times, the amount of trace information increases in proportion to the number of executions. On the other hand, in the configuration shown in the embodiment, it is only necessary to create a tree structure that avoids duplication for the same call and update the attribute value on each node. can do.
従って、特に繰り返し処理が多い場合、大量のトレースを行っても、少ない情報量で記録することが出来る。図１２に、比較の一例を示す。図１２（ａ）は、ノードの集約を行わない場合のツリー構造を示している。図１２（ｂ）は、上述の一実施形態によってノードの集約を行った場合のツリー構造を示す。この比較でノード数は、８個から６個に減っているが、個々のノード間の関係や情報量は、同じである。現実のトレース情報においては、トレース情報量が膨大になるため、本実施形態の情報集約の効果は非常に大きくなる。 Therefore, especially when there are many repetitive processes, even if a large amount of tracing is performed, it is possible to record with a small amount of information. FIG. 12 shows an example of comparison. FIG. 12A shows a tree structure when nodes are not aggregated. FIG. 12B shows a tree structure when nodes are aggregated according to the above-described embodiment. In this comparison, the number of nodes is reduced from 8 to 6, but the relationship between the individual nodes and the amount of information are the same. In actual trace information, the amount of trace information becomes enormous, so the effect of information aggregation of this embodiment becomes very large.
例えば、プログラムの変更時などで、広い範囲のトレース情報を比較しなければならないときに、プログラムの変更前後のトレース情報の比較を容易に行うことができる。 For example, when it is necessary to compare a wide range of trace information when changing a program, it is possible to easily compare the trace information before and after the change of the program.
また、従来の実行履歴情報として利用するカバレッジ情報と違い、呼出構造を保持することで、あるメソッドを呼出している呼び出し元や、そのメソッドが呼ぶ、呼び出し先の情報を追跡することが可能であるため、メソッド間の関係を容易に把握することが出来る。 Also, unlike the coverage information used as conventional execution history information, by holding the call structure, it is possible to track the caller calling a method and the callee information called by that method. Therefore, the relationship between methods can be easily grasped.
さらに属性値に、実行回数を保持することで、呼出構造の中で頻繁に実行される箇所と、そうでない箇所が容易に特定出来る。 Further, by holding the number of times of execution in the attribute value, it is possible to easily identify the part that is frequently executed and the part that is not so in the call structure.
また、データの値に依存して、繰り返し処理やジャンプ先が動的に変更されるようなプログラムに対しても、その動作の挙動を的確に把握することができる。このような動的な変更を行うプログラムは、ソースの記述から、その挙動を把握することは非常に困難である。 In addition, it is possible to accurately grasp the behavior of an operation even for a program in which the repetition process and the jump destination are dynamically changed depending on the data value. It is very difficult to grasp the behavior of such a program that changes dynamically from the description of the source.
テストケース名を保持していることで、テストケース別にその呼出関係の調査を行うことにも利用できる。また、その他の属性で呼出構造を検索することで、その属性の観点から、呼出関係を把握することも容易に行える。 By holding the test case name, it can be used for investigating the calling relationship for each test case. In addition, by retrieving the call structure with other attributes, it is possible to easily grasp the call relationship from the viewpoint of the attributes.
また、一実施形態では、イベントを読み込む毎に、メソッドの呼出構造の情報を作成しているため、予め呼出構造のパターンを定義しておく必要がない。したがって、種々のプログラムに対して、柔軟に対応することができる。 In one embodiment, since the method call structure information is created each time an event is read, there is no need to define a call structure pattern in advance. Therefore, it is possible to flexibly cope with various programs.
図１３は、複数のテストケースによって作成された呼出構造から、特定のテストケースの呼出構造を抽出してツリー構造として表示する例を示している。図１３（ａ）は、Ｔｅｓｔ１及びＴｅｓｔ２の両者を用いて集約されたツリー構造である。図１３（ｂ）は、この呼出構造のデータに対し、Ｔｅｓｔ１を検索キーとして検索し、ツリー構造を構築した例を示している。この実施形態により、特定のテストケースの観点から、アプリケーションプログラムの呼出構造を容易に把握できる。 FIG. 13 shows an example in which a call structure of a specific test case is extracted from a call structure created by a plurality of test cases and displayed as a tree structure. FIG. 13A shows a tree structure that is aggregated using both Test1 and Test2. FIG. 13 (b) shows an example in which a tree structure is constructed by searching Test1 with the search structure data as a search key. According to this embodiment, the calling structure of the application program can be easily grasped from the viewpoint of a specific test case.
図１４は、複数のテストケースの呼出構造の差分を抽出して強調表示する例を示している。図１４（ａ）は、Ｔｅｓｔ１及びＴｅｓｔ２の両者を用いて集約されたツリー構造である。図１４（ｂ）は、Ｔｅｓｔ１及びＴｅｓｔ２の両者の呼出構造の差分がハイライト表示されることを示している。すなわち、ノードＡ１４０２及びノードＢ１４０６は、Ｔｅｓｔ１のみに存在するノードを示している。そして、ノードＤ１４０６は、Ｔｅｓｔ２にのみに存在するノードを示している。その他の、ハイライト表示されていないノードは、Ｔｅｓｔ１及びＴｅｓｔ２の両者に共通するノードを示している。このような差分を表示する実施形態により、たとえばアプリケーションプログラムの変更前（Ｔｅｓｔ１）と変更後（Ｔｅｓｔ２）のプログラム実行動作の相違点を視覚的に容易に把握することができる。また、各ノードの呼出構造のリスト表示（不図示）を参照すれば、その相違の詳細を把握することもできる。
FIG. 14 shows an example of extracting and highlighting the difference between the call structures of a plurality of test cases. FIG. 14A shows a tree structure that is aggregated using both
図１５は、一実施形態のハードウエア構成を示している。ハードウエアには、ＣＰＵ１５０２、メモリ１５０４、動的メモリ１５０６、媒体を読み書きするドライブ１５０８、通信インターフェース１５１０、表示装置１５１３等に画像信号を送るビデオインターフェース１５１２、Ｉ／Ｏインターフェース１５１４、Ｉ／Ｏとしてのキーボード１５１６、マウス１５１８、プリンタ１５２０が含まれる。
FIG. 15 shows a hardware configuration of an embodiment. The hardware includes a
また、プログラムに係る本発明は、機械読み取り可能な記録媒体に格納されてもよい。機械読み取り可能な記録媒体には、磁気記録媒体、光ディスク、光磁気記録媒体、半導体メモリなどがある。磁気記録媒体には、ＨＤＤ、フレキシブルディスク（ＦＤ）、磁気テープ（ＭＴ）などがある。光ディスクには、ＤＶＤ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｃ）、ＤＶＤ−ＲＡＭ、ＣＤ−ＲＯＭ（Ｃｏｍｐａｃｔ Ｄｉｓｃ−Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、ＣＤ−Ｒ（Ｒｅｃｏｒｄａｂｌｅ）／ＲＷ（ＲｅＷｒｉｔａｂｌｅ）などがある。また、光磁気記録媒体には、ＭＯ（Ｍａｇｎｅｔｏ−Ｏｐｔｉｃａｌ ｄｉｓｋ）などがある。 Further, the present invention relating to a program may be stored in a machine-readable recording medium. Examples of the machine-readable recording medium include a magnetic recording medium, an optical disk, a magneto-optical recording medium, and a semiconductor memory. Magnetic recording media include HDDs, flexible disks (FD), magnetic tapes (MT) and the like. Examples of the optical disk include a DVD (Digital Versatile Disc), a DVD-RAM, a CD-ROM (Compact Disc-Read Only Memory), and a CD-R (Recordable) / RW (ReWriteable). Magneto-optical recording media include MO (Magneto-Optical disk).
なお、上述の実施形態では、実行トレース情報において、メソッドの実行順序は、ツリー構造をたどることを前提としている。したがって、例えば、複数のスレッドが同時に動作するプログラムのトレースを対象とする場合には、特定のスレッドＩＤに注目して、実行トレースを取ればよい。あるいは、実行トレース情報から特定のスレッドＩＤを抽出して、上述の実施形態を実施すればよい。 In the above-described embodiment, it is assumed that the execution order of methods follows a tree structure in the execution trace information. Therefore, for example, when tracing a program in which a plurality of threads operate simultaneously, an execution trace may be taken by paying attention to a specific thread ID. Alternatively, a specific thread ID may be extracted from the execution trace information and the above-described embodiment may be performed.
なお、プログラム及び方法の発明の各ステップは、矛盾のないかぎり、順番を入れ替えて実施しても良い。そして、請求項に係る発明において、このように順番を入れ替えた発明も、当然にその請求項に係る発明の技術的範囲に属することは言うまでもない。 It should be noted that the steps of the invention of the program and method may be carried out by changing the order as long as there is no contradiction. In the claimed invention, it goes without saying that an invention whose order has been changed in this way naturally belongs to the technical scope of the claimed invention.
以上の複数の実施形態に関し、更に以下の付記を開示する。
（付記１）
アプリケーションプログラムに含まれる複数の処理単位の各々をノードに対応させ、前記アプリケーションプログラムに対するテストケースの実行トレース情報に含まれる複数のイベントに基づいて、最上位ノードを出発点としてノードを追跡しながら、前記複数の処理単位の各々の呼出構造を、前記ノード間を結ぶツリー構造として記憶部に記憶するプログラムであって、
前記実行トレース情報から、Ｎ番目のイベントを読み込み、
前記Ｎ番目のイベントが処理単位の呼出開始イベントの場合には、現在追跡しているノードから、前記呼出開始イベントが示す処理単位に対応する子ノードに移動すべきことを決定し、前記Ｎ番目のイベントが処理単位の呼出終了イベントの場合には、現在追跡しているノードよりも最上位ノード側の親ノードに移動すべきことを決定することによって、ノードを追跡し、
前記決定において前記子ノードに移動すべきことが決定された場合に、前記現在追跡しているノードの子ノードに前記呼出開始イベントが示す処理単位に対応するノードが既に存在するか否かを判定し、
前記判定において存在しないと判定された場合には、移動すべき前記子ノードを前記記憶部に記憶された前記ツリー構造に追加記憶する、
処理をコンピュータに実行させるプログラム。
（付記２）
前記イベントには属性が含まれ、前記Ｎ番目のイベントに含まれる属性を抽出し、該抽出した属性を前記Ｎ番目のイベントに関連するノードに対応づけて前記記憶部に記憶する、
処理を更にコンピュータに実行させる付記１記載のプログラム。
（付記３）
前記属性は、前記処理単位の引数、前記処理単位の戻り値、前記処理単位の実行回数、及び前記テストケースの識別情報のうち、いずれか１つを含む、
付記１又は２記載のプログラム。
（付記４）
指定された属性に基づいて、ツリー構造に関連する情報を加工して出力する、
処理を更にコンピュータに実行させる付記１乃至３のうちいずれか１項記載のプログラム。
（付記５）
前記加工して出力する処理は、第１のテストケースによって出力されたツリー構造と、第２のテストケースによって出力されたツリー構造との相違点を出力する、
処理を更にコンピュータに実行させる付記４記載のプログラム。
（付記６）
前記加工して出力する処理は、第１のテストケースによって出力されたツリー構造と、第２のテストケースによって出力されたツリー構造とが一致するか否かを判断した結果を出力する、
処理を更にコンピュータに実行させる付記４又は５記載のプログラム。
（付記７）
アプリケーションプログラムに含まれる複数の処理単位の各々をノードに対応させ、前記アプリケーションプログラムに対するテストケースの実行トレース情報に含まれる複数のイベントに基づいて、最上位ノードを出発点としてノードを追跡しながら、前記複数の処理単位の各々の呼出構造を、前記ノード間を結ぶツリー構造として記憶部に記憶する方法であって、
前記実行トレース情報から、Ｎ番目のイベントを読み込み、
前記Ｎ番目のイベントが処理単位の呼出開始イベントの場合には、現在追跡しているノードから、前記呼出開始イベントが示す処理単位に対応する子ノードに移動すべきことを決定し、前記Ｎ番目のイベントが処理単位の呼出終了イベントの場合には、現在追跡しているノードよりも最上位ノード側の親ノードに移動すべきことを決定することによって、ノードを追跡し、
前記決定において前記子ノードに移動すべきことが決定された場合に、前記現在追跡しているノードの子ノードに前記呼出開始イベントが示す処理単位に対応するノードが既に存在するか否かを判定し、
前記判定において存在しないと判定された場合には、移動すべき前記子ノードを前記記憶部に記憶された前記ツリー構造に追加記憶する、
ことを特徴とする方法。
（付記８）
前記イベントには属性が含まれ、前記Ｎ番目のイベントに含まれる属性を抽出し、該抽出した属性を前記Ｎ番目のイベントに関連するノードに対応づけて前記記憶部に記憶する、
ことを特徴とする付記７記載の方法。
（付記９）
前記属性は、前記処理単位の引数、前記処理単位の戻り値、前記処理単位の実行回数、及び前記テストケースの識別情報のうち、いずれか１つを含む、
ことを特徴とする付記7又は８記載の方法。
（付記１０）
指定された属性に基づいて、ツリー構造に関連する情報を加工して出力する、
ことを特徴とする付記７乃至９のうちいずれか１項記載の方法。
（付記１１）
前記加工して出力する処理は、第１のテストケースによって出力されたツリー構造と、第２のテストケースによって出力されたツリー構造との相違点を出力する、
ことを特徴とする付記１０記載の方法。
（付記１２）
前記加工して出力する処理は、第１のテストケースによって出力されたツリー構造と、第２のテストケースによって出力されたツリー構造とが一致するか否かを判断した結果を出力する、
ことを特徴とする付記１０又は１１記載の方法。
（付記１３）
アプリケーションプログラムに含まれる複数の処理単位の各々をノードに対応させ、前記アプリケーションプログラムに対するテストケースの実行トレース情報に含まれる複数のイベントに基づいて、最上位ノードを出発点としてノードを追跡しながら、前記複数の処理単位の各々の呼出構造を、前記ノード間を結ぶツリー構造として記憶部に記憶する装置であって、
前記実行トレース情報から、Ｎ番目のイベントを読み込む、イベント読込部と、
前記Ｎ番目のイベントが処理単位の呼出開始イベントの場合には、現在追跡しているノードから、前記呼出開始イベントが示す処理単位に対応する子ノードに移動すべきことを決定し、前記Ｎ番目のイベントが処理単位の呼出終了イベントの場合には、現在追跡しているノードよりも最上位ノード側の親ノードに移動すべきことを決定することによって、ノードを追跡する、ノード追跡部と、
前記決定において前記子ノードに移動すべきことが決定された場合に、前記現在追跡しているノードの子ノードに前記呼出開始イベントが示す処理単位に対応するノードが既に存在するか否かを判定する、同一呼出構造存在判定部と、
前記判定において存在しないと判定された場合には、移動すべき前記子ノードを前記記憶部に記憶された前記ツリー構造に追加記憶する、呼出構造ノード追加部と、
を有することを特徴とする装置。
（付記１４）
前記イベントには属性が含まれ、前記Ｎ番目のイベントに含まれる属性を抽出し、該抽出した属性を前記Ｎ番目のイベントに関連するノードに対応づけて前記記憶部に記憶する、呼出構造属性追加部、
を更に有することを特徴とする付記１３記載の装置。
（付記１５）
前記属性は、前記処理単位の引数、前記処理単位の戻り値、前記処理単位の実行回数、及び前記テストケースの識別情報のうち、いずれか１つを含む、
付記１３又は１４記載の装置。
（付記１６）
指定された属性に基づいて、ツリー構造に関連する情報を加工して出力する、データ加工部、
を更に有する付記１３乃至１５のうちいずれか１項記載の装置。
（付記１７）
前記データ加工部は、第１のテストケースによって出力されたツリー構造と、第２のテストケースによって出力されたツリー構造との相違点を出力する、
付記１６記載の装置。
（付記１８）
前記データ加工部は、第１のテストケースによって出力されたツリー構造と、第２のテストケースによって出力されたツリー構造とが一致するか否かを判断した結果を出力する、
付記１６又は１７記載の装置。
The following additional notes are disclosed with respect to the plurality of embodiments described above.
(Appendix 1)
Each of a plurality of processing units included in an application program is associated with a node, and based on a plurality of events included in execution trace information of a test case for the application program, while tracking the node starting from the highest node, A program for storing a calling structure of each of the plurality of processing units in a storage unit as a tree structure connecting the nodes,
Read the Nth event from the execution trace information,
If the Nth event is a call start event of a processing unit, it is determined that the current tracking node should move to a child node corresponding to the processing unit indicated by the call start event, and the Nth event If the event is an invocation event of a processing unit, the node is traced by determining that it should move to the parent node on the highest node side than the node currently being traced,
When it is determined in the determination that the node should be moved to the child node, it is determined whether a node corresponding to the processing unit indicated by the call start event already exists in the child node of the currently tracked node. And
If it is determined in the determination that it does not exist, the child node to be moved is additionally stored in the tree structure stored in the storage unit,
A program that causes a computer to execute processing.
(Appendix 2)
The event includes an attribute, extracts an attribute included in the Nth event, and stores the extracted attribute in the storage unit in association with a node related to the Nth event.
The program according to
(Appendix 3)
The attribute includes any one of an argument of the processing unit, a return value of the processing unit, an execution count of the processing unit, and identification information of the test case.
(Appendix 4)
Process and output information related to the tree structure based on the specified attributes.
The program according to any one of
(Appendix 5)
The process of processing and outputting outputs the difference between the tree structure output by the first test case and the tree structure output by the second test case.
The program according to
(Appendix 6)
The process of processing and outputting outputs the result of determining whether or not the tree structure output by the first test case matches the tree structure output by the second test case.
The program according to
(Appendix 7)
Each of a plurality of processing units included in an application program is associated with a node, and based on a plurality of events included in execution trace information of a test case for the application program, while tracking the node starting from the highest node, A method of storing a calling structure of each of the plurality of processing units in a storage unit as a tree structure connecting the nodes,
Read the Nth event from the execution trace information,
If the Nth event is a call start event of a processing unit, it is determined that the current tracking node should move to a child node corresponding to the processing unit indicated by the call start event, and the Nth event If the event is an invocation event of a processing unit, the node is traced by determining that it should move to the parent node on the highest node side than the node currently being traced,
When it is determined in the determination that the node should be moved to the child node, it is determined whether a node corresponding to the processing unit indicated by the call start event already exists in the child node of the currently tracked node. And
If it is determined in the determination that it does not exist, the child node to be moved is additionally stored in the tree structure stored in the storage unit,
A method characterized by that.
(Appendix 8)
The event includes an attribute, extracts an attribute included in the Nth event, and stores the extracted attribute in the storage unit in association with a node related to the Nth event.
The method according to
(Appendix 9)
The attribute includes any one of an argument of the processing unit, a return value of the processing unit, an execution count of the processing unit, and identification information of the test case.
The method according to
(Appendix 10)
Process and output information related to the tree structure based on the specified attributes.
10. The method according to any one of
(Appendix 11)
The process of processing and outputting outputs the difference between the tree structure output by the first test case and the tree structure output by the second test case.
The method according to
(Appendix 12)
The process of processing and outputting outputs the result of determining whether or not the tree structure output by the first test case matches the tree structure output by the second test case.
(Appendix 13)
Each of a plurality of processing units included in an application program is associated with a node, and based on a plurality of events included in execution trace information of a test case for the application program, while tracking the node starting from the highest node, An apparatus for storing a calling structure of each of the plurality of processing units in a storage unit as a tree structure connecting the nodes,
An event reading unit for reading the Nth event from the execution trace information;
If the Nth event is a call start event of a processing unit, it is determined that the current tracking node should move to a child node corresponding to the processing unit indicated by the call start event, and the Nth event A node tracking unit that tracks a node by determining that the event should be moved to a parent node on the highest node side of the currently tracked node,
When it is determined in the determination that the node should be moved to the child node, it is determined whether a node corresponding to the processing unit indicated by the call start event already exists in the child node of the currently tracked node. The same call structure existence determination unit;
A call structure node adding unit that additionally stores the child node to be moved in the tree structure stored in the storage unit when it is determined that the node does not exist in the determination;
A device characterized by comprising:
(Appendix 14)
The event includes an attribute, extracts an attribute included in the Nth event, and stores the extracted attribute in the storage unit in association with a node related to the Nth event. Additional part,
The apparatus according to
(Appendix 15)
The attribute includes any one of an argument of the processing unit, a return value of the processing unit, an execution count of the processing unit, and identification information of the test case.
The apparatus according to
(Appendix 16)
A data processing unit that processes and outputs information related to the tree structure based on specified attributes,
The device according to any one of
(Appendix 17)
The data processing unit outputs a difference between the tree structure output by the first test case and the tree structure output by the second test case;
The apparatus according to
(Appendix 18)
The data processing unit outputs a result of determining whether or not the tree structure output by the first test case matches the tree structure output by the second test case.
The apparatus according to
２０２ 最上位ノード取得部
２０８ イベント読込部
２１０ ノード追跡部
２１４ 同一呼出構造存在判定部
２１８ 呼出構造ノード追加部
２２２ 呼出構造属性追加部
２２６ 表示・ユーザーインターフェース部
２２８ データ加工部
202 Top-level
Claims (8)
前記実行トレース情報から、Ｎ番目のイベントを読み込み、
前記Ｎ番目のイベントが処理単位の呼出開始イベントの場合には、現在追跡しているノードから、前記呼出開始イベントが示す処理単位に対応する子ノードに移動すべきことを決定し、前記Ｎ番目のイベントが処理単位の呼出終了イベントの場合には、現在追跡しているノードよりも最上位ノード側の親ノードに移動すべきことを決定することによって、ノードを追跡し、
前記決定において前記子ノードに移動すべきことが決定された場合に、前記現在追跡しているノードの子ノードに前記呼出開始イベントが示す処理単位に対応するノードが既に存在するか否かを判定し、
前記判定において存在しないと判定された場合には、移動すべき前記子ノードを前記記憶部に記憶された前記ツリー構造に追加記憶する、
処理をコンピュータに実行させるプログラム。 Each of a plurality of processing units included in an application program is associated with a node, and based on a plurality of events included in execution trace information of a test case for the application program, while tracking the node starting from the highest node, A program for storing a calling structure of each of the plurality of processing units in a storage unit as a tree structure connecting the nodes,
Read the Nth event from the execution trace information,
If the Nth event is a call start event of a processing unit, it is determined that the current tracking node should move to a child node corresponding to the processing unit indicated by the call start event, and the Nth event If the event is an invocation event of a processing unit, the node is traced by determining that it should move to the parent node on the highest node side than the node currently being traced,
When it is determined in the determination that the node should be moved to the child node, it is determined whether a node corresponding to the processing unit indicated by the call start event already exists in the child node of the currently tracked node. And
If it is determined in the determination that it does not exist, the child node to be moved is additionally stored in the tree structure stored in the storage unit,
A program that causes a computer to execute processing.
処理を更にコンピュータに実行させる請求項１記載のプログラム。 The event includes an attribute, extracts an attribute included in the Nth event, and stores the extracted attribute in the storage unit in association with a node related to the Nth event.
The program according to claim 1, further causing the computer to execute processing.
請求項１又は２記載のプログラム。 The attribute includes any one of an argument of the processing unit, a return value of the processing unit, an execution count of the processing unit, and identification information of the test case.
The program according to claim 1 or 2.
処理を更にコンピュータに実行させる請求項１乃至３のうちいずれか１項記載のプログラム。 Process and output information related to the tree structure based on the specified attributes.
The program according to claim 1, further causing the computer to execute processing.
処理を更にコンピュータに実行させる請求項４記載のプログラム。 The process of processing and outputting outputs the difference between the tree structure output by the first test case and the tree structure output by the second test case.
The program according to claim 4, further causing the computer to execute processing.
処理を更にコンピュータに実行させる請求項４又は５記載のプログラム。 The process of processing and outputting outputs the result of determining whether or not the tree structure output by the first test case matches the tree structure output by the second test case.
6. The program according to claim 4, further causing the computer to execute processing.
前記実行トレース情報から、Ｎ番目のイベントを読み込み、
前記Ｎ番目のイベントが処理単位の呼出開始イベントの場合には、現在追跡しているノードから、前記呼出開始イベントが示す処理単位に対応する子ノードに移動すべきことを決定し、前記Ｎ番目のイベントが処理単位の呼出終了イベントの場合には、現在追跡しているノードよりも最上位ノード側の親ノードに移動すべきことを決定することによって、ノードを追跡し、
前記決定において前記子ノードに移動すべきことが決定された場合に、前記現在追跡しているノードの子ノードに前記呼出開始イベントが示す処理単位に対応するノードが既に存在するか否かを判定し、
前記判定において存在しないと判定された場合には、移動すべき前記子ノードを前記記憶部に記憶された前記ツリー構造に追加記憶する、
ことを特徴とする方法。 Each of a plurality of processing units included in an application program is associated with a node, and based on a plurality of events included in execution trace information of a test case for the application program, while tracking the node starting from the highest node, A method of storing a calling structure of each of the plurality of processing units in a storage unit as a tree structure connecting the nodes,
Read the Nth event from the execution trace information,
If the Nth event is a call start event of a processing unit, it is determined that the current tracking node should move to a child node corresponding to the processing unit indicated by the call start event, and the Nth event If the event is an invocation event of a processing unit, the node is traced by determining that it should move to the parent node on the highest node side than the node currently being traced,
When it is determined in the determination that the node should be moved to the child node, it is determined whether a node corresponding to the processing unit indicated by the call start event already exists in the child node of the currently tracked node. And
If it is determined in the determination that it does not exist, the child node to be moved is additionally stored in the tree structure stored in the storage unit,
A method characterized by that.
前記実行トレース情報から、Ｎ番目のイベントを読み込む、イベント読込部と、
前記Ｎ番目のイベントが処理単位の呼出開始イベントの場合には、現在追跡しているノードから、前記呼出開始イベントが示す処理単位に対応する子ノードに移動すべきことを決定し、前記Ｎ番目のイベントが処理単位の呼出終了イベントの場合には、現在追跡しているノードよりも最上位ノード側の親ノードに移動すべきことを決定することによって、ノードを追跡する、ノード追跡部と、
前記決定において前記子ノードに移動すべきことが決定された場合に、前記現在追跡しているノードの子ノードに前記呼出開始イベントが示す処理単位に対応するノードが既に存在するか否かを判定する、同一呼出構造存在判定部と、
前記判定において存在しないと判定された場合には、移動すべき前記子ノードを前記記憶部に記憶された前記ツリー構造に追加記憶する、呼出構造ノード追加部と、
を有することを特徴とする装置。 Each of a plurality of processing units included in an application program is associated with a node, and based on a plurality of events included in execution trace information of a test case for the application program, while tracking the node starting from the highest node, An apparatus for storing a calling structure of each of the plurality of processing units in a storage unit as a tree structure connecting the nodes,
An event reading unit for reading the Nth event from the execution trace information;
If the Nth event is a call start event of a processing unit, it is determined that the current tracking node should move to a child node corresponding to the processing unit indicated by the call start event, and the Nth event A node tracking unit that tracks a node by determining that the event should be moved to a parent node on the highest node side of the currently tracked node,
When it is determined in the determination that the node should be moved to the child node, it is determined whether a node corresponding to the processing unit indicated by the call start event already exists in the child node of the currently tracked node. The same call structure existence determination unit;
A call structure node adding unit that additionally stores the child node to be moved in the tree structure stored in the storage unit when it is determined that the node does not exist in the determination;
A device characterized by comprising:
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2011121055A JP5772233B2 (en) | 2011-05-30 | 2011-05-30 | Program execution trace information aggregation program, apparatus, and method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2011121055A JP5772233B2 (en) | 2011-05-30 | 2011-05-30 | Program execution trace information aggregation program, apparatus, and method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2012248118A true JP2012248118A (en) | 2012-12-13 |
| JP5772233B2 JP5772233B2 (en) | 2015-09-02 |
Family
ID=47468482
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2011121055A Expired - Fee Related JP5772233B2 (en) | 2011-05-30 | 2011-05-30 | Program execution trace information aggregation program, apparatus, and method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP5772233B2 (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2016081323A (en) * | 2014-10-17 | 2016-05-16 | 株式会社東芝 | Control program maintenance device, and control program maintenance method |
| JP2020503576A (en) * | 2016-10-11 | 2020-01-30 | グリーン ヒルズ ソフトウェア，インコーポレイテッド | System and method for trace data summarization and visualization |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000020354A (en) * | 1998-07-07 | 2000-01-21 | Hitachi Ltd | Editor for number of execution steps |
| JP2009104489A (en) * | 2007-10-24 | 2009-05-14 | Fuji Electric Holdings Co Ltd | Apparatus and method for testing code clone |
-
2011
- 2011-05-30 JP JP2011121055A patent/JP5772233B2/en not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000020354A (en) * | 1998-07-07 | 2000-01-21 | Hitachi Ltd | Editor for number of execution steps |
| JP2009104489A (en) * | 2007-10-24 | 2009-05-14 | Fuji Electric Holdings Co Ltd | Apparatus and method for testing code clone |
Non-Patent Citations (4)
| Title |
|---|
| CSNG201000516005; 伊藤芳朗，他３名: 'プログラム変更前後での実行履歴の差分検出手法' 情報処理学会研究報告 ソフトウェア工学（ＳＥ） Ｎｏ１６７, 20100415, ｐｐ．１-８, 社団法人情報処理学会 * |
| CSNG201000935001; 櫻井孝平，他２名: 'Ｔｒａｃｅｇｌａｓｓｅｓ：欠陥の効率良い発見手法を実現するトレースに基づくデバッガ' 情報処理学会論文誌 トランザクション 第３巻，第３号, 20101015, ｐｐ．１-１７, 一般社団法人情報処理学会 * |
| JPN6014048976; 伊藤芳朗，他３名: 'プログラム変更前後での実行履歴の差分検出手法' 情報処理学会研究報告 ソフトウェア工学（ＳＥ） Ｎｏ１６７, 20100415, ｐｐ．１-８, 社団法人情報処理学会 * |
| JPN6014048979; 櫻井孝平，他２名: 'Ｔｒａｃｅｇｌａｓｓｅｓ：欠陥の効率良い発見手法を実現するトレースに基づくデバッガ' 情報処理学会論文誌 トランザクション 第３巻，第３号, 20101015, ｐｐ．１-１７, 一般社団法人情報処理学会 * |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2016081323A (en) * | 2014-10-17 | 2016-05-16 | 株式会社東芝 | Control program maintenance device, and control program maintenance method |
| JP2020503576A (en) * | 2016-10-11 | 2020-01-30 | グリーン ヒルズ ソフトウェア，インコーポレイテッド | System and method for trace data summarization and visualization |
| US10795803B2 (en) | 2016-10-11 | 2020-10-06 | Green Hills Software Llc | Systems and methods for summarization and visualization of trace data |
| JP2021180020A (en) * | 2016-10-11 | 2021-11-18 | グリーン ヒルズ ソフトウェア，インコーポレイテッド | Systems and methods for summarization and visualization of trace data |
| JP6991204B2 (en) | 2016-10-11 | 2022-01-12 | グリーン ヒルズ ソフトウェア，インコーポレイテッド | Systems and methods for summarizing and visualizing trace data |
| JP2022043324A (en) * | 2016-10-11 | 2022-03-15 | グリーン ヒルズ ソフトウェア，インコーポレイテッド | Systems and methods for summarization and visualization of trace data |
| JP7051269B2 (en) | 2016-10-11 | 2022-04-11 | グリーン ヒルズ ソフトウェア，インコーポレイテッド | Systems and methods for summarizing and visualizing trace data |
| US11314625B2 (en) | 2016-10-11 | 2022-04-26 | Green Hills Software, Inc. | Systems and methods for summarization and visualization of trace data |
| JP7336545B2 (en) | 2016-10-11 | 2023-08-31 | グリーン ヒルズ ソフトウェア，インコーポレイテッド | System and method for trace data summarization and visualization |
Also Published As
| Publication number | Publication date |
|---|---|
| JP5772233B2 (en) | 2015-09-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107622014B (en) | Test report generation method and device, readable storage medium and computer equipment | |
| CN110928772B (en) | Test method and device | |
| JP5767471B2 (en) | Apparatus and method for evaluating test completeness | |
| US8214805B2 (en) | Method and system for graphical user interface testing | |
| KR101732764B1 (en) | Intelligent code differencing using code clone detection | |
| CN111818123B (en) | Network front-end remote playback method, device, equipment and storage medium | |
| US9760347B2 (en) | Method and system to identify GUI objects for non-markup-language-presented applications | |
| US9176840B2 (en) | Tool for analyzing and resolving errors in a process server | |
| US8135572B2 (en) | Integrated debugger simulator | |
| CN106657192B (en) | Method and equipment for presenting service calling information | |
| EP2932393B1 (en) | Automated correlation and analysis of callstack and context data | |
| US20070150870A1 (en) | Method and apparatus for context oriented computer program tracing and visualization | |
| US10678679B1 (en) | System, method, and computer program for automated application programming interface (API) regression testing | |
| JP2009265810A (en) | Status transition test support device, status transition test support program and status transition test support method | |
| Pimentel et al. | Tracking and analyzing the evolution of provenance from scripts | |
| US10073764B1 (en) | Method for instruction sequence execution analysis and visualization | |
| JP4737624B2 (en) | Specific work support system for application failure causes | |
| JP5772233B2 (en) | Program execution trace information aggregation program, apparatus, and method | |
| US10417113B1 (en) | System, method, and computer program for web testing and automation offline storage and analysis | |
| WO2007098615A1 (en) | Legacy application modernization by capturing, processing and analysing business processes | |
| JP2007122207A (en) | Program analysis program, program analyzing device and program analyzing method | |
| US20100251211A1 (en) | Generating and using code-based diagrams | |
| JP7380851B2 (en) | Test script generation device, test script generation method and program | |
| CN112732578A (en) | Code performance evaluation method and device | |
| Leemans | Enhancement & inductive visual miner |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140304 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20141107 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20141118 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20141226 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20150602 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150615 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 5772233 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| LAPS | Cancellation because of no payment of annual fees |