Directed Model Checking for Fast Abstract Reachability Analysis
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Lee, Nakwon | - |
dc.contributor.author | Kim, Yunho | - |
dc.contributor.author | Kim, Moonzoo | - |
dc.contributor.author | Ryu, Duksan | - |
dc.contributor.author | Baik, Jongmoon | - |
dc.date.accessioned | 2022-07-06T02:22:14Z | - |
dc.date.available | 2022-07-06T02:22:14Z | - |
dc.date.created | 2022-01-05 | - |
dc.date.issued | 2021-12 | - |
dc.identifier.issn | 2169-3536 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/138593 | - |
dc.description.abstract | We propose a novel technique (TOUR) to improve both bug detection ability and verification speed of ARMC by detecting a target path quickly. The key idea of TOUR is an error location directed search that utilizes the distance to an error location and function call context at runtime. TOUR applies four different distance metrics and a distance metric selection heuristic using static features of a target program. We have extensively evaluated TOUR on 3,042 real-world C programs in a software verification competition benchmark. The experiment results show that TOUR, due to its error location directed search, finds bugs in 20% more programs in 11% less model checking time than the state-of-the-art ARMC technique (i.e., block-abstraction memoization) for 354 buggy programs. Also, TOUR verifies 15% more programs within 15% less model checking time than the block-abstraction memoization for 652 complex clean programs. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC | - |
dc.title | Directed Model Checking for Fast Abstract Reachability Analysis | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Kim, Yunho | - |
dc.identifier.doi | 10.1109/ACCESS.2021.3130569 | - |
dc.identifier.scopusid | 2-s2.0-85120579116 | - |
dc.identifier.wosid | 000728133400001 | - |
dc.identifier.bibliographicCitation | IEEE ACCESS, v.9, pp.158738 - 158750 | - |
dc.relation.isPartOf | IEEE ACCESS | - |
dc.citation.title | IEEE ACCESS | - |
dc.citation.volume | 9 | - |
dc.citation.startPage | 158738 | - |
dc.citation.endPage | 158750 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.isOpenAccess | Y | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalResearchArea | Telecommunications | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems | - |
dc.relation.journalWebOfScienceCategory | Engineering, Electrical & Electronic | - |
dc.relation.journalWebOfScienceCategory | Telecommunications | - |
dc.subject.keywordPlus | Abstracting | - |
dc.subject.keywordPlus | C (programming language) | - |
dc.subject.keywordPlus | Errors | - |
dc.subject.keywordPlus | Heuristic algorithms | - |
dc.subject.keywordPlus | Location | - |
dc.subject.keywordPlus | Model checking | - |
dc.subject.keywordPlus | Program debugging | - |
dc.subject.keywordPlus | Abstract reachability | - |
dc.subject.keywordPlus | Annotation | - |
dc.subject.keywordPlus | Computer bugs | - |
dc.subject.keywordPlus | Directed searches | - |
dc.subject.keywordPlus | Interprocedural Analysis | - |
dc.subject.keywordPlus | Models checking | - |
dc.subject.keywordPlus | Reachability | - |
dc.subject.keywordPlus | Reachability analysis | - |
dc.subject.keywordPlus | Runtimes | - |
dc.subject.keywordPlus | Software | - |
dc.subject.keywordPlus | Software testings | - |
dc.subject.keywordPlus | Software verification | - |
dc.subject.keywordPlus | Symbolic model checking | - |
dc.subject.keywordPlus | Software testing | - |
dc.subject.keywordAuthor | Measurement | - |
dc.subject.keywordAuthor | Runtime | - |
dc.subject.keywordAuthor | Model checking | - |
dc.subject.keywordAuthor | Computer bugs | - |
dc.subject.keywordAuthor | Annotations | - |
dc.subject.keywordAuthor | Software | - |
dc.subject.keywordAuthor | Reachability analysis | - |
dc.subject.keywordAuthor | Software verification | - |
dc.subject.keywordAuthor | software testing | - |
dc.subject.keywordAuthor | symbolic model checking | - |
dc.subject.keywordAuthor | abstract reachability | - |
dc.subject.keywordAuthor | interprocedural analysis | - |
dc.subject.keywordAuthor | directed search | - |
dc.identifier.url | https://ieeexplore.ieee.org/document/9627119 | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
222, Wangsimni-ro, Seongdong-gu, Seoul, 04763, Korea+82-2-2220-1365
COPYRIGHT © 2021 HANYANG UNIVERSITY.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.