文献

J-GLOBAL ID：202102248050337341   整理番号：21A3344501

正規表現バッグの解読:正規表現バッグ原因,固定および試験に関する包括的研究【JST・京大機械翻訳】

Demystifying regular expression bugs A comprehensive study on regular expression bug causes, fixes, and testing

著者 (4件)： Wang Peipei (Infrastructure System Lab, ByteDance, WA, USA) ,  Brown Chris (Department of Computer Science, Virginia Tech, VA, USA) ,  Jennings Jamie A. (Department of Computer Science, North Carolina State University, NC, USA) ,  Stolee Kathryn T. (Department of Computer Science, North Carolina State University, NC, USA)
資料名： Empirical Software Engineering  (Empirical Software Engineering)
巻： 27  号： 1  ページ： 21  発行年： 2022年 
JST資料番号： W1036A  ISSN： 1382-3256  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 正規表現は,DOS攻撃のためのストリング関連バグとオープンセキュリティ脆弱性を引き起こす。しかし,ReDoS(Sergular Expression Denial of ServicesApache,Mozilla,Facebook,およびGoogle GitHubリポジトリにおける合併プル要求から356のレグックス関連バグの経験的研究を行った。正規表現問題の性質,固定,および試験コードにおける関連変化を同定し,分類した。本論文の最も重要な知見は次の通りである。1)不正確な正規表現意味論は,正規表現バグ(165/356,46.3%)の支配的根原因である。残りの根本原因は不正確なAPI使用(9.3%)であり,固定(29.5%)における正規表現変化を必要とする他のコード問題,すなわち,通常の表現バグの固定は,一般的プル要求と比較してそれらを固定するために,より多くの時間やより多くのコードを固定し,また,レグックス関連プル要求のほとんど(51%)は,試験コード変化を含んでいない。ある種のレグックスバグタイプ(例えば,コンパイルエラー,性能問題,レグックス表現)は,他のものよりテストコード変化を含む可能性が低く,4)レグックス関連プル要求におけるテストコード変化の支配的タイプはテストケース加算(75%)である。本研究の結果は,正規表現を用いて,固定し,試験するとき,開発者が直面する実際の問題のより広い理解に寄与する。Copyright The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2021 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 意味論 ,  *正規表現 ,  ソフトウェア障害 ,  加算 ,  リポジトリ ,  サイバー攻撃
準シソーラス用語： Google ,  脆弱性 ,  テストケース ,  解読 ,  コンパイル , 【Automatic Indexing@JST】

著者キーワード (4件)： 正規表現バッグ特性 ,  プル要求 ,  バグ固定 ,  テストコード

分類 (1件)： オートマトン理論  (JB04000O)

タイトルに関連する用語 (6件)： 正規表現 ,  バッグ ,  解読 ,  原因 ,  試験 ,  研究