[發(fā)明專利]一種用于父子進(jìn)程間交互信息的路徑剖析方法

有效

• 申請?zhí)枺?/td>: 201410419011.3
• 申請日: 2014-08-22
• 公開（公告）號: CN104199649B
• 公開（公告）日: 2017-04-05
• 發(fā)明（設(shè)計(jì)）人: 李必信;苗意盎;王璐璐;姜雨晴;陳藝
• 申請（專利權(quán)）人: 東南大學(xué)
• 主分類號: G06F9/44
• 分類號: G06F9/44
• 代理公司: 南京瑞弘專利商標(biāo)事務(wù)所(普通合伙)32249
• 代理人: 楊曉玲

1.一種用于父子進(jìn)程間交互信息的路徑剖析方法，其特征在于，該方法包括如下步驟：

步驟1）對指定的測試程序進(jìn)行靜態(tài)分析，確定程序中的父進(jìn)程部分與子進(jìn)程部分；

步驟?2）對所述測試程序的子進(jìn)程部分進(jìn)行切片處理，將子進(jìn)程部分切出，得到測試程序的父進(jìn)程部分和子進(jìn)程部分，并將父進(jìn)程部分改變?yōu)閱芜M(jìn)程程序，然后獲取父進(jìn)程的控制流圖和子進(jìn)程的控制流圖；

步驟?3）對父進(jìn)程使用Efficient路徑剖析方法進(jìn)行分析，具體為：選取父進(jìn)程控制流圖中要剖析的路徑作為關(guān)鍵路徑，對所述關(guān)鍵路徑進(jìn)行插樁；

步驟?4）對子進(jìn)程的控制流圖進(jìn)行分析，將分析得到的路徑信息以樹形結(jié)構(gòu)傳遞給父進(jìn)程；

步驟?5）將父進(jìn)程與子進(jìn)程的插樁映射到測試程序的相應(yīng)代碼段中，然后對測試程序中的父進(jìn)程和子進(jìn)程路徑信息進(jìn)行異步處理；

步驟?6）父進(jìn)程接收到子進(jìn)程的路徑剖析信息后進(jìn)行消息整合，具體為：根據(jù)所述步驟3）的分析結(jié)果，確定當(dāng)前父進(jìn)程中的路徑ID，以所述路徑ID作為根節(jié)點(diǎn)連接子進(jìn)程中路徑信息，形成完整路徑信息。

2.根據(jù)權(quán)利要求1所述的用于父子進(jìn)程間交互信息的路徑剖析方法，其特征在于，所述步驟4）中，對子進(jìn)程的控制流圖進(jìn)行分析的具體方法為：選取子進(jìn)程控制流圖中要剖析的路徑作為關(guān)鍵路徑，使用k-BLPP方法行插樁。

3.根據(jù)權(quán)利要求1或2所述的用于父子進(jìn)程間交互信息的路徑剖析方法，其特征在于，所述步驟?5）的異步處理中，父子進(jìn)程的管道為單向管道，以子進(jìn)程為寫端，父進(jìn)程為讀端，數(shù)據(jù)由子進(jìn)程發(fā)送到父進(jìn)程。