CTL模型检测算法研究实现毕业论文.doc

CTL模型检测算法研究和实现 摘 要 随着计算机硬件系统日益复杂，如何保证其正确性和可靠性成为日益紧迫的问题。在为此提出的诸多理论和方法中，模型检测以其简洁明了和自动化程度高而引人注目。模型检测的研究大致涵盖以下内容：模态/时序逻辑，模型检测算法及其时空效率（特别是空间效率）的改进以及支撑工具的研制。本文介绍了模型检测的产生和基本思想。重点介绍了CTL（Computer Tree Logic）的相关理论和定义，包括分支时序逻辑模型检测的语法，语义，文法等。介绍了开发的分支时序逻辑模型检测系统和其中比较重要的算法，然后给出一个验证的实例。最后，介绍了