Model checker execution reports
File(s)ase_submission.pdf (203.51 KB)
Accepted version
Author(s)
Castano, Rodrigo
Braberman, Victor
Garbervetsky, Diego
Uchitel, Sebastian
Type
Conference Paper
Abstract
Software model checking constitutes an undecidable problem and, as such, even an ideal tool will in some cases fail to give a conclusive answer. In practice, software model checkers fail often and usually do not provide any information on what was effectively checked. The purpose of this work is to provide a conceptual framing to extend software model checkers in a way that allows users to access information about incomplete checks. We characterize the information that model checkers themselves can provide, in terms of analyzed traces, i.e. sequences of statements, and safe canes, and present the notion of execution reports (ERs), which we also formalize. We instantiate these concepts for a family of techniques based on Abstract Reachability Trees and implement the approach using the software model checker CPAchecker. We evaluate our approach empirically and provide examples to illustrate the ERs produced and the information that can be extracted.
Editor(s)
Rosu, G
DiPenta, M
Nguyen, TN
Date Issued
2017-11-23
Date Acceptance
2017-07-11
Citation
ASE 2017 - Proceedings of the 32nd IEEE/ACM International Conference on Automated Software Engineering, 2017, pp.200-205
ISSN
1527-1366
Publisher
IEEE
Start Page
200
End Page
205
Journal / Book Title
ASE 2017 - Proceedings of the 32nd IEEE/ACM International Conference on Automated Software Engineering
Copyright Statement
© 2017 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.
Identifier
http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000417469700024&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=1ba7043ffcc86c417c072aa74d649202
Source
32nd IEEE/ACM International Conference on Automated Software Engineering (ASE)
Subjects
Science & Technology
Technology
Computer Science, Software Engineering
Engineering, Electrical & Electronic
Computer Science
Engineering
Publication Status
Published
Start Date
2017-10-30
Finish Date
2017-11-03
Coverage Spatial
Urbana Champaign, IL, USA