2008 The Eighth International Conference on Quality Software最新文献

Greedy Heuristic Algorithms to Generate Variable Strength Combinatorial Test Suite 生成变强度组合测试套件的贪婪启发式算法

2008 The Eighth International Conference on Quality Software Pub Date : 2008-08-12 DOI: 10.1109/QSIC.2008.52

Ziyuan Wang, Baowen Xu, Changhai Nie

{"title":"Greedy Heuristic Algorithms to Generate Variable Strength Combinatorial Test Suite","authors":"Ziyuan Wang, Baowen Xu, Changhai Nie","doi":"10.1109/QSIC.2008.52","DOIUrl":"https://doi.org/10.1109/QSIC.2008.52","url":null,"abstract":"Combinatorial testing is a practical software testing approach that has been widely used in practice. Most research and applications of such approach focus on N-way combinatorial testing that provides a minimum coverage of all N-way interactions among factor. However, the strengths of different interactions may not be a fixed integer N, but a variable. Therefore, variable strength combinatorial testing approach is necessary in applications. Existing variable strength combinatorial testing, which allows some interactions have a higher strength than others, has a limitation that such higher-strength interactions must be disjoint. To avoid such a limitation, an improved variable strength combinatorial testing approach, which makes a more sufficient consideration on actual interaction relationship, is proposed in this article. Furthermore, two greedy heuristic algorithms are also proposed to generate combinatorial test suite. Compared to some existing algorithms and tools, the proposed algorithms have advantages on both the execution effectiveness and the optimality of generated test suite. Experimental results can prove such advantages.","PeriodicalId":6446,"journal":{"name":"2008 The Eighth International Conference on Quality Software","volume":"17 1","pages":"155-160"},"PeriodicalIF":0.0,"publicationDate":"2008-08-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73717906","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}

引用次数: 74

Fault Localization with Non-parametric Program Behavior Model 基于非参数程序行为模型的故障定位

2008 The Eighth International Conference on Quality Software Pub Date : 2008-08-12 DOI: 10.1109/QSIC.2008.44

Peifeng Hu, Zhenyu Zhang, W. Chan, T. Tse

引用次数: 10

A Boundary Checking Technique for Testing Real-Time Systems Modeled as Timed Input Output Automata (Short Paper) 基于定时输入输出自动机的实时系统边界检测技术(短论文)

2008 The Eighth International Conference on Quality Software Pub Date : 2008-08-12 DOI: 10.1109/QSIC.2008.53

A. En-Nouaary, A. Hamou-Lhadj

引用次数: 12

History Heuristic Based Negotiation of Service Level Agreements for Composite Service 基于历史启发式的组合服务服务水平协议协商

2008 The Eighth International Conference on Quality Software Pub Date : 2008-08-12 DOI: 10.1109/QSIC.2008.37

Shiyang Ye, Jun Wei

{"title":"History Heuristic Based Negotiation of Service Level Agreements for Composite Service","authors":"Shiyang Ye, Jun Wei","doi":"10.1109/QSIC.2008.37","DOIUrl":"https://doi.org/10.1109/QSIC.2008.37","url":null,"abstract":"In advanced service oriented systems, service provider usually provides value-added composite service to its consumer through compositing some other component service. Because composite service and component services are owned by different organizations and have their own objectives, service level agreements (SLAs) between them should be negotiated to discipline the ways in which services are provided by component services and, in turn, the obligation to be fulfilled by composite services. However, current negotiation approaches for composite service canpsilat efficiently optimize the preference of composite service and the profits of component services as far as possible. In this paper, we model the negotiation problem for composite service as an optimization problem, and a history heuristic algorithm is proposed to search a (sub-) optimal solution. The SLAs created through this approach optimize the preference and the profits because the negotiation model regards the value of preference and the profits as the objective of optimization. And this approach is efficient for the reason that the times of negotiation are reduced greatly through utilizing the heuristic historical negotiation data. Empirical study shows that, SLAs with (sub-) optimal preference and profits can be found through this approach, and experimental results indicate that the history heuristic based negotiation algorithm proposed in this paper is efficient comparing with the simulated annealing based negotiation algorithm.","PeriodicalId":6446,"journal":{"name":"2008 The Eighth International Conference on Quality Software","volume":"49 1","pages":"313-320"},"PeriodicalIF":0.0,"publicationDate":"2008-08-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91174653","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}

引用次数: 1

Path-Sensitive Reachability Analysis of Web Service Interfaces (Short Paper) Web服务接口的路径敏感可达性分析(短论文)

2008 The Eighth International Conference on Quality Software Pub Date : 2008-08-12 DOI: 10.1109/QSIC.2008.8

Xutao Du, Chunxiao Xing, Lizhu Zhou

引用次数: 2

Creating a Test Model Library for GUI Testing of Smartphone Applications (Short Paper) 为智能手机应用程序的GUI测试创建一个测试模型库(短文)

2008 The Eighth International Conference on Quality Software Pub Date : 2008-08-12 DOI: 10.1109/QSIC.2008.26

A. Jääskeläinen, Antti Kervinen, Mika Katara

引用次数: 19

Towards a Method for Evaluating the Precision of Software Measures (Short Paper) 一种评价软件测量精度的方法(短文)

2008 The Eighth International Conference on Quality Software Pub Date : 2008-08-12 DOI: 10.1109/QSIC.2008.9

Beatriz Marín, Nelly Condori-Fernández, Ó. Pastor

引用次数: 4

Looking for More Confidence in Refactoring? How to Assess Adequacy of Your Refactoring Tests 在重构中寻找更多的信心?如何评估重构测试的充分性

2008 The Eighth International Conference on Quality Software Pub Date : 2008-08-12 DOI: 10.1109/QSIC.2008.49

T. Dinh-Trong, B. Geppert, J. J. Li, F. Rößler

引用次数: 3

On the Composition of Design Patterns 论设计模式的构成

2008 The Eighth International Conference on Quality Software Pub Date : 2008-08-12 DOI: 10.1109/QSIC.2008.32

Ian Bayley, Hong Zhu

引用次数: 42

Architecture Compliance Checking at Runtime: An Industry Experience Report 运行时架构遵从性检查:一份行业经验报告

2008 The Eighth International Conference on Quality Software Pub Date : 2008-08-12 DOI: 10.1109/QSIC.2008.45

D. Ganesan, Thorsten Keuler, Yutaro Nishimura

引用次数: 10