arrow
返回

Automatic test case generation for structural testing of function block diagrams

delete2014-10-01
delete15
PRE
AI
Y
Yichen Wu
C
Chin-Feng Fan *
DOI:10.1016/j.infsof.2014.04.016delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Context: Function Block Diagram (FBD) is increasingly used in safety-critical applications. Test coverage issues for FBDs are frequently raised by regulators and users. However, there is little work at this aspect on testing FBD at model level. Our previous study has designed a new data-flow test coverage criterion, FB-Path Complete Condition Test Coverage (FPCC), that can directly test FBD structures and effectively detect function mutation errors. Nevertheless, because FPCC scheme involves several data-flow concepts and thus it is somewhat complicated to comprehend and to generate FPCC-complied test cases. An automatic test suite generator for FPCC is highly desirable. Objective: This study designs an automatic test case generator, FPCCTestGen, for FPCC so as to enhance the practicability and acceptance of the FPCC approach. Method: First, a supporting infrastructure for performing automatic FBD-to-UPPAAL-for-FPCC transformation is designed. The supporting infrastructure includes templates, declarations, and functions as building blocks for transformation. Then, for each input FBD, represented in PLCopen XML format, FPCCTestGen performs parsing and converts FBD components into corresponding UPPAAL model components using aforementioned building blocks. After that, queries related to FPCC characteristics are submitted to UPPAAL model checker for verification. Finally, the verification traces are analyzed to obtain a FPCC-complied test suite. Results: A safety injection system is used as a case study. Preliminary results show that the generated test suite achieves the highest FPCC percentage with a near optimal number of test cases. Conclusion: This automatic test case generation tool is effective and thus, can promote the use of the new test coverage criterion. Methodology used in FPCCTestGen is generic and can be applied to test suite generation for other test criteria on data-flow programs. (C) 2014 Elsevier B.V. All rights reserved.
Keyword:
FBD
Test coverage criteria
FPCC
Automatic test case generation
FPCCTestGen

期刊

Information and Software Technology 封面图
Information and Software Technology
IF:
4.3
论文数:
3.8K
被引数:
7.7K

机构

Y
yuan ze university
学者数:
3.0K
论文数: 3.4K
被引数: 3
引用论文

引用论文

A theory for microtremor H/V spectral ratio: application for a layered medium微震颤H/V光谱比的理论: 在分层介质中的应用
err2011-05-26
err0
errOAAI
errFrancisco J. Sánchez-Sesma; Miguel Rodríguez; Ursula Iturrarán-Viveros; Francisco Luzón; Michel Campillo; Ludovic Margerin; Antonio García-Jerez; Martha Suarez; Miguel A. Santoyo; Alejandro Rodríguez-Castellanos
err分享
err收藏
没有更多内容