FAA Research Project on System Complexity Effects on Aircraft Safety: Candidate Complexity Metrics

SEI Report
This special report identifies candidate measures of complexity for systems with embedded software that relate to safety, assurance, or both.
Publisher

Software Engineering Institute

Abstract

This special report describes the results from the second task of a two-year project to investigate the impact of system and software complexity on aircraft safety and certification for the Federal Aviation Administration. The first task focused on a literature review of what is known about complexity, definitions of complexity, and the causes and impacts of complexity. This second task focused on identifying candidate measures of complexity for systems with embedded software that relate to safety, assurance, or both. This report begins with the task specification, motivation, and definition of complexity. The second section provides general thoughts about measuring complexity and then the primary outcome of this research task: the candidate metrics for complexity that could relate to aircraft safety and assurance, including descriptions, sources, and strengths and weaknesses of each measure. Section 3 discusses the relationship of complexity and complexity measures to system safety. It reports on conclusions from attempting to analyze the impacts of complexity from reported accidents and incidents. A brief discussion of the consequences of the growth of complexity follows.

Cite This SEI Report

Nichols, B., & Sheard, S. (2016, November 30). FAA Research Project on System Complexity Effects on Aircraft Safety: Candidate Complexity Metrics. Retrieved September 11, 2026, from https://www.sei.cmu.edu/library/faa-research-project-on-system-complexity-effects-on-aircraft-safety-candidate-complexity-metrics/.

@techreport{nichols_2016,
author={Nichols, Bill and Sheard, Sarah},
title={FAA Research Project on System Complexity Effects on Aircraft Safety: Candidate Complexity Metrics},
month={Nov},
year={2016},
institution={Software Engineering Institute, Carnegie Mellon University},
url={https://www.sei.cmu.edu/library/faa-research-project-on-system-complexity-effects-on-aircraft-safety-candidate-complexity-metrics/},
note={Accessed: 2026-Sep-11}
}

Nichols, Bill, and Sarah Sheard. "FAA Research Project on System Complexity Effects on Aircraft Safety: Candidate Complexity Metrics." Software Engineering Institute, Carnegie Mellon University. Software Engineering Institute, November 30, 2016. https://www.sei.cmu.edu/library/faa-research-project-on-system-complexity-effects-on-aircraft-safety-candidate-complexity-metrics/.

B. Nichols, and S. Sheard, "FAA Research Project on System Complexity Effects on Aircraft Safety: Candidate Complexity Metrics," Software Engineering Institute, Carnegie Mellon University. Software Engineering Institute, 30-Nov-2016 [Online]. Available: https://www.sei.cmu.edu/library/faa-research-project-on-system-complexity-effects-on-aircraft-safety-candidate-complexity-metrics/. [Accessed: 11-Sep-2026].

Nichols, Bill, and Sarah Sheard. "FAA Research Project on System Complexity Effects on Aircraft Safety: Candidate Complexity Metrics." Software Engineering Institute, Carnegie Mellon University, Software Engineering Institute, 30 Nov. 2016. https://www.sei.cmu.edu/library/faa-research-project-on-system-complexity-effects-on-aircraft-safety-candidate-complexity-metrics/. Accessed 11 Sep. 2026.

Nichols, Bill; & Sheard, Sarah. FAA Research Project on System Complexity Effects on Aircraft Safety: Candidate Complexity Metrics. Software Engineering Institute. 2016. https://www.sei.cmu.edu/library/faa-research-project-on-system-complexity-effects-on-aircraft-safety-candidate-complexity-metrics/