Title :
Software reliability estimation based on static error detection
Author :
Glukhikh, Mikhail ; Moiseev, Mikhail ; Karpenko, Anatoly ; Richter, Harald
Author_Institution :
St. Petersburg State Polytech. Univ., St. Petersburg, Russia
fDate :
Oct. 31 2011-Nov. 3 2011
Abstract :
The estimation of a programs´ reliability is an essential part in the process of software development. Existing methods for the analysis of software reliability are based on run-time data, program metrics, and properties of development process or program architecture. The disadvantage of these methods is that they use indirect information about the errors, which are the main cause of program unreliability. In the paper we present a novel approach for software reliability estimation. This approach is based on error detection using static source code analysis. We extend static analysis with developed algorithms which calculate error probabilities and program reliability characteristics. The characteristics are the probability of successfull program termination, the probability of the program is operable after execution of n statements, and mean number of executed statements before failure. The suggested approach has been implemented in the AEGIS tool and tested in numerous real-world software projects.
Keywords :
error detection; error statistics; program diagnostics; program verification; software architecture; software metrics; software reliability; AEGIS tool; error probability calculation; program architecture; program metrics; program reliability estimation; program termination; program unreliability; real-world software projects; run-time data; software development process; software reliability; software reliability estimation; static error detection; static source code analysis; Algorithm design and analysis; Complexity theory; Estimation; Probability; Software; Software reliability; automatic program error detection; program error; software reliability estimation; static program analysis;
Conference_Titel :
Software Engineering Conference in Russia (CEE-SECR), 2011 7th Central and Eastern European
Conference_Location :
Moscow
Print_ISBN :
978-1-4673-0843-4
Electronic_ISBN :
978-1-4673-0842-7
DOI :
10.1109/CEE-SECR.2011.6188470