题名 时间行为协议状态空间约减算法
1
作者
张振领 贾仰理 李舟军
机构
聊城大学计算机学院 北京航空航天大学计算机学院
出处
《计算机科学》
CSCD
北大核心
2012年第4期135-138,共4页
基金
国家自然科学基金项目(90718017) 山东省自然科学基金项目(ZR2011FL023) +2 种基金 山东省软科学项目(2010RKE16007) 聊城大学自然科学重点项目(x09032) 山东省高校智能信息处理与网络安全重点实验室(聊城大学)资助
文摘
对复杂时间行为协议状态进行约减对于缓解形式化验证的状态空间爆炸问题,提高验证工具系统的效率、实用性等具有重要意义。分析了实时构件组合的几种形态,对基于时间行为协议的组合理论和状态空间爆炸问题进行了讨论,给出了时间行为协议的状态空间约减算法并进行了分析,给出了示例。
关键词
实时构件 时间行为协议 状态 约减
Keywords
Real-time component Timed behavior protocol States Reduction
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
题名 构件行为协议实时性扩展及相容性验证
被引量：4
2
作者
贾仰理 张振领 李舟军
机构
聊城大学计算机学院 北京航空航天大学计算机学院
出处
《计算机科学》
CSCD
北大核心
2010年第10期143-147,共5页
基金
国家自然科学基金项目(90718017 60473057) 博士学科点专项科研基金项目(20070006055)资助
文摘
对复杂实时构件系统行为进行形式化描述和相容性验证,可以有效提高系统的正确性、可靠性。分析了学术界和工业界的主流构件模型及常见时间行为的形式化描述方法,对构件行为协议BP(Behavior Protocol)进行了扩展,提出了时间行为协议TBP(Ti med Behavior Protocol),分析了构件组合中常见的相容性错误类型,给出了基于时间行为协议的构件组合相容性验证算法。TBP应用简洁、方便、易于验证。结合具体例子给出了应用示例。
关键词
构件 行为 协议 时间行为协议 形式化描述 相容性验证
Keywords
Component Behavior protocol Timed behavior protocol Formal specification Compatibility verification
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
题名 基于协议的实时构件行为一致性验证
被引量：2
3
作者
张振领 贾仰理 谢圣献 李舟军
机构
聊城大学计算机学院 北京航空航天大学计算机学院
出处
《计算机科学》
CSCD
北大核心
2012年第6期125-128,142,共5页
基金
国家自然科学基金项目(90718017) 山东省自然科学基金项目(ZR2011FL023) +1 种基金 山东省软科学项目(2010RKE16007) 山东省高校智能信息处理与网络安全重点实验室(聊城大学)资助
文摘
对复杂实时构件系统行为进行形式化描述和一致性验证,可以提高实时构件的可复用性和系统的正确性、可靠性。分析了时间行为协议TBP(Timed Behavior Protocol)及其它学术界和工业界常用的时序行为形式化描述方法,对实时构件替换理论进行了讨论,给出了基于时间行为协议的构件一致性验证算法并对其进行了分析。
关键词
实时构件 时间行为协议 形式化描述 一致性验证
Keywords
Realtime component Timed behavior protocol Formal specification Consistency verification
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
