首页 > 最新文献

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

英文 中文
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
Automatic synthesis of dynamic fault trees from UML system models 从UML系统模型中自动合成动态故障树
Pub Date : 2002-11-12 DOI: 10.1109/ISSRE.2002.1173261
Ganesh J. Pai, J. Dugan
The reliability of a computer-based system may be as important as its performance and its correctness of computation. It is worthwhile to estimate system reliability at the conceptual design stage, since reliability can influence the subsequent design decisions and may often be pivotal for making trade-offs or in establishing system cost. In this paper we describe a framework for modeling computer-based systems, based on the Unified Modeling Language (UML), that facilitates automated dependability analysis during design. An algorithm to automatically synthesize dynamic fault trees (DFTs) from the UML system model is developed. We succeed both in embedding information needed for reliability analysis within the system model and in generating the DFT Thereafter, we evaluate our approach using examples of real systems. We analytically compute system unreliability from the algorithmically developed DFT and we compare our results with the analytical solution of manually developed DFTs. Our solutions produce the same results as manually generated DFTs.
以计算机为基础的系统的可靠性可能与它的性能和计算的正确性同样重要。在概念设计阶段估计系统可靠性是值得的,因为可靠性可以影响后续的设计决策,并且可能经常是做出权衡或建立系统成本的关键。在本文中,我们描述了一个基于统一建模语言(UML)的基于计算机的系统建模框架,它促进了设计过程中的自动化可靠性分析。提出了一种从UML系统模型中自动合成动态故障树的算法。我们成功地在系统模型中嵌入了可靠性分析所需的信息,并生成了DFT。我们从算法开发的DFT中解析计算系统不可靠性,并将我们的结果与人工开发的DFT的解析解进行了比较。我们的解决方案产生与手动生成dft相同的结果。
{"title":"Automatic synthesis of dynamic fault trees from UML system models","authors":"Ganesh J. Pai, J. Dugan","doi":"10.1109/ISSRE.2002.1173261","DOIUrl":"https://doi.org/10.1109/ISSRE.2002.1173261","url":null,"abstract":"The reliability of a computer-based system may be as important as its performance and its correctness of computation. It is worthwhile to estimate system reliability at the conceptual design stage, since reliability can influence the subsequent design decisions and may often be pivotal for making trade-offs or in establishing system cost. In this paper we describe a framework for modeling computer-based systems, based on the Unified Modeling Language (UML), that facilitates automated dependability analysis during design. An algorithm to automatically synthesize dynamic fault trees (DFTs) from the UML system model is developed. We succeed both in embedding information needed for reliability analysis within the system model and in generating the DFT Thereafter, we evaluate our approach using examples of real systems. We analytically compute system unreliability from the algorithmically developed DFT and we compare our results with the analytical solution of manually developed DFTs. Our solutions produce the same results as manually generated DFTs.","PeriodicalId":159160,"journal":{"name":"13th International Symposium on Software Reliability Engineering, 2002. Proceedings.","volume":"3 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":"124845908","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}
引用次数: 144
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
Reliability prediction and sensitivity analysis based on software architecture 基于软件体系结构的可靠性预测与灵敏度分析
Pub Date : 2002-11-12 DOI: 10.1109/ISSRE.2002.1173214
S. Gokhale, Kishor S. Trivedi
Prevalent approaches to characterize the behavior of monolithic applications are inappropriate to model modern software systems which are heterogeneous, and are built using a combination of components picked off the shelf, those developed in-house and those developed contractually. Development of techniques to characterize the behavior of such component-based software systems based on their architecture is then absolutely essential. Earlier efforts in the area of architecture-based analysis have focused on the development of composite models which are quite cumbersome due to their inherent largeness and stiffness. In this paper we develop an accurate hierarchical model to predict the performance and reliability of component-based software systems based on their architecture. This model accounts for the variance of the number of visits to each module, and thus provides predictions closer to those provided by a composite model. The approach developed in this paper enables the identification of performance and reliability bottlenecks. We also develop expressions to analyze the sensitivity of the performance and reliability predictions to the changes in the parameters of individual modules. In addition, we demonstrate how the hierarchical model could be used to assess the impact of changes in the workload on the performance and reliability of the application. We illustrate the performance and reliability prediction as well as sensitivity analysis techniques with examples.
描述单片应用程序行为的流行方法不适合为异构的现代软件系统建模,这些系统是使用现成组件、内部开发组件和合同开发组件的组合构建的。开发技术来根据这些基于组件的软件系统的体系结构来描述它们的行为是绝对必要的。在基于体系结构的分析领域,早期的工作集中在复合模型的开发上,由于其固有的庞大和刚度,这些模型非常麻烦。在本文中,我们建立了一个精确的层次模型来预测基于组件的软件系统的性能和可靠性。该模型考虑了每个模块访问量的差异,因此提供的预测更接近于复合模型提供的预测。本文开发的方法能够识别性能和可靠性瓶颈。我们还开发了表达式来分析性能和可靠性预测对单个模块参数变化的敏感性。此外,我们还演示了如何使用分层模型来评估工作负载变化对应用程序性能和可靠性的影响。我们用实例说明了性能和可靠性预测以及灵敏度分析技术。
{"title":"Reliability prediction and sensitivity analysis based on software architecture","authors":"S. Gokhale, Kishor S. Trivedi","doi":"10.1109/ISSRE.2002.1173214","DOIUrl":"https://doi.org/10.1109/ISSRE.2002.1173214","url":null,"abstract":"Prevalent approaches to characterize the behavior of monolithic applications are inappropriate to model modern software systems which are heterogeneous, and are built using a combination of components picked off the shelf, those developed in-house and those developed contractually. Development of techniques to characterize the behavior of such component-based software systems based on their architecture is then absolutely essential. Earlier efforts in the area of architecture-based analysis have focused on the development of composite models which are quite cumbersome due to their inherent largeness and stiffness. In this paper we develop an accurate hierarchical model to predict the performance and reliability of component-based software systems based on their architecture. This model accounts for the variance of the number of visits to each module, and thus provides predictions closer to those provided by a composite model. The approach developed in this paper enables the identification of performance and reliability bottlenecks. We also develop expressions to analyze the sensitivity of the performance and reliability predictions to the changes in the parameters of individual modules. In addition, we demonstrate how the hierarchical model could be used to assess the impact of changes in the workload on the performance and reliability of the application. We illustrate the performance and reliability prediction as well as sensitivity analysis techniques with examples.","PeriodicalId":159160,"journal":{"name":"13th International Symposium on Software Reliability Engineering, 2002. Proceedings.","volume":"43 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":"129899696","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}
引用次数: 179
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
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
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
Optimal allocation of testing resources for modular software systems 模块化软件系统测试资源的优化分配
Pub Date : 2002-11-12 DOI: 10.1109/ISSRE.2002.1173228
Chin-Yu Huang, J. Lo, S. Kuo, Michael R. Lyu
In this paper, based on software reliability growth models with generalized logistic testing-effort function, we study three optimal resource allocation problems in modular software systems during the testing phase: 1) minimization of the remaining faults when a fixed amount of testing-effort and a desired reliability objective are given; 2) minimization of the required amount of testing-effort when a specific number of remaining faults and a desired reliability objective are given; and 3) minimization of the cost when the number of remaining faults and a desired reliability objective are given. Several useful optimization algorithms based on the Lagrange multiplier method are proposed and numerical examples are illustrated. Our methodologies provide practical approaches to the optimization of testing-resource allocation with a reliability objective. In addition, we also introduce the testing-resource control problem and compare different resource allocation methods. Finally, we demonstrate how these analytical approaches can be employed in the integration testing. Using the proposed algorithms, project managers can allocate limited testing-resource easily and efficiently and thus achieve the highest reliability objective during software module and integration testing.
本文基于具有广义逻辑测试工作量函数的软件可靠性增长模型,研究了模块化软件系统在测试阶段的三个最优资源分配问题:1)给定一定的测试工作量和期望的可靠性目标时,剩余故障最小化;2)当给定特定数量的剩余故障和期望的可靠性目标时,最小化所需的测试工作量;3)在给定剩余故障数量和期望可靠性目标的情况下,成本最小化。提出了几种实用的基于拉格朗日乘子法的优化算法,并给出了数值算例。我们的方法为以可靠性为目标的测试资源分配优化提供了实用的方法。此外,我们还介绍了测试资源的控制问题,并比较了不同的资源分配方法。最后,我们演示了如何在集成测试中使用这些分析方法。利用所提出的算法,项目经理可以在软件模块和集成测试中轻松有效地分配有限的测试资源,从而达到最高的可靠性目标。
{"title":"Optimal allocation of testing resources for modular software systems","authors":"Chin-Yu Huang, J. Lo, S. Kuo, Michael R. Lyu","doi":"10.1109/ISSRE.2002.1173228","DOIUrl":"https://doi.org/10.1109/ISSRE.2002.1173228","url":null,"abstract":"In this paper, based on software reliability growth models with generalized logistic testing-effort function, we study three optimal resource allocation problems in modular software systems during the testing phase: 1) minimization of the remaining faults when a fixed amount of testing-effort and a desired reliability objective are given; 2) minimization of the required amount of testing-effort when a specific number of remaining faults and a desired reliability objective are given; and 3) minimization of the cost when the number of remaining faults and a desired reliability objective are given. Several useful optimization algorithms based on the Lagrange multiplier method are proposed and numerical examples are illustrated. Our methodologies provide practical approaches to the optimization of testing-resource allocation with a reliability objective. In addition, we also introduce the testing-resource control problem and compare different resource allocation methods. Finally, we demonstrate how these analytical approaches can be employed in the integration testing. Using the proposed algorithms, project managers can allocate limited testing-resource easily and efficiently and thus achieve the highest reliability objective during software module and integration testing.","PeriodicalId":159160,"journal":{"name":"13th International Symposium on Software Reliability Engineering, 2002. Proceedings.","volume":"453-454 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":"127864550","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}
引用次数: 26
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
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学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1