蒂娜·托马斯;查克拉波蒂，苏普拉特克;帕里托什·潘迪亚 使用可达性表达式的高效引导符号可达性。 （英语） Zbl 1180.68199号 Hermanns，Holger（编辑）等人，《系统构建和分析的工具和算法》。2006年3月25日至4月2日在奥地利维也纳举行的第12届国际会议TACAS 2006，是欧洲软件理论与实践联合会议ETAPS 2006的一部分。诉讼程序。柏林：施普林格出版社（ISBN 3-540-33056-9/pbk）。《计算机科学讲义》3920120-134（2006）。 摘要：异步系统由一组非确定性选择和执行的转换组成。我们提出了一种通过调度转移簇来指导此类系统中符号可达性的理论。提出了一种描述调度的可达性表达式理论。该理论允许证明不同调度的等价性，这些调度在基于BDD的搜索中可能具有截然不同的性能。我们提供的实验证据表明，优化的可达性表达式可以带来显著的性能优势。分析是在NuSMV公司使用离散时间自动机和具有延迟的电路的例子的框架。一个名为NuSMV-DP公司已开发用于解释可达性表达式以进行实验。关于整个系列，请参见[Zbl 1103.68005号]. MSC公司： 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 软件：兔子;NuSMV公司;IDLVALID公司 PDF格式BibTeX公司 XML格式引用 \textit{D.Thomas}等人，Lect。注释计算。科学。3920120-134（2006年；兹比尔1180.68199） 全文： 内政部