计算机科学 ›› 2012, Vol. 39 ›› Issue (4): 135-138.

• 软件工程 • 上一篇    下一篇

时间行为协议状态空间约减算法

张振领,贾仰理,李舟军   

  1. (聊城大学计算机学院 聊城252059);(北京航空航天大学计算机学院 北京100191)
  • 出版日期:2018-11-16 发布日期:2018-11-16

States Space Reduction Algorithm for Timed Behavior Protocol

  • Online:2018-11-16 Published:2018-11-16

摘要: 对复杂时间行为协议状态进行约减对于缓解形式化验证的状态空间爆炸问题,提高验证工具系统的效率、实 用性等具有重要意义。分析了实时构件组合的几种形态,对基于时间行为协议的组合理论和状态空间爆炸问题进行 了讨论,给出了时间行为协议的状态空间约减算法并进行了分析,给出了示例。

关键词: 实时构件,时间行为协议,状态,约减

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

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!