随着模型驱动开发技术在软件开发过程中越来越受到重视，基于扩展有限状态机模型的测试技术近年来也得到了深入的研究。以生成测试数据为目地的测试技术研究开始受到关注，形成了一个新的研究领域。测试数据生成是测试序列生成的发展，能够更精确的对扩展有限状态机模型进行测试。　　 目前，主要是通过启发式搜索算法及符号执行等方式对扩展有限状态机模型进行测试数据生成，相关的研究主要集中在单模型上，不考虑过程调用，限制了其扩展能力，降低了扩展有限状态机模型的适用范围。为解决这一问题，本文提出了一种含过程调用的扩展有限状态机模型的描述，并对其测试数据自动生成方法进行研究、实现。首先，根据扩展有限状态机规范将各子过程表示为扩展有限状态机模型，然后把这些表示子过程的扩展有限状态机模型根据调用关系进行模型合并，生成一个等价的新模型，并采用遗传算法进行测试数据生成。最后，设计了相应的实验方案验证本文方案的可行性，同时讨论了在含过程调用扩展有限状态机模型测试数据自动生成过程中影响测试数据生成效率的主要因素。实验结果表明，该方法能够对扩展有限状态机中的过程调用进行处理，同时完成测试数据生成。　　 由于该方法是一个初步解决方案，仍然存在一些问题，在本文结论部分，分析了当前处理策略的不足，提出了相应的改进方案。