计算机科学 ›› 2012, Vol. 39 ›› Issue (4): 135-138.
• 软件工程 • 上一篇 下一篇
张振领,贾仰理,李舟军
出版日期:
发布日期:
Online:
Published:
摘要: 对复杂时间行为协议状态进行约减对于缓解形式化验证的状态空间爆炸问题,提高验证工具系统的效率、实 用性等具有重要意义。分析了实时构件组合的几种形态,对基于时间行为协议的组合理论和状态空间爆炸问题进行 了讨论,给出了时间行为协议的状态空间约减算法并进行了分析,给出了示例。
关键词: 实时构件,时间行为协议,状态,约减
Abstract: It has great significance to relieve the state space explosion problem and improve the verification efficiency and practicality by state reduction. This paper analyzed the composition pattern of real-time components. The timed be- havior protocols based composition and the state space explosion problem were discussed, and the state space reduction algorithm for timed behavior protocol was given, and the sample was presented finally.
Key words: Real-time component, Timed behavior protocol, States, Reduction
张振领,贾仰理,李舟军. 时间行为协议状态空间约减算法[J]. 计算机科学, 2012, 39(4): 135-138. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2012/V39/I4/135
Cited