Metamorphic testing prioritization for fairness evaluation in large language models / by Suavis Giramata.

Author/creator Giramata, Suavis author.
Other author Srinivasan, Madhusudan, degree supervisor.
Other author East Carolina University. Department of Computer Science.
Format Theses and dissertations
Publication[Greenville, N.C.] : [East Carolina University], 2024.
Description1 online resource (77 pages) : illustrations (some color)
Supplemental ContentAccess via ScholarShip
Subjects

Summary Large language models (LLMs) face challenges in detecting fairness related faults due to the oracle problem, where it is difficult to define correct outputs for all scenarios. This research applies metamorphic testing (MT) as a solution, focusing on the prioritization of metamorphic relations (MRs) based on their diversity scores to maximize fault detection efficiency. The study hypothesizes that MRs with high diversity scores, indicating significant differences between source and follow-up test cases, are more likely to reveal faults related to fairness and bias in LLMs. To test this, several diversity metrics, including cosine similarity, sentiment analysis, and named entity recognition, are used to quantify differences between test cases. The proposed approach is evaluated on two popular LLMs, GPT and LLaMA, comparing it against random, fault-based, and distance-based MR ordering strategies. The results indicate that prioritizing high-diversity MRs significantly improves fault detection speed and effectiveness, particularly for identifying biases across sensitive attributes. Specifically, our proposed Total Diversity Score-based approach shows a 91.6% improvement in fault detection over the Random-Based approach at the first MR, gradually reducing to 21.05% by the fifth MR. Additionally, compared to the Distance-Based method, our approach achieves an initial 130% improvement in fault detection rate, decreasing to 1.61% by the ninth MR before performance levels stabilize. Notably, our approach also performs closely to the Fault-Based prioritization, offering a balanced and effective method for uncovering faults efficiently.
General notePresented to the Faculty of the Department of Computer Science
General noteAdvisor: Madhusudan Srinivasan
General noteTitle from PDF t.p. (viewed March 6, 2026).
Dissertation noteM.S. East Carolina University 2024.
Bibliography noteIncludes bibliographical references.
Technical detailsSystem requirements: Adobe Reader.
Technical detailsMode of access: World Wide Web.

Availability

Library Location Call Number Status Item Actions
Electronic Resources Access Content Online ✔ Available