LTL公式到自动机的转换

在基于自动机理论的模型检测方法中,首先是将抽象出的系统模型用Büchi 自动机来表示,然后将需要验证的属性用一个L TL 公式来描述,并将该公式取反后转化为Büchi 自动机,最后检查系统自动机的接受语言是否被包含在性质自动机的接受语言中。如果是,则说明此系统具有L TL 公式所描述的性质;反之则没有。本文将给出一个从L TL 公式到自动机的转换算法。此算法与其它算法相比,具有可扩展性的优点。可以在此基础上形成属性描述语言..