Institutional Repository
| 优先级顶协议的形式化验证 | |
| Alternative Title | formal verification of priority ceiling protocol |
| 张博颖 | |
| 2007 | |
| Source | 计算机仿真
![]() |
| ISSN | 1006-9348 |
| Volume | 24Issue:6Pages:276-279 |
| English Abstract | 优先级顶协议是一种优先级驱动的抢占式调度协议,它具有无死锁和单阻塞的性质.Dang Van Hung 和Philip Chan在文献[6]中形式地规范和验证了这两个性质.但他们没有对状态函数HiPripcp明确定义,这使得验证的细节较难理解.为了解决这个问题,提出了一种新的方法来验证优先级顶协议单阻塞的性质.通过时段演算的方法,对优先级顶协议进行了规范,并给出了状态函数HiPripcp的明确定义.根据优先级顶协议的规范,形式地验证了该协议的单阻塞性质.采用的验证方法更少地依赖于HiPripcp,这使得验证 |
| Keyword | 优先级顶协议 时段演算 调度 实时操作系统 形式规范和验证 调度协议 验证方法 状态函数 实时数据库系统 阻塞性 规范 优先级驱动 形式化验证 易于理解 时段演算 无死锁 抢占式 应用 文献 个性 |
| Department | 中国科学院软件研究所计算机科学重点实验室,北京,100080;中国科学院研究生院,北京,100039 |
| Language | 中文 |
| Content Type | 期刊论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/11330 |
| Collection | 基础软件与系统重点实验室 |
| Recommended Citation GB/T 7714 | 张博颖. 优先级顶协议的形式化验证[J]. 计算机仿真,2007,24(6):276-279. |
| APA | 张博颖.(2007).优先级顶协议的形式化验证.计算机仿真,24(6),276-279. |
| MLA | 张博颖."优先级顶协议的形式化验证".计算机仿真 24.6(2007):276-279. |
| Files in This Item: | ||||||
| File Name/Size | DocType | Version | Access | License | ||
| 优先级顶协议的形式化验证.pdf(309KB) | 开放获取 | -- | Application Full Text | |||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment