阿扎德法尔赞;何塞·梅塞盖尔 使用不可见转换的重写理论的状态空间缩减。 （英语） 兹比尔1236.68182 Johnson，Michael（编辑）等人，《代数方法论和软件技术》。2006年7月5日至8日在爱沙尼亚库雷萨雷举行的2006年AMAST第11届国际会议。诉讼程序。柏林：施普林格出版社（ISBN 978-3-540-35633-2/pbk）。计算机科学讲稿4019142-157（2006）。 摘要：状态空间爆炸是模型检测方法有效应用面临的最大挑战。我们提出了一种新技术，用于实现大幅减少状态空间，该技术可应用于非常广泛的并发系统，即任何指定为重写理论的系统。给定一个重写理论（mathcal{R}=（Sigma，E，R）），其等式部分（（Sigma-E）指定了一些状态谓词（P），我们确定了重写规则的一个子集（SsubsteqR\），这些重写规则是不可见的，因此用（S\）重写不会改变谓词（P\）的真值。然后，我们使用（S）来构造一个简化重写理论（mathcal{R}/S），在该理论中，通过（S）-跃迁可以达到的所有状态都被标识出来。我们证明，如果（mathcal{R}/S）满足合理的可执行性假设，那么它实际上是与（mathcal{R}）类似的断断续续的，因此两者都满足相同的（text{CTL}^{ast}{-X}）公式。然后，我们可以使用通常更小的\（\mathcal{R}/S\）来验证这些公式。我们通过几个案例研究表明，以这种方式实现的减排在实践中可能是巨大的。此外，我们还对我们的构造进行了概括，它使用了断断续续的模拟，可以应用于更广泛的系统类别。有关整个系列，请参见[Zbl 1107.68013号]。 引用于5文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 软件：veriSoft软件;AProVE公司;莫德 PDF格式BibTeX公司 XML格式引用 \textit{A.Farzan}和\textit{J.Meseguer}，莱克特。注释计算。科学。4019，142--157（2006；Zbl 1236.68182） 全文： 内政部