| 优先级顶协议的形式化验证 |
| 其他题名 | formal verification of priority ceiling protocol
|
| 张博颖
|
| 2007
|
| 发表期刊 | 计算机仿真
 |
| ISSN | 1006-9348
|
| 卷号 | 24期号:6页码:276-279 |
| 摘要 | 优先级顶协议是一种优先级驱动的抢占式调度协议,它具有无死锁和单阻塞的性质.Dang Van Hung 和Philip Chan在文献[6]中形式地规范和验证了这两个性质.但他们没有对状态函数HiPripcp明确定义,这使得验证的细节较难理解.为了解决这个问题,提出了一种新的方法来验证优先级顶协议单阻塞的性质.通过时段演算的方法,对优先级顶协议进行了规范,并给出了状态函数HiPripcp的明确定义.根据优先级顶协议的规范,形式地验证了该协议的单阻塞性质.采用的验证方法更少地依赖于HiPripcp,这使得验证 |
| 关键词 | 优先级顶协议
时段演算
调度
实时操作系统
形式规范和验证
调度协议
验证方法
状态函数
实时数据库系统
阻塞性
规范
优先级驱动
形式化验证
易于理解
时段演算
无死锁
抢占式
应用
文献
个性
|
| 部门归属 | 中国科学院软件研究所计算机科学重点实验室,北京,100080;中国科学院研究生院,北京,100039
|
| 语种 | 中文
|
| 内容类型 | 期刊论文
|
| URI标识 | http://ir.iscas.ac.cn/handle/311060/11330
|
| 专题 | 基础软件与系统重点实验室
|
推荐引用方式
GB/T 7714 |
张博颖. 优先级顶协议的形式化验证[J]. 计算机仿真,2007,24(6):276-279.
|
| APA |
张博颖.(2007).优先级顶协议的形式化验证.计算机仿真,24(6),276-279.
|
| MLA |
张博颖."优先级顶协议的形式化验证".计算机仿真 24.6(2007):276-279.
|
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论