并发故障普遍存在于并发程序中。并发类是并发程序开发和测试的基础。死锁是常见而不易检测的并发故障。单元测试在故障检测中发挥着重要作用。因此针对死锁故障研究并发类单元测试用例生成,对尽早揭示死锁故障、提高并发程序质量均有着重要的理论意义和实际应用价值。目前针对并发类单元测试的用例生成,主要有以随机方式和基于覆盖准则的测试用例生成方法,但其测试用例检测并发故障的能力和效率都不高。针对并发故障特点,分析并发类中潜在故障代码来指导测试用例生成是一种提高测试用例生成有效性的方式。本文针对并发类中的死锁故障,提出了一种基于死锁的并发类单元测试用例自动生成方法(Automatic Generation Unit Test Case For Concurrent Class Based On Deadlock,AGTBD),该方法针对并发类分析其死锁特征,并对特殊死锁给出了形参型死锁定义,然后依据并发类死锁特征进行并发类死锁分析,以找到并发类中存在潜在死锁的代码,在此基础上,结合串行单元测试用例工具Randoop进行并发类单元测试用例自动生成。为验证本文AGTBD方法的有效性,论文以java中常见的7个并发类为测试对象,应用AGTBD方法自动生成测试用例,并与随机方法和基于覆盖准则的测试用例生成方法在测试用例生成效率和死锁故障检测能力方面进行比较分析,实验结果表明AGTBD方法能够找到并发类中的潜在死锁。相比其它方法,其测试用例生成效率和死锁故障检测能力都有所提高。实验还进一步分析说明了形参型死锁对测试用例生成和死锁检测的影响,为并发程序测试用例生成和并发故障检测提供了一定借鉴。