Publication Details

Efficient Manipulation of Control Flow Models in Evolving Software

FIEDOR Tomáš, PAVELA Jiří, ROGALEWICZ Adam and VOJNAR Tomáš. Efficient Manipulation of Control Flow Models in Evolving Software. In: Eurocast 2024 -- Computer Aided Systems Theory: Extended Abstracts. Lecture Notes in Computer Science, vol. 15172. Las Palmas de Gran Canaria: Springer International Publishing, 2025, pp. 412-427. ISBN 978-3-031-82949-9. Available from: https://link.springer.com/chapter/10.1007/978-3-031-82949-9_37
Czech title
Efektivní zpracování modelů toku řízení ve vyvíjejícím se software
Type
conference paper
Language
english
Authors
Fiedor Tomáš, Ing., Ph.D. (DITS FIT BUT)
Pavela Jiří, Ing. (DITS FIT BUT)
Rogalewicz Adam, doc. Mgr., Ph.D. (DITS FIT BUT)
Vojnar Tomáš, prof. Ing., Ph.D. (DITS FIT BUT)
URL
Keywords

Performance analysis, Cross-version performance degradation, Control flow, Perun,

Abstract

When looking for certain kinds of software bugs, successive versions of software are compared. Performance-related bugs are a notable example. Methods used for detecting such bugs are, however, expensive and need to be applied carefully. At the same time, current software development is rapid, with new software versions released everyday. In this paper, we aim at two particular ways how to optimize difference analyses of performance (but possibly other aspects of the software too) of successive software versions. Namely, we propose (1) an efficient layered representation of the program control flow spanning across the program history, and (2) methods for efficient matching of pairs of corresponding functions in different software versions and for selecting those whose differential analysis should be performed. We have implemented our approach and performed experiments on two selected versions of the CPython project. The results indicate that our approach is a promising direction for improving the performance analysis of real world programs.

Published
2025
Pages
412-427
Proceedings
Eurocast 2024 -- Computer Aided Systems Theory: Extended Abstracts
Series
Lecture Notes in Computer Science
Volume
15172
Conference
Eurocast 2024 -- 19th International Conference on Computer Aided Systems Theory, Las Palmas de Gran Canaria, Canary Islands, ES
ISBN
978-3-031-82949-9
Publisher
Springer International Publishing
Place
Las Palmas de Gran Canaria, ES
DOI
10.1007/978-3-031-82949-9_37
BibTeX 
@INPROCEEDINGS{FITPUB13142,
   author = "Tom\'{a}\v{s} Fiedor and Ji\v{r}\'{i} Pavela and Adam Rogalewicz and Tom\'{a}\v{s} Vojnar",
   title = "Efficient Manipulation of Control Flow Models in Evolving Software",
   pages = "412--427",
   booktitle = "Eurocast 2024 -- Computer Aided Systems Theory: Extended Abstracts",
   series = "Lecture Notes in Computer Science",
   volume = 15172,
   year = 2025,
   location = "Las Palmas de Gran Canaria, ES",
   publisher = "Springer International Publishing",
   ISBN = "978-3-031-82949-9",
   doi = "10.1007/978-3-031-82949-9\_37",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/13142"
}
Back to top