EF9_2012_SOCKET通信程序模型抽取和可靠性验证_肖美华.pdfVIP

第 卷 第 期 计 算 机 科 学 ３９ １１ Ｖｏｌ．３９Ｎｏ．１１ 　 年 月 ２０１２ １１ Ｃｏｍ ｕｔｅｒ Ｓｃｉｅｎｃｅ Ｎｏｖ２０１２ ｐ 　 　 ＳＯＣＫＥＴ通信程序模型抽取及可靠性验证 ， １ ２ ２ ３ 肖美华 余立全 肖 攀 　 　 　 １ ２ （ ） （ ） 华东交通大学软件学院 南昌３３００１３ 南昌大学信息工程学院 南昌３３００３１ 　 　 　 ３ （ ） 南昌大学软件学院 南昌３３００４７ 　 　 摘 要 形 式化 方法是 验 证 并发系 统可 靠性和 安全 性 的重要 手段 。对 高级语 言 开发的并发系 统 自动抽 取 的模型进行 　 　 。 （ 形 式化 验 证是模型 检测 技术 领域 中的一 个研究 热 点 鉴 于 函数 调 用顺 序 不 正 确 产生 的运 行时 潜在 问题 内存 ｓｏｃｋｅｔ 、 、 ）， ， ， 泄漏 死锁 边界数据 丢 失等 针 对 顺序 结构的 程序 通过描 述 消息数据结构和 通 道 构建 函数 ｓｏｃｋｅｔ Ｐｒｏｍｅｌａ ｓｏｃｋｅｔ ， ， 的 模型 定 义 函数 到 映射规则 提 出 函数 调 用序列 抽 取 算 法及 目标 模型 生成 Ｐｒｏｍｅｌａ ｓｏｃｋｅｔ Ｐｒｏｍｅｌａ ｓｏｃｋｅｔ Ｐｒｏｍｅｌａ ， （ ） ， 。 算 法 用线性 时 态逻辑 刻画 函数 调 用顺序 应 满足 的性 质 开 发基 于 的 通 信 程 序 分 析 系 统