Pub Date : 1996-10-22DOI: 10.1109/HASE.1996.618571
Eric Y. T. Juan, J. Tsai, T. Murata
The dynamic behavior of concurrent systems can be modeled and analyzed using Petri nets. Many approaches have been proposed to analyze the properties of Petri nets. Among them, reachability analysis is a fundamental method for studying the dynamic properties of Petri nets. However, state space explosion has obstructed its applicability for analyzing large-scale systems. This paper presents a new method to attack state space explosion based on the concept of compositional verification. The strength of our method is in preserving the global information of Petri nets and a set of more effective condensation rules especially for tightly coupled modules (subnets). The current version of our method provides an efficient analysis for detecting deadlock states. An extension of our method for detecting reachable markings is also described.
{"title":"A new compositional method for condensed state-space verification","authors":"Eric Y. T. Juan, J. Tsai, T. Murata","doi":"10.1109/HASE.1996.618571","DOIUrl":"https://doi.org/10.1109/HASE.1996.618571","url":null,"abstract":"The dynamic behavior of concurrent systems can be modeled and analyzed using Petri nets. Many approaches have been proposed to analyze the properties of Petri nets. Among them, reachability analysis is a fundamental method for studying the dynamic properties of Petri nets. However, state space explosion has obstructed its applicability for analyzing large-scale systems. This paper presents a new method to attack state space explosion based on the concept of compositional verification. The strength of our method is in preserving the global information of Petri nets and a set of more effective condensation rules especially for tightly coupled modules (subnets). The current version of our method provides an efficient analysis for detecting deadlock states. An extension of our method for detecting reachable markings is also described.","PeriodicalId":129829,"journal":{"name":"Proceedings. IEEE High-Assurance Systems Engineering Workshop (Cat. No.96TB100076)","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-10-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127738153","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 1996-10-22DOI: 10.1109/HASE.1996.618601
Takamasa Nara, M. Nakata, Akihiro Ooishi
The paper reports on the suitability and stability of the NHPP and trend curve software reliability growth models. For evaluating these characteristics, we applied these models to our actual software development projects. The study shows that the NHPP model fits our projects well. Furthermore, it also suggests quality control limit curves for more effective application of these models.
{"title":"Software reliability growth analysis-application of NHPP models and its evaluation","authors":"Takamasa Nara, M. Nakata, Akihiro Ooishi","doi":"10.1109/HASE.1996.618601","DOIUrl":"https://doi.org/10.1109/HASE.1996.618601","url":null,"abstract":"The paper reports on the suitability and stability of the NHPP and trend curve software reliability growth models. For evaluating these characteristics, we applied these models to our actual software development projects. The study shows that the NHPP model fits our projects well. Furthermore, it also suggests quality control limit curves for more effective application of these models.","PeriodicalId":129829,"journal":{"name":"Proceedings. IEEE High-Assurance Systems Engineering Workshop (Cat. No.96TB100076)","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-10-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116817121","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 1996-10-21DOI: 10.1109/HASE.1996.618594
Shi-Kuo Chang
To maintain continuous, adaptive multimedia communication with guaranteed minimum quality of service in a combined wired and wireless environment poses a major challenge. We describe an active network architecture for multimedia communications. We introduce the novel concept of QoS-Message, which is specified by a flexible, high-level Petri net called the G-Net. Extensive research has been done at the University of Pittsburgh and elsewhere to study the property of G-Net and its application in the design of complex, reliable real-time systems. We adopt the G-Net for QoS-message specification. An active net- work architecture is describe so that based upon the feedback from the network, the optimizing transforma- tion of G-Nets enables the continuous adaptation of QoS-messages when the network environment changes dynamically. The approach guarantees continuous communication over a combined wired and wireless en- vironment. A prototype active multimedia communication system is being developed at the University of Pittsburgh. This research provides a basis for QoS-message specification, dynamic QoS-message construc- tion, a channel model and an active network architecture for adaptive multimedia communication.
{"title":"Active Multimedia Communication Systems","authors":"Shi-Kuo Chang","doi":"10.1109/HASE.1996.618594","DOIUrl":"https://doi.org/10.1109/HASE.1996.618594","url":null,"abstract":"To maintain continuous, adaptive multimedia communication with guaranteed minimum quality of service in a combined wired and wireless environment poses a major challenge. We describe an active network architecture for multimedia communications. We introduce the novel concept of QoS-Message, which is specified by a flexible, high-level Petri net called the G-Net. Extensive research has been done at the University of Pittsburgh and elsewhere to study the property of G-Net and its application in the design of complex, reliable real-time systems. We adopt the G-Net for QoS-message specification. An active net- work architecture is describe so that based upon the feedback from the network, the optimizing transforma- tion of G-Nets enables the continuous adaptation of QoS-messages when the network environment changes dynamically. The approach guarantees continuous communication over a combined wired and wireless en- vironment. A prototype active multimedia communication system is being developed at the University of Pittsburgh. This research provides a basis for QoS-message specification, dynamic QoS-message construc- tion, a channel model and an active network architecture for adaptive multimedia communication.","PeriodicalId":129829,"journal":{"name":"Proceedings. IEEE High-Assurance Systems Engineering Workshop (Cat. No.96TB100076)","volume":"87 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-10-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115942728","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 1996-07-01DOI: 10.1109/HASE.1996.618602
J. Becker, G. Flick
The paper presents an approach developed and used for Failure Mode, Effects and Criticality Analysis (FMECA) of a distributed computing system for air traffic control. The concepts, benefits, failure mode classifications, FMECA process and conclusions are summarized. The concept of failure mode criticality and its assessment for system safety is also addressed.
{"title":"A practical approach to failure mode, effects and criticality analysis (FMECA) for computing systems","authors":"J. Becker, G. Flick","doi":"10.1109/HASE.1996.618602","DOIUrl":"https://doi.org/10.1109/HASE.1996.618602","url":null,"abstract":"The paper presents an approach developed and used for Failure Mode, Effects and Criticality Analysis (FMECA) of a distributed computing system for air traffic control. The concepts, benefits, failure mode classifications, FMECA process and conclusions are summarized. The concept of failure mode criticality and its assessment for system safety is also addressed.","PeriodicalId":129829,"journal":{"name":"Proceedings. IEEE High-Assurance Systems Engineering Workshop (Cat. No.96TB100076)","volume":"178 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127927727","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：