Retrieval-Augmented Generation (RAG) + Knowledge Graphs for scalable requirements traceability
Requirement traceability, validation, and verification grow increasingly complex as engineering projects scale in size and interdependence. Technical specifications contain valuable structural information in natural language form. Advances in Large Language Models (LLMs) and their effectiveness in natural language processing and reasoning make specifications corpora amenable to information extraction and relational reasoning. While traditional requirements and test engineering methods rely on human expertise, LLMs have shown comparable performance in retrieval-augmented reasoning tasks.
We propose Hierarchical Artifact Decomposition-Recomposition (HADR), a knowledge graph construction method for reasoning-based requirements tracing that decomposes artifacts into hierarchical chunk trees via branch and leaf operations, recomposing context through upward summarization while preserving all artifact content. By explicitly decoupling entity extraction from relation inference, HADR surfaces implicit relational information prior to graph construction, enabling context-aware retrieval and reasoning across linked artifacts.
Integrated into a RAG pipeline, the resulting knowledge graph supports scalable, multi-artifact requirements traceability by enabling ranked traceability linkages, knowledge graph search, and summarized reasoning across requirements and test cases.
Here is a cleaned and corrected version with fixed links and consistent formatting:
- GitHub: https://github.com/bedolpab/tuutrag
- NASA Release: https://software.nasa.gov/software/NPO-53610-1
- Documentation and project site: https://tuutrag-open.github.io/HADR/
- PDF → Image dataset: https://www.kaggle.com/datasets/pablobedolla/pdf-to-image-data
| Role | Name | Affiliation |
|---|---|---|
| Mentor | Gus Razo | Jet Propulsion Laboratory / California Institute of Technology |
| Mentor | Kae Sawada | Jet Propulsion Laboratory / California Institute of Technology |
| Mentor | Edwin Quintanilla | Jet Propulsion Laboratory / California Institute of Technology |
| Academic Collaborator | Pablo Cesar Bedolla Ortiz | Dominican University |
| Academic Collaborator | Marlon Selvi | Dominican University |
| Academic Collaborator | Eduardo Gaborit | University of Illinois Urbana-Champaign |
| Academic Collaborator | Bryan Gaborit | J Sterling Morton East High School |