%0 Journal Article %T An Approach to Static Prediction and Visual Analysis of Program Execution Time
程序执行时间的静态预估与可视化分析方法 %A SUN Chang-Ai %A JIN Mao-Zhong %A LIU Chao %A LIU Chao %A
孙昌爱 %A 金茂忠 %A 刘超 %A 靳若明 %J 软件学报 %D 2003 %I %X An important issue of real-time software development is to analyze and predict the execution time of real-time software. A kind of visual prediction and analysis framework of the execution time of real-time software based on program flowchart is proposed in the paper. The key issues of implementing the framework are discussed in detail, including creating the mapping between intermediate code segment and statement line of source code, retrieving the time of any given program segment from the perspective of CPU cycles of goal machine instruct, calculating CPU cycles of statement lines of source code, point-to-point WCETC (worst case execution time calculated) analysis algorithm based on program flowchart, and transforming CPU cycle into physical time. Based on the framework, a practical tool has been developed to predicate and analyze visually the program execution time. Finally, conclusion and comparison between the work in this paper and others is given. %K program execution time evaluation %K worst case execution time %K program flowchart %K real-time software %K software testing %K software engineering
程序执行时间预估 %K 最大执行时间 %K 程序控制流程图 %K 实时软件 %K 软件测试 %K 软件工程 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=0CB75BB0EF2FF885&yid=D43C4A19B2EE3C0A&vid=F3583C8E78166B9E&iid=CA4FD0336C81A37A&sid=68D88C2FCF9C3098&eid=80A07035DF96B0C4&journal_id=1000-9825&journal_name=软件学报&referenced_num=3&reference_num=16