DocumentCode :
2397636
Title :
Design of static execution time analyzer using partial path
Author :
Kim, Yun-Kwan ; Shin, Won ; Chang, Chun-Hyon
Author_Institution :
Dept. of Comput. Eng., Konkuk Univ., Seoul, South Korea
fYear :
2012
fDate :
19-20 May 2012
Firstpage :
2480
Lastpage :
2483
Abstract :
Analyzing execution time in static manner is tedious, due to unbounded external inputs in loops and control flow. Parametric WCET analysis uses parameter to get a user input. It can give formula expressed in the input variables of a program during analysis time. This can help an analyzer to offer more accurate and flexible result. But recently, it grows importance to provide information helping developer more than accuracy of dead-line verification at the static execution time analyzer. There are problems to analyze low performance and to provide useful information about flows. Existing analyzers using low level state of control flow graph offer only execution time and hard to use flow information at worst-case. Thus, in this paper, we present static execution time analyzer using partial path for rapid analyzing of WCET and its flow to serve developers. Our purposed analyzer that uses partial path instead of state of control flow graph requires less calculation and easies to check relations between flows and external inputs those were difficult to analyze before.
Keywords :
flow graphs; formal verification; program diagnostics; control flow graph; dead-line verification; parametric WCET analysis; partial path; program input variables; static execution time analyzer design; Abstracts; Concrete; Conferences; Flow graphs; Real time systems; Semantics; Timing; WCET; analyzer; parametric; partial path; static;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Systems and Informatics (ICSAI), 2012 International Conference on
Conference_Location :
Yantai
Print_ISBN :
978-1-4673-0198-5
Type :
conf
DOI :
10.1109/ICSAI.2012.6223556
Filename :
6223556
Link To Document :
بازگشت