艾默生·E·艾伦;理查德·特雷弗（Richard J.Trefler）。 从不对称到完全对称：模型检查中对称性简化的新技术。 （英语） Zbl 0957.68067号 Pierre，Laurence（编辑）等人，《正确的硬件设计和验证方法》。第十届IFIP WG 10.5高级研究工作会议，CHARME’99，Bad Herrenalb，Germany，1999年9月27-29日。诉讼程序。柏林：施普林格。莱克特。注释计算。科学。1703, 142-156 (1999). 总结：通常情况下，系统“几乎对称”；它们在描述中表现出对称性，但在全球范围内是不对称的。我们形式化了近对称的几个概念，并展示了如何在应用于近对称的非对称系统时获得对称约简的好处。我们证明，对于一些近似对称系统，可以进行对称约简，并获得一个双相似（直到置换）对称约简系统。使用更一般的“亚对称”概念，我们展示了如何生成简化结构，该结构由原始非对称程序模拟（直至置换）。在符号模型检查范式中，表示对称降商结构需要表示轨道关系的BDD。不幸的是，对于许多重要的对称群，包括完全对称群，可以证明，该BDD总是非常大，在状态空间中的比特数是指数大小的。相反，在完全对称的假设下，我们证明了将对称系统的文本程序描述简化为对称简化系统的文本编程描述是可能的。这样就无需在对称组下的程序状态上构建轨道关系的BDD表示。我们建立了表示简化程序的BDD是可证明的小的，在原始程序的状态空间中的位数基本上是多项式。有关整个系列，请参见[Zbl 0929.00066号]. 引用于8文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 关键词：符号模型检查 软件：CESAR公司 PDF格式BibTeX公司 XML格式引用 \textit{E.A.Emerson}和\textit{R.J.Trefler}，莱克特。注释计算。科学。1703142-156（1999年；Zbl 0957.68067）