论文部分内容阅读
提出了一种验证LTL属性的分布式嵌套深度优先算法(Distributed Double Depth First Algorithm—DDDFA).DDDFA运行在工作站网络或集群等分布主存环境上,通过验证一个自动机所接收的语言是否为空来判断模型系统是否满足某个LTL属性.为了加快验证速度,算法采用并行处理技术.此外还给出了算法正确性的证明.