基于完备抽象解释的性质强保留抽象研究 - 计算机学报.pdf

第卷第期 计 算 机 学 报 ３７ ８ 　 　　　　　　　　 Ｖｏｌ．３７Ｎｏ．８ 年月 ２０１４８ Ａｕ．２０１４ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ ｇ 　 基于完备抽象解释的性质强保留抽象研究 ），） ） ） １２ ２ ２ 钱俊彦 赵岭忠蔡国永 　 　 ） １（武汉大学软件工程国家重点实验室武汉 ） ４３００７２ 　 　 ） ２（桂林电子科技大学广西可信软件重点实验室广西桂林 ） ５４１００４ 　 　 摘要在模型检验中抽象是解决状态空间爆炸问题的重要方法通常的抽象是非强保留的即可能存在时序性 ， ． ， 　　 质在抽象模型不满足而在具体模型满足的情况文中首先系统地构造演算语义模型的安全抽象，在此基础 ．  犔 μ μ ， ， 上转换为通用 结构下的安全抽象然后基于抽象解释框架及完备抽象解释和性质强保留之间的关系构 Ｋｒｉｋｅ ． ｐ 造使得性质强保留的最小抽象模型精化，并转换为抽象解释中抽象域的最小完备精化依据此完备抽象域求得 犔 ． μ 性质强保留的最优抽象状态划分从而构造出性质强保留且最优的抽象状态转换系统 ， ． 关键词抽象解释；模型检验；性质强保留；完备性；精化 　 中图法分类号 号 ／ ＴＰ３１１ 犇犗犐１０．３７２４ＳＰ．Ｊ．１０１６．２０１４．０１７５４ 　　　 犛狋狉狅狀犾犘狉犲狊犲狉狏犻狀犃犫狊狋狉犪犮狋犻狅狀犫犆狅犿犾犲狋犲犃犫狊狋狉犪犮狋犐狀狋犲狉狉犲狋犪狋犻狅狀 犵狔 犵 狔 狆 狆 ），） ） ）