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