苏珊娜·格拉芙;伯恩哈德·斯特芬 有限状态系统的组合最小化。 （英语） Zbl 0765.68123号 计算机辅助验证程序。第二届国际会议，CAV’90，新不伦瑞克/新泽西州（美国），Lect。注释计算。科学。531, 186-196 (1991). 摘要：[有关整个系列，请参阅Zbl 0756.00006号.]我们描述了一种获取最小转移系统的方法，它表示由一组并行进程给定的通信系统，避免了非最小转移系统所带来的复杂性。我们考虑在观测等效性方面最小化，但该方法可以适用于任何其他等效性。实现这一目标的一个有趣的方法是逐步组合和最小化系统组件。然而，如果不采取预防措施，由该方法生成的中间状态图可能包含许多在整个上下文中不可能的转换。我们在这里给出了该方法的一个变体，它允许通过在每个合成步骤考虑上下文的接口行为猜测来避免这些不可能的转换。此“接口规范”必须由用户提供。该方法基于子系统及其接口规范组成的约简运算符，类似于并行运算符，但在接口“切断”转换的地方引入了未定义谓词。并行运算符的定义是，当且仅当相应的转换在整个系统中实际上不可能时，这些未定义谓词在完整上下文中再次消失。实际上，该方法的效率取决于设计者能够逼近上下文可能序列的准确性，但其正确性并不如此。该方法正确性的证明基于一个类似于以下定义的预序关系D.J.Walker（D.J.沃克）[CCS中的相互模拟和分歧，载于Proc.LICS（1988）]。 引用于14文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 关键词：有限状态并发系统的验证;接口规范;最小过渡系统;观察等价;约化算子;未定义谓词;前序关系 引文：Zbl 0756.00006号 PDF格式BibTeX公司 XML格式引用 \textit{S.Graf}和\textit{B.Steffen}，莱克特。注释计算。科学。531、186--196（1991年；Zbl 0765.68123）