DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kang, Byeongjee | - |
dc.contributor.author | BAE, KYUNGMIN | - |
dc.date.accessioned | 2023-02-27T04:40:41Z | - |
dc.date.available | 2023-02-27T04:40:41Z | - |
dc.date.created | 2023-02-27 | - |
dc.date.issued | 2022-12-07 | - |
dc.identifier.uri | https://oasis.postech.ac.kr/handle/2014.oak/115763 | - |
dc.description.abstract | A concurrent system specified as a rewrite theory can be symbolically analyzed using narrowing-based reachability analysis. Narrowing-based approaches have been applied to formally analyze cryptographic protocols and parameterized protocols. However, existing narrowing-based techniques, based on a breadth-first-search strategy, cannot deal with generic distributed systems with objects and messages due to the symbolic state-space explosion problem. This paper proposes a heuristic search approach for narrowing-based reachability analysis to guide the search for counterexamples involving a small number of objects. As a result, our method can effectively find a counterexample if an error state is reachable. We demonstrate the effectiveness of our technique using a nontrivial distributed consensus algorithm. | - |
dc.language | English | - |
dc.publisher | Association for Computing Machinery, Inc | - |
dc.relation.isPartOf | 8th ACM SIGPLAN International Workshop on Formal Techniques for Safety-Critical Systems, FTSCS 2022, co-located with the ACM SIGPLAN Conference on | - |
dc.relation.isPartOf | FTSCS 2022 - Proceedings of the 8th ACM SIGPLAN International Workshop on Formal Techniques for Safety-Critical Systems, co-located with SPLASH 2022 | - |
dc.title | Symbolic Reachability Analysis of Distributed Systems using Narrowing and Heuristic Search | - |
dc.type | Conference | - |
dc.type.rims | CONF | - |
dc.identifier.bibliographicCitation | 8th ACM SIGPLAN International Workshop on Formal Techniques for Safety-Critical Systems, FTSCS 2022, co-located with the ACM SIGPLAN Conference on, pp.34 - 44 | - |
dc.citation.conferenceDate | 2022-12-07 | - |
dc.citation.conferencePlace | NZ | - |
dc.citation.endPage | 44 | - |
dc.citation.startPage | 34 | - |
dc.citation.title | 8th ACM SIGPLAN International Workshop on Formal Techniques for Safety-Critical Systems, FTSCS 2022, co-located with the ACM SIGPLAN Conference on | - |
dc.contributor.affiliatedAuthor | BAE, KYUNGMIN | - |
dc.description.journalClass | 1 | - |
dc.description.journalClass | 1 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
library@postech.ac.kr Tel: 054-279-2548
Copyrights © by 2017 Pohang University of Science ad Technology All right reserved.