發(fā)布時(shí)間：2018-03-28 20:38

  本文選題：安卓應(yīng)用測試　切入點(diǎn)：測試用例生成　出處：《南京大學(xué)》2017年碩士論文

【摘要】：智能手機(jī)在人們的生活中成為了不可或缺的一部分。智能手機(jī)的計(jì)算能力變得越來越強(qiáng),搭載的傳感器越來越繁多。智能手機(jī)應(yīng)用會采用并發(fā)編程技術(shù)以提高CPU的利用效率,利用傳感器獲取用戶的物理環(huán)境的一些參數(shù)。但是,這里相應(yīng)的出現(xiàn)了兩個(gè)嚴(yán)重的問題——能耗和并發(fā)缺陷,從而降低了應(yīng)用的質(zhì)量,最終導(dǎo)致較差的用戶體驗(yàn)。感知操作是一個(gè)十分消耗能源的操作,從中獲取到的傳感器數(shù)據(jù)應(yīng)當(dāng)被有效地利用。但是,已有的研究表明應(yīng)用市場中的智能手機(jī)應(yīng)用的傳感器數(shù)據(jù)利用率通常較低,從而導(dǎo)致了嚴(yán)重的能耗浪費(fèi)。為了解決這個(gè)問題,最新的技術(shù)GreenDroid能夠自動地生成傳感器數(shù)據(jù),記錄它們的傳播以及分析它們在應(yīng)用中的使用情況。然而GreenDroid的傳感器數(shù)據(jù)生成方式是隨機(jī)的,而這會使診斷結(jié)果不穩(wěn)定和降低其有效性。眾所周知,并發(fā)程序比較難以編寫、測試和調(diào)試。安卓官方提供了一系列約束以避免出現(xiàn)并發(fā)缺陷,比如只能在Main Thread進(jìn)行GUI更新。隨著應(yīng)用的復(fù)雜度不斷增加,開發(fā)者越來越難以正確地理解應(yīng)用的行為,從而導(dǎo)致出現(xiàn)難以察覺的并發(fā)缺陷。部分已有的工作通過利用已有的輸入事件序列構(gòu)建happens-before圖,從而檢測潛在的數(shù)據(jù)競爭。但是,它們嚴(yán)重地依賴于這些輸入事件序列,從而造成較高的假陽性。針對能耗和并發(fā)缺陷,本文采用了測試用例生成技術(shù),即利用應(yīng)用的歷史執(zhí)行和當(dāng)前狀態(tài)生成新的測試用例。為了實(shí)現(xiàn)更加有效的能耗低效性診斷,本文提出了一個(gè)創(chuàng)新的方法以系統(tǒng)地生成多維的傳感器數(shù)據(jù),同時(shí)用更細(xì)粒度的方式定義了應(yīng)用的狀態(tài)。本文實(shí)現(xiàn)了一個(gè)原型工具CyanDroid,并且用了真實(shí)的應(yīng)用以及它們的變異體對CyanDroid進(jìn)行了評估。結(jié)果表明CyanDroid在診斷由傳感器數(shù)據(jù)低利用率所導(dǎo)致的能耗缺陷時(shí)更加穩(wěn)定、有效。另一方面,基于能夠同時(shí)生成輸入事件及其調(diào)度這樣的事實(shí),本文提出了一個(gè)觸發(fā)安卓應(yīng)用中并發(fā)缺陷的方法。本文實(shí)現(xiàn)了動靜結(jié)合的混合分析以找到應(yīng)用中潛在的沖突資源訪問,然后通過導(dǎo)向型的事件和調(diào)度生成自動地運(yùn)行被測應(yīng)用。本文實(shí)現(xiàn)了相應(yīng)的原型工具AATT,并用真實(shí)的應(yīng)用對其進(jìn)行了評估,結(jié)果表明了AATT的有效性和高效性。
[Abstract]:Smartphones have become an integral part of people's lives. The computing power of smartphones is getting stronger and more and more sensors are being carried. Smartphone applications will use concurrent programming technology to improve the efficiency of CPU. The sensor is used to obtain some parameters of the user's physical environment. However, there are two serious problems here-energy consumption and concurrency defects, which reduces the quality of the application. The end result is a poor user experience. Perception is a very energy-consuming operation from which sensor data should be used efficiently. Existing studies have shown that sensor data utilization in smartphone applications in the application market is often low, resulting in a serious waste of energy. To solve this problem, the latest technology, GreenDroid, can automatically generate sensor data. Record their propagation and analyze their use in applications. However, the way GreenDroid sensor data is generated is random, which makes diagnostics unstable and reduces its effectiveness. Concurrency programs are notoriously difficult to write. Testing and debugging. Android officials provide a series of constraints to avoid concurrency defects, such as GUI updates on Main Thread. As the complexity of applications increases, developers are finding it increasingly difficult to understand the behavior of apps correctly. Part of the existing work detects potential data competition by building happens-before diagrams using existing input event sequences. However, they rely heavily on these input event sequences. In order to achieve more efficient energy consumption and low efficiency diagnosis, this paper adopts test case generation technology, that is, using the historical execution and current status of the application to generate new test cases. This paper presents an innovative method to systematically generate multidimensional sensor data. At the same time, the state of the application is defined in a more granular way. This paper implements a prototype tool, Cyan Droid, and evaluates CyanDroid using real applications and their variants. The results show that CyanDroid is used in diagnosis by sensor data. The energy deficit caused by low utilization rate is more stable. Valid. On the other hand, based on the fact that input events and their scheduling can be generated at the same time, This paper proposes a method to trigger concurrency defects in Android applications. Then the test application is automatically run through the oriented event and scheduling generation. This paper implements the prototype tool AATT and evaluates it with real applications. The results show that AATT is effective and efficient.
【學(xué)位授予單位】：南京大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2017
【分類號】：TN929.53;TP316;TP212

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 路曉麗;葛瑋;陳新麗;郝克剛;;支持共享和復(fù)用的測試用例庫系統(tǒng)的設(shè)計(jì)[J];計(jì)算機(jī)科學(xué);2006年05期

2 胡珊;楊豐玉;張曄;劉琳嵐;;基于測試項(xiàng)抽取的測試用例復(fù)用方法[J];微電子學(xué)與計(jì)算機(jī);2010年01期

3 張德平;查日軍;;劃分測試用例選擇的風(fēng)險(xiǎn)決策方法[J];計(jì)算機(jī)應(yīng)用研究;2010年12期

4 楊翊;陳挺;許崢;;證券軟件的測試用例設(shè)計(jì)充分性實(shí)踐[J];中國證券期貨;2012年07期

5 張智軼;陳振宇;徐寶文;楊瑞;;測試用例演化研究進(jìn)展[J];軟件學(xué)報(bào);2013年04期

6 楊悅;秦湘河;楊永安;郭榮;;航天測控軟件測試用例標(biāo)準(zhǔn)及應(yīng)用研究[J];無線電工程;2013年09期

7 王侃,盧慶齡,彭艷麗;測試用例自動生成的鏈方法研究與實(shí)現(xiàn)[J];裝甲兵工程學(xué)院學(xué)報(bào);2001年03期

8 李順華;測試用例管理方法探討[J];飛航導(dǎo)彈;2001年05期

9 徐仁佐,陳斌,陳波,吳閩泉,熊忠偉;構(gòu)造面向?qū)ο筌浖蓮?fù)用測試用例的模式研究[J];武漢大學(xué)學(xué)報(bào)(理學(xué)版);2003年05期

10 陳紹英;金成姬;;性能測試用例[J];程序員;2004年11期

相關(guān)會議論文 前10條

1 王道堂;林春哲;張凱;;軟件測試用例構(gòu)造方法與手段[A];計(jì)算機(jī)技術(shù)在工程建設(shè)中的應(yīng)用——第十二屆全國工程建設(shè)計(jì)算機(jī)應(yīng)用學(xué)術(shù)會議論文集[C];2004年

2 李磊;曹先彬;;基于進(jìn)化的軟件測試用例生成方法[A];2005年“數(shù)字安徽”博士科技論壇論文集[C];2005年

3 徐李勤;王潔寧;;基于層次有色Petri網(wǎng)的軟件測試用例選取研究[A];全國第二屆信號處理與應(yīng)用學(xué)術(shù)會議�？痆C];2008年

4 林春哲;張凱;王道堂;;軟件測試用例設(shè)計(jì)分析[A];計(jì)算機(jī)技術(shù)在工程建設(shè)中的應(yīng)用——第十二屆全國工程建設(shè)計(jì)算機(jī)應(yīng)用學(xué)術(shù)會議論文集[C];2004年

5 張俠影;李志蜀;;一種優(yōu)化的測試用例約簡方法[A];2008'中國信息技術(shù)與應(yīng)用學(xué)術(shù)論壇論文集（一）[C];2008年

6 張德平;聶長海;徐寶文;;劃分測試用例選擇策略研究[A];第五屆中國測試學(xué)術(shù)會議論文集[C];2008年

7 郭從穎;;場景驅(qū)動測試用例設(shè)計(jì)及其測試自動化技術(shù)研究[A];中國計(jì)量協(xié)會冶金分會2008年會論文集[C];2008年

8 郭從穎;;場景驅(qū)動測試用例設(shè)計(jì)及其測試自動化技術(shù)研究[A];2008全國第十三屆自動化應(yīng)用技術(shù)學(xué)術(shù)交流會論文集[C];2008年

9 周曉燕;李兵;潘偉豐;覃葉宜;;基于錯(cuò)誤傳播概率網(wǎng)絡(luò)的軟件回歸測試用例選擇[A];第五屆全國復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會議論文（摘要）匯集[C];2009年

10 萬琳;張威;馬雪雁;陳曼青;;基于路徑的測試用例自動生成技術(shù)[A];第十屆全國容錯(cuò)計(jì)算學(xué)術(shù)會議論文集[C];2003年

相關(guān)重要報(bào)紙文章 前6條

1 深圳市信息無障礙研究會 戴杰;“聽”軟件的IT工程師[N];人民政協(xié)報(bào);2014年

2 謝敏 沈雪芳 戴金龍;解決軟件測試的近憂和遠(yuǎn)慮[N];計(jì)算機(jī)世界;2005年

3 計(jì)算機(jī)世界實(shí)驗(yàn)室 韓勖;撥云見日[N];計(jì)算機(jī)世界;2008年

4 《網(wǎng)絡(luò)世界》記者 鄭楠;ONF測試步伐有條不紊[N];網(wǎng)絡(luò)世界;2014年

5 ;找錯(cuò)[N];計(jì)算機(jī)世界;2002年

6 信息產(chǎn)業(yè)部軟件與集成電路促進(jìn)中心 于明邋唐仕武;駛?cè)霚y試“快車道”[N];計(jì)算機(jī)世界;2007年

相關(guān)博士學(xué)位論文 前10條

1 羅玲;擴(kuò)展π演算的建模、驗(yàn)證與測試[D];西安電子科技大學(xué);2015年

2 王志強(qiáng);基于模糊測試的漏洞挖掘及相關(guān)攻防技術(shù)研究[D];西安電子科技大學(xué);2015年

3 涂徑玄;基于覆蓋分析的自動化錯(cuò)誤定位關(guān)鍵技術(shù)研究[D];南京大學(xué);2016年

4 蘇亭;基于覆蓋準(zhǔn)則的軟件測試用例自動化生成方法的研究與實(shí)現(xiàn)[D];華東師范大學(xué);2016年

5 李麗;航天相機(jī)主控軟件測試用例自動生成技術(shù)的研究[D];中國科學(xué)院研究生院（長春光學(xué)精密機(jī)械與物理研究所）;2010年

6 黃如兵;組合測試用例的自適應(yīng)隨機(jī)生成與優(yōu)先級排序方法研究[D];華中科技大學(xué);2013年

7 張娟;軟件測試中測試用例復(fù)用的研究[D];上海大學(xué);2012年

8 游亮;回歸測試用例選擇技術(shù)研究[D];華中科技大學(xué);2012年

9 謝曉東;基于模型比較的軟件測試用例生成方法研究[D];華中科技大學(xué);2007年

10 李根;基于動態(tài)測試用例生成的二進(jìn)制軟件缺陷自動發(fā)掘技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2010年

相關(guān)碩士學(xué)位論文 前10條

1 田春艷;基于灰色關(guān)聯(lián)逼近理想解方法的測試用例評價(jià)模型研究[D];昆明理工大學(xué);2009年

2 唐海鵬;基于Additional策略回歸測試用例優(yōu)先級排序優(yōu)化研究[D];西南大學(xué);2015年

3 陳夢云;基于圈復(fù)雜度和調(diào)用次數(shù)的測試用例排序方法[D];上海師范大學(xué);2015年

4 姚瑞超;廣東電網(wǎng)測試用例自動生成工具的研究與設(shè)計(jì)[D];華南理工大學(xué);2015年

5 張澤林;基于數(shù)據(jù)挖掘的軟件多故障定位與分析技術(shù)[D];南京理工大學(xué);2015年

6 鄒炳松;嵌入式軟件的圖形化測試用例生成系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D];哈爾濱工業(yè)大學(xué);2015年

7 李錦程;基于微信平臺的醫(yī)療就診系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D];哈爾濱工業(yè)大學(xué);2015年

8 趙群;軟件錯(cuò)誤定位中的巧合正確性問題研究[D];哈爾濱工業(yè)大學(xué);2015年

9 常龍輝;Web應(yīng)用的測試用例優(yōu)化生成與優(yōu)先級技術(shù)[D];上海大學(xué);2015年

10 王令賽;基于粒子群優(yōu)化算法的測試用例生成技術(shù)研究[D];中國礦業(yè)大學(xué);2015年

，

本文編號：1677946