Finding Regressions in Projects under Version Control Systems

D 2018

Finding Regressions in Projects under Version Control Systems

BENDÍK, Jaroslav, Nikola BENEŠ and Ivana ČERNÁ

Basic information

Original name

Finding Regressions in Projects under Version Control Systems

Authors

BENDÍK, Jaroslav (203 Czech Republic, guarantor, belonging to the institution), Nikola BENEŠ (203 Czech Republic, belonging to the institution) and Ivana ČERNÁ (203 Czech Republic, belonging to the institution)

Edition

Porto, 13th International Conference on Software Technologies, p. 152-163, 12 pp. 2018

Publisher

SciTePress

Other information

Language

English

Type of outcome

Stať ve sborníku

Field of Study

10201 Computer sciences, information science, bioinformatics

Country of publisher

Portugal

Confidentiality degree

není předmětem státního či obchodního tajemství

Publication form

printed version "print"

References:

URL

RIV identification code

RIV/00216224:14330/18:00103101

Organization unit

Faculty of Informatics

ISBN

978-989-758-320-9

DOI

http://dx.doi.org/10.5220/0006864401520163

Keywords in English

Version Control Systems;Regressions;Regression Points;Code Debugging;Bisection

Abstract

V originále

Version Control Systems (VCS) are frequently used to support development of large-scale software projects. A typical VCS repository can contain various intertwined branches consisting of a large number of commits. If some kind of unwanted behaviour (e.g. a bug in the code) is found in the project, it is desirable to find the commit that introduced it. Such commit is called a regression point. There are two main issues regarding the regression points. First, detecting whether the project after a certain commit is correct can be very expensive and it is thus desirable to minimise the number of such queries. Second, there can be several regression points preceding the actual commit and in order to fix the actual commit it is usually desirable to find the latest regression point. Contemporary VCS contain methods for regression identification, see e.g. the git bisect tool. In this paper, we present a new regression identification algorithm that outperforms the current tools by decreasing the number of validity queries. At the same time, our algorithm tends to find the latest regression points which is a feature that is missing in the state-of-the-art algorithms. The paper provides an experimental evaluation on a real data set.

Links

MUNI/A/0854/2017, interní kód MU

Name: Rozsáhlé výpočetní systémy: modely, aplikace a verifikace VII.

Investor: Masaryk University, Category A

692474, interní kód MU

Name: AMASS - Architecture-driven, Multi-concern and Seamless Assurance and Certification of Cyber-Physical Systems (Acronym: AMASS)

Investor: European Union, ECSEL

Citovat

BENDÍK, Jaroslav, Nikola BENEŠ and Ivana ČERNÁ. Finding Regressions in Projects under Version Control Systems. In Leszek A. Maciaszek and Marten van Sinderen. 13th International Conference on Software Technologies. Porto: SciTePress, 2018, p. 152-163. ISBN 978-989-758-320-9. Available from: https://dx.doi.org/10.5220/0006864401520163.

@inproceedings{1421861,
   author = {Bendík, Jaroslav and Beneš, Nikola and Černá, Ivana},
   address = {Porto},
   booktitle = {13th International Conference on Software Technologies},
   doi = {http://dx.doi.org/10.5220/0006864401520163},
   editor = {Leszek A. Maciaszek and Marten van Sinderen},
   keywords = {Version Control Systems;Regressions;Regression Points;Code Debugging;Bisection},
   howpublished = {tištěná verze "print"},
   language = {eng},
   location = {Porto},
   isbn = {978-989-758-320-9},
   pages = {152-163},
   publisher = {SciTePress},
   title = {Finding Regressions in Projects under Version Control Systems},
   url = {https://doi.org/10.5220/0006864401860197},
   year = {2018}
}

TY  - JOUR
ID  - 1421861
AU  - Bendík, Jaroslav - Beneš, Nikola - Černá, Ivana
PY  - 2018
TI  - Finding Regressions in Projects under Version Control Systems
PB  - SciTePress
CY  - Porto
SN  - 9789897583209
KW  - Version Control Systems;Regressions;Regression Points;Code Debugging;Bisection
UR  - https://doi.org/10.5220/0006864401860197
N2  - Version Control Systems (VCS) are frequently used to support development of large-scale software projects. A typical VCS repository can contain various intertwined branches consisting of a large number of commits. If some kind of unwanted behaviour (e.g. a bug in the code) is found in the project, it is desirable to find the commit that introduced it. Such commit is called a regression point. There are two main issues regarding the regression points. First, detecting whether the project after a certain commit is correct can be very expensive and it is thus desirable to minimise the number of such queries. Second, there can be several regression points preceding the actual commit and in order to fix the actual commit it is usually desirable to find the latest regression point. Contemporary VCS contain methods for regression identification, see e.g. the git bisect tool. In this paper, we present a new regression identification algorithm that outperforms the current tools by decreasing the number of validity queries. At the same time, our algorithm tends to find the latest regression points which is a feature that is missing in the state-of-the-art algorithms. The paper provides an experimental evaluation on a real data set.
ER  -

BENDÍK, Jaroslav, Nikola BENEŠ and Ivana ČERNÁ. Finding Regressions in Projects under Version Control Systems. In Leszek A. Maciaszek and Marten van Sinderen. \textit{13th International Conference on Software Technologies}. Porto: SciTePress, 2018, p.~152-163. ISBN~978-989-758-320-9. Available from: https://dx.doi.org/10.5220/0006864401520163.

Detailed Information on Publication Record