A.F.唐纳森。;A.米勒。 使用计算群论进行模型检查的自动对称性检测。 （英文） Zbl 1120.68414号 Fitzgerald，John（编辑）等人，FM 2005：正式方法。欧洲正式方法国际研讨会，英国纽卡斯尔，2005年7月18日至22日。诉讼程序。柏林：施普林格出版社（ISBN 3-540-27882-6/pbk）。计算机科学课堂讲稿3582481-496（2005）。 摘要：我们提出了一种直接从Promela规范中检测模型结构对称性的自动技术。我们的方法包括找到模型的静态信道图，这是基于信道的系统通信的图形表示；计算该图的对称组；并计算这些对称性的最大可能子群，这些对称性会导致基础模型的自同构。我们描述了一个工具SymmExtractor，对于给定的模型和LTL属性，该工具使用我们的方法来查找保留该属性的模型的一组对称性。然后，在使用现有的基于商的方法进行模型检查时，可以使用该组进行对称约简。与以前的方法不同，我们的方法可以检测由模型的通信结构引起的任意结构对称性。关于整个系列，请参见[Zbl 1078.68005号]. 引用于9文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 关键词：Promela/旋转;对称性减缩;模型检查;通信过程;分布式系统;形式化建模;间隙;并发 软件：自旋蛋白;SymmSpin公司 PDF格式BibTeX公司 XML格式引用 \textit{A.F.唐纳森}和\textit{A.Miller}，莱克特。注释计算。科学。3582481--496（2005年；Zbl 1120.68414） 全文： 内政部