Verifying liveness properties of multifunction composite protocols
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Park, JC | - |
dc.date.accessioned | 2022-03-14T07:43:06Z | - |
dc.date.available | 2022-03-14T07:43:06Z | - |
dc.date.created | 2022-03-14 | - |
dc.date.issued | 2003-07-21 | - |
dc.identifier.issn | 0140-3664 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hongik/handle/2020.sw.hongik/25951 | - |
dc.description.abstract | In protocol composition techniques, component protocols are combined in various ways to obtain a complex protocol whose execution sequences consist of interleaved execution sequences of the component protocols. In this paper, we investigate the problem of verifying liveness properties of the composite protocol from the known properties of its components. We first characterize a class of composite protocols that encompasses almost every composite protocol appeared in the literature. For verifying liveness properties of a composite protocol in the class, we then develop a sufficient condition to ensure that certain liveness properties of the component protocols carry over to the composite protocol. A verification technique, based on this sufficient condition, is then used to determine whether the liveness properties of the component protocols also hold for the composite protocol. The technique is applicable to any transition based protocol model as long as the model is susceptible to reachability analysis for the sake of correctness proofs. To demonstrate the usefulness of our technique, we apply it to a class of protocols that involves certain synchronizing constraints. This work shows a promising integration of a synthesis technique with an analytic method. (C) 2003 Elsevier Science B.V. All rights reserved. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | ELSEVIER SCIENCE BV | - |
dc.subject | PROGRESS STATE EXPLORATION | - |
dc.subject | COMMUNICATION PROTOCOLS | - |
dc.subject | PROVING LIVENESS | - |
dc.subject | VALIDATION | - |
dc.subject | VERIFICATION | - |
dc.subject | NETWORKS | - |
dc.title | Verifying liveness properties of multifunction composite protocols | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Park, JC | - |
dc.identifier.doi | 10.1016/S0140-3664(03)00095-1 | - |
dc.identifier.scopusid | 2-s2.0-0037871915 | - |
dc.identifier.wosid | 000183737600008 | - |
dc.identifier.bibliographicCitation | COMPUTER COMMUNICATIONS, v.26, no.12, pp.1318 - 1329 | - |
dc.relation.isPartOf | COMPUTER COMMUNICATIONS | - |
dc.citation.title | COMPUTER COMMUNICATIONS | - |
dc.citation.volume | 26 | - |
dc.citation.number | 12 | - |
dc.citation.startPage | 1318 | - |
dc.citation.endPage | 1329 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
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 | PROGRESS STATE EXPLORATION | - |
dc.subject.keywordPlus | COMMUNICATION PROTOCOLS | - |
dc.subject.keywordPlus | PROVING LIVENESS | - |
dc.subject.keywordPlus | VALIDATION | - |
dc.subject.keywordPlus | VERIFICATION | - |
dc.subject.keywordPlus | NETWORKS | - |
dc.subject.keywordAuthor | communication protocols | - |
dc.subject.keywordAuthor | specification | - |
dc.subject.keywordAuthor | protocol composition | - |
dc.subject.keywordAuthor | liveness properties | - |
dc.subject.keywordAuthor | verification | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
94, Wausan-ro, Mapo-gu, Seoul, 04066, Korea02-320-1314
COPYRIGHT 2020 HONGIK UNIVERSITY. ALL RIGHTS RESERVED.
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.