A SYSTEM AND METHOD ESTIMATING AUTOMATICALLY THE WORST-CASE EXECUTION TIME OF REALTIME SYSTEMS BY USING IMPLICIT PATH ENUMERATION TECHNIQUE

摘要

An automatic tool for analyzing the WCET of a real-time system by using the IPET technique and a method therefor are provided to automatically extracting all execution disable paths and then extracting only the summarized execution disable paths again, thereby calculating the WCET. An execution time analyzer(220) prepares a hardware specification(320) in advance, generates an object code(330), calculates the execution time per a basic block, and then generates an execution time table(340). An IPET(Implicit Path Enumeration Technique) performer(260) obtains the combination of basic block performance frequencies from an ILP(Integer Linear Programming) technique. A worst-case execution path generator(270) extracts the worst-case execution path by using each basic block performance frequency.