现今国内外已经有不少对可信平台模块进行测试的研究成果,但是对测试效率分析不足.本文基于自动机理论和中国邮递员问题,提出了可信平台模块改进的有限状态机模型与相应的优化测试方案,通过寻找一条遍历有限状态机模型中每一条转移至少一次的最短路径的方法,从而生成费用优化的测试序列.测试结果表明,测试方案能够简化有限状态机状态的测试.
Nowadays,there are already not just few researches on testing TPM(trusted platform module),but they are lack of the analysis of testing efficiency.On the basis of improving the finite state machine(FSM) model of TPM,this paper applies the Chinese postman problem to the conformance testing of the model.In order to generate the optimized test sequences,a shortest path,in which each transition should be traversed at least once,is found out in the model.Meanwhile,the test on the states of FSM is also simplified.