论文部分内容阅读
标记迁移系统是一种在计算机辅助设计和验证中得到广泛使用的形式模型.当系统中的模块比较多时,系统的整体模型有可能出现状态空间的指数级爆炸,组合可达性分析是缓解这一问题的一种有效方法.已有的工作缺乏对该方法基本原理的清晰描述和精确表达.本文对其基本原理进行了分析和概括,并作了形式化陈述,证明了相关结论.本文的工作有助于深入理解和澄清组合可达性分析的内部工作机制.