On the Provenance of Software Systems: Automating Software Traceability with Knowledge Graph and Large Language Model Synergy

<p>The present dissertation delineates a system that enables those engaged in software development to automatically generate and maintain project life cycle provenance. All projects are implemented and made manifest with the development of artifacts, e.g., papers, code files, etc. Tools exist to accelerate artifact creation, but little focus is paid to the processes that produce them. In terms of Ontology, or, from Ancient Greek, the <em>study of being</em>, the two most basic entities in reality are Continuant and Occurrent, or, roughly, “Artifact” and “Process”. This dissertation posits that for any created artifact, its process of creation, i.e., its life cycle<em> provenance</em>, must also be captured and maintained. Artifacts are often delivered without an explicit trace of their evolution. This is particularly unacceptable for critical systems, where requirements documents, codebases, and other meta-artifacts are revisited without a corresponding history of how or why they came to be, leading to confusion and rework.</p> <p>While the software development life cycle (SDLC) incorporates meta-artifacts like traceability matrices to improve artifact provenance, these are typically informal, heavy with natural language, and lack structured explainability. This work proposes that each artifact should be attended by a machine-readable, human-interpretable, extensible provenance record, implemented in the form of a knowledge graph, backed by well-established ontologies. The developed system, ProvTracer, leverages structured knowledge via PROV-O and the Basic Formal Ontology alongside generative natural language capabilities via the Generative Pretrained Transformer (GPT) series of Multimodal Large Language Models (MLLMs), to create real-time, traceable, and explainable links between development activities and their resulting artifacts. By capturing these provenance trace links automatically through multimodal signals, e.g., screenshots, peripheral device input, etc., ProvTracer aims to bridge the gap between implicit processes and explicit traces, enabling developers to understand, query, maintain, integrate, and trust the evolution of their projects and systems.</p> <p>The synergy between knowledge graphs and MLLMs enables a novel form of interactive, explainable software development. Natural language queries of provenance trace link knowledge graphs can reduce information overload, extract developer rationale and decision histories, support task assignment, and a range of project management activities. This aligns with a burgeoning trend in research demonstrating that structured knowledge improves machine learning trust, transparency and reproducibility. The present dissertation addresses the challenges of traceability and explainability in the SDLC by presenting a system that automatically captures artifact provenance and operationalizes it for practical use in real-world software development.</p>

Name thesis:degree_name

Doctor of Philosophy in Electrical Engineering & Computer Science

Level thesis:degree_level

Dissertation - Open Access

Discipline thesis:degree_discipline

Electrical Engineering and Computer Science

Year

2025

Author dc:creator

• Procko, Tyler

• knowledge graphs
• ontology
• bfo
• provenance
• llm
• gpt
• traceability
• software engineering
• sdlc
• metascience
• Applied Behavior Analysis
• Archival Science
• Cataloging and Metadata
• Cognition and Perception
• Cognitive Science
• Communication Technology and New Media
• Computational Linguistics
• Computer and Systems Architecture
• Computer Engineering
• Data Storage Systems
• Experimental Analysis of Behavior
• Graphic Communications
• Library and Information Science
• Linguistics
• Operational Research
• Organizational Communication
• Signal Processing
• Systems Engineering

Repository record dc:identifier

https://commons.erau.edu/edt/898

OAI identifier oai:identifier

oai:commons.erau.edu:edt-1925