首页 > 最新文献

2nd International Symposium on Search Based Software Engineering最新文献

英文 中文
Genetic Programming for Effort Estimation: An Analysis of the Impact of Different Fitness Functions 遗传规划的努力估计:不同适应度函数的影响分析
Pub Date : 2010-09-07 DOI: 10.1109/SSBSE.2010.20
F. Ferrucci, C. Gravino, R. Oliveto, Federica Sarro
Context: The use of search-based methods has been recently proposed for software development effort estimation and some case studies have been carried out to assess the effectiveness of Genetic Programming (GP). The results reported in the literature showed that GP can provide an estimation accuracy comparable or slightly better than some widely used techniques and encouraged further research to investigate whether varying the fitness function the estimation accuracy can be improved. Aim: Starting from these considerations, in this paper we report on a case study aiming to analyse the role played by some fitness functions for the accuracy of the estimates. Method: We performed a case study based on a publicly available dataset, i.e., Desharnais, by applying a 3-fold cross validation and employing summary measures and statistical tests for the analysis of the results. Moreover, we compared the accuracy of the obtained estimates with those achieved using some widely used estimation methods, namely Case-Based Reasoning (CBR) and Manual Step Wise Regression (MSWR). Results: The obtained results highlight that the fitness function choice significantly affected the estimation accuracy. The results also revealed that GP provided significantly better estimates than CBR and comparable with those of MSWR for the considered dataset.
背景:基于搜索的方法最近被提出用于软件开发工作量评估,并且已经进行了一些案例研究来评估遗传规划(GP)的有效性。文献报道的结果表明,GP可以提供与一些广泛使用的技术相当或略好的估计精度,并鼓励进一步研究是否改变适应度函数可以提高估计精度。目的:从这些考虑出发,在本文中,我们报告了一个案例研究,旨在分析一些适应度函数对估计精度的作用。方法:基于一个公开可用的数据集,即Desharnais,我们进行了一个案例研究,采用三重交叉验证,并采用汇总测量和统计检验对结果进行分析。此外,我们还将得到的估计精度与一些广泛使用的估计方法(即基于案例的推理(CBR)和手动逐步回归(MSWR))的估计精度进行了比较。结果:得到的结果表明,适应度函数的选择对估计精度有显著影响。结果还表明,对于考虑的数据集,GP提供了比CBR更好的估计,并且与MSWR的估计相当。
{"title":"Genetic Programming for Effort Estimation: An Analysis of the Impact of Different Fitness Functions","authors":"F. Ferrucci, C. Gravino, R. Oliveto, Federica Sarro","doi":"10.1109/SSBSE.2010.20","DOIUrl":"https://doi.org/10.1109/SSBSE.2010.20","url":null,"abstract":"Context: The use of search-based methods has been recently proposed for software development effort estimation and some case studies have been carried out to assess the effectiveness of Genetic Programming (GP). The results reported in the literature showed that GP can provide an estimation accuracy comparable or slightly better than some widely used techniques and encouraged further research to investigate whether varying the fitness function the estimation accuracy can be improved. Aim: Starting from these considerations, in this paper we report on a case study aiming to analyse the role played by some fitness functions for the accuracy of the estimates. Method: We performed a case study based on a publicly available dataset, i.e., Desharnais, by applying a 3-fold cross validation and employing summary measures and statistical tests for the analysis of the results. Moreover, we compared the accuracy of the obtained estimates with those achieved using some widely used estimation methods, namely Case-Based Reasoning (CBR) and Manual Step Wise Regression (MSWR). Results: The obtained results highlight that the fitness function choice significantly affected the estimation accuracy. The results also revealed that GP provided significantly better estimates than CBR and comparable with those of MSWR for the considered dataset.","PeriodicalId":309806,"journal":{"name":"2nd International Symposium on Search Based Software Engineering","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129241030","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}
引用次数: 70
Using Search Methods for Selecting and Combining Software Sensors to Improve Fault Detection in Autonomic Systems 基于搜索方法的软件传感器选择与组合改进自主系统故障检测
Pub Date : 2010-09-07 DOI: 10.1109/SSBSE.2010.23
M. Shevertalov, Kevin Lynch, E. Stehle, C. Rorres, S. Mancoridis
Fault-detection approaches in autonomic systems typically rely on runtime software sensors to compute metrics for CPU utilization, memory usage, network throughput, and so on. One detection approach uses data collected by the runtime sensors to construct a convex-hull geometric object whose interior represents the normal execution of the monitored application. The approach detects faults by classifying the current application state as being either inside or outside of the convex hull. However, due to the computational complexity of creating a convex hull in multi-dimensional space, the convex-hull approach is limited to a few metrics. Therefore, not all sensors can be used to detect faults and so some must be dropped or combined with others. This paper compares the effectiveness of genetic-programming, genetic-algorithm, and random-search approaches in solving the problem of selecting sensors and combining them into metrics. These techniques are used to find 8 metrics that are derived from a set of 21 available sensors. The metrics are used to detect faults during the execution of a Java-based HTTP web server. The results of the search techniques are compared to two hand-crafted solutions specified by experts.
自主系统中的故障检测方法通常依赖于运行时软件传感器来计算CPU利用率、内存使用、网络吞吐量等指标。一种检测方法使用运行时传感器收集的数据来构建一个凸壳几何对象,其内部表示被监视应用程序的正常执行。该方法通过将当前应用程序状态分类为在凸包内部或外部来检测故障。然而,由于在多维空间中创建凸壳的计算复杂性,凸壳方法仅限于几个度量。因此,并不是所有的传感器都可以用来检测故障,所以有些传感器必须被丢弃或与其他传感器组合在一起。本文比较了遗传规划、遗传算法和随机搜索方法在解决选择传感器并将它们组合成度量的问题上的有效性。这些技术用于从一组21个可用传感器中找到8个指标。这些指标用于检测基于java的HTTP web服务器执行过程中的错误。将搜索技术的结果与专家指定的两个手工解决方案进行比较。
{"title":"Using Search Methods for Selecting and Combining Software Sensors to Improve Fault Detection in Autonomic Systems","authors":"M. Shevertalov, Kevin Lynch, E. Stehle, C. Rorres, S. Mancoridis","doi":"10.1109/SSBSE.2010.23","DOIUrl":"https://doi.org/10.1109/SSBSE.2010.23","url":null,"abstract":"Fault-detection approaches in autonomic systems typically rely on runtime software sensors to compute metrics for CPU utilization, memory usage, network throughput, and so on. One detection approach uses data collected by the runtime sensors to construct a convex-hull geometric object whose interior represents the normal execution of the monitored application. The approach detects faults by classifying the current application state as being either inside or outside of the convex hull. However, due to the computational complexity of creating a convex hull in multi-dimensional space, the convex-hull approach is limited to a few metrics. Therefore, not all sensors can be used to detect faults and so some must be dropped or combined with others. This paper compares the effectiveness of genetic-programming, genetic-algorithm, and random-search approaches in solving the problem of selecting sensors and combining them into metrics. These techniques are used to find 8 metrics that are derived from a set of 21 available sensors. The metrics are used to detect faults during the execution of a Java-based HTTP web server. The results of the search techniques are compared to two hand-crafted solutions specified by experts.","PeriodicalId":309806,"journal":{"name":"2nd International Symposium on Search Based Software Engineering","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114756952","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}
引用次数: 6
An Optimization-based Approach to Software Development Process Tailoring 基于优化的软件开发过程裁剪方法
Pub Date : 2010-09-07 DOI: 10.1109/SSBSE.2010.15
A. Magdaleno
A major activity performed by the manager before starting a software project is tailoring its development process. Such activity requires information about the context under which the project will be executed, including organizational, project, and team characteristics. In addition, it also requires pondering many factors and evaluating all existing constraints. In this scenario, we claim that a balance between collaboration and discipline can be the drivers to tailor software development processes in order to meet project and organization needs. With the purpose of facilitating this balancing, it is possible to automate some of the steps to solve the problem, reducing the effort required to execute this task and improving the obtained process. Therefore, this work presents an optimization-based approach where the balancing in process tailoring is defined, modeled and briefly analyzed. This approach uses collaboration and discipline as utility functions to select the most appropriate process for a software development project, considering its current context.
经理在开始软件项目之前执行的一个主要活动是裁剪它的开发过程。此类活动需要关于项目将在其中执行的环境的信息,包括组织、项目和团队特征。此外,它还需要考虑许多因素并评估所有现有的制约因素。在这种情况下,我们声称协作和规程之间的平衡可以成为定制软件开发过程的驱动力,以满足项目和组织的需求。为了促进这种平衡,可以自动化解决问题的一些步骤,减少执行此任务所需的工作量,并改进所获得的流程。因此,这项工作提出了一种基于优化的方法,其中定义,建模和简要分析了过程裁剪中的平衡。这种方法使用协作和规程作为实用功能来为软件开发项目选择最合适的过程,考虑到它的当前环境。
{"title":"An Optimization-based Approach to Software Development Process Tailoring","authors":"A. Magdaleno","doi":"10.1109/SSBSE.2010.15","DOIUrl":"https://doi.org/10.1109/SSBSE.2010.15","url":null,"abstract":"A major activity performed by the manager before starting a software project is tailoring its development process. Such activity requires information about the context under which the project will be executed, including organizational, project, and team characteristics. In addition, it also requires pondering many factors and evaluating all existing constraints. In this scenario, we claim that a balance between collaboration and discipline can be the drivers to tailor software development processes in order to meet project and organization needs. With the purpose of facilitating this balancing, it is possible to automate some of the steps to solve the problem, reducing the effort required to execute this task and improving the obtained process. Therefore, this work presents an optimization-based approach where the balancing in process tailoring is defined, modeled and briefly analyzed. This approach uses collaboration and discipline as utility functions to select the most appropriate process for a software development project, considering its current context.","PeriodicalId":309806,"journal":{"name":"2nd International Symposium on Search Based Software Engineering","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132277554","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
Search-based Resource Scheduling for Bug Fixing Tasks 基于搜索的Bug修复任务资源调度
Pub Date : 2010-09-07 DOI: 10.1109/SSBSE.2010.24
Junchao Xiao, W. Afzal
The software testing phase usually results in a large number of bugs to be fixed. The fixing of these bugs require executing certain activities (potentially concurrent) that demand resources having different competencies and workloads. Appropriate resource allocation to these bug-fixing activities can help a project manager to schedule capable resources to these activities, taking into account their availability and skill requirements for fixing different bugs. This paper presents a multi-objective search-based resource scheduling method for bug-fixing tasks. The inputs to our proposed method include i) a bug model, ii) a human resource model, iii) a capability matching method between bug-fixing activities and human resources and iv) objectives of bug-fixing. A genetic algorithm (GA) is used as a search algorithm and the output is a bug-fixing schedule, satisfying different constraints and value objectives. We have evaluated our proposed scheduling method on an industrial data set and have discussed three different scenarios. The results indicate that GA is able to effectively schedule resources by balancing different objectives. We have also compared the effectiveness of using GA with a simple hill climbing algorithm. The comparison shows that GA is able to achieve statistically better fitness values than hill-climbing.
软件测试阶段通常会产生大量需要修复的错误。修复这些错误需要执行某些活动(可能是并发的),这些活动需要具有不同能力和工作负载的资源。对这些bug修复活动进行适当的资源分配可以帮助项目经理为这些活动安排有能力的资源,同时考虑到它们的可用性和修复不同bug的技能需求。提出了一种基于多目标搜索的bug修复任务资源调度方法。我们提出的方法的输入包括i) bug模型,ii)人力资源模型,iii) bug修复活动和人力资源之间的能力匹配方法,以及iv) bug修复的目标。采用遗传算法作为搜索算法,输出一个满足不同约束条件和价值目标的bug修复计划。我们在一个工业数据集上评估了我们提出的调度方法,并讨论了三种不同的场景。结果表明,遗传算法能够通过平衡不同目标来有效地调度资源。我们还比较了使用遗传算法和一个简单的爬坡算法的有效性。对比表明,遗传算法的适应度值在统计上优于爬山算法。
{"title":"Search-based Resource Scheduling for Bug Fixing Tasks","authors":"Junchao Xiao, W. Afzal","doi":"10.1109/SSBSE.2010.24","DOIUrl":"https://doi.org/10.1109/SSBSE.2010.24","url":null,"abstract":"The software testing phase usually results in a large number of bugs to be fixed. The fixing of these bugs require executing certain activities (potentially concurrent) that demand resources having different competencies and workloads. Appropriate resource allocation to these bug-fixing activities can help a project manager to schedule capable resources to these activities, taking into account their availability and skill requirements for fixing different bugs. This paper presents a multi-objective search-based resource scheduling method for bug-fixing tasks. The inputs to our proposed method include i) a bug model, ii) a human resource model, iii) a capability matching method between bug-fixing activities and human resources and iv) objectives of bug-fixing. A genetic algorithm (GA) is used as a search algorithm and the output is a bug-fixing schedule, satisfying different constraints and value objectives. We have evaluated our proposed scheduling method on an industrial data set and have discussed three different scenarios. The results indicate that GA is able to effectively schedule resources by balancing different objectives. We have also compared the effectiveness of using GA with a simple hill climbing algorithm. The comparison shows that GA is able to achieve statistically better fitness values than hill-climbing.","PeriodicalId":309806,"journal":{"name":"2nd International Symposium on Search Based Software Engineering","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121557540","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}
引用次数: 22
Ant Colony Optimization for the Next Release Problem: A Comparative Study 下一次释放问题的蚁群优化:比较研究
Pub Date : 2010-09-07 DOI: 10.1109/SSBSE.2010.18
J. del Sagrado, I. M. Del Águila, F. J. Orellana
The selection of the enhancements to be included in the next software release is a complex task in every software development. Customers demand their own software enhancements, but all of them cannot be included in the software product, mainly due to the existence limited resources. In most of the cases, it is not feasible to develop all the new functionalities suggested by customers. Hence each new feature competes against each other to be included in the next release. This problem of minimizing development effort and maximizing customers’ satisfaction is known as the next release problem (NRP). In this work we study the NRP problem as an optimisation problem. We use and describe three different meta-heuristic search techniques for solving NRP: simulated annealing, genetic algorithms and ant colony system (specifically, we show how to adapt the ant colony system to NRP). All of them obtain good but possibly sub optimal solution. Also we make a comparative study of these techniques on a case study. Furthermore, we have observed that the sub optimal solutions found applying these techniques include a high percentage of the requirements considered as most important by each individual customer.
在每个软件开发中,选择要包含在下一个软件发行版中的增强功能是一项复杂的任务。客户需要自己的软件增强功能,但由于存在有限的资源,这些功能无法全部包含在软件产品中。在大多数情况下,开发客户建议的所有新功能是不可行的。因此,每个新特性都相互竞争,以便在下一个版本中包含。最小化开发工作量和最大化客户满意度的问题被称为下一个发布问题(NRP)。在这项工作中,我们将NRP问题作为一个优化问题来研究。我们使用并描述了三种不同的元启发式搜索技术来解决NRP:模拟退火、遗传算法和蚁群系统(具体来说,我们展示了如何使蚁群系统适应NRP)。它们都得到了很好的但可能不是最优的解。并通过一个案例对这些技术进行了比较研究。此外,我们已经观察到,应用这些技术找到的次优解决方案包括每个客户认为最重要的需求的高比例。
{"title":"Ant Colony Optimization for the Next Release Problem: A Comparative Study","authors":"J. del Sagrado, I. M. Del Águila, F. J. Orellana","doi":"10.1109/SSBSE.2010.18","DOIUrl":"https://doi.org/10.1109/SSBSE.2010.18","url":null,"abstract":"The selection of the enhancements to be included in the next software release is a complex task in every software development. Customers demand their own software enhancements, but all of them cannot be included in the software product, mainly due to the existence limited resources. In most of the cases, it is not feasible to develop all the new functionalities suggested by customers. Hence each new feature competes against each other to be included in the next release. This problem of minimizing development effort and maximizing customers’ satisfaction is known as the next release problem (NRP). In this work we study the NRP problem as an optimisation problem. We use and describe three different meta-heuristic search techniques for solving NRP: simulated annealing, genetic algorithms and ant colony system (specifically, we show how to adapt the ant colony system to NRP). All of them obtain good but possibly sub optimal solution. Also we make a comparative study of these techniques on a case study. Furthermore, we have observed that the sub optimal solutions found applying these techniques include a high percentage of the requirements considered as most important by each individual customer.","PeriodicalId":309806,"journal":{"name":"2nd International Symposium on Search Based Software Engineering","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115265279","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}
引用次数: 43
Search Based Optimization of Requirements Interaction Management 基于搜索的需求交互管理优化
Pub Date : 2010-09-07 DOI: 10.1109/SSBSE.2010.16
Yuanyuan Zhang, M. Harman
There has been much recent interest in Search Based Optimization for Requirements Selection from the SBSE community, demonstrating how multi-objective techniques can effectively balance the competing cost and value objectives inherent in requirements selection. This problem is known as release planning (aka the ‘next release problem). However, little previous work has considered the problem of Requirement Interaction Management (RIM) in the solution space. Because of RIM, there are many subtle relationships between requirements, which make the problem more complex than an unconstrained feature subset selection problem. This paper introduces and evaluates archive-based multi-objective evolutionary algorithm, based on NSGA-II, which is capable of maintaining solution quality and diversity, while respecting the constraints imposed by RIM.
SBSE社区最近对基于搜索的需求选择优化很感兴趣,展示了多目标技术如何有效地平衡需求选择中固有的竞争性成本和价值目标。这个问题被称为发布计划(又名“下一个发布问题”)。然而,以前的工作很少考虑解决方案空间中的需求交互管理(RIM)问题。由于RIM,需求之间存在许多微妙的关系,这使得问题比无约束的特征子集选择问题更加复杂。本文介绍并评价了基于NSGA-II的基于档案的多目标进化算法,该算法能够在不受RIM约束的情况下保持解的质量和多样性。
{"title":"Search Based Optimization of Requirements Interaction Management","authors":"Yuanyuan Zhang, M. Harman","doi":"10.1109/SSBSE.2010.16","DOIUrl":"https://doi.org/10.1109/SSBSE.2010.16","url":null,"abstract":"There has been much recent interest in Search Based Optimization for Requirements Selection from the SBSE community, demonstrating how multi-objective techniques can effectively balance the competing cost and value objectives inherent in requirements selection. This problem is known as release planning (aka the ‘next release problem). However, little previous work has considered the problem of Requirement Interaction Management (RIM) in the solution space. Because of RIM, there are many subtle relationships between requirements, which make the problem more complex than an unconstrained feature subset selection problem. This paper introduces and evaluates archive-based multi-objective evolutionary algorithm, based on NSGA-II, which is capable of maintaining solution quality and diversity, while respecting the constraints imposed by RIM.","PeriodicalId":309806,"journal":{"name":"2nd International Symposium on Search Based Software Engineering","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128166081","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}
引用次数: 39
Sophisticated Testing of Concurrent Programs 并发程序的复杂测试
Pub Date : 2010-09-07 DOI: 10.1109/SSBSE.2010.14
Zdenek Letko
Search-based techniques were successfully applied to many different areas of testing but according to our knowledge there are no works that applies search-based techniques to testing of concurrent software, yet. This PhD paper describes plans and already achieved preliminary results with applying search-based techniques to testing of concurrent software. In particular, we plan to combine noise injection techniques for testing of concurrent software, various concurrency coverage measures, and several dynamic analyses with search-based optimization techniques.
基于搜索的技术已经成功地应用于许多不同的测试领域,但是据我们所知,目前还没有将基于搜索的技术应用于并发软件的测试。这篇博士论文描述了将基于搜索的技术应用于并发软件测试的计划和已经取得的初步成果。特别是,我们计划将噪声注入技术与基于搜索的优化技术结合起来,用于并发软件的测试、各种并发覆盖度量和几种动态分析。
{"title":"Sophisticated Testing of Concurrent Programs","authors":"Zdenek Letko","doi":"10.1109/SSBSE.2010.14","DOIUrl":"https://doi.org/10.1109/SSBSE.2010.14","url":null,"abstract":"Search-based techniques were successfully applied to many different areas of testing but according to our knowledge there are no works that applies search-based techniques to testing of concurrent software, yet. This PhD paper describes plans and already achieved preliminary results with applying search-based techniques to testing of concurrent software. In particular, we plan to combine noise injection techniques for testing of concurrent software, various concurrency coverage measures, and several dynamic analyses with search-based optimization techniques.","PeriodicalId":309806,"journal":{"name":"2nd International Symposium on Search Based Software Engineering","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123727181","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}
引用次数: 3
A Search-Based Approach to Functional Hardware-in-the-Loop Testing 基于搜索的功能性硬件在环测试方法
Pub Date : 2010-09-07 DOI: 10.1109/SSBSE.2010.22
Felix F. Lindlar, Andreas Windisch
The potential of applying search-based testing principles to functional testing has been demonstrated in various cases. The focus was mainly on simulating the system under test using a model or compiled source code in order to evaluate test cases. However, in many cases only the final hardware unit is available for testing. This research presents an approach in which evolutionary functional testing is performed using an actual electronic control unit for test case evaluation. A test environment designed to be used for large-scale industrial systems is introduced. An extensive case study has been carried out to assess its capabilities. Results indicate that the approach proposed in this work is suitable for automated functional testing of embedded control systems within a Hardware-in the-Loop test environment.
将基于搜索的测试原则应用于功能测试的潜力已经在各种情况下得到了证明。重点主要是使用模型或编译的源代码来模拟被测系统,以便评估测试用例。然而,在许多情况下,只有最终的硬件单元可用于测试。本研究提出了一种方法,其中使用实际的电子控制单元执行进化功能测试,以进行测试用例评估。介绍了一种用于大型工业系统的测试环境。已进行了广泛的个案研究,以评估其能力。结果表明,本文提出的方法适用于嵌入式控制系统在硬件在环测试环境中的自动化功能测试。
{"title":"A Search-Based Approach to Functional Hardware-in-the-Loop Testing","authors":"Felix F. Lindlar, Andreas Windisch","doi":"10.1109/SSBSE.2010.22","DOIUrl":"https://doi.org/10.1109/SSBSE.2010.22","url":null,"abstract":"The potential of applying search-based testing principles to functional testing has been demonstrated in various cases. The focus was mainly on simulating the system under test using a model or compiled source code in order to evaluate test cases. However, in many cases only the final hardware unit is available for testing. This research presents an approach in which evolutionary functional testing is performed using an actual electronic control unit for test case evaluation. A test environment designed to be used for large-scale industrial systems is introduced. An extensive case study has been carried out to assess its capabilities. Results indicate that the approach proposed in this work is suitable for automated functional testing of embedded control systems within a Hardware-in the-Loop test environment.","PeriodicalId":309806,"journal":{"name":"2nd International Symposium on Search Based Software Engineering","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129165104","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}
引用次数: 19
Concept Location with Genetic Algorithms: A Comparison of Four Distributed Architectures 概念定位与遗传算法:四种分布式架构的比较
Pub Date : 2010-09-07 DOI: 10.1109/SSBSE.2010.26
F. Asadi, G. Antoniol, Yann-Gaël Guéhéneuc
Genetic algorithms are attractive to solve many search-based software engineering problems because they allow the easy parallelization of computations, which improves scalability and reduces computation time. In this paper, we present our experience in applying different distributed architectures to parallelize a genetic algorithm used to solve the concept identification problem. We developed an approach to identify concepts in execution traces by finding cohesive and decoupled fragments of the traces. The approach relies on a genetic algorithm, on a textual analysis of source code using latent semantic indexing, and on trace compression techniques. The fitness function in our approach has a polynomial evaluation cost and is highly computationally intensive. A run of our approach on a trace of thousand methods may require several hours of computation on a standard PC. Consequently, we reduced computation time by parallelizing the genetic algorithm at the core of our approach over a standard TCP/IP network. We developed four distributed architectures and compared their performances: we observed a decrease of computation time up to 140 times. Although presented in the context of concept location, our findings could be applied to many other search-based software engineering problems.
遗传算法对于解决许多基于搜索的软件工程问题很有吸引力,因为它们允许简单的并行化计算,从而提高了可伸缩性并减少了计算时间。在本文中,我们介绍了我们应用不同的分布式架构来并行化用于解决概念识别问题的遗传算法的经验。我们开发了一种方法,通过寻找执行跟踪的内聚和解耦片段来识别执行跟踪中的概念。该方法依赖于遗传算法、使用潜在语义索引的源代码文本分析和跟踪压缩技术。该方法中的适应度函数具有多项式的计算代价,并且计算量很大。在一台标准PC上,我们的方法在数千种方法的轨迹上运行可能需要几个小时的计算。因此,我们通过在标准TCP/IP网络上并行化我们方法的核心遗传算法来减少计算时间。我们开发了四种分布式架构,并比较了它们的性能:我们观察到计算时间减少了140倍。虽然是在概念定位的背景下提出的,但我们的发现可以应用于许多其他基于搜索的软件工程问题。
{"title":"Concept Location with Genetic Algorithms: A Comparison of Four Distributed Architectures","authors":"F. Asadi, G. Antoniol, Yann-Gaël Guéhéneuc","doi":"10.1109/SSBSE.2010.26","DOIUrl":"https://doi.org/10.1109/SSBSE.2010.26","url":null,"abstract":"Genetic algorithms are attractive to solve many search-based software engineering problems because they allow the easy parallelization of computations, which improves scalability and reduces computation time. In this paper, we present our experience in applying different distributed architectures to parallelize a genetic algorithm used to solve the concept identification problem. We developed an approach to identify concepts in execution traces by finding cohesive and decoupled fragments of the traces. The approach relies on a genetic algorithm, on a textual analysis of source code using latent semantic indexing, and on trace compression techniques. The fitness function in our approach has a polynomial evaluation cost and is highly computationally intensive. A run of our approach on a trace of thousand methods may require several hours of computation on a standard PC. Consequently, we reduced computation time by parallelizing the genetic algorithm at the core of our approach over a standard TCP/IP network. We developed four distributed architectures and compared their performances: we observed a decrease of computation time up to 140 times. Although presented in the context of concept location, our findings could be applied to many other search-based software engineering problems.","PeriodicalId":309806,"journal":{"name":"2nd International Symposium on Search Based Software Engineering","volume":"5 5","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132791966","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
Applying Elementary Landscape Analysis to Search-Based Software Engineering 基础景观分析在基于搜索的软件工程中的应用
Pub Date : 2010-09-07 DOI: 10.1109/SSBSE.2010.10
Guanzhou Lu, R. Bahsoon, X. Yao
Recent research in search-based software engineering (SBSE) has demonstrated that a number of software engineering problems can be reformulated as a search problem, hence search algorithms can be applied to tackle it. However, most of the existing work has been of empirical nature and the techniques are predominately experimental. Therefore in-depth studies into characteritics of SE problems and appropriate algorithms to solve them are necessary. In this paper, we propose a novel method to gain insight knowledge on a variant of the next release problem (NRP) using elementary landscape analysis, which could be used to guide the design of more efficient algorithms. Preliminary experimental results are obtained to indicate the effectiveness of the proposed method.
基于搜索的软件工程(SBSE)的最新研究表明,许多软件工程问题可以重新表述为搜索问题,因此可以应用搜索算法来解决它。然而,现有的大部分工作都是经验性质的,技术主要是实验性的。因此,深入研究SE问题的特点和合适的算法是很有必要的。在本文中,我们提出了一种利用基本景观分析来获得下一次释放问题(NRP)变体的洞察知识的新方法,可用于指导更有效算法的设计。初步的实验结果表明了该方法的有效性。
{"title":"Applying Elementary Landscape Analysis to Search-Based Software Engineering","authors":"Guanzhou Lu, R. Bahsoon, X. Yao","doi":"10.1109/SSBSE.2010.10","DOIUrl":"https://doi.org/10.1109/SSBSE.2010.10","url":null,"abstract":"Recent research in search-based software engineering (SBSE) has demonstrated that a number of software engineering problems can be reformulated as a search problem, hence search algorithms can be applied to tackle it. However, most of the existing work has been of empirical nature and the techniques are predominately experimental. Therefore in-depth studies into characteritics of SE problems and appropriate algorithms to solve them are necessary. In this paper, we propose a novel method to gain insight knowledge on a variant of the next release problem (NRP) using elementary landscape analysis, which could be used to guide the design of more efficient algorithms. Preliminary experimental results are obtained to indicate the effectiveness of the proposed method.","PeriodicalId":309806,"journal":{"name":"2nd International Symposium on Search Based Software Engineering","volume":"648 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133215531","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
期刊
2nd International Symposium on Search Based Software Engineering
全部 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