期刊文献+

基于搜索的Simulink测试数据生成 被引量:1

Search-based test-data generation for Simulink
下载PDF
导出
摘要 为满足基于模型的测试需求,研究了基于搜索的Simulink模型测试数据生成方法。对于严格约束,该方法利用代价函数规则构建目标函数,针对Simulink模型复杂性的特点,采用模拟退火算法对目标函数求优,最终搜索出满足目标约束的测试数据。由此设计了一种综合考虑宽松约束和严格约束的Simulink测试数据生成框架,最后实现了该方法在典型案例的应用。实践证明,该方法快速有效地解决了Simulink模型的测试数据生成问题。 In order to apply model-based testing,this paper focused on search-based approach of Simulink test-data generation.This method firstly constructed the objective function using the principle of cost function which met the requirements of particular target constraint.According to the complexity of Simulink model,it calculated the optimal value of the target function through the algorithm of simulated annealing and searchet the test-data which met the target constraint.And put forward a test-data generation framework which took loose constraints and tense constraints into consideration and illustrated the usage of this framework through a case study.Finally,it shows that search-based test-data generation is useful for Simulink model testing.
出处 《计算机应用研究》 CSCD 北大核心 2012年第7期2527-2530,共4页 Application Research of Computers
基金 国家“863”计划资助项目(2011AA010101) 西安市科技计划项目(CXY1008)
关键词 测试数据生成 Simulink测试 基于搜索的测试 基于模型的测试 模拟退火 test-data generation Simulink testing search-based testing model-based testing simulated annealing
  • 相关文献

参考文献9

  • 1WINDISCH A. Search-based testing of complex simulink models containing stateflow diagrams[A].Berlin:IEEE Press,2009.395-398.
  • 2LAMBERG K,BEINE M,ECHMANN M. Model-based testing of embedded automotive software using Mtest,2004-01-1593[R].Pennsylvania:SAE International,2004.
  • 3BEIZER B. Software testing techniques[M].London:Thomson Computer Press,1990.
  • 4HARMAN M,MANSOURI S A,ZHANG Yuan-yuan. Search based software engineering:a comprehensive analysis and review of trends techniques and applications,TR-09-03[R].London:King' s College London,2009.
  • 5TRACEY N. A search-based automated test-data generation framework for safety critical software[D].York,UK:University of York,2000.
  • 6BOTTACI L. Predicate expression cost functions to guide evolutionary search for test data[A].Beilin:Springer-Verlag,2003.2455-2464.
  • 7赵庆兰,艾丽蓉,刘西洋,王斌,刘鹤辉.基于进化算法的软件测试数据生成的自动化[J].计算机测量与控制,2006,14(10):1420-1422. 被引量:4
  • 8McMINN P. Search-based software test data generation:a survey[J].Software Testing Verification and Reliability,2004,(02):105-156.
  • 9BOSTROM P,BJORKQVIST J. Optimisation-based black-box testing of assertions in Simulink model,711[M].2005.

二级参考文献16

  • 1Beizer B.Software testing techniques[M].New York:Van Nostrand Reinhold Co,1990.
  • 2Miller W,Spooner D.Automatic generation of floating-point test data[J].IEEE Transactions on Software Engineering,1976,2(3):223-226.
  • 3Korel B.Automated software test data generation[J].IEEE Transactions on Software Engineering,1990,16 (8):870-879.
  • 4Korel B.Dynamic method for software test data generation[J].Software Testing,Verification and Reliability,1992,2 (4):203-213.
  • 5Korel B.Automated test generation for programs with procedures[A].In International Symposium on Software Testing and Analysis (ISSTA 1996)[C],San Diego,California,1996,209-215.
  • 6Ferguson R,Korel B.The chaining approach for software test data generation[J].ACM Transactions on Software Engineering and Methodology,1996,5 (1):63-86.
  • 7Tracey N,Clark J,Mander K,et al.An automated framework forstructural test-data generation[A].Proceedings of the International Conference on Automated Software Engineering[C],Hawaii,IEEE Computer Society Press,1998,285-288.
  • 8Tracey N,Clark J,Mander K.The way forward for unifying dynamic test-case generation:The optimisation-based approach[A].International Workshop on Dependable Computing and Its Applications[C],Dept of Computer Science,University of Witwatersrand,Johannesburg,South Africa,1998,169-180.
  • 9Xanthakis S,et al.Application of genetic algorithms to software testing[A].5th International Conference on Software Engineering and its Applications[C],Toulouse,1992,625-636.
  • 10Harman M,Jones B.Search-based software engineering[J].Information and Software Technology,2001,43 (14):833 -839.

共引文献3

同被引文献14

  • 1Molina J M,Pan X, Grimm C, et al. A framework for model- based design of embedded systems for energy management[ C ]// Modeling and Simulation of Cyber-Physieal Energy Systems ( M SC PES ). Piscataway, NJ : IEEE, 2013 : 1-6.
  • 2He N,Rllmmer P, Kroening D. Test-case generation for embed- ded Simulink via formal concept analysis [ C ]//Proceedings of the 48th Design Automation Conference. New York :ACM ,2011 : 224-229.
  • 3DeMillo R A,Lipton R J,Sayward F G. Hints on test data selec- tion:help for the practicing programmer [ J]. Computer, 1978, 11(4) :34-41.
  • 4Jia Y,Harman M. An analysis and survey of the development of mutation testing [ J ]. IEEE Transactions on Software Engineer- ing,2011,37(5) :649-678.
  • 5King K N,Offutt A J. A fortran language system for mutation- based software testing[ J ]. Software: Practice and Experience, 1991,21 (7) :685-718.
  • 6Mathur A P. Performance, effectiveness, and reliability issues in software testing[ C ]//15th Annual International Computer Soft- ware and Applieations Conference. New York : IEEE, 1991:604- 605.
  • 7Offutt A J, Rothermel G, Zapf C. An experimental evaluation ofselective mutation [ C ]//Proceedings of the 15th International Conference on Software Engineering. Piscataway,NJ:IEEE Com- puter Society Press, 1993 : 100-107.
  • 8Offutt A J,Lee A, Rothermel G, et al. An experimental determi- nation of sufficient mutant operators [ J ]. ACM Transactions on Software Engineering and Methodology ( TOSEM ), 1996,5 ( 2 ) : 99-118.
  • 9Barbosa E F, Maldonado J C, Vincenzi A M R. Toward the deter- mination of sufficient mutant operators for C [ J]. Software Tes- ting, Verification and Reliability, 2001,11 ( 2 ) : 113 -136.
  • 10Binh N T. Mutation operators for Simulink models [ C ]// Knowledge and Systems Engineering(KSE) ,2012 Fourth Inter- national Conference on. Piscataway, NJ : IEEE ,2012:54-59.

引证文献1

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部