利用投影时序逻辑的多内核进程调度建模与验证.pdfVIP

第 卷 第 期 ４４ ３ 西 安 交 通 大 学 学 报 Ｖｏｌ．４４ №３ 　 　 　 　 　 　 　 　 　 年 月 　 　 ２０１０ ３ ＪＯＵＲＮＡＬＯＦＸＩ′ＡＮＪＩＡＯＴＯＮＧＵＮＩＶＥＲＳＩＴＹ Ｍａｒ．２０１０ 利用投影 时序 逻辑 的多 内核进 程调度建模 与验证 ， 舒新峰 段振华 （ ， ， ） 西安 电子科技大学计算理论与技术研究所 ７１００７１西安 ： ， 摘要 针对软件测试无法满足 多内核处理器上进程调度 的验证 需要 这一 问题 提 出利 用投影 时序 （ ） 逻辑 的定理证 明方法来验证进程调度 使 用 公式建立 了支持 当前主流进程调度算法的 ＰＴＬ ． ＰＴＬ ， ， 多内核处理器进程调度一般模型 并将 系统期望的性质描述为 公式 在 公理 系统的 犛 ＰＴＬ 犘 ＰＴＬ ， 基础上 通过证 明 蕴含 是否为一个定理 来验证 系统是否具备该性质 以 内核 处理 器上 的 多 犛 犘 ． ２ ， 级反馈 队列算法的正确性为案例进行检验 结果表 明所提 方法可验证 多 内核 处理 器进程调度 的 系 ， 统性质 保证 多内核进程调度的可靠性 由于 多 内核 处理 器的进程调度具备 了并发 系统 的主要持 ． ， 点 因此该方法也适用于一般 的并发 系统验证． ： ； ； ； ； 关键词 投影时序逻辑 进程调度 定理证 明 多核处理器 调度验证 中图分类号 ： 文献标志码 ： 文章编号 ： （ ） ＴＰ３０１ Ａ ０２５３９８７Ｘ２０１００３００５２０６ 　 　 ? ? ? 犕狅犱犲犾犻狀 犪狀犱犞犲狉犻犳犻犮犪狋犻狅狀狅犳犘狉狅犮犲狊狊犲狊犛犮犺犲犱狌犾犻狀 犅犪狊犲犱狅狀 犵 犵 犘狉狅犲犮狋犻狅狀犜犲犿 狅狉犪犾犔狅犻犮犳狅狉犕狌犾狋犻犆狅狉犲犆犘犝 犼 狆 犵 ， ＳＨＵＸｉｎｆｅｎ ＤＵＡＮＺｈｅｎｈｕａ