首页 > 最新文献

13th International Symposium on Software Reliability Engineering, 2002. Proceedings.最新文献

英文 中文
Data coverage testing of programs for container classes 容器类程序的数据覆盖测试
Pub Date : 2002-11-12 DOI: 10.1109/ISSRE.2002.1173244
P. Netisopakul, L. White, John Morris, D. Hoffman
For the testing of container classes and the algorithms or programs that operate on the data in a container, these data have the property of being homogeneous throughout the container. We have developed an approach for this situation called data coverage testing, where automated test generation can systematically generate increasing test data size. Given a program and a test model, it can be theoretically shown that there exists a sufficiently large test data set size N, such that testing with a data set size larger than N does not detect more faults. A number of experiments have been conducted using a set of C++ STL programs, comparing data coverage testing with two other testing strategies: statement coverage and random generation. These experiments validate the theoretical analysis for data coverage, confirming the predicted sufficiently large N for each program.
对于容器类和对容器中的数据进行操作的算法或程序的测试,这些数据在整个容器中具有同构的属性。我们已经为这种情况开发了一种称为数据覆盖测试的方法,其中自动化的测试生成可以系统地生成不断增加的测试数据大小。给定一个程序和一个测试模型,理论上可以证明存在一个足够大的测试数据集大小N,使得使用大于N的数据集进行测试并不会检测到更多的故障。使用一组c++ STL程序进行了许多实验,将数据覆盖测试与另外两种测试策略(语句覆盖和随机生成)进行了比较。这些实验验证了数据覆盖率的理论分析,证实了每个程序的预测N足够大。
{"title":"Data coverage testing of programs for container classes","authors":"P. Netisopakul, L. White, John Morris, D. Hoffman","doi":"10.1109/ISSRE.2002.1173244","DOIUrl":"https://doi.org/10.1109/ISSRE.2002.1173244","url":null,"abstract":"For the testing of container classes and the algorithms or programs that operate on the data in a container, these data have the property of being homogeneous throughout the container. We have developed an approach for this situation called data coverage testing, where automated test generation can systematically generate increasing test data size. Given a program and a test model, it can be theoretically shown that there exists a sufficiently large test data set size N, such that testing with a data set size larger than N does not detect more faults. A number of experiments have been conducted using a set of C++ STL programs, comparing data coverage testing with two other testing strategies: statement coverage and random generation. These experiments validate the theoretical analysis for data coverage, confirming the predicted sufficiently large N for each program.","PeriodicalId":159160,"journal":{"name":"13th International Symposium on Software Reliability Engineering, 2002. Proceedings.","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-11-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128452628","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}
引用次数: 9
Heterogeneous software reliability modeling 异构软件可靠性建模
Pub Date : 2002-11-12 DOI: 10.1109/ISSRE.2002.1173211
Wen-li Wang, Mei-Hwa Chen
A number of Markov-based software reliability models have been developed for measuring software reliability. However, the application of these models is strictly limited to software that satisfies the Markov properties. The objective of our work is to expand the application domain of the Markov-based models, so that most software can be modeled and software reliability can be measured at the architecture level. To overcome the limitations of Markov properties, our model takes execution history into account and addresses both deterministic and probabilistic software behaviors. Each state represents the executions of one or more components depending on the architectural styles. In addition, the executions of one component are depicted by using distinctive states, when such executions are influenced by past states. Furthermore, we construct loops to eliminate the likelihood of unlimited state expansion and utilize a binomial tree structure to account for all the different execution paths. We show that Markov models are applicable even to software that does not fully satisfy the Markov properties. Therefore, we significantly improve the state of the art in architecture-based software reliability modeling.
许多基于马尔可夫的软件可靠性模型已经被开发出来用于测量软件可靠性。然而,这些模型的应用严格限于满足马尔可夫性质的软件。我们工作的目标是扩展基于马尔可夫模型的应用领域,以便大多数软件可以建模,并且软件可靠性可以在体系结构级别进行度量。为了克服马尔可夫属性的局限性,我们的模型考虑了执行历史,并解决了确定性和概率软件行为。根据体系结构风格,每个状态代表一个或多个组件的执行。此外,当一个组件的执行受到过去状态的影响时,使用不同的状态来描述该组件的执行。此外,我们构建循环来消除无限状态扩展的可能性,并利用二叉树结构来解释所有不同的执行路径。我们证明了马尔可夫模型甚至适用于不完全满足马尔可夫性质的软件。因此,我们显著提高了基于体系结构的软件可靠性建模的技术水平。
{"title":"Heterogeneous software reliability modeling","authors":"Wen-li Wang, Mei-Hwa Chen","doi":"10.1109/ISSRE.2002.1173211","DOIUrl":"https://doi.org/10.1109/ISSRE.2002.1173211","url":null,"abstract":"A number of Markov-based software reliability models have been developed for measuring software reliability. However, the application of these models is strictly limited to software that satisfies the Markov properties. The objective of our work is to expand the application domain of the Markov-based models, so that most software can be modeled and software reliability can be measured at the architecture level. To overcome the limitations of Markov properties, our model takes execution history into account and addresses both deterministic and probabilistic software behaviors. Each state represents the executions of one or more components depending on the architectural styles. In addition, the executions of one component are depicted by using distinctive states, when such executions are influenced by past states. Furthermore, we construct loops to eliminate the likelihood of unlimited state expansion and utilize a binomial tree structure to account for all the different execution paths. We show that Markov models are applicable even to software that does not fully satisfy the Markov properties. Therefore, we significantly improve the state of the art in architecture-based software reliability modeling.","PeriodicalId":159160,"journal":{"name":"13th International Symposium on Software Reliability Engineering, 2002. Proceedings.","volume":"102 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-11-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116118276","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}
引用次数: 23
A flexible generator architecture for improving software dependability 灵活的生成器架构,提高软件的可靠性
Pub Date : 2002-11-12 DOI: 10.1109/ISSRE.2002.1173221
C. Fetzer, Zhen Xiao
Improving the dependability of computer systems is increasingly important as more and more of our lives depend on the availability of such systems. Wrapping dynamic link libraries is an effective approach for improving the reliability and security of computer software without source code access. We describe a flexible framework to generate a rich set of software wrappers for shared libraries. We describe the architecture of the wrapper generator, the problems of how to generate wrappers efficiently, and our solutions to these problems. Based on a set of properties declared for a function, the generator can create a variety of wrappers to suit the diverse requirements of application programs. Performance measurements indicate that the overhead of the generated wrappers is small.
提高计算机系统的可靠性变得越来越重要,因为我们的生活越来越依赖于这些系统的可用性。包装动态链接库是提高计算机软件可靠性和安全性的有效途径,无需访问源代码。我们描述了一个灵活的框架来为共享库生成一组丰富的软件包装器。我们描述了包装器生成器的体系结构,如何有效地生成包装器的问题,以及我们对这些问题的解决方案。基于为函数声明的一组属性,生成器可以创建各种包装器,以满足应用程序的各种需求。性能测量表明,生成的包装器的开销很小。
{"title":"A flexible generator architecture for improving software dependability","authors":"C. Fetzer, Zhen Xiao","doi":"10.1109/ISSRE.2002.1173221","DOIUrl":"https://doi.org/10.1109/ISSRE.2002.1173221","url":null,"abstract":"Improving the dependability of computer systems is increasingly important as more and more of our lives depend on the availability of such systems. Wrapping dynamic link libraries is an effective approach for improving the reliability and security of computer software without source code access. We describe a flexible framework to generate a rich set of software wrappers for shared libraries. We describe the architecture of the wrapper generator, the problems of how to generate wrappers efficiently, and our solutions to these problems. Based on a set of properties declared for a function, the generator can create a variety of wrappers to suit the diverse requirements of application programs. Performance measurements indicate that the overhead of the generated wrappers is small.","PeriodicalId":159160,"journal":{"name":"13th International Symposium on Software Reliability Engineering, 2002. Proceedings.","volume":"50 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-11-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127599638","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}
引用次数: 12
Worst case reliability prediction based on a prior estimate of residual defects 基于残余缺陷的先验估计的最坏情况可靠性预测
Pub Date : 2002-11-12 DOI: 10.1109/ISSRE.2002.1173274
P. Bishop, R. Bloomfield
In this paper we extend an earlier worst case bound reliability theory to derive a worst case reliability function R(t), which gives the worst case probability of surviving a further time t given an estimate of residual defects in the software N and a prior test time T. The earlier theory and its extension are presented and the paper also considers the case where there is a low probability of any defect existing in the program. For the "fractional defect" case, there can be a high probability of surviving any subsequent time t. The implications of the theory are discussed and compared with alternative reliability models.
本文扩展了早期的最坏情况边界可靠性理论,导出了一个最坏情况可靠性函数R(t),该函数给出了给定软件N中残余缺陷的估计和先前测试时间t的最坏情况下存活时间t的概率。本文给出了早期的理论及其推广,并考虑了程序中存在任何缺陷的低概率情况。对于“分数缺陷”的情况,在任何后续时间t中都有很高的幸存概率。讨论了该理论的含义,并与其他可靠性模型进行了比较。
{"title":"Worst case reliability prediction based on a prior estimate of residual defects","authors":"P. Bishop, R. Bloomfield","doi":"10.1109/ISSRE.2002.1173274","DOIUrl":"https://doi.org/10.1109/ISSRE.2002.1173274","url":null,"abstract":"In this paper we extend an earlier worst case bound reliability theory to derive a worst case reliability function R(t), which gives the worst case probability of surviving a further time t given an estimate of residual defects in the software N and a prior test time T. The earlier theory and its extension are presented and the paper also considers the case where there is a low probability of any defect existing in the program. For the \"fractional defect\" case, there can be a high probability of surviving any subsequent time t. The implications of the theory are discussed and compared with alternative reliability models.","PeriodicalId":159160,"journal":{"name":"13th International Symposium on Software Reliability Engineering, 2002. Proceedings.","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-11-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131209693","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}
引用次数: 21
Metrics for measuring the effectiveness of software-testing tools 度量软件测试工具有效性的度量标准
Pub Date : 2002-11-12 DOI: 10.1109/ISSRE.2002.1173225
J. Michael, Bernard J. Bossuyt, Byron B. Snyder
The levels of quality, maintainability, testability, and stability of software can be improved and measured through the use of automated testing tools throughout the software development process. Automated testing tools assist software engineers to gauge the quality of software by automating the mechanical aspects of the software-testing task Automated testing tools vary in their underlying approach, quality, and ease-of-use, among other characteristics. In this paper we propose a suite of objective metrics for measuring tool characteristics, as an aid in systematically evaluating and selecting automated testing tools.
通过在整个软件开发过程中使用自动化测试工具,软件的质量水平、可维护性、可测试性和稳定性可以得到改进和度量。自动化测试工具通过自动化软件测试任务的机械方面来帮助软件工程师评估软件的质量。自动化测试工具在其潜在的方法、质量和易用性以及其他特征中各不相同。在本文中,我们提出了一套测量工具特性的客观度量,作为系统评估和选择自动化测试工具的辅助。
{"title":"Metrics for measuring the effectiveness of software-testing tools","authors":"J. Michael, Bernard J. Bossuyt, Byron B. Snyder","doi":"10.1109/ISSRE.2002.1173225","DOIUrl":"https://doi.org/10.1109/ISSRE.2002.1173225","url":null,"abstract":"The levels of quality, maintainability, testability, and stability of software can be improved and measured through the use of automated testing tools throughout the software development process. Automated testing tools assist software engineers to gauge the quality of software by automating the mechanical aspects of the software-testing task Automated testing tools vary in their underlying approach, quality, and ease-of-use, among other characteristics. In this paper we propose a suite of objective metrics for measuring tool characteristics, as an aid in systematically evaluating and selecting automated testing tools.","PeriodicalId":159160,"journal":{"name":"13th International Symposium on Software Reliability Engineering, 2002. Proceedings.","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-11-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121902590","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}
引用次数: 21
Testing processes from formal specifications with inputs, outputs and data types 根据具有输入、输出和数据类型的正式规范测试流程
Pub Date : 2002-11-12 DOI: 10.1109/ISSRE.2002.1173206
Grégory Lestiennes, M. Gaudel
Deriving test cases from formal specifications of communicating processes has been studied for awhile. Several methods have been proposed for specifications based on FSM (Finite State Machines), LTS (Labelled Transition Systems), IOTS (Input Output Transition Systems), etc. However, most approaches are limited to a finite set of actions, excluding the possibility of communicating typed values between processes. This article presents a test derivation and selection method based on a model of communicating processes with inputs, outputs and data types, which is closer to actual implementations of communication protocols.
从通信过程的正式规范中派生测试用例已经研究了一段时间。基于有限状态机(FSM)、标签转换系统(LTS)、输入输出转换系统(iot)等的规范提出了几种方法。然而,大多数方法仅限于有限的一组操作,排除了在进程之间通信类型值的可能性。本文提出了一种基于具有输入、输出和数据类型的通信过程模型的测试派生和选择方法,该方法更接近于通信协议的实际实现。
{"title":"Testing processes from formal specifications with inputs, outputs and data types","authors":"Grégory Lestiennes, M. Gaudel","doi":"10.1109/ISSRE.2002.1173206","DOIUrl":"https://doi.org/10.1109/ISSRE.2002.1173206","url":null,"abstract":"Deriving test cases from formal specifications of communicating processes has been studied for awhile. Several methods have been proposed for specifications based on FSM (Finite State Machines), LTS (Labelled Transition Systems), IOTS (Input Output Transition Systems), etc. However, most approaches are limited to a finite set of actions, excluding the possibility of communicating typed values between processes. This article presents a test derivation and selection method based on a model of communicating processes with inputs, outputs and data types, which is closer to actual implementations of communication protocols.","PeriodicalId":159160,"journal":{"name":"13th International Symposium on Software Reliability Engineering, 2002. Proceedings.","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-11-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129419102","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}
引用次数: 31
Automatic failure detection, logging, and recovery for high-availability Java servers 高可用性Java服务器的自动故障检测、日志记录和恢复
Pub Date : 2002-11-12 DOI: 10.1109/ISSRE.2002.1173217
R. Klemm, Navjot Singh
Many systems and techniques exist for detecting application failures. However, previously known generic failure detection solutions are only of limited use for Java applications because they do not take into consideration the specifics of the Java language and the Java execution environment. In this article, we present the application-independent Java Application Supervisor (JAS). JAS can automatically detect, log, and resolve a variety of execution problems and failures in Java applications. In most cases, JAS requires neither modifications nor access to the source code of the supervised application. A set of simple user-specified policies guides the failure detection, logging, and recovery process in JAS. A JAS configuration manager automatically generates default policies from the bytecode of an application. The user can modify these default policies as needed. Our experimental studies show that JAS typically incurs little execution time and memory overhead for the target application. We describe an experiment with a Web proxy that exhibits reliability and performance problems under heavy load and demonstrate an increase in the rate of successful requests to the server by almost 33% and a decrease in the average request processing time by approximately 22% when using JAS.
存在许多用于检测应用程序故障的系统和技术。然而,以前已知的通用故障检测解决方案对于Java应用程序的用途有限,因为它们没有考虑Java语言和Java执行环境的细节。在本文中,我们介绍了独立于应用程序的Java应用程序管理器(JAS)。JAS可以自动检测、记录和解决Java应用程序中的各种执行问题和失败。在大多数情况下,JAS既不需要修改也不需要访问受监督应用程序的源代码。在JAS中,一组简单的用户指定策略指导故障检测、日志记录和恢复过程。JAS配置管理器从应用程序的字节码自动生成默认策略。用户可以根据需要修改这些默认策略。我们的实验研究表明,JAS通常会为目标应用程序带来很少的执行时间和内存开销。我们描述了一个Web代理的实验,该实验在高负载下显示了可靠性和性能问题,并演示了使用JAS时向服务器发出的成功请求率增加了近33%,平均请求处理时间减少了约22%。
{"title":"Automatic failure detection, logging, and recovery for high-availability Java servers","authors":"R. Klemm, Navjot Singh","doi":"10.1109/ISSRE.2002.1173217","DOIUrl":"https://doi.org/10.1109/ISSRE.2002.1173217","url":null,"abstract":"Many systems and techniques exist for detecting application failures. However, previously known generic failure detection solutions are only of limited use for Java applications because they do not take into consideration the specifics of the Java language and the Java execution environment. In this article, we present the application-independent Java Application Supervisor (JAS). JAS can automatically detect, log, and resolve a variety of execution problems and failures in Java applications. In most cases, JAS requires neither modifications nor access to the source code of the supervised application. A set of simple user-specified policies guides the failure detection, logging, and recovery process in JAS. A JAS configuration manager automatically generates default policies from the bytecode of an application. The user can modify these default policies as needed. Our experimental studies show that JAS typically incurs little execution time and memory overhead for the target application. We describe an experiment with a Web proxy that exhibits reliability and performance problems under heavy load and demonstrate an increase in the rate of successful requests to the server by almost 33% and a decrease in the average request processing time by approximately 22% when using JAS.","PeriodicalId":159160,"journal":{"name":"13th International Symposium on Software Reliability Engineering, 2002. Proceedings.","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-11-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125723910","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}
引用次数: 0
Toward a quantifiable definition of software faults 向软件故障的可量化定义迈进
Pub Date : 2002-11-12 DOI: 10.1109/ISSRE.2002.1173299
J. Munson, A. Nikora
An important aspect of developing models relating the number and type of faults in a software system to a set of structural measurement is defining what constitutes a fault. By definition, a fault is a structural imperfection in a software system that may lead to the system's eventually failing. A measurable and precise definition of what faults are makes it possible to accurately identify and count them, which in turn allows the formulation of models relating fault counts and types to other measurable attributes of a software system. Unfortunately, the most widely-used definitions are not measurable; there is no guarantee that two different individuals looking at the same set of failure reports and the same set of fault definitions will count the same number of underlying faults. The incomplete and ambiguous nature of current fault definitions adds a noise component to the inputs used in modeling fault content. If this noise component is sufficiently large, any attempt to develop a fault model will produce invalid results. As part of our on-going work in modeling software faults, we have developed a method of unambiguously identifying and counting faults. Specifically, we base our recognition and enumeration of software faults on the grammar of the language of the software system. By tokenizing the differences between a version of the system exhibiting a particular failure behavior, and the version in which changes were made to eliminate that behavior, we are able to unambiguously count the number of faults associated with that failure. With modern configuration management tools, the identification and counting of software faults can be automated.
开发将软件系统中故障的数量和类型与一组结构度量相关联的模型的一个重要方面是定义什么构成了故障。根据定义,故障是软件系统中的结构性缺陷,可能导致系统最终失败。对故障的可测量的和精确的定义使得准确地识别和计数故障成为可能,这反过来又允许将故障计数和类型与软件系统的其他可测量属性相关联的模型的形成。不幸的是,最广泛使用的定义是不可测量的;不能保证两个不同的人查看相同的故障报告集和相同的故障定义集将计算相同数量的潜在故障。当前故障定义的不完全性和模糊性为建模故障内容所使用的输入增加了噪声成分。如果这个噪声分量足够大,任何建立故障模型的尝试都会产生无效的结果。作为我们正在进行的软件错误建模工作的一部分,我们已经开发了一种明确识别和计数错误的方法。具体来说,我们基于软件系统语言的语法来识别和列举软件故障。通过标记显示特定故障行为的系统版本,以及为消除该行为而进行更改的版本之间的差异,我们能够明确地计算与该故障相关的故障数量。使用现代配置管理工具,软件故障的识别和计数可以自动化。
{"title":"Toward a quantifiable definition of software faults","authors":"J. Munson, A. Nikora","doi":"10.1109/ISSRE.2002.1173299","DOIUrl":"https://doi.org/10.1109/ISSRE.2002.1173299","url":null,"abstract":"An important aspect of developing models relating the number and type of faults in a software system to a set of structural measurement is defining what constitutes a fault. By definition, a fault is a structural imperfection in a software system that may lead to the system's eventually failing. A measurable and precise definition of what faults are makes it possible to accurately identify and count them, which in turn allows the formulation of models relating fault counts and types to other measurable attributes of a software system. Unfortunately, the most widely-used definitions are not measurable; there is no guarantee that two different individuals looking at the same set of failure reports and the same set of fault definitions will count the same number of underlying faults. The incomplete and ambiguous nature of current fault definitions adds a noise component to the inputs used in modeling fault content. If this noise component is sufficiently large, any attempt to develop a fault model will produce invalid results. As part of our on-going work in modeling software faults, we have developed a method of unambiguously identifying and counting faults. Specifically, we base our recognition and enumeration of software faults on the grammar of the language of the software system. By tokenizing the differences between a version of the system exhibiting a particular failure behavior, and the version in which changes were made to eliminate that behavior, we are able to unambiguously count the number of faults associated with that failure. With modern configuration management tools, the identification and counting of software faults can be automated.","PeriodicalId":159160,"journal":{"name":"13th International Symposium on Software Reliability Engineering, 2002. Proceedings.","volume":"51 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-11-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116562488","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}
引用次数: 28
Dependability analysis of a client/server software system with rejuvenation 具有再生功能的客户/服务器软件系统可靠性分析
Pub Date : 2002-11-12 DOI: 10.1109/ISSRE.2002.1173241
H. Okamura, Satoshi Miyahara, T. Dohi
Long running software systems are known to experience an aging phenomenon called software aging, one in which the accumulation of errors during the execution of software leads to performance degradation and eventually results in failure. To counteract this phenomenon an active fault management approach, called software rejuvenation, is particularly useful. It essentially involves gracefully terminating an application or a system and restarting it in a clean internal state. We deal with dependability analysis of a client/server software system with rejuvenation. Three dependability measures in the server process, steady-state availability, loss probability of requests and mean response time on tasks, are derived from the well-known hidden Markovian analysis under the time-based software rejuvenation scheme. In numerical examples, we investigate the sensitivity of some model parameters to the dependability measures.
众所周知,长时间运行的软件系统会经历一种称为软件老化的老化现象,在这种现象中,软件执行过程中错误的积累会导致性能下降并最终导致故障。为了抵消这种现象,一种被称为软件再生的主动故障管理方法特别有用。它本质上涉及优雅地终止应用程序或系统,并在干净的内部状态下重新启动它。本文对客户端/服务器软件系统的可靠性分析进行了研究。在基于时间的软件复兴方案下,从隐马尔可夫分析中导出了服务器过程中的三个可靠性度量,即稳态可用性、请求丢失概率和任务的平均响应时间。在数值算例中,我们研究了一些模型参数对可靠性度量的敏感性。
{"title":"Dependability analysis of a client/server software system with rejuvenation","authors":"H. Okamura, Satoshi Miyahara, T. Dohi","doi":"10.1109/ISSRE.2002.1173241","DOIUrl":"https://doi.org/10.1109/ISSRE.2002.1173241","url":null,"abstract":"Long running software systems are known to experience an aging phenomenon called software aging, one in which the accumulation of errors during the execution of software leads to performance degradation and eventually results in failure. To counteract this phenomenon an active fault management approach, called software rejuvenation, is particularly useful. It essentially involves gracefully terminating an application or a system and restarting it in a clean internal state. We deal with dependability analysis of a client/server software system with rejuvenation. Three dependability measures in the server process, steady-state availability, loss probability of requests and mean response time on tasks, are derived from the well-known hidden Markovian analysis under the time-based software rejuvenation scheme. In numerical examples, we investigate the sensitivity of some model parameters to the dependability measures.","PeriodicalId":159160,"journal":{"name":"13th International Symposium on Software Reliability Engineering, 2002. Proceedings.","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-11-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130040747","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}
引用次数: 17
Blocking-based simultaneous reachability analysis of asynchronous message-passing programs 基于阻塞的异步消息传递程序的同时可达性分析
Pub Date : 2002-11-12 DOI: 10.1109/ISSRE.2002.1173279
Yu Lei, K. Tai
Existing reachability analysis techniques for asynchronous message-passing programs assume causal communication, which means that messages sent to a destination are received in the order they are sent. In this paper, we present a new reachability analysis approach, called blocking-based simultaneous reachability analysis (BSRA). BSRA can be applied to asynchronous message-passing programs based on any communication scheme. From a global state g, BSRA allows processes to proceed simultaneously until each of them terminates or is ready to execute a receive operation. Global states reached by such executions from g are called next blocking points of g. For each next blocking point of g, waiting messages and receive operations are matched to produce immediate BSRA-based successor states of g. Intermediate global states from g to each of g's immediate BSRA-based successors are not saved. We describe an algorithm for generating BSRA-based reachability, graphs and show that this algorithm guarantees the detection of deadlocks. Our empirical results indicate that BSRA significantly reduces the number of states in reachability graphs. Extensions of BSRA for partial order reduction and model checking are discussed.
用于异步消息传递程序的现有可达性分析技术假定因果通信,这意味着发送到目的地的消息按照发送的顺序被接收。在本文中,我们提出了一种新的可达性分析方法,称为基于阻塞的同步可达性分析(BSRA)。BSRA可以应用于基于任何通信方案的异步消息传递程序。从全局状态g开始,BSRA允许进程同时进行,直到每个进程终止或准备执行接收操作。这种从g执行的全局状态称为g的下一个阻塞点。对于g的每个下一个阻塞点,等待消息和接收操作被匹配以产生g的基于bsra的即时后继状态。从g到g的每个基于bsra的即时后继状态的中间全局状态不被保存。我们描述了一种基于bsra的可达性图生成算法,并证明了该算法保证了死锁的检测。我们的实证结果表明,BSRA显著减少了可达图中的状态数。讨论了BSRA在偏阶约简和模型检验方面的扩展。
{"title":"Blocking-based simultaneous reachability analysis of asynchronous message-passing programs","authors":"Yu Lei, K. Tai","doi":"10.1109/ISSRE.2002.1173279","DOIUrl":"https://doi.org/10.1109/ISSRE.2002.1173279","url":null,"abstract":"Existing reachability analysis techniques for asynchronous message-passing programs assume causal communication, which means that messages sent to a destination are received in the order they are sent. In this paper, we present a new reachability analysis approach, called blocking-based simultaneous reachability analysis (BSRA). BSRA can be applied to asynchronous message-passing programs based on any communication scheme. From a global state g, BSRA allows processes to proceed simultaneously until each of them terminates or is ready to execute a receive operation. Global states reached by such executions from g are called next blocking points of g. For each next blocking point of g, waiting messages and receive operations are matched to produce immediate BSRA-based successor states of g. Intermediate global states from g to each of g's immediate BSRA-based successors are not saved. We describe an algorithm for generating BSRA-based reachability, graphs and show that this algorithm guarantees the detection of deadlocks. Our empirical results indicate that BSRA significantly reduces the number of states in reachability graphs. Extensions of BSRA for partial order reduction and model checking are discussed.","PeriodicalId":159160,"journal":{"name":"13th International Symposium on Software Reliability Engineering, 2002. Proceedings.","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-11-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133701640","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}
引用次数: 7
期刊
13th International Symposium on Software Reliability Engineering, 2002. Proceedings.
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1