A data flow-based structural testing technique for FBD programs

Eunkyoung Jee, Junbeom Yoo, Sungdeok Cha, Doohwan Bae

Research output: Contribution to journalArticle

29 Citations (Scopus)

Abstract

With increased use of programmable logic controllers (PLCs) in implementing critical systems, quality assurance became an important issue. Regulation requires structural testing be performed for safety-critical systems by identifying coverage criteria to be satisfied and accomplishment measured. Classical coverage criteria, based on control flow graphs, are inadequate when applied to a data flow language function block diagram (FBD) which is a PLC programming language widely used in industry. We propose three structural coverage criteria for FBD programs, analyze relationship among them, and demonstrate their effectiveness using a real-world reactor protection system. Using test cases that had been manually prepared by FBD testing professionals, our technique found many aspects of the FBD logic that were not tested sufficiently. Domain experts, having found the approach highly intuitive, found the technique effective.

Original languageEnglish
Pages (from-to)1131-1139
Number of pages9
JournalInformation and Software Technology
Volume51
Issue number7
DOIs
Publication statusPublished - 2009 Jul 1

Fingerprint

Testing
Programmable logic controllers
Flow graphs
Quality assurance
Computer programming languages
Industry

Keywords

  • Function block diagram
  • Programmable logic controller
  • Software testing
  • Structural testing
  • Test coverage criteria

ASJC Scopus subject areas

  • Computer Science Applications
  • Information Systems
  • Software

Cite this

A data flow-based structural testing technique for FBD programs. / Jee, Eunkyoung; Yoo, Junbeom; Cha, Sungdeok; Bae, Doohwan.

In: Information and Software Technology, Vol. 51, No. 7, 01.07.2009, p. 1131-1139.

Research output: Contribution to journalArticle

Jee, Eunkyoung ; Yoo, Junbeom ; Cha, Sungdeok ; Bae, Doohwan. / A data flow-based structural testing technique for FBD programs. In: Information and Software Technology. 2009 ; Vol. 51, No. 7. pp. 1131-1139.
@article{a501d68f08474e22bfc92b47a3a8cc96,
title = "A data flow-based structural testing technique for FBD programs",
abstract = "With increased use of programmable logic controllers (PLCs) in implementing critical systems, quality assurance became an important issue. Regulation requires structural testing be performed for safety-critical systems by identifying coverage criteria to be satisfied and accomplishment measured. Classical coverage criteria, based on control flow graphs, are inadequate when applied to a data flow language function block diagram (FBD) which is a PLC programming language widely used in industry. We propose three structural coverage criteria for FBD programs, analyze relationship among them, and demonstrate their effectiveness using a real-world reactor protection system. Using test cases that had been manually prepared by FBD testing professionals, our technique found many aspects of the FBD logic that were not tested sufficiently. Domain experts, having found the approach highly intuitive, found the technique effective.",
keywords = "Function block diagram, Programmable logic controller, Software testing, Structural testing, Test coverage criteria",
author = "Eunkyoung Jee and Junbeom Yoo and Sungdeok Cha and Doohwan Bae",
year = "2009",
month = "7",
day = "1",
doi = "10.1016/j.infsof.2009.01.003",
language = "English",
volume = "51",
pages = "1131--1139",
journal = "Information and Software Technology",
issn = "0950-5849",
publisher = "Elsevier",
number = "7",

}

TY - JOUR

T1 - A data flow-based structural testing technique for FBD programs

AU - Jee, Eunkyoung

AU - Yoo, Junbeom

AU - Cha, Sungdeok

AU - Bae, Doohwan

PY - 2009/7/1

Y1 - 2009/7/1

N2 - With increased use of programmable logic controllers (PLCs) in implementing critical systems, quality assurance became an important issue. Regulation requires structural testing be performed for safety-critical systems by identifying coverage criteria to be satisfied and accomplishment measured. Classical coverage criteria, based on control flow graphs, are inadequate when applied to a data flow language function block diagram (FBD) which is a PLC programming language widely used in industry. We propose three structural coverage criteria for FBD programs, analyze relationship among them, and demonstrate their effectiveness using a real-world reactor protection system. Using test cases that had been manually prepared by FBD testing professionals, our technique found many aspects of the FBD logic that were not tested sufficiently. Domain experts, having found the approach highly intuitive, found the technique effective.

AB - With increased use of programmable logic controllers (PLCs) in implementing critical systems, quality assurance became an important issue. Regulation requires structural testing be performed for safety-critical systems by identifying coverage criteria to be satisfied and accomplishment measured. Classical coverage criteria, based on control flow graphs, are inadequate when applied to a data flow language function block diagram (FBD) which is a PLC programming language widely used in industry. We propose three structural coverage criteria for FBD programs, analyze relationship among them, and demonstrate their effectiveness using a real-world reactor protection system. Using test cases that had been manually prepared by FBD testing professionals, our technique found many aspects of the FBD logic that were not tested sufficiently. Domain experts, having found the approach highly intuitive, found the technique effective.

KW - Function block diagram

KW - Programmable logic controller

KW - Software testing

KW - Structural testing

KW - Test coverage criteria

UR - http://www.scopus.com/inward/record.url?scp=67349191485&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=67349191485&partnerID=8YFLogxK

U2 - 10.1016/j.infsof.2009.01.003

DO - 10.1016/j.infsof.2009.01.003

M3 - Article

VL - 51

SP - 1131

EP - 1139

JO - Information and Software Technology

JF - Information and Software Technology

SN - 0950-5849

IS - 7

ER -