JP5940968B2 - テストケース生成システムおよび方法 - Google Patents
テストケース生成システムおよび方法 Download PDFInfo
- Publication number
- JP5940968B2 JP5940968B2 JP2012264975A JP2012264975A JP5940968B2 JP 5940968 B2 JP5940968 B2 JP 5940968B2 JP 2012264975 A JP2012264975 A JP 2012264975A JP 2012264975 A JP2012264975 A JP 2012264975A JP 5940968 B2 JP5940968 B2 JP 5940968B2
- Authority
- JP
- Japan
- Prior art keywords
- test case
- factor
- block
- weight
- factors
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Debugging And Monitoring (AREA)
- Stored Programmes (AREA)
Description
(1)システムに影響を与える因子の集合(一般には入力)
(2)各因子に対してその因子が取りえる値の集合
(3)因子間相互関係で調べたい度合い
・因子のペアは必ず網羅する
・3組の因子の組合せは網羅する
などが与えられ、テストケースの集合を上記の因子間の値の組合せを増やすように拡張していき、要求される値の組合せを含むできるだけ少数のテストケースからなるテストケース集合を作成する。
E(r) = weight(Gr(Fac1(r)), Gr(Fac2(r)))
とする。また、テストケース全体の評価値Eは、これをすべてのレコードについて加えたものであり、
E = Σ E(r)
ただし、r は評価表7002の1行に示す組合せレコードである。本実施例では、テストケース数が限定されたときに、テストケース生成部1006が、この評価値Eを最大にするようなテストケース集合を生成する。
G1: FA1, …, FAn
G2: FB1, …, FBm
それぞれのブロックに付けた重み w_a, w_b, w_d を、それぞれのブロックへの入力の間の関係をどれくらい重視するかという数値とする場合(ブロックへの入力に対する、そのブロックの処理の重要性(たとえば処理の複雑さ)を重要視する場合)、グループ分け・重み計算部1003は、図8(b)に示すグループ間重み表を得る。また、ブロックに到達するまでに通ったブロックの重みも算入する場合(ブロックへの入力に対する、そのブロックの処理の重要性だけでなく、入力の重要性(たとえば、そのブロックが予定している値域を外れた入力に対する異常処理)も重要視する場合)、グループ分け・重み計算部1003は、図8(c)に示すグループ間重み付け表を得る。図8(b)、図8(c)のグループ間重み付け表を得る各処理については後述する。
G1: FA1, …, FAn
G2: FB1, …, FBm
G3: FC1, …, FCk
に因子の集合をグループ分けするが、図9のシステムモデルの場合、グループ分け・重み計算部1003は、グループG1のFA1, …, GAnを、さらにグループ分けし、
G1A:FA1
G1B:FA2, …, FAn
G2:FB1, …, FBm
G3:FC1, …, FCk
とする。
テストケース数が限定されたときに、テストケース生成部1006が、この評価値Eを最大にするようなテストケース集合を生成する 次に、テストケース数が限定されたときに、各テストケースの評価値の和を最大にするテストケース集合を生成するテストケース生成部1006の処理を説明する。ここでは、遺伝的アルゴリズムによって、テストケース数の上限Nが与えられたとき、評価値を最大にするようにテストケース集合を生成する。
w(BL) を p(BL)*w(BL)
に変えてやることで、これらの従来の不具合の頻出する度合いをテストケース集合の生成に反映させることができる。
Claims (6)
- 対象システムへの動作条件項目や入力データ項目である因子の集合およびに前記因子が取り得る値の集合から、前記対象システムの動作をテストするためのテストケース集合を生成する、計算機上で動作するテストケース生成システムであって、
前記因子の集合と前記因子が取り得る前記値の集合、及び、ブロックの集合と、前記ブロックの集合に含まれる、ブロックから他のブロック又は前記因子から前記ブロックへの結線からなる、前記対象システムのモデルを入力し、前記結線により構成されるパスを同じくする前記因子を一つのグループとするようにグループ分けしてグループ定義とし、グループ分けしたグループ同士の重みを計算して、前記グループの前記因子から結線された前記ブロックの重みとした因子グループ間重み表を求めるグループ分け・重み計算部、並びに
前記因子の前記グループ定義と前記因子グループ間重み表から、テストケースに含まれる前記因子の集合に含まれる因子間の前記値の組合せに対して、前記因子グループ間重み表の重みの値に従って評価した値の総和を最大にする前記テストケースを生成するテストケース生成部を持つことを特徴とするテストケース生成システム。 - 請求項1記載のテストケース生成システムにおいて、前記対象システムの前記モデルには変化のあったブロックの指定に応答して、前記グループ分け・重み計算部は、前記変化のあったブロックへ結線しているブロックと前記変化のあったブロックから結線しているブロックを識別し、前記モデルを構成する前記ブロックの集合に含まれ、識別されなかったブロックの前記重みを小さくして前記因子グループ間重み表を求めることを特徴とするテストケース生成システム。
- 請求項1記載のテストケース生成システムにおいて、ユーザによる前記ブロックへの、「過去にバグの多かったところ」、「開発にかかわった人数」、「改造の回数」のパラメータの少なくとも一つの指定に応答して、前記グループ分け・重み計算部は、前記パラメータに基づいて、前記ブロックの前記重みを調整した前記因子グループ間重み表を求めることを特徴とするテストケース生成システム。
- 対象システムへの動作条件項目や入力データ項目である因子の集合およびに前記因子が取り得る値の集合から、前記対象システムの動作をテストするためのテストケース集合を生成する、計算機上で動作するテストケース生成システムによるテストケース生成方法であって、
前記テストケース生成システムのグループ分け・重み計算部が、前記因子の集合と前記因子が取り得る前記値の集合、及び、ブロックの集合と、前記ブロックの集合に含まれる、ブロックから他のブロック又は前記因子から前記ブロックへの結線からなる、前記対象システムのモデルを入力し、前記結線により構成されるパスを同じくする前記因子を一つのグループとするようにグループ分けしてグループ定義とし、グループ分けしたグループ同士の重みを計算して、前記グループの前記因子から結線された前記ブロックの重みとした因子グループ間重み表を求め、
前記テストケース生成システムのテストケース生成部は、前記因子の前記グループ定義と前記因子グループ間重み表から、テストケースに含まれる前記因子の集合に含まれる因子間の前記値の組合せに対して、前記因子グループ間重み表の重みの値に従って評価した値の総和を最大にする前記テストケースを生成することを特徴とするテストケース生成方法。 - 請求項4記載のテストケース生成方法において、前記対象システムの前記モデルには変化のあったブロックの指定に応答して、前記グループ分け・重み計算部は、前記変化のあったブロックへ結線しているブロックと前記変化のあったブロックから結線しているブロックを識別し、前記モデルを構成する前記ブロックの集合に含まれ、識別されなかったブロックの前記重みを小さくして前記因子グループ間重み表を求めることを特徴とするテストケース生成方法。
- 請求項4記載のテストケース生成方法において、ユーザによる前記ブロックへの、「過去にバグの多かったところ」、「開発にかかわった人数」、「改造の回数」のパラメータの少なくとも一つの指定に応答して、前記グループ分け・重み計算部は、前記パラメータに基づいて、前記ブロックの前記重みを調整した前記因子グループ間重み表を求めることを特徴とするテストケース生成方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012264975A JP5940968B2 (ja) | 2012-12-04 | 2012-12-04 | テストケース生成システムおよび方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012264975A JP5940968B2 (ja) | 2012-12-04 | 2012-12-04 | テストケース生成システムおよび方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014109966A JP2014109966A (ja) | 2014-06-12 |
JP5940968B2 true JP5940968B2 (ja) | 2016-06-29 |
Family
ID=51030547
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012264975A Expired - Fee Related JP5940968B2 (ja) | 2012-12-04 | 2012-12-04 | テストケース生成システムおよび方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5940968B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104407970A (zh) * | 2014-11-06 | 2015-03-11 | 国云科技股份有限公司 | 一种新型软件测试用例设计编写方法 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06131214A (ja) * | 1992-10-20 | 1994-05-13 | Matsushita Electric Ind Co Ltd | テスト項目重要度評価装置 |
JP2009104252A (ja) * | 2007-10-19 | 2009-05-14 | Toshiba Corp | デバッグ支援装置およびデバッグ支援方法 |
JP5444939B2 (ja) * | 2009-08-24 | 2014-03-19 | 富士通セミコンダクター株式会社 | ソフトウェアのテスト方法及びプログラム |
-
2012
- 2012-12-04 JP JP2012264975A patent/JP5940968B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2014109966A (ja) | 2014-06-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Nan et al. | Unifying the role of IT in hyperturbulence and competitive advantage via a multilevel perspective of IS strategy | |
US20210342699A1 (en) | Cooperative execution of a genetic algorithm with an efficient training algorithm for data-driven model creation | |
Rahman Fahim et al. | Microgrid fault detection and classification: Machine learning based approach, comparison, and reviews | |
Holopainen et al. | Toward robust early-warning models: A horse race, ensembles and model uncertainty | |
US9104963B2 (en) | Self organizing maps for visualizing an objective space | |
JP2007052744A (ja) | 分類ルール作成支援方法 | |
JP4726236B2 (ja) | 人工知能を備える装置 | |
US11403550B2 (en) | Classifier | |
Leong et al. | Robust cluster expansion of multicomponent systems using structured sparsity | |
Hsu | Clustering ensemble for identifying defective wafer bin map in semiconductor manufacturing | |
KR102380501B1 (ko) | 다차원 성격 검사 장치 및 방법 | |
Bateman et al. | The The Supervised Learning Workshop: A New, Interactive Approach to Understanding Supervised Learning Algorithms | |
do Amaral et al. | Metamodeling-based simulation optimization in manufacturing problems: a comparative study | |
US20130336580A1 (en) | Weighted feature voting for classification using a graph lattice | |
JP5940968B2 (ja) | テストケース生成システムおよび方法 | |
Podgorelec et al. | Evolutionary design of decision trees | |
Simpson et al. | Structural modeling | |
JP4882573B2 (ja) | レイアウト評価装置 | |
Wang et al. | An empirical classification-based framework for the safety criticality assessment of energy production systems, in presence of inconsistent data | |
de Andrés et al. | Bankruptcy prediction and credit scoring: A review of recent developments based on hybrid systems and some related patents | |
JP7450187B2 (ja) | プログラム、情報処理方法、及び情報処理装置 | |
JP2016122332A (ja) | プロセス評価装置およびプロセス評価プログラム | |
KR102504319B1 (ko) | 영상 객체 속성 분류 장치 및 방법 | |
JP2007213441A (ja) | 多変数決定木構築システム、多変数決定木構築方法および多変数決定木を構築するためのプログラム | |
Wang et al. | Testing a decision-theoretic approach to the evaluation of information retrieval systems |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20140908 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150304 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20151224 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160105 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160119 |
|
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: 20160426 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160519 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5940968 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |