DocumentCode
2477324
Title
Path matching in compressed control flow traces
Author
Zhang, Youtao ; Gupta, Rajiv
Author_Institution
Dept. of Comput. Sci., Arizona Univ., Tucson, AZ, USA
fYear
2002
fDate
2002
Firstpage
132
Lastpage
141
Abstract
Due to its large size, a whole program path (WPP) is stored in compressed form generated using SEQUITUR. The occurrence of an intraprocedural path in the WPP cannot be carried out using existing algorithms due to the path interruption and path context problems. We present an algorithm that addresses the above problems. The complexity of the algorithm is analyzed and experimental data is presented to demonstrate that our algorithm is efficient in practice.
Keywords
data compression; program control structures; search problems; string matching; SEQUITUR; WPP; complexity; compressed control flow traces; intraprocedural path; path context problem; path interruption problem; path matching; pattern matching; whole program path; Chromium; Data compression;
fLanguage
English
Publisher
ieee
Conference_Titel
Data Compression Conference, 2002. Proceedings. DCC 2002
ISSN
1068-0314
Print_ISBN
0-7695-1477-4
Type
conf
DOI
10.1109/DCC.2002.999951
Filename
999951
Link To Document