Multi-level software testing based on cyclomatic complexity

Author

Emergy, K.O. ; Mitchell, Brenda K.

Author_Institution

Vitro Corp., Silver Spring, MD, USA

fYear

1989

fDate

22-26 May 1989

Firstpage

500

Abstract

A structured approach to testing software based on the principles of the McCabe cyclomatic complexity metric is described. This approach is being applied to current Naval embedded weapon system software projects for unit, integration, and computer software configuration item (CSCI) requirements-level testing. The primary automated tool supporting this process is the Vitro Automated Structured Testing Tool (VASTT), which analyzes and generates reports from a variety of inputs, including data flow diagrams (DFDs), program design language (PDL), and several programming languages. The reports include complexity metrics, flow graphs, test paths, and test cases. This approach to testing provides an early assessment of testability and a comprehensive and quantifiable framework for the testing program

Keywords

military computing; program testing; weapons; McCabe cyclomatic complexity metric; Naval embedded weapon system software projects; VASTT; Vitro Automated Structured Testing Tool; computer software configuration item; cyclomatic complexity; data flow diagrams; flow graphs; program design language; requirements-level testing; test cases; test paths; testability; Automatic testing; Computer languages; Design for disassembly; Embedded computing; Embedded software; Page description languages; Software testing; System software; System testing; Weapons;

fLanguage

English

Publisher

ieee

Conference_Titel

Aerospace and Electronics Conference, 1989. NAECON 1989., Proceedings of the IEEE 1989 National

Conference_Location

Dayton, OH

Type

conf

DOI

10.1109/NAECON.1989.40255

Filename

40255