華人博士拿下ACM SIGSOFT杰出博士論文獎(jiǎng)，師從北大謝濤教授

十三 2022-03-07 13:39:57 來源：量子位

金磊 發(fā)自 凹非寺

量子位 | 公眾號 QbitAI

就在剛剛，本年度ACM SIGSOFT Outstanding Doctroal Dissertation Award（杰出博士論文獎(jiǎng)） 新鮮出爐。

這項(xiàng)一年僅有一個(gè)名額的學(xué)術(shù)大獎(jiǎng)，被華人Wing Lam（林永政）斬獲。

他在UIUC（伊利諾伊大學(xué)厄巴納-香檳分校）讀博士期間，受謝濤教授（現(xiàn)北京大學(xué)講席教授）和Darko Marinov教授共同指導(dǎo)。

而據(jù)ACM官方介紹，此次林永政獲得該獎(jiǎng)項(xiàng)，是因?yàn)槠湓?strong>軟件工程方面所做出的杰出貢獻(xiàn)：

謝濤教授也對此送上了祝福：

獲獎(jiǎng)?wù)撐?/h1>

林永政斬獲這份“大獎(jiǎng)”背后的研究，是他在UIUC攻讀博士時(shí)的畢業(yè)論文——Detecting Characterizing，And Taming Flaky Tests。

這項(xiàng)研究的大背景是隨著技術(shù)的發(fā)展，回歸測試逐漸成為軟件測試中的一項(xiàng)重要內(nèi)容。

例如每一次的代碼提交、軟件集成和產(chǎn)品交付等，都需要需要回歸測試來進(jìn)行檢驗(yàn)。

可以說，回歸測試是上述這些過程中的一種“試金石”。

但可想而知的一點(diǎn)是，當(dāng)產(chǎn)品功能增加的時(shí)候，回歸測試用例的數(shù)量也會隨著增加。

因此，將回歸測試自動化便是提高效率的一種趨勢。

然而在這個(gè)過程中，Flaky Tests卻成為了另一個(gè)老大難的問題。

（Flaky Tests是指在被測對象和測試條件都不變的情況下，時(shí)而成功時(shí)而失敗、較為不穩(wěn)定的測試。）

因?yàn)樽詣踊貧w測試固有的Flakiness性質(zhì)，會讓回歸測試很難做到100%的穩(wěn)定性，而且用例執(zhí)行頻率越高，這種不穩(wěn)定性會被越發(fā)放大。

林永政的這篇論文，就是圍繞著Flaky Tests而展開，主要做了三方面的工作：

• 首先，提出了檢測Flaky Tests的新技術(shù)，可以讓開發(fā)人員預(yù)先防止Flaky Tests影響回歸測試的結(jié)果。
• 其次，提出了描述Flaky Tests的新技術(shù)，幫助開發(fā)人員更好地理解他們的Flaky Tests。
• 最后，提出了新技術(shù)來馴服（tame）Flaky Tests的問題，通過適應(yīng)flakiness，使Flaky Tests在回歸測試中不會誤導(dǎo)開發(fā)者。

在檢測Flaky Tests方面，林永政的工作提出了一個(gè)名為iDFlakies的框架。

它可以用來檢測和局部分類Flaky Tests：

△運(yùn)行iDFlakies的用例

利用這個(gè)框架，林永政在683個(gè)項(xiàng)目中進(jìn)行了應(yīng)用；除此之外，他還提供了一個(gè)包含422個(gè)Flaky Tests的數(shù)據(jù)集用于研究。

根據(jù)數(shù)據(jù)集顯示，50.5%的Flaky Tests是順序依賴（order-dependent，OD）的，而49.5%則是非確定性的（non-deterministic，NOD）。

而且林永政的研究還發(fā)現(xiàn)，運(yùn)行隨機(jī)類方法配置可以檢測出總體上最不穩(wěn)定（flaky）的測試。

在描述Flaky Tests方面，這篇論文率先提出了幫助開發(fā)者調(diào)試Flaky Tests失敗的自動化工具。

在這個(gè)步驟中，論文還研究了測試順序?qū)OD測試的影響：即使是相同的順序也可能會決定測試的成敗。

最后，在馴服Flaky Tests方面，林永政的研究第一個(gè)提出自動化技術(shù)，可以減少OD測試的假性失?。╯purious failures）數(shù)量，減少了73%。

與此同時(shí)，還提出了第一個(gè)自動化技術(shù)來加速AW（async-waiting）類型的Flaky Tests（加速了38%）。

論文詳情見文末鏈接。

誰是林永政？

林永政（Wing Lam）出生于香港，后在美國西雅圖長大。

其本科就讀于西雅圖華盛頓大學(xué)，后被謝濤教授招進(jìn)UIUC研究組讀博。

很巧的是，林永政本科期間做科研時(shí)的導(dǎo)師，正是謝濤教授當(dāng)年的博導(dǎo)David Notkin。

林永政最初所感興趣的方向是與安卓測試相關(guān)，因此很早地便與謝濤教授有了接觸。

后來是因?yàn)樗牟┦慨厴I(yè)論文題目，與謝濤教授在UIUC的同事Darko Marinov教授有交集，最終決定二人對其共同指導(dǎo)。

而從林永政的博士論文中不難看出，謝濤教授對其的科研影響頗深。林永政回憶到：

我清楚地記得，在我獲得博士學(xué)位的最初幾年里，謝濤教授和我一起度過了漫長的時(shí)間，從這段時(shí)間里我學(xué)會了如何塑造自我，讓我成長為現(xiàn)在的科研工作者。

例如謝濤教授曾對我說的一句話是，我不應(yīng)該只是一味地“煮”我的研究，而應(yīng)該讓他“聞到”或“嘗到”湯的味道。

并且林永政還表示，謝濤教授經(jīng)常鼓勵(lì)他應(yīng)當(dāng)多考慮其工作的大局，要對工作抱有更遠(yuǎn)大的夢想：

我希望能將這樣的理想灌輸給我未來的學(xué)生。

現(xiàn)如今，林永政在美國George Mason大學(xué)當(dāng)助理教授。

關(guān)于ACM SIGSOFT杰出博士論文獎(jiǎng)

ACM SIGSOFT杰出博士論文獎(jiǎng)，每年都會頒給軟件工程領(lǐng)域杰出博士論文的作者。

獲獎(jiǎng)?wù)撐牡淖髡邔⒈谎堅(jiān)赟oftware Engineering Notes（SEN） 中發(fā)表論文摘要。

該獎(jiǎng)項(xiàng)包含1000美元的酬金和證書，均會在軟件工程領(lǐng)域頂級會議ICSE（International Conference on Software Engineering）中頒發(fā)。

論文地址：

https://www.ideals.illinois.edu/handle/2142/113017

參考鏈接：

[1]https://www.sigsoft.org/awards/dissertationAward.html
[2]https://cs.gmu.edu/~winglam/
[3]http://www.51testing.com/html/45/n-4462645.html