IP Library Granted Patent US 12,572,739
Granted Patent B2
US 12,572,739 · App. 17/957,934 · Granted Mar 10, 2026

Generating machine interpretable decomposable models from requirements text

Inventors: Bridget B. Beamon (McKinney, TX); Hector L. Irizarry (Rowlett, TX)
Assignee: Raytheon Company
G06F40/279G06F40/211G06F40/226G06F40/295G06F40/30G06F40/205G06F40/216G06F40/237G06F40/253G06F40/284G06F40/289
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,572,739
App. No.
17/957,934
Granted
Mar 10, 2026
Kind
B2
Abstract

Embodiments regard generating a requirements statement model. A method can include extracting, from a requirements document, a requirement statement, tagging each word of the requirements statement with a corresponding part of speech tag, identifying dependencies between words and types of dependencies between each word of the requirements statement and associating types of dependencies with each word, generating respective meta-tags for each word of the requirements statement based on the part of speech tag and dependencies, each meta-tag including the parts of speech and type of dependency for each word, identifying, based on the meta-tags and the dependencies, a tree of trees that represent the structure of the requirements statement, and populating the requirements statement model that maps to the identified tree with words of the requirements statement.

Claims (49)

1 . A method for translating plain text into a requirements statement model expressed in a system architecture modeling language, the method comprising:

extracting, from a requirements document, a requirements statement;

tagging each word of the requirements statement with a corresponding, respective part of speech tags;

identifying dependencies between words and types of dependencies between each word of the requirements statement and associating types of dependencies with each word;

identifying and populating, based on the part of speech tags and the dependencies, a tree of trees that represent a structure of the requirements statement resulting in a populated tree;

generating respective meta-tags for each word of the requirements statement based on the populated tree and by combining compound expressions and inferring a role of the word in the requirements statement by its own part of speech word and co-existence with other part of speech tags in the populated tree, each meta-tag expressing the part of speech and type of dependency for a given word of the requirements statement;

identifying at least one of an entity, behavior, attribute, or constraint of the requirements statement;

determining, against a domain ontology or a customizable rule, a missing entity, behavior, attribute, or constraint;

notifying, based on the determination, a user of the missing entity, behavior, attribute, or constraint; and

producing, using the meta-tags and the populated tree, the requirements statement model expressed in the system architecture modeling language.

2 . The method of claim 1 , further comprising generating a system model based on models of the requirements statement and determining whether the requirements document has any ambiguities or inconsistencies based on the system model.

3 . The method of claim 1 , wherein the requirements document defines specifications of a product or service.

4 . The method of claim 1 , wherein the requirements statement includes a subject, object, imperative, and constraint.

5 . The method of claim 1 , wherein the trees are a finite number of trees that detail all possible structures of requirements document statements.

6 . The method of claim 1 , further comprising identifying a word that is a root of the requirements statement, wherein the word is a root node of the tree for the requirements statement.

7 . The method of claim 1 , further comprising identifying, by a regular expression, a precondition in the requirements statement.

8 . A non-transitory machine-readable medium including instructions that, when executed by a machine, cause the machine to perform operations for translating plain text into a requirements statement model expressed in a system architecture modeling language, the operations comprising:

extracting, from a requirements document, a requirements statement;

tagging each word of the requirements statement with a corresponding, respective part of speech tags;

identifying dependencies between words and types of dependencies between each word of the requirements statement and associating types of dependencies with each word;

identifying and populating, based on the part of speech tags and the dependencies, a tree of trees that represent a structure of the requirements statement resulting in a populated tree;

generating respective meta-tags for each word of the requirements statement based on the populated tree and by combining compound expressions and inferring a role of the word in the requirements statement by its own part of speech word and co-existence with other part of speech tags in the populated tree, each meta-tag expressing the part of speech and type of dependency for a given word of the requirements statement;

identifying at least one of an entity, behavior, attribute, or constraint of the requirements statement;

determining, against a domain ontology or a customizable rule, a missing entity, behavior, attribute, or constraint;

notifying, based on the determination, a user of the missing entity, behavior, attribute, or constraint; and

producing, using the meta-tags and the populated tree, the requirements statement model expressed in the system architecture modeling language.

9 . The non-transitory machine-readable medium of claim 8 , wherein the operations further comprise generating a system model based on models of the requirements statement and determining whether the requirements document has any ambiguities or inconsistencies based on the system model.

10 . The non-transitory machine-readable medium of claim 8 , wherein the requirements document defines specifications of a product or service.

11 . The non-transitory machine-readable medium of claim 8 , wherein the requirements statement includes a subject, object, imperative, and constraint.

12 . The non-transitory machine-readable medium of claim 8 , wherein the trees are a finite number of trees that detail all possible structures of requirements document statements.

13 . The non-transitory machine-readable medium of claim 8 , wherein the operations further comprise identifying a word that is a root of the requirements statement, wherein the word is a root node of the tree for the requirements statement.

14 . The non-transitory machine-readable medium of claim 8 , wherein the operations further comprise identifying, by a regular expression, a precondition in the requirements statement.

15 . A system comprising:

processing circuitry; and

memory including instructions that, when executed by the processing circuitry, cause the processing circuitry to perform operations translating plain text into a requirements statement model expressed in a system architecture modeling language, the operations comprising:

extracting, from a requirements document, a requirements statement;

tagging each word of the requirements statement with a corresponding, respective part of speech tags;

identifying dependencies between words and types of dependencies between each word of the requirements statement and associating types of dependencies with each word;

identifying and populating, based on the part of speech tags and the dependencies, a tree of trees that represent a structure of the requirements statement resulting in a populated tree;

generating respective meta-tags for each word of the requirements statement based on the populated tree and by combining compound expressions and inferring a role of the word in the requirements statement by its own part of speech word and co-existence with other part of speech tags in the populated tree, each meta-tag expressing the part of speech and type of dependency for a given word of the requirements statement;

identifying at least one of an entity, behavior, attribute, or constraint of the requirements statement;

determining, against a domain ontology or a customizable rule, a missing entity, behavior, attribute, or constraint;

notifying, based on the determination, a user of the missing entity, behavior, attribute, or constraint; and

producing, using the meta-tags and the populated tree, the requirements statement model expressed in the system architecture modeling language.

16 . The system of claim 15 , wherein the operations further comprise generating a system model based on models of the requirements statement and determining whether the requirements document has any ambiguities or inconsistencies based on the system model.

17 . The system of claim 15 , wherein the requirements document defines specifications of a product or service.

18 . The system of claim 15 , wherein the requirements statement includes a subject, object, imperative, and constraint.

19 . The system of claim 15 , wherein the trees are a finite number of trees that detail all possible structures of requirements document statements.

20 . The system of claim 15 , wherein the operations further comprise identifying a word that is a root of the requirements statement, wherein the word is a root node of the tree for the requirements statement.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 16, 2022
From: BEAMON, BRIDGET B.; IRIZARRY, HECTOR L.
To: RAYTHEON COMPANY
Reel/Frame 061787/0244 →
Continuity (1)
Related Publication 20240111952A1 · Apr 4, 2024
References Cited (20)
US 8561014B2 · Mengusoglu · 2013 [cited by examiner]
US 9342489B2 · Sethu · 2016 [cited by examiner]
US 10650089B1 · Walker · 2020 [cited by examiner]
US 10776704B2 · Chaudhuri · 2020 [cited by examiner]
US 11023625B2 · Eck et al. · 2021 [cited by applicant]
US 11295082B2 · Li · 2022 [cited by examiner]
US 11748577B1 · Aberle · 2023 [cited by examiner]
US 20090093901A1 · Awile · 2009 [cited by examiner]
US 20150286618A1 · Walker · 2015 [cited by examiner]
US 20170147413A1 · Grebnov · 2017 [cited by examiner]
US 20200364343A1 · Atighetchi · 2020 [cited by examiner]
US 20230297774A1 · Chen · 2023 [cited by examiner]
US 20240046047A1 · Rajbhoj · 2024 [cited by examiner]
CN 113190222A · 2021 [cited by applicant]
JP 5536518B2 · 2014 [cited by applicant]
Ahmed, Mudassar Adeel, et al., “A Novel Natural Language Processing (NLP) Approach to Automatically Generate Conceptual Class Model from Initial Software Requirements”, Information Science and Applications 2017. ICISA 2… [cited by applicant]
Arellano, Andres, et al., “Natural Language Processing of Textual Requirements”, Icons 2015: The Tenth International Conference on Systems, (2015), 93-97. [cited by applicant]
Ballard, Marlin, et al., “Bidirectional Text-to-Model Element Requirement Transformation”, 2020 IEEE Aerospace Conference, (2020), 14 pgs. [cited by applicant]
Hamdani, Maryum, et al., “A Novel Framework to Automatically Generate IFML Models From Plain Text Requirements”, IEEE Access, vol. 7, (2019), 183489-183513. [cited by applicant]
Kravari, Kalliopi, et al., “Sense: A Flow-Down Semantics-Based Requirements Engineering Framework”, Algorithms vol. 14, (2021), 19 pgs. [cited by applicant]