文献

J-GLOBAL ID：202002282351890870   整理番号：20A2628387

イベントシーケンス削減によるGUIアプリケーションの効率的試験【JST・京大機械翻訳】

Efficient testing of GUI applications by event sequence reduction

著者 (13件)： Yan Jiwei (Technology Center of Software Engineering, Institute of Software, Chinese Academy of Sciences, China) ,  Yan Jiwei (University of Chinese Academy of Sciences, China) ,  Zhou Hao (Technology Center of Software Engineering, Institute of Software, Chinese Academy of Sciences, China) ,  Zhou Hao (University of Chinese Academy of Sciences, China) ,  Deng Xi (State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, China) ,  Deng Xi (University of Chinese Academy of Sciences, China) ,  Wang Ping (State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, China) ,  Yan Rongjie (State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, China) ,  Yan Jun (Technology Center of Software Engineering, Institute of Software, Chinese Academy of Sciences, China) ,  Yan Jun (State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, China) ,  Yan Jun (University of Chinese Academy of Sciences, China) ,  Zhang Jian (State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, China) ,  Zhang Jian (University of Chinese Academy of Sciences, China)
資料名： Science of Computer Programming  (Science of Computer Programming)
巻： 201  ページ： Null  発行年： 2021年 
JST資料番号： H0806A  ISSN： 0167-6423  CODEN： SCPGD4  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 自動イベントシーケンス生成ツールは,GUIアプリケーションをテストするために広く使われている。これらのツールにより,開発者は多数の事象で目標GUIアプリケーションを容易にテストでき,短時間に衝突トリガシーケンスのグループを集めることができる。しかし,いくつかの効率指向ツールは,ウィジットの代わりにスクリーンの座標に基づいてランダムに低レベルイベントを生成し,それは試験に寄与しない多くの無効事象をもたらす。そのうえ,ランダムに生成されたシーケンスは,同じウィンドウに繰り返し操作し,同じウィンドウにジャンプし,それはシーケンスの複雑性を増加させ,衝突に導くことができる鍵イベントを抽出するのを困難にする。シーケンス低減技術は,開発者が衝突を理解し,さらにコードの品質を改善するのを助けることができる。本論文では,GUIアプリケーションにおけるイベントシーケンス低減問題に対する一般的モデルを提案した。より良い説明のために,著者らは,ランダム試験生成ツールMoneyを,その単純さ,有効性,および良好な適合性のために,Androidアプリケーションをテストするために広く使われる,コンクリート例として採用した。元のMoney試験における主要な欠点に取り組むために,本論文では,シーケンス記録と再生をサポートするためにMonkeyを強化し,また,事故行動理解と故障局所化を助けるAndroid appsのためのシーケンス低減アプローチを提案した。Monkeyイベントの有効性を手動で調査することにより,非ホップ,単一および効果のないものの組み合わせを含む3種類の無効事象を見出し,それらに対する9つの低減ルールを設計した。衝突理解のための1つのシーケンスにおける重要事象を抽出するために,著者らは事象の間の状態遷移関係を解析して,静的GUI状態階層構造ツリー誘導低減方式を提案した。さらに,実世界アプリケーションのイベントシーケンス低減を達成するために,ツールCHARDにおいて提案アプローチを実行した。また,事象の実際の挙動を記述し,シーケンス計算可能性を改善するために,半構造化フォーマットを設計した。740の基本配列を含むベンチマークとして74のアプリケーションから890のシーケンスを収集し,その各々は1000のイベントを含み,その各々は10,000のイベントを含む。CHARDは,収集配列において無効なものとして41.3%の事象を迅速に同定できる。安定に再生できる配列に対して,還元配列の94%以上が元のものと同じ機能を保つ。無効事象を除去することにより,CHARDは従来のデルタデバッグプロセスの前処理部分として使用可能であり,顕著なスピードアップを行う。キーイベント抽出手法の有効性を評価するために,8つのバグイアプリケーションをピックアップし,Monkeyによって生成された40の衝突トリガイベントシーケンスを収集し,その長さは19から2700まで変化する。結果は,CHARDが,約10秒以内に,これらの衝突トリガシーケンスにおいて,95.4%の衝突-関連事象を,首尾よく除去することができ,一方,最先端のデルタデバッグツールは,27時間以上,71.3%のものに取り除く,そしてそれは,CHARDが,衝突再生とシーケンス理解を,効率的に支援できることを示した。Copyright 2020 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 故障 ,  コンクリート ,  前処理 ,  スクリーン ,  適応性 ,  計算可能性 ,  デバッギング ,  *応用プログラム ,  階層構造 ,  有効性 ,  ベンチマーク
準シソーラス用語： 複雑性 ,  局在化 ,  状態遷移 ,  アンドロイド , 【Automatic Indexing@JST】

著者キーワード (5件)： GUI試験 ,  試験削減 ,  記録と再生 ,  Androidアプリケーション ,  サル

分類 (2件)： データ保護  (JD01020V) ,  人工知能  (JE08000Z)

タイトルに関連する用語 (5件)： イベント ,  シーケンス ,  GUI ,  アプリケーション ,  試験