2024-03-29T22:28:03Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:000217672024-03-29T05:26:34Z01164:01384:01441:01445
残存エラー数の推定が可能なソフトウェア試験法について(2) -パス分解法と構造化プログラミングとの関係-On a software test method capable of estimating the number of programming errors (2)jpnhttp://id.nii.ac.jp/1001/00021767/Technical Reporthttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=21767&item_no=1&attribute_id=1&file_no=1Copyright (c) 1997 by the Information Processing Society of Japan若杉情報技術コンサルタントオフィス若杉, 忠男筆者は,前にフローグラフをパスに分解し,長さ別のパスの個数の多少がプログラムの複雑度を表すとしてテストの理論的分析を試みた.今回はフローグラフの形と連結行列との関係を分析し,プログラムの形がパスの長さと個数にどう影響するかを考察する.まず,プログラムの基本要素であるIF-THEN-ELSEやREPEAT-UNTILを連結行列で表現し,これらの基本要素を合成して作られた連結行列の性質を考察する.この連結行列をべき乗した場合の各要素の値から,パスの長さと個数の関係を求める.これにより,パス数が増えにくいプログラムの構造はどのようなものかを考察し,パス分解法と構造化プログラミング法とを比較する.The author tried, decomposing flowgraphs into paths, to analyse the quality of path coverage testing by using the numbers of paths which show the complexity of programs. Here, the relations between flowgraphs and connection matrices are studied, and how the structure of program affects the numbers and lengths of paths are discussed. From the results, the conditions of program structure for depressing the numbers of paths are made clear, and the idea of path decomposition is compared with the structured programming method.AN10112981情報処理学会研究報告ソフトウェア工学(SE) 199747(1997-SE-114)57641997-05-232009-06-30