Proceedings

Uncovering Discriminatory Behavior in LLM-Based CV Screening Systems with Composite Statistical Metamorphic Relations

Download BibTeX Cite

Proceedings of the Thirty-Fifth International Joint Conference on Artificial Intelligence. Human-Centred AI. Pages 7694-7702.

https://doi.org/10.24963/ijcai.2026/855

Abstract

Artificial intelligence (AI) applications are prone to reproducing existing patterns of marginalization, bias, and discrimination. The adoption of automated decision-making tools, particularly those based on large language models (LLMs), necessitates the detection and analysis of their discriminatory behavior to ensure compliance with anti-discrimination regulations. This work advances metamorphic testing for bias detection, aiming to (1) uncover discriminatory behavior in AI tools and (2) standardize the metamorphic test creation approach, rooting it in the legal and academic research on discrimination. To fill in these gaps, we introduce a metamorphic test creation workflow and evaluate it on the LLM-based CV screening use case. Our method yields a metamorphic relation (MR) catalogue of 8 atomic and 6 composite MRs, legally justified by Article 21 (1) of the Charter of Fundamental Rights of the European Union and sociologically motivated by the intersectionality theory. The resulting metamorphic test suite uncovers discriminatory failures for all 6 evaluated LLMs, totaling 1,272 defects across 7,800 test cases. Both the new atomic MRs and the composite MRs detect additional discriminatory defects for all LLMs. Composite MRs consistently uncovered more defects than their atomic counterparts, with failure rates increasing by on average 9% for Llama-3.1 8B and 25% for Llama-3.2 3B.

  1. [Anand et al., 2023] Yuvanesh Anand, Zach Nussbaum, Brandon Duderstadt, Benjamin Schmidt, and Andriy Mul- yar. Gpt4all: Training an assistant-style chatbot with large scale data distillation from gpt-3.5-turbo. https:// github.com/nomic-ai/gpt4all, 2023. Link
  2. [Armstrong et al., 2024] Lena Armstrong, Abbey Liu, Stephen MacNeil, and Danaë Metaxa. The silicon ceiling: Auditing gpt's race and gender biases in hiring. In EAAMO. ACM, 2024.
  3. [Asyrofi et al., 2022] Muhammad Hilmi Asyrofi, Zhou Yang, Imam Nur Bani Yusuf, Hong Jin Kang, Ferdian Thung, and David Lo. Biasfinder: Metamorphic test generation to uncover bias for sentiment analysis systems. TSE, 48(12):5087-5101, 2022.
  4. [Baert et al., 2016] Stijn Baert, Jennifer Norga, Yannick Thuy, and Marieke Van Hecke. Getting grey hairs in the labour market. an alternative experiment on age discrimina- tion. Journal of Economic Psychology, 57:86-101, 2016.
  5. [Baert, 2016] Stijn Baert. Wage subsidies and hiring chances for the disabled: some causal evidence. The European Journal of Health Economics, 17(1):71-86, 2016.
  6. [Baert, 2018] Stijn Baert. Hiring Discrimination: An Overview of (Almost) All Correspondence Experiments Since 2005, pages 63-77. Springer, Cham, 2018.
  7. [Bhatnagar et al., 2025] Shatakshi Bhatnagar, Srijan Shetty, Nikhil Arora, Vishal Sachdev, and Aram Bahrini. Beyond traditional biases in ai hiring: Exposing the hidden systemic challenges in resume screening. In SIEDS, pages 280-285. IEEE, 2025.
  8. [Broussard, 2023] Meredith Broussard. More than a glitch: Confronting race, gender, and ability bias in tech. MIT Press, Cambridge, Massachusetts, 2023.
  9. [Chen et al., 1998] Tsong Yueh Chen, Shing Chi Cheung, and Siu Ming Yiu. Metamorphic testing: A new approach for generating next test cases. Technical report, The Hong Kong University of Science and Technology, 1998.
  10. [Chen et al., 2018] Tsong Yueh Chen, Fei-Ching Kuo, Huai Liu, Pak-Lok Poon, Dave Towey, TH Tse, and Zhi Quan Zhou. Metamorphic testing: A review of challenges and opportunities. CSUR, 51(1):1-27, 2018.
  11. [Cho et al., 2025] Steven Cho, Stefano Ruberto, and Valerio Terragni. Metamorphic testing of large language models for natural language processing. In ICSME, pages 174-186, 2025.
  12. [Correll et al., 2007] Shelley Joyce Correll, Stephen Benard, and In Paik. Getting a Job: Is There a Motherhood Penalty? American Journal of Sociology, 112(5):1297-1339, 2007.
  13. [Crenshaw, 2013] Kimberlé Crenshaw. Demarginalizing the intersection of race and sex. In Feminist legal theories, pages 23-51. Routledge, 2013.
  14. [Dastin, 2018] Jeffrey Dastin. Insight -Amazon scraps secret AI recruiting tool that showed bias against women. In: Reuters. https://reut.rs/2Po4ZJi, 2018. Accessed: 2025-06- 08. Link
  15. [De Curtò and De Zarzà, 2025] Joaquim De Curtò and Irene De Zarzà. Metamorphic testing for semantic invariance in large language models. IEEE Access, 13:214772-214791, 2025.
  16. [Drage and Mackereth, 2022] Eleanor Drage and Kerry Mackereth. Does AI Debias Recruitment? Race, Gender, and AI's "Eradication of Difference". Philosophy & Tech- nology, 35(89), 2022.
  17. [Fabris et al., 2021] Alessandro Fabris, Alan Mishler, Ste- fano Gottardi, Mattia Carletti, Matteo Daicampi, Gian An- tonio Susto, and Gianmaria Silvello. Algorithmic audit of italian car insurance: Evidence of unfairness in access and pricing. In AIES, pages 458-468, 2021.
  18. [Ferrer et al., 2021] Xavier Ferrer, Tom Van Nuenen, Jose M Such, Mark Coté, and Natalia Criado. Bias and discrimina- tion in ai: a cross-disciplinary perspective. TSM, 40(2):72- 80, 2021.
  19. [Fibbi et al., 2021] Rosita Fibbi, Arnfinn H. Midtbøen, and Patrick Simon. Theories of Discrimination, pages 21-41. Springer, Cham, 2021.
  20. [Gaddis, 2018] Steven Michael Gaddis, editor. Audit Stud- ies: Behind the Scenes with Theory, Method, and Nuance. Springer, Cham, 2018.
  21. [Gaebler et al., 2024] Johann D. Gaebler, Sharad Goel, Aziz Huq, and Prasanna Tambe. Auditing large language models for race & gender disparities: Implications for artificial intelligence-based hiring. Behavioral Science & Policy, 10(2):46-55, 2024.
  22. [Gift and Gift, 2015] Karen Gift and Thomas Gift. Does Pol- itics Influence Hiring? Evidence from a Randomized Ex- periment. Political Behavior, 37(3):653-675, 2015.
  23. [Giramata et al., 2025] Suavis Giramata, M. Srinivasan, V. N. Gudivada, and Upulee Kanewala. Efficient fairness testing in large language models: Prioritizing metamorphic rela- tions for bias detection. In AITest, pages 191-200, 2025.
  24. [Guderlei and Mayer, 2007] Ralph Guderlei and Johannes Mayer. Statistical metamorphic testing testing programs with random output by means of statistical hypothesis tests and metamorphic testing. In QSIC, pages 404-409, 2007.
  25. [Hyun et al., 2024] Sangwon Hyun, Mingyu Guo, and M. Ali Babar. Metal: Metamorphic testing framework for analyz- ing large-language model qualities. In ICST, pages 117- 128, 2024.
  26. [Khoo et al., 2023] Lin Sze Khoo, Jia Qi Bay, Ming Lee Kim- berly Yap, Mei Kuan Lim, Chun Yong Chong, Zhou Yang, and David Lo. Exploring and repairing gender fairness vio- lations in word embedding-based sentiment analysis model through adversarial patches. In SANER, pages 651-662, 2023.
  27. [Lancee, 2021] Bram Lancee. Ethnic discrimination in hiring: comparing groups across contexts. Results from a cross- national field experiment. Journal of Ethnic and Migration Studies, 47(6):1181-1200, 2021.
  28. [Laprie, 1992] Jean-Claude Laprie. Dependability: Basic Concepts and Terminology, pages 3-245. Springer, 1992.
  29. [Li et al., 2024] Zhahao Li, Jinfu Chen, Haibo Chen, Leyang Xu, and Wuhao Guo. Detecting bias in llms' natural lan- guage inference using metamorphic testing. In QRS-C, pages 31-37, 2024.
  30. [Liu et al., 2012] Huai Liu, Xuan Liu, and Tsong Yueh Chen. A new method for constructing metamorphic relations. In ICQS, pages 59-68, 2012.
  31. [Lo et al., 2025] Frank P.-W. Lo, Jianing Qiu, Zeyu Wang, Haibao Yu, Yeming Chen, Gao Zhang, and Benny Lo. Ai hiring with llms: A context-aware and explainable multi- agent framework for resume screening. In CVPR Work- shops, pages 4184-4193, 2025.
  32. [Ma et al., 2020] Pingchuan Ma, Shuai Wang, and Jin Liu. Metamorphic testing and certified mitigation of fairness violations in nlp models. In IJCAI, pages 458-465, 2020. IJCAI
  33. [McDonald, 2020] Henry McDonald. Home office to scrap 'racist algorithm' for uk visa applicants. In: The Guardian. https://www.theguardian.com/uk-news/2020/ aug/04/home-office-to-scrap-racist-algorithm-for-uk- visa-applicants, 2020. Accessed: 2025-06-08. Link
  34. [Nghiem et al., 2024] Huy Nghiem, John Prindle, Jieyu Zhao, and Hal Daumé III. "You gotta be a doctor, lin": An investigation of name-based bias of large language models in employment recommendations. In EMNLP, pages 7268- 7287. Association for Computational Linguistics, 2024.
  35. [O'Neil, 2016] Cathy O'Neil. Weapons of math destruction: How big data increases inequality and threatens democracy. Crown Publishing Group, USA, 2016.
  36. [Pierné, 2013] Guillaume Pierné. Hiring discrimination based on national origin and religious closeness: results from a field experiment in the Paris area. IZA Journal of Labor Economics, 2(1):4, 2013.
  37. [Pretschner, 2015] Alexander Pretschner. Defect-based test- ing. Dependable Software Systems Engineering, 84:141- 163, 2015.
  38. [Qiu et al., 2022] Kun Qiu, Zheng Zheng, Tsong Yueh Chen, and Pak-Lok Poon. Theoretical and empirical analyses of the effectiveness of metamorphic relation composition. TSE, 48(3):1001-1017, 2022.
  39. [Reddy et al., 2025] Harishwar Reddy, Madhusudan Srini- vasan, and Upulee Kanewala. Metamorphic testing for fair- ness evaluation in large language models: Identifying inter- sectional bias in llama and gpt. In SERA, pages 239-246, 2025.
  40. [Rehman and Izurieta, 2021] Faqeer ur Rehman and Clemente Izurieta. Statistical metamorphic testing of neu- ral network based intrusion detection systems. In CSR, pages 20-26, 2021.
  41. [Rivera and Tilcsik, 2016] Lauren A. Rivera and András Tilc- sik. Class advantage, commitment penalty: The gendered effect of social class signals in an elite labor market. Amer- ican Sociological Review, 81(6):1097-1131, 2016.
  42. [Romero-Arjona et al., 2025] Miguel Romero-Arjona, José A. Parejo, Juan C. Alonso, Ana B. Sánchez, Aitor Arrieta, and Sergio Segura. AI-driven fairness testing of large language models: A preliminary study. In SANER-C, pages 25-32, 2025.
  43. [Rosich, 2016] Gina Rosich. Employment discrimination among people who are transgender or gender non- conforming: A mixed methods secondary data analysis. PhD thesis, Fordham University, 2016.
  44. [Salinas et al., 2024] Alejandro Salinas, Amit Haim, and Ju- lian Nyarko. What's in a Name? Auditing Large Language Models for Race and Gender Bias, 2024.
  45. [Seshadri et al., 2025] Preethi Seshadri, Hongyu Chen, Sameer Singh, and Seraphina Goldfarb-Tarrant. Small changes, large consequences: Analyzing the allocational fairness of LLMs in hiring contexts. In NeurIPS, 2025.
  46. [Speth and Pretschner, 2025] Simon Speth and Alexander Pretschner. GeMTest: A general metamorphic testing framework. In ICSE-Companion, pages 41-44, 2025.
  47. [Speth et al., 2025] Simon Speth, Maximilian Trien, Dominik Kufer, and Alexander Pretschner. Safety-critical oracles for metamorphic testing of deep learning lidar point cloud object detectors. OJ-ITS, 6:95-108, 2025.
  48. [Speth et al., 2026] Simon Speth, Tobias Springer, Jannik Fis- chbach, and Alexander Pretschner. Traceable metamorphic test cases for robust safety-critical systems: A deep learning lidar object detector example. STVR, 36(3-4):1-21, 2026.
  49. [Srinivasan and Abdel, 2025] Madhusudan Srinivasan and Jubril Abdel. Genfair: Systematic test generation for fair- ness fault detection in large language models. In AITest, pages 182-190, 2025.
  50. [Sun et al., 2024] Zeyu Sun, Zhenpeng Chen, Jie Zhang, and Dan Hao. Fairness testing of machine translation systems. TOSEM, 33(6), 2024.
  51. [Tasioulas, 2019] John Tasioulas. First steps towards an ethics of robots and artificial intelligence. Journal of Prac- tical Ethics, 7(1):49-83, 2019.
  52. [Taylor and Fasoli, 2022] Edward Taylor and Fabio Fasoli. Who is most discriminated against? First impression and hiring decisions about non-binary and trans woman candi- dates. Psicologia sociale, 17(3):381-405, 2022.
  53. [Tu et al., 2021] Kaiyi Tu, Mingyue Jiang, and Zuohua Ding. A Metamorphic Testing Approach for Assessing Question Answering Systems. Mathematics, 9(7):726, 2021.
  54. [Verhaeghe, 2022] Pieter-Paul Verhaeghe. Correspondence Studies. In Klaus F. Zimmermann, editor, Handbook of Labor, Human Resources and Population Economics, pages 1-19. Springer, Cham, 2022.
  55. [Weichselbaumer, 2015] Doris Weichselbaumer. Testing for Discrimination against Lesbians of Different Marital Status: A Field Experiment. Industrial Relations: A Journal of Economy and Society, 54(1):131-161, 2015.
  56. [Wright et al., 2013] Bradley R. Entner Wright, Michael Wal- lace, John Bailey, and Allen Hyde. Religious affiliation and hiring discrimination in new england: A field experiment. Research in Social Stratification and Mobility, 34:111-126, 2013.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards