Preprint Article Version 1 Preserved in Portico This version is not peer-reviewed

Software Run-time Entropy: A Novel Type of Indicators for Software Failure Prediction

Version 1 : Received: 19 September 2019 / Approved: 20 September 2019 / Online: 20 September 2019 (10:49:11 CEST)

How to cite: Kong, S.; Lu, M.; Sun, B. Software Run-time Entropy: A Novel Type of Indicators for Software Failure Prediction. Preprints 2019, 2019090238. https://doi.org/10.20944/preprints201909.0238.v1 Kong, S.; Lu, M.; Sun, B. Software Run-time Entropy: A Novel Type of Indicators for Software Failure Prediction. Preprints 2019, 2019090238. https://doi.org/10.20944/preprints201909.0238.v1

Abstract

With the development of computer science and software engineering, software becomes more and more complex. Traditional software reliability assurance techniques including software testing and evaluation can't ensure software reliable execution after being deployed. Software failure prediction techniques based on failure indicators can predict software failures according to abnormal indicator values. The latter can be collected using runtime monitoring techniques. An essential part of this method is finding proper indicators which have strong correlation with software failures. We propose a novel type of indicators in this work named software runtime entropy, which takes both software module execution time and call times into consideration. Three common open source software, grep, flex and gzip are used as study cases for finding the relationships between the indicators and software failures. Firstly, a series of fault injection experiments are conducted on those three software respectively. The decision tree algorithm is used to train those data to build the correlation models between software runtime entropy and software failures. Several common measures in machine learning domains such as accuracy, recall rates, and F-measure are used to evaluate the models. The decision tree models can be used as failure mechanisms to assist the failure prediction work. One can examine the value of runtime entropy and make a warning report when it ranges from the normal interval to abnormal one.

Keywords

Software runtime entropy; failure prediction; indicator

Subject

Engineering, Control and Systems Engineering

Comments (0)

We encourage comments and feedback from a broad range of readers. See criteria for comments and our Diversity statement.

Leave a public comment
Send a private comment to the author(s)
* All users must log in before leaving a comment
Views 0
Downloads 0
Comments 0
Metrics 0


×
Alerts
Notify me about updates to this article or when a peer-reviewed version is published.
We use cookies on our website to ensure you get the best experience.
Read more about our cookies here.