【2022.02】实验室骆翔宇老师等撰写论文在2区期刊《IEEE Transactions on Reliability》录用!
发布时间:2022-02-25
实验室骆翔宇老师等指导研究生梁森撰写的论文Incremental Witness Generation for Branching-Time Logic CTL*,在2区期刊《IEEE Transactions on Reliability》发表。骆翔宇老师为第一作者,陈祖希老师为通讯作者。
该文提出一种基于测试器的符号算法,用于增量生成分支时序逻辑CTL的树状证据(与反例的对偶概念)。CTL的证据是具有树状结构的状态迁移有向图,其中所有强连通分量为循环,所有分支为带有最短前缀的套索路径。这些图中的状态和迁移可以分别附加满足的状态和路径子公式作为注释,以提高可理解性。该文证明了套索路径生成算法的正确性。
此外,该文开发了一种基于有序二元决策图(Ordered Binary Decision Diagrams, OBDD)的符号模型检查器MCTK2,用于CTL*逻辑,并在其中实现了所提出的证据生成算法。为使生成的证据图更加简洁,该文采用了若干优化策略,包括减少注释数量以及尽可能避免构造分支路径。MCTK2的交互式可视化界面使用户能够方便地检查反例并展开感兴趣的分支,从而可以逐步分析更大、更复杂的反例。