• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    基于CBMC有界模型檢測的無線抄表路由協(xié)議驗證

    2016-05-09 07:07:34胡世超楊紅麗秦勝潮
    計算機應(yīng)用與軟件 2016年4期
    關(guān)鍵詞:函數(shù)調(diào)用斷言調(diào)用

    胡世超 楊紅麗 秦勝潮 王 非 劉 淵

    基于CBMC有界模型檢測的無線抄表路由協(xié)議驗證

    胡世超1楊紅麗1秦勝潮2王 非1劉 淵3

    1(北京工業(yè)大學(xué)計算機學(xué)院 北京 100124)

    2(提賽德大學(xué)計算機學(xué)院 英國 米德爾斯堡)

    3(西安普瑞米特科技有限公司 陜西 西安 710075)

    針對工業(yè)界實現(xiàn)的無線抄表路由協(xié)議WM2RP(Wireless Meter Reading Routing Protocol),提出將CBMC有界模型檢測工具運用到該協(xié)議實現(xiàn)的驗證方法。WM2RP協(xié)議實現(xiàn)是嵌入式C程序,CBMC工具主要針對嵌入式軟件的驗證,運用CBMC對WM2RP進行驗證十分適用。CBMC能夠直接對C/C++源碼進行驗證,這樣不僅省去了傳統(tǒng)模型檢測技術(shù)需要對代碼抽象建模的工作,而且不用擔(dān)心模型和代碼之間可能存在的不一致性問題。首先利用CBMC系統(tǒng)自生成斷言驗證技術(shù),找到WM2RP協(xié)議實現(xiàn)中可能存在的漏洞,并對實現(xiàn)協(xié)議的公司給予反饋。然后進一步借助CBMC提供的用戶自定義斷言技術(shù),通過自定義斷言的插入以及對實現(xiàn)代碼的適當(dāng)處理,驗證了WM2RP協(xié)議的網(wǎng)絡(luò)層接收函數(shù)實現(xiàn)與協(xié)議規(guī)范的相符性。

    模型檢測 WM2RP路由協(xié)議 CBMC

    0 引 言

    模型檢測[1]是一種被廣泛使用的驗證有限狀態(tài)系統(tǒng)滿足規(guī)范的自動化技術(shù)。大部分模型檢測工具,如SPIN[2]、PAT[3]、UPPAAL[5]等都是基于模型的。CBMC[4]是一個針對ANSI-C和C++的邊界模型檢查器,它擅長用來檢查程序的可靠性:諸如檢查緩沖區(qū)溢出、數(shù)值溢出、指針安全等程序性質(zhì),同時它也允許使用自定義的斷言來對程序進行建模驗證。

    無線抄表路由協(xié)議WM2RP是基于無線傳感器網(wǎng)絡(luò)WSN[8,9]的遠程抄表協(xié)議,主要用于燃氣表數(shù)據(jù)的收集,并通過無線網(wǎng)絡(luò)返回給服務(wù)器處理。WM2RP協(xié)議的實現(xiàn)是用ANSI-C語言編寫的嵌入式程序,程序中有大量的數(shù)值型、指針和位敏感操作。雖然WM2RP協(xié)議設(shè)計時已經(jīng)過了驗證,但是依然可能隱含著漏洞。WM2RP協(xié)議目前正處于試運行階段,找出協(xié)議中可能的錯誤,有很重要的意義。CBMC模型檢查工具支持系統(tǒng)自生成斷言和用戶自定義斷言,能夠有效地幫助我們進行分析。

    目前對路由協(xié)議實現(xiàn)進行分析、驗證的工作相對比較少。文獻[7]是基于規(guī)則的協(xié)議實現(xiàn)的靜態(tài)分析,提出了一種規(guī)范的語言對協(xié)議規(guī)則進行描述,然后利用靜態(tài)分析算法進行分析,不過規(guī)則的描述相對比較復(fù)雜。文獻[6]也是對實現(xiàn)源碼進行模型檢測,首先需要規(guī)定正確的屬性,同時需要對測試環(huán)境進行建模,使用起來不是很直接。

    本文的主要工作:(1)提出將CBMC工具運用到WM2RP路由協(xié)議實現(xiàn)代碼驗證的想法。(2)利用CBMC工具系統(tǒng)自生成斷言技術(shù)成功找出WM2RP路由協(xié)議實現(xiàn)過程中可能存在的一些漏洞。(3)驗證了WM2RP路由協(xié)議實現(xiàn)的網(wǎng)絡(luò)層接收函數(shù)調(diào)用序列的正確性,并總結(jié)了關(guān)于函數(shù)調(diào)用順序和變量訪問順序的一般方法。

    1 WM2RP協(xié)議及其實現(xiàn)

    1.1 協(xié)議簡介

    WM2RP路由協(xié)議是在PEGASIS[10]協(xié)議的基礎(chǔ)上改進而來的,圖1是WM2RP協(xié)議的拓撲結(jié)構(gòu)圖,其中Server(服務(wù)器)通過GPRS向Concentrator(集中器)發(fā)送抄表命令,Concentrator再將命令轉(zhuǎn)發(fā)給Meter(燃氣表)節(jié)點,Meter節(jié)點再將抄表信息轉(zhuǎn)發(fā)給下一個Meter節(jié)點,當(dāng)Meter節(jié)點為葉子節(jié)點時,再將收集到的數(shù)據(jù)反向依次返回給Concentrator,最終返回給服務(wù)器。Repeater(中繼器)為路由節(jié)點,當(dāng)Concentrator和Meter節(jié)點超過無線通信范圍的時候,需要借助Repeater進行轉(zhuǎn)發(fā)。

    圖1 WM2RP協(xié)議的拓撲結(jié)構(gòu)圖

    1.2 協(xié)議實現(xiàn)

    (1) 協(xié)議實現(xiàn)代碼分類

    WM2RP協(xié)議實現(xiàn)是在瑞薩(Renesas)嵌入式集成平臺上進行的,主要使用ANSI-C,涉及很多變量操作和內(nèi)存讀寫。協(xié)議實現(xiàn)代碼比較多,還有很多輔助的模塊,比如液晶顯示LCD模塊、IC卡處理模塊等,另外還有很多與硬件相關(guān)的模塊,比如故障、中斷、電池狀態(tài)燈、無線加密模塊等,由于我們主要關(guān)注協(xié)議通信模塊的實現(xiàn),所以更多的關(guān)注和協(xié)議通信相關(guān)的實現(xiàn)代碼,表1是一些主要的代碼文件包括:頭文件和源代碼文件,以及相關(guān)代碼的解釋。

    表1 WM2RP協(xié)議實現(xiàn)代碼分類

    續(xù)表1

    (2) WM2RP協(xié)議模塊調(diào)用圖

    WM2RP協(xié)議模塊調(diào)用關(guān)系如圖2所示,主模塊由IC卡處理模塊、通信處理模塊以及Lcd顯示模塊組成,通信處理模塊包括物理層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層和應(yīng)用層。圖2中省略了一些信息,比如變量定義、功能模塊端口定義、寄存器定義、堆棧大小信息定義以及基本功能函數(shù)等。

    圖2 模塊調(diào)用關(guān)系圖

    2 CBMC工具介紹

    2.1 CBMC簡介

    CBMC被設(shè)計用來直接分析諸如C,C++的常用語言編寫的程序。圖3虛線框中所示為前端(frontend)處理,首先,C/C++源碼通過語法分析后生成語法分析樹,然后再轉(zhuǎn)化為控制流圖。

    CBMC目標(biāo)是檢查斷言屬性的正確性,其思想是沿著CFG路徑到達一個斷言,然后為相應(yīng)的路徑生成公式,再將生成的公式傳遞給SAT求解器,最終得出是否有滿足條件的解,一般情況下,求出的解是滿足該條路徑的反例,從而判斷該斷言違規(guī)。

    總結(jié)來說,CBMC驗證程序的過程主要包括3步,如圖3所示。

    1) 首先進行語法解析,然后構(gòu)建出CFG;

    2) 展開(unwind)CFG,形成相應(yīng)的公式(formula);

    3) 通過SAT/SMT求解器求解公式,找到一組滿足公式的賦值。

    圖3 CBMC驗證流程圖

    2.2 CBMC驗證原理與驗證性質(zhì)

    (1) CBMC驗證原理

    CBMC是使用斷言來表示需要驗證的程序性質(zhì)的,斷言是指在程序運行到某一特定位置的時候的程序狀態(tài)的一個必須達到的要求,通常在程序中使用assert宏來顯式指出。CBMC在其根據(jù)源文件生成的CFG中,根據(jù)到達斷言的路徑生成一個公式(formula),然后使用SAT查找是否存在滿足這個公式的一個賦值(路徑),通常情況下這個斷言是一個否定形式的表示,即某條件必須不成立,那么當(dāng)一個滿足公式的賦值找到后,這個賦值對應(yīng)的路徑便是一個違反需要驗證的性質(zhì)的反例。

    (2) 驗證性質(zhì)

    CBMC內(nèi)置自動斷言生成器,可以為程序中常見的錯誤自動生成斷言,這可以減少書寫顯然的斷言的重復(fù)工作。這種生成器可以用來檢查緩沖區(qū)溢出、指針安全、除0錯誤、不是數(shù)字、局部變量未初始化、數(shù)據(jù)競爭等性質(zhì)。

    CBMC還支持自定義斷言驗證,通過插入適當(dāng)?shù)臄嘌詠眚炞C某些特殊的性質(zhì),例如函數(shù)執(zhí)行順序、代碼實現(xiàn)與規(guī)范是否相符等。

    3 利用CBMC內(nèi)建斷言驗證WM2RP協(xié)議

    3.1 CBMC內(nèi)建斷言簡介

    內(nèi)建斷言主要驗證數(shù)組越界、指針安全、除0錯誤、局部變量未初始化、不是數(shù)字和數(shù)據(jù)競爭等以下6類錯誤,而且由系統(tǒng)自動生成,可以直接對源碼進行驗證。

    1) 緩沖區(qū)溢出(buffer overflow)

    2) 指針安全(pointer safety)

    3) 除0錯誤(divide by zero)

    4) 不是數(shù)字(not-a-number)

    5) 局部變量未初始化(uninitiated local)

    6) 數(shù)據(jù)競爭(data race)

    檢查并行程序兩個線程是否在同一時刻訪問同一個共享變量。

    CBMC還會對數(shù)值型變量的溢出、動態(tài)申請內(nèi)存的釋放、返回值等進行檢查。

    3.2 驗證結(jié)果

    WM2RP協(xié)議整體代碼比較多,當(dāng)我們嘗試從main函數(shù)入手直接進行分析時,經(jīng)過很長一段時間之后,CBMC由于內(nèi)存耗盡而退出(實驗所用機器為8G內(nèi)存)。因此我們從單個文件中的函數(shù)入手進行分析。

    我們首先對協(xié)議部分進行驗證,依次對協(xié)議的應(yīng)用層(application.c)、網(wǎng)絡(luò)層(networklayer.c)、數(shù)據(jù)鏈路層(datalinklayer.c)、物理層(413_cc1100.c,413_spi.c)進行了驗證,發(fā)現(xiàn)了一些其它的相關(guān)函數(shù)問題,例如應(yīng)用層調(diào)用的基本功能模塊和液晶顯示模塊(Lcd.c)發(fā)現(xiàn)了的問題,物理層調(diào)用信息加密處理模塊的一些漏洞。我們根據(jù)CBMC內(nèi)建斷言所能檢查到的錯誤的種類,以模塊的形式展現(xiàn)了相關(guān)錯誤的個數(shù)。由于WM2RP協(xié)議不涉及線程操作,所以不會涉及到數(shù)據(jù)競爭這一類錯誤。表2顯示了驗證的結(jié)果。

    表2 基于CBMC內(nèi)建斷言的WM2RP協(xié)議的驗證結(jié)果統(tǒng)計

    續(xù)表2

    一共發(fā)現(xiàn)12個可能的錯誤,由于是分模塊進行驗證的,所以CBMC工具有可能無法掌握全局信息而產(chǎn)生一些誤報。我們把檢查到的錯誤向企業(yè)開發(fā)人員反饋得到了一些回復(fù)。以下是發(fā)現(xiàn)的漏洞編號及錯誤原因、出錯文件、行為描述、公司反饋等信息,如表3所示。

    由表3可知,有些錯誤是由于CBMC工具的局限性的誤報所致,程序?qū)嶋H運行中不會發(fā)生,例如錯誤10、11、12。還有一些是檢測到的錯誤,公司認為是客觀存在的,只是因為該嵌入式程序的特殊用途所致。如錯誤1、2、3、4、7、8,有的只是取變量低幾位,這樣即使溢出也不會對實際造成不良影響。

    4 利用CBMC自定義斷言驗證

    基于CBMC自定義斷言驗證協(xié)議實現(xiàn)的過程,大致可以分成3個步驟:(1) 確定要驗證的性質(zhì):根據(jù)具體協(xié)議的規(guī)范,找出需要驗證的性質(zhì)。(2) 對協(xié)議實現(xiàn)代碼進行適當(dāng)處理:針對所關(guān)心的協(xié)議規(guī)范對代碼進行適當(dāng)?shù)奶幚恚热绮迦脒m當(dāng)?shù)臄嘌?,來驗證是否滿足協(xié)議規(guī)范,有時還必須對代碼進行優(yōu)化處理,例如注釋掉某些無關(guān)語句,加入一些假設(shè)驗證等。(3) 驗證該斷言是否滿足。

    4.1 確定需要驗證的性質(zhì)

    通過分析WM2RP協(xié)議我們知道節(jié)點接收和發(fā)送過程如圖4所示。

    圖4 WM2RP協(xié)議接收發(fā)送示意圖

    通過對networklayer.c文件進行分析,發(fā)現(xiàn)該函數(shù)中多次涉及數(shù)據(jù)發(fā)送與接收。發(fā)送時,網(wǎng)絡(luò)層會調(diào)用鏈路層發(fā)送函數(shù)(linksend)和物理層發(fā)送函數(shù)(physend)。圖4可看出,將依次調(diào)用linksend和physend函數(shù)。我們將對此進行驗證,驗證networklayer.c文件的netreceive()函數(shù)(或者該函數(shù)調(diào)用其他的代碼中涉及到linksend和physend的調(diào)用)中是否存在違規(guī)調(diào)用的錯誤。

    如果協(xié)議實現(xiàn)過程中先調(diào)用了physend函數(shù)再調(diào)用linksend函數(shù)將會導(dǎo)致數(shù)據(jù)發(fā)送混亂和發(fā)送失敗。雖然可以人工分析代碼中是否會存在這一問題,但是鑒于實現(xiàn)代碼繁多,并且控制流程復(fù)雜,這樣不僅費時,而且容易出現(xiàn)遺漏現(xiàn)象。因此可利用CBMC工具對代碼進行處理,驗證該性質(zhì)。

    4.2 利用CBMC對代碼進行處理

    (1) 頭文件中進行申明和宏處理

    我們之前提到對于代碼進行的處理不能影響代碼本身的功能,對于linksend進行如圖5所示的處理,放在頭文件CBMC_CHECK.h中。

    圖5 linksend函數(shù)的聲明與處理

    當(dāng)我們調(diào)用linksend的時候,事實上調(diào)用的是CBMC_linksend,這樣方便在該函數(shù)中加一些處理。對physend的處理情況大致相同。

    在CBMC.h頭文件中的具體內(nèi)容如圖6所示。

    圖6 頭文件中對linksend和physend的處理

    (2) 實現(xiàn)中加入合適斷言

    CBMC_linksend函數(shù)的實現(xiàn)在CBMC_CHECK.c中,CBMC_CHECK.c文件中不能包括CBMC_CHECK.h頭文件,否則會出現(xiàn)無限循環(huán)。CBMC_linksend具體代碼如圖7所示。

    圖7 linksend函數(shù)實現(xiàn)的處理

    由于表示調(diào)用狀態(tài)的變量CBMC_CHECK_STATUS在圖6中被初始化為0,因此圖7第4行調(diào)用linksend函數(shù)后,第5行將其置為1。在調(diào)用physend函數(shù)時檢查CBMC_CHECK_STATUS的值進行檢查如果不為1,該斷言違規(guī),表明調(diào)用順序錯誤。

    physend的實現(xiàn)也在CBMC_CHECK.c文件中,如圖8所示。

    圖8 physend函數(shù)實現(xiàn)的處理

    圖8中,第4行加了一個自定義斷言來檢查CBMC_CHECK_STATUS變量是否為1,如果不為1,則程序終止接著第5行將CBMC_CHECK_STATUS重新置為0。第6行調(diào)用physend函數(shù)保持程序行為的不變。

    圖8第5行將CBMC_CHECK_STATUS重新置0,是因為程序可能會出現(xiàn)如圖9所示的程序情況,其中省略號部分不會涉及l(fā)inksend和physend函數(shù)的調(diào)用。

    圖9 一個可能出現(xiàn)的程序片段

    這段代碼根據(jù)協(xié)議規(guī)范是錯誤的(第1、2行調(diào)用正確,第3、4行調(diào)用錯誤)。但是如果不將CBMC_CHECK_STATUS重新置0,分析工具將會查不出問題。因為在linksend和physend函數(shù)被多次調(diào)用的情況下,如果第一次調(diào)用順序正確,CBMC_CHECK_STATUS會被置為1,并且一直不會變化,接下來的調(diào)用就都會顯示正確,從而有可能會出現(xiàn)誤報。

    (3) 代碼適當(dāng)優(yōu)化

    CBMC通過不確定性選擇對用戶輸入進行建模,例如當(dāng)在程序中使用scanf(),getchar()輸入。CBMC用nondet_為前綴的方式(如int nondet_int())處理這類輸入,返回一個不確定性的int值。這類函數(shù)是CBMC內(nèi)建的,并且提供有不同的類型。CBMC將會計算每一個可能值產(chǎn)生的各種情況。

    對于程序輸入的不確定性,分析工具要考慮每一種可能的情況,這樣就會浪費大量的時間。為此,CBMC提供有假設(shè)機制。CBMC使用__CPROVER_assume語句來約束需要考慮的程序的跡(trace),并且保證假設(shè)是合理的。__CPROVER_assume語句接受一個邏輯表達式。

    對于網(wǎng)絡(luò)層的接收函數(shù)netreceive()而言,該函數(shù)的主框架是一個switch語句,共分為四種情況,分別為接收到命令、接收到應(yīng)答、命令是否跳級和應(yīng)答是否跳級。程序中利用Rnetflag標(biāo)志來區(qū)分這4種不同的標(biāo)識。我們對程序進行了一個小的優(yōu)化處理。原程序中Rnetflag是一個int型變量,實際使用中我們只有4種不同的值(1,2,3,4),由于靜態(tài)分析的方法,不可能知道實際傳來的值的情況,所以對代碼進行了如圖10所示的優(yōu)化處理:

    圖10 代碼的優(yōu)化處理

    圖10中,第1行將Rnetflag標(biāo)記與它原來的輸入對應(yīng)起來, nondet_int()表示用戶輸入的一個不確定性的值。第2行則進行了假設(shè),保證Rnetflag的值在1、2、3、4之間,不僅簡化了分析過程,同時沒有改變程序原來的行為。

    4.3 自定義斷言驗證結(jié)果

    因為CBMC是單步驗證的,在進行自定義斷言之前,先要更正CBMC內(nèi)建斷言所報錯誤。經(jīng)過4.2節(jié)所述的代碼處理后,就可以對所需要的性質(zhì)進行驗證,驗證結(jié)果如圖11所示。

    圖11 函數(shù)調(diào)用順序的驗證結(jié)果

    但當(dāng)我們試圖交換其中一個linksend和physend的調(diào)用順序之后,驗證結(jié)果如圖12所示。

    圖12 更改函數(shù)調(diào)用順序后的出錯信息

    圖12中報告錯誤的位置在18行,所在的文件是CBMC_CHECK.c,這說明了如果代碼中出現(xiàn)這樣的問題是可以檢測出來的,我們對于代碼的建模處理是正確的。

    4.4 自定義斷言驗證總結(jié)

    因為要驗證的性質(zhì)是根據(jù)軟件的規(guī)范所確定的,不同的軟件需要驗證的性質(zhì)也會有區(qū)別,這樣對代碼的處理就不太一樣,所以對于自定義斷言驗證很難給出一個統(tǒng)一的方案。

    即便如此,我們?nèi)匀豢梢詮暮瘮?shù)調(diào)用順序的驗證中得到很多啟發(fā)。對于協(xié)議規(guī)范中,需要滿足某個前提條件。在協(xié)議實現(xiàn)代碼中一般表現(xiàn)為某條語句的執(zhí)行必須在另一條語句之前,或者說某條語句執(zhí)行時必須滿足什么前提條件這類問題,一般表現(xiàn)在函數(shù)調(diào)用順序或者是變量的訪問順序上。

    5 結(jié) 語

    本文基于CBMC模型檢查工具驗證了企業(yè)實際開發(fā)的無線抄表路由協(xié)議(WM2RP)。利用CBMC工具內(nèi)建斷言進行驗證,找出了WM2RP協(xié)議實現(xiàn)代碼中可能存在的一些漏洞;運用CBMC的自定義斷言技術(shù),驗證了WM2RP協(xié)議網(wǎng)絡(luò)層實現(xiàn)中有關(guān)接收函數(shù)調(diào)用序列的正確性,驗證結(jié)果對于WM2RP協(xié)議的開發(fā)者有很大的參考意義。

    不足之處是,對于CBMC內(nèi)建斷言驗證部分,一般是以單元驗證的形式進行的,所以會出現(xiàn)一些誤報現(xiàn)象。對于自定義斷言驗證部分,本文只驗證了網(wǎng)絡(luò)層函數(shù)調(diào)用順序這一性質(zhì),今后需要發(fā)掘更多可以驗證的性質(zhì)。

    [1] Clarke E M,Emerson E A.Design and synthesis of synchronization skeletons using branching time temporal logic[C]//Logic of Programs,volume 131 of Lecture Notes in Computer Science,Springer-Verlag,1981:52-71.

    [2] Holzmann G J.The model checker SPIN[J].IEEE Transactions on Software Engineering,1997,23(5):279-295.

    [3] Jun Sun,Yang Liu,Jin Songdong,et al.PAT:Towards Flexible Verification under Fairness[C]//Proceedings of the 21st International Conference on Computer Aided Verification (CAV’09),2009:709-714.

    [4] Clarke E M,Kroening D,Lerda F.A Tool for Checking ANSI-C Programs[C]//Conferences on Theory and Practice of Software(TACAS),ETAPS 2004,Barcelona,Spain,March 29-April 2,2004.Proceedings,2004:168-176.

    [5] Bengtsson J,Larsen K G,Larsson F,et al.UPPAAL-a Tool Suite for Automatic Verification of Real-Time Systems[C]//Proceedings of the DIMACS/SYCON workshop on Hybrid systems III:verification and control Springer-Verlag New York,Inc.Secaucus,NJ,USA,1996:232-243.

    [6] Musuvathi M,Park D Y W,Chou A,et al.CMC:A Pragmatic Approach to Model Checking Real Code[C]//Proceedings of the 5th symposium on Operating systems design and implementation,2002:75-88.

    [7] Octavian Udrea,Cristian Lumezanu,Jeffrey S Foster.Rule-based static analysis of network protocol implementations[C]//Proceedings of the 15th USENIX Security Symposium,2006:193-208.

    [8] 孫利民,李建中,陳渝,等.無線傳感器網(wǎng)絡(luò)[M].清華大學(xué)出版社,2005.

    [9] 賀康.基于WSN的抄表系統(tǒng)路由協(xié)議研究[D].北京:北京工業(yè)大學(xué)計算機學(xué)院,2012.

    [10] Lindsey,Raghavendra C.PEGASIS:Power-efficient gathering in sensor information systems[C]//Aerospace Conference Proceedings,2002,3:1125-1130.

    VERIFICATION OF WIRELESS METER READING ROUTING PROTOCOL BASED ON CBMC

    Hu Shichao1Yang Hongli1Qin Shengchao2Wang Fei1Liu Yuan3

    1(BeijingUniversityofTechnology,Beijing100124,China)2(SchoolofComputer,TeessideUniversity,Middlesbrough,TeesValley,UK)3(Xi’anPrepaidMeterTechnologyCo.,Xi’an710075,Shaanxi,China)

    In light of the wireless meter reading routing protocol WM2RP implemented by industry sector, we presented a verification approach for applying CBMC bounded model checking tool to the implementation of this protocol. The implementation of WM2RP protocol is to embed C programs, and the CBMC tool mainly targets at the verification of embedded software, so to apply CBMC to verifying WM2RP is quite applicable. CBMC can verify C/C++ source directly, which not only omits the work of abstractly modelling the code in traditional model detection technology, but also relieves the worry on inconsistencies between model and code. We first used CBMC system to self-generate the assertion-based verification technique, and found some vulnerabilities possibly existed in the implementation of WM2RP protocol, and sent the feedbacks to companies implementing the protocol. Then we further got the support from user-defined assertions technology provided by CBMC to have verified the WM2RP protocol in terms of the conformity between the implementation of reception function on network layer and the specification of protocol by the insertion of user-defined assertions and proper processing on the implemented codes.

    Model checking WM2RP routing protocol CBMC

    2014-09-16。胡世超,碩士生,主研領(lǐng)域:無線傳感器網(wǎng)絡(luò)協(xié)議,程序分析。楊紅麗,副教授。秦勝潮,副教授。王非,碩士生。劉淵,碩士。

    TP3

    A

    10.3969/j.issn.1000-386x.2016.04.033

    猜你喜歡
    函數(shù)調(diào)用斷言調(diào)用
    von Neumann 代數(shù)上保持混合三重η-*-積的非線性映射
    C3-和C4-臨界連通圖的結(jié)構(gòu)
    基于C語言的數(shù)學(xué)菜單的設(shè)計與實現(xiàn)
    特征為2的素*-代數(shù)上強保持2-新積
    核電項目物項調(diào)用管理的應(yīng)用研究
    Top Republic of Korea's animal rights group slammed for destroying dogs
    LabWindows/CVI下基于ActiveX技術(shù)的Excel調(diào)用
    基于函數(shù)調(diào)用序列模式和函數(shù)調(diào)用圖的程序缺陷檢測方法*
    探討C++編程中避免代碼冗余的技巧
    Unity3D項目腳本優(yōu)化分析與研究
    中國新通信(2017年1期)2017-03-08 03:12:21
    高清日韩中文字幕在线| 亚洲18禁久久av| 精品久久久久久久久亚洲| 成人毛片a级毛片在线播放| 国产白丝娇喘喷水9色精品| 成人高潮视频无遮挡免费网站| 国产免费又黄又爽又色| 国产又黄又爽又无遮挡在线| 成人鲁丝片一二三区免费| 熟女人妻精品中文字幕| 国产国拍精品亚洲av在线观看| 老司机影院成人| 国产一区有黄有色的免费视频 | 欧美区成人在线视频| 看片在线看免费视频| 国产成人freesex在线| 啦啦啦韩国在线观看视频| 超碰97精品在线观看| 色视频www国产| 日韩 亚洲 欧美在线| 久久久色成人| 午夜免费激情av| 69人妻影院| 国产黄片视频在线免费观看| 欧美性感艳星| 综合色av麻豆| 淫秽高清视频在线观看| a级毛片免费高清观看在线播放| 国国产精品蜜臀av免费| 国产成人福利小说| 日本猛色少妇xxxxx猛交久久| 高清av免费在线| 国产一区二区在线av高清观看| 久久人人爽人人爽人人片va| 亚洲av成人av| 精品午夜福利在线看| av又黄又爽大尺度在线免费看 | 日韩欧美精品免费久久| 久久午夜福利片| av在线播放精品| 亚洲aⅴ乱码一区二区在线播放| 69av精品久久久久久| 午夜福利在线观看吧| 午夜免费激情av| 国产精华一区二区三区| 在现免费观看毛片| 亚洲国产色片| 热99re8久久精品国产| 色视频www国产| 亚洲av电影不卡..在线观看| 国产久久久一区二区三区| 真实男女啪啪啪动态图| 成人一区二区视频在线观看| 可以在线观看毛片的网站| 亚洲av中文字字幕乱码综合| av专区在线播放| 国产欧美日韩精品一区二区| 日韩欧美在线乱码| 亚洲国产日韩欧美精品在线观看| 又黄又爽又刺激的免费视频.| 人妻少妇偷人精品九色| 好男人在线观看高清免费视频| 久久久久网色| 人妻少妇偷人精品九色| a级毛色黄片| 国产一级毛片在线| 特大巨黑吊av在线直播| 午夜精品国产一区二区电影 | 大香蕉久久网| 久久鲁丝午夜福利片| 两性午夜刺激爽爽歪歪视频在线观看| 国产精品国产高清国产av| 亚洲经典国产精华液单| 美女脱内裤让男人舔精品视频| 天堂中文最新版在线下载 | 哪个播放器可以免费观看大片| 日本色播在线视频| 亚洲欧美日韩高清专用| 精品免费久久久久久久清纯| 日韩成人av中文字幕在线观看| 久久精品久久精品一区二区三区| 69人妻影院| 天天躁日日操中文字幕| 午夜精品国产一区二区电影 | 黄色一级大片看看| 国产精品99久久久久久久久| 女人久久www免费人成看片 | 日日干狠狠操夜夜爽| 一边摸一边抽搐一进一小说| 99久久精品国产国产毛片| 亚洲成人久久爱视频| 成人性生交大片免费视频hd| 久久久色成人| 国产黄色视频一区二区在线观看 | 大话2 男鬼变身卡| 成人毛片60女人毛片免费| 神马国产精品三级电影在线观看| 国产精品无大码| 亚洲美女视频黄频| 久久久久久久久久黄片| 麻豆国产97在线/欧美| 噜噜噜噜噜久久久久久91| 精品久久久久久久末码| 久久精品久久精品一区二区三区| 狠狠狠狠99中文字幕| 午夜老司机福利剧场| 禁无遮挡网站| 99热全是精品| 国产91av在线免费观看| 国产成人a区在线观看| a级一级毛片免费在线观看| 亚洲无线观看免费| h日本视频在线播放| 成年女人看的毛片在线观看| 只有这里有精品99| 九九久久精品国产亚洲av麻豆| 国产成人福利小说| 亚洲精品国产成人久久av| 国产高清有码在线观看视频| 国产精华一区二区三区| 久久精品夜色国产| 欧美另类亚洲清纯唯美| 欧美潮喷喷水| 国产精品乱码一区二三区的特点| 插逼视频在线观看| 亚洲真实伦在线观看| 欧美日韩精品成人综合77777| 日日撸夜夜添| 国产男人的电影天堂91| 一级毛片电影观看 | 建设人人有责人人尽责人人享有的 | 亚洲欧美成人精品一区二区| av在线亚洲专区| 三级经典国产精品| ponron亚洲| 国产一区二区在线观看日韩| 久久久久久久久久黄片| 成人漫画全彩无遮挡| 99久久无色码亚洲精品果冻| 99久久精品国产国产毛片| 国产麻豆成人av免费视频| 久久精品国产99精品国产亚洲性色| 高清在线视频一区二区三区 | 亚洲电影在线观看av| 日本黄色视频三级网站网址| 美女被艹到高潮喷水动态| 99久久人妻综合| 国产成人a区在线观看| 免费av观看视频| 免费av不卡在线播放| 久久欧美精品欧美久久欧美| 亚洲怡红院男人天堂| 国产一区二区在线av高清观看| 日本爱情动作片www.在线观看| 亚洲精品国产av成人精品| 99热6这里只有精品| 99热这里只有精品一区| av在线老鸭窝| 伦精品一区二区三区| 亚洲国产高清在线一区二区三| 国产精品国产三级专区第一集| 看非洲黑人一级黄片| 亚洲欧洲日产国产| 久久韩国三级中文字幕| 热99re8久久精品国产| a级毛色黄片| 国产色爽女视频免费观看| 看黄色毛片网站| 国产精品国产高清国产av| av在线蜜桃| eeuss影院久久| av又黄又爽大尺度在线免费看 | 久久久久性生活片| av黄色大香蕉| 91精品一卡2卡3卡4卡| 在线观看66精品国产| 国产极品天堂在线| www.色视频.com| 欧美一区二区国产精品久久精品| 69人妻影院| 精品人妻熟女av久视频| 九九爱精品视频在线观看| 国产午夜精品论理片| 人人妻人人澡人人爽人人夜夜 | 成人午夜精彩视频在线观看| 少妇熟女aⅴ在线视频| 午夜福利高清视频| 色综合亚洲欧美另类图片| 欧美一区二区国产精品久久精品| 性插视频无遮挡在线免费观看| 国产69精品久久久久777片| 国产激情偷乱视频一区二区| 国产熟女欧美一区二区| 神马国产精品三级电影在线观看| 在线观看一区二区三区| 精品久久久久久久久av| 中文字幕熟女人妻在线| av国产久精品久网站免费入址| 建设人人有责人人尽责人人享有的 | 亚洲精品乱码久久久久久按摩| 精品人妻视频免费看| 高清av免费在线| 一边摸一边抽搐一进一小说| 亚洲图色成人| 日韩视频在线欧美| 国产高清不卡午夜福利| 亚洲精品亚洲一区二区| 国产精品一及| 亚洲aⅴ乱码一区二区在线播放| 久久精品夜色国产| 国产成人精品一,二区| 岛国毛片在线播放| 亚洲精品,欧美精品| 黑人高潮一二区| 一个人观看的视频www高清免费观看| 人妻系列 视频| 中文字幕久久专区| 三级男女做爰猛烈吃奶摸视频| 国产精品无大码| 国产高清国产精品国产三级 | 男人的好看免费观看在线视频| 欧美极品一区二区三区四区| 亚洲无线观看免费| 日韩av不卡免费在线播放| 最近最新中文字幕免费大全7| 免费观看性生交大片5| 亚洲欧美中文字幕日韩二区| 日本三级黄在线观看| 日日摸夜夜添夜夜添av毛片| 国产午夜福利久久久久久| 草草在线视频免费看| 国产在视频线在精品| 久久久久久久亚洲中文字幕| 国产精品国产高清国产av| 男人舔奶头视频| 黑人高潮一二区| 嫩草影院入口| 中文字幕精品亚洲无线码一区| 99久久成人亚洲精品观看| 久久精品国产亚洲av涩爱| 婷婷色麻豆天堂久久 | 美女高潮的动态| 亚洲丝袜综合中文字幕| 夜夜看夜夜爽夜夜摸| 搡女人真爽免费视频火全软件| 国产高清国产精品国产三级 | 欧美成人一区二区免费高清观看| 美女高潮的动态| 人人妻人人看人人澡| 久久鲁丝午夜福利片| 男的添女的下面高潮视频| 国产成年人精品一区二区| 欧美成人一区二区免费高清观看| 水蜜桃什么品种好| 精品国内亚洲2022精品成人| 精品国产一区二区三区久久久樱花 | 熟女人妻精品中文字幕| 日韩欧美国产在线观看| 国产精品.久久久| 亚洲成人精品中文字幕电影| 狂野欧美激情性xxxx在线观看| 99久国产av精品国产电影| videos熟女内射| 国产精品.久久久| 精华霜和精华液先用哪个| 少妇裸体淫交视频免费看高清| 狂野欧美白嫩少妇大欣赏| 成人综合一区亚洲| 亚洲av日韩在线播放| 丰满人妻一区二区三区视频av| 国产成人a∨麻豆精品| 欧美成人精品欧美一级黄| 亚洲无线观看免费| 亚洲精品久久久久久婷婷小说 | 一区二区三区免费毛片| 欧美成人午夜免费资源| 精品酒店卫生间| 少妇被粗大猛烈的视频| 精品免费久久久久久久清纯| 如何舔出高潮| 麻豆成人av视频| 汤姆久久久久久久影院中文字幕 | 日本黄大片高清| 亚洲精品乱久久久久久| 美女cb高潮喷水在线观看| 亚洲天堂国产精品一区在线| 全区人妻精品视频| 日本午夜av视频| 日日干狠狠操夜夜爽| 中文字幕亚洲精品专区| 国产白丝娇喘喷水9色精品| 男女下面进入的视频免费午夜| av视频在线观看入口| 欧美成人免费av一区二区三区| 成人高潮视频无遮挡免费网站| 少妇丰满av| 亚洲高清免费不卡视频| 国产久久久一区二区三区| 三级经典国产精品| 精品久久久久久电影网 | 伊人久久精品亚洲午夜| 久久99蜜桃精品久久| 国产精品女同一区二区软件| 亚洲一区高清亚洲精品| 天天一区二区日本电影三级| 亚洲国产精品专区欧美| 亚洲国产色片| 国产伦精品一区二区三区四那| 国产免费一级a男人的天堂| 成年女人永久免费观看视频| 51国产日韩欧美| 欧美日本视频| 少妇人妻一区二区三区视频| 嫩草影院新地址| 老司机福利观看| 亚洲色图av天堂| 国内揄拍国产精品人妻在线| 色播亚洲综合网| 十八禁国产超污无遮挡网站| 寂寞人妻少妇视频99o| 婷婷六月久久综合丁香| 免费观看的影片在线观看| 国产 一区 欧美 日韩| 精品国产一区二区三区久久久樱花 | 人妻系列 视频| 特级一级黄色大片| 日韩欧美精品v在线| 69人妻影院| 精品人妻一区二区三区麻豆| 夫妻性生交免费视频一级片| 亚洲av免费在线观看| 春色校园在线视频观看| 啦啦啦观看免费观看视频高清| 日韩人妻高清精品专区| 噜噜噜噜噜久久久久久91| 成人二区视频| 国产毛片a区久久久久| 久久久久精品久久久久真实原创| av国产久精品久网站免费入址| 日本一本二区三区精品| 日韩人妻高清精品专区| 久久综合国产亚洲精品| 久久草成人影院| 在线a可以看的网站| 亚洲av成人av| 最后的刺客免费高清国语| 天堂网av新在线| 日韩av不卡免费在线播放| 嫩草影院精品99| 国产亚洲一区二区精品| 久久精品国产亚洲av涩爱| 精品国产三级普通话版| 久久久久九九精品影院| 99久久成人亚洲精品观看| 亚洲欧美精品自产自拍| 又粗又硬又长又爽又黄的视频| 水蜜桃什么品种好| 高清视频免费观看一区二区 | av免费观看日本| 视频中文字幕在线观看| 亚洲图色成人| 欧美精品一区二区大全| 亚洲最大成人av| 欧美极品一区二区三区四区| 夜夜看夜夜爽夜夜摸| 麻豆国产97在线/欧美| 麻豆乱淫一区二区| 波多野结衣巨乳人妻| 亚洲精品日韩av片在线观看| 好男人视频免费观看在线| 观看免费一级毛片| 边亲边吃奶的免费视频| 色综合站精品国产| 亚洲av不卡在线观看| 一级黄色大片毛片| 国产私拍福利视频在线观看| 亚洲成人久久爱视频| 亚洲性久久影院| 久久99热这里只有精品18| 午夜爱爱视频在线播放| 欧美人与善性xxx| 久久久久久久久大av| 亚洲四区av| 亚洲成av人片在线播放无| 亚洲欧美成人综合另类久久久 | 国内精品一区二区在线观看| 国产成人91sexporn| 久久久国产成人免费| 小蜜桃在线观看免费完整版高清| 日韩中字成人| 久久久久九九精品影院| 小蜜桃在线观看免费完整版高清| 成人三级黄色视频| 能在线免费看毛片的网站| 免费人成在线观看视频色| 麻豆久久精品国产亚洲av| 亚洲欧美精品专区久久| 中文欧美无线码| 日韩一本色道免费dvd| 男人舔奶头视频| 黄片wwwwww| 在线免费观看的www视频| 搡女人真爽免费视频火全软件| 久久韩国三级中文字幕| 非洲黑人性xxxx精品又粗又长| 国产毛片a区久久久久| АⅤ资源中文在线天堂| 国产精品久久久久久久久免| 国产精品久久久久久久电影| 嫩草影院精品99| 久久精品国产鲁丝片午夜精品| 午夜福利高清视频| 亚洲aⅴ乱码一区二区在线播放| 国产免费又黄又爽又色| 婷婷色综合大香蕉| 国产精品嫩草影院av在线观看| 国产免费男女视频| 亚洲国产欧美在线一区| 亚洲精品456在线播放app| 日本免费在线观看一区| 亚洲国产欧美在线一区| 极品教师在线视频| av.在线天堂| 亚洲av一区综合| 亚洲图色成人| 2022亚洲国产成人精品| 久久午夜福利片| 看黄色毛片网站| 国产精品一及| 秋霞在线观看毛片| 久久精品91蜜桃| 激情 狠狠 欧美| 老师上课跳d突然被开到最大视频| 久久久午夜欧美精品| 一级毛片我不卡| 国产免费男女视频| 精品久久久久久久久av| 蜜桃久久精品国产亚洲av| 亚洲精品,欧美精品| 99久久精品国产国产毛片| 欧美+日韩+精品| 久久精品影院6| 99久国产av精品| 一区二区三区高清视频在线| 一二三四中文在线观看免费高清| 成人午夜精彩视频在线观看| 九九久久精品国产亚洲av麻豆| 三级国产精品片| 欧美区成人在线视频| 免费大片18禁| 国产又黄又爽又无遮挡在线| 日本五十路高清| 亚洲va在线va天堂va国产| 欧美+日韩+精品| 床上黄色一级片| 又爽又黄无遮挡网站| 男的添女的下面高潮视频| 丰满少妇做爰视频| 免费看光身美女| 日日撸夜夜添| 一本久久精品| 国产成人一区二区在线| eeuss影院久久| 久久午夜福利片| 国产精品人妻久久久久久| 亚洲av男天堂| 极品教师在线视频| 亚洲精品自拍成人| 免费观看的影片在线观看| 成人高潮视频无遮挡免费网站| 亚洲国产欧美人成| 99久久成人亚洲精品观看| 成人三级黄色视频| 精品欧美国产一区二区三| 成年版毛片免费区| 国产精品女同一区二区软件| 久久久精品大字幕| 色噜噜av男人的天堂激情| 亚洲人成网站在线播| 国产伦在线观看视频一区| 精品午夜福利在线看| 婷婷色av中文字幕| 寂寞人妻少妇视频99o| 亚洲五月天丁香| 国产伦在线观看视频一区| 国产亚洲午夜精品一区二区久久 | 热99在线观看视频| 人妻系列 视频| 欧美三级亚洲精品| 六月丁香七月| 内射极品少妇av片p| 国产成人福利小说| 亚洲在线自拍视频| 国产亚洲精品av在线| 国国产精品蜜臀av免费| 欧美潮喷喷水| 少妇的逼好多水| 国产欧美日韩精品一区二区| 国产真实伦视频高清在线观看| 久久精品国产亚洲网站| 久久久亚洲精品成人影院| 最近2019中文字幕mv第一页| 又粗又爽又猛毛片免费看| 精品一区二区三区视频在线| 国产白丝娇喘喷水9色精品| 午夜亚洲福利在线播放| 国产精品野战在线观看| 亚洲av福利一区| av在线老鸭窝| 亚洲av成人精品一二三区| 国产精品久久久久久久久免| 自拍偷自拍亚洲精品老妇| 国产精品一区www在线观看| 国产熟女欧美一区二区| 午夜福利在线观看吧| 日韩国内少妇激情av| 丰满乱子伦码专区| 国产精品电影一区二区三区| 七月丁香在线播放| 内地一区二区视频在线| 美女大奶头视频| 麻豆精品久久久久久蜜桃| 波多野结衣高清无吗| 精品人妻熟女av久视频| 精品国产一区二区三区久久久樱花 | 91久久精品国产一区二区成人| 亚洲精华国产精华液的使用体验| 亚洲内射少妇av| 亚洲av成人精品一区久久| 99久久中文字幕三级久久日本| 亚洲av电影不卡..在线观看| 国产精品无大码| 成人鲁丝片一二三区免费| 国产精品综合久久久久久久免费| 精品欧美国产一区二区三| av.在线天堂| 禁无遮挡网站| 国产老妇女一区| 天天躁日日操中文字幕| 黄色配什么色好看| 久久久久久久久中文| 五月伊人婷婷丁香| 久久精品国产99精品国产亚洲性色| 亚洲精品日韩在线中文字幕| 国产麻豆成人av免费视频| 永久免费av网站大全| 精品一区二区三区视频在线| 寂寞人妻少妇视频99o| 日韩高清综合在线| 国产黄片美女视频| 精品久久久久久久末码| www.av在线官网国产| 久久99热这里只频精品6学生 | 亚洲精品乱码久久久久久按摩| 51国产日韩欧美| 亚洲精品自拍成人| 非洲黑人性xxxx精品又粗又长| 日本免费一区二区三区高清不卡| 国内精品宾馆在线| 成年女人看的毛片在线观看| 日本欧美国产在线视频| 精品一区二区三区人妻视频| 日韩亚洲欧美综合| 你懂的网址亚洲精品在线观看 | 白带黄色成豆腐渣| 天天躁日日操中文字幕| 人人妻人人澡人人爽人人夜夜 | 色噜噜av男人的天堂激情| 蜜桃亚洲精品一区二区三区| www日本黄色视频网| 国产精品久久久久久久久免| eeuss影院久久| 亚洲久久久久久中文字幕| 亚洲av成人精品一二三区| 在线播放国产精品三级| 色吧在线观看| 欧美一级a爱片免费观看看| 欧美日本亚洲视频在线播放| 久久国内精品自在自线图片| 插逼视频在线观看| 99久国产av精品国产电影| 大话2 男鬼变身卡| 亚洲国产色片| 亚洲av中文av极速乱| 国产真实乱freesex| 亚洲精品亚洲一区二区| 51国产日韩欧美| 免费看a级黄色片| 蜜桃亚洲精品一区二区三区| 国内揄拍国产精品人妻在线| 亚洲图色成人| 丰满人妻一区二区三区视频av| 亚洲在线自拍视频| 国产成人福利小说| 亚洲欧美成人精品一区二区| 日本免费a在线| www.av在线官网国产| 97热精品久久久久久| 免费观看在线日韩| 精品一区二区三区视频在线| 久久久亚洲精品成人影院| a级毛色黄片| 国产一区二区在线观看日韩| 色尼玛亚洲综合影院| 精品午夜福利在线看| 少妇的逼水好多| 亚洲av一区综合| 99久久九九国产精品国产免费| 国模一区二区三区四区视频| 久久精品91蜜桃| 狂野欧美白嫩少妇大欣赏| 国产午夜精品久久久久久一区二区三区| 特大巨黑吊av在线直播| 亚洲综合色惰| 夜夜爽夜夜爽视频|