Reliability analysis in Symbolic PathFinder
File(s)2013-icse.pdf (135.71 KB)
Accepted version
Author(s)
Filieri, A
P uas uareanu, CS
Visser, W
Type
Conference Paper
Abstract
Software reliability analysis tackles the problem of predicting the failure probability of software. Most of the current approaches base reliability analysis on architectural abstractions useful at early stages of design, but not directly applicable to source code. In this paper we propose a general methodology that exploit symbolic execution of source code for extracting failure and success paths to be used for probabilistic reliability assessment against relevant usage scenarios. Under the assumption of finite and countable input domains, we provide an efficient implementation based on Symbolic PathFinder that supports the analysis of sequential and parallel programs, even with structured data types, at the desired level of confidence. The tool has been validated on both NASA prototypes and other test cases showing a promising applicability scope.
Date Issued
2013-05-18
Date Acceptance
2013-05-18
Citation
Proceedings of the 2013 International Conference on Software Engineering, 2013, pp.622-631
ISBN
978-1-4673-3076-3
ISSN
0270-5257
Publisher
IEEE
Start Page
622
End Page
631
Journal / Book Title
Proceedings of the 2013 International Conference on Software Engineering
Copyright Statement
© 2013 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Source
2013 International Conference on Software Engineering
Publication Status
Published
Start Date
2016-05-18
Finish Date
2016-05-26
Coverage Spatial
San Francisco, CA, USA