公开(公告)号：CN116701167A

公开(公告)日：2023-09-05

申请号：CN202310280881.6

申请日：2023-03-21

Applicant: 北京广利核系统工程有限公司

Inventor： 申峰宇 ,  黄君龙 ,  武方杰 ,  杜乔瑞 ,  赵振 ,  首云旭 ,  王晓燕 ,  周小波 ,  李幼媛 ,  张俊清

IPC: G06F11/36 ,  G06F9/448 ,  G06F8/41

Abstract: 本申请公开了一种最坏执行时间确定方法及装置，可应用于计算机技术领域。该方法包括：获取待测汇编程序中各函数的起始位置；根据所述起始位置建立函数调用关系树；根据函数调用关系树为建立函数调用点阵图，得到函数调用关系树中的所有可能的函数调用方式；通过比对所有函数调用方式对应的运行时间，得到最坏执行时间。可见，本申请利用汇编程序中函数起始位置构建调用关系树，进一步建立函数调用点阵图，即可遍历得到函数中所有可能的调用方式，与现有技术中单独的静态分析技术和动态分析技术相比，同时具有了高精确度和低复杂度。