Tree-to-graph folding procedure for systems engineering requirements

US7877737B2 · kind B2 · utility

Assignees

• University of Maryland · US
• The United States of America as represented by the United States National Aeronautics and Space Administration · US

Inventors

• Mark A. Austin · Laurel, US
• Natalya Shmunis · Rockville, US
• Virnal Mayank · Raipur, IN
• David F. Everett · Gambrills, US

Key dates

• Filing date: Jun 20, 2005
• Grant date: Jan 25, 2011
• Expiry date: Nov 25, 2029

Classification

• Technology area (CPC G): Physics
• CPC primary: G06F8/10
• WIPO field: Computer technology
• WIPO sector: Electrical engineering

Abstract

A method is provided for generating a graph data representation having a plurality of nodes corresponding to respective systems engineering requirements. The method includes accessing a first data representation of a collection of systems requirements and relationships therebetween and generating a second data representation of the collection of systems requirements. The generating the second data representation includes accessing respective systems requirements of the collection of systems requirements; creating a node to correspond to each accessed systems requirement if a node corresponding to the accessed systems requirement does not exist; and creating an edge between the created or pre-existing node and each node corresponding to a systems requirement having a relationship with the accessed systems requirement. Each node of the second data representation is a node of said graph data representation and corresponds to a different systems requirement of the collection of systems requirements.