语义标识的过程模型的可执行性分析

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:guozl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
语义标识的过程模型是基于领域本体对过程模型中活动的前置条件&效果进行标识后所产生的模型.语义过程模型的可执行性问题是确保语义过程模型质量的核心问题,同时已被证明是一个co-NP难问题.基于关联变量集模型定义了语义过程模型的动态语义;定义了该动态语义的命题公式的编码规则;提出了基于可满足性求解器的可执行性分析方法;该方法能判定可执行性问题同时当模型不满足可执行性时能反馈出有问题的活动;此外,实现了相应的原型工具SPMT,该工具支持对语义过程模型的建模及可执行性分析;最后通过实际例子对以上理论及工具进行了有效性验证.
其他文献
近年来,随着移动互联网的普及,移动多媒体应用得到了巨大的发展.然而,由于移动通信网络结构的特殊性及运营控制策略等因素,传统互联网的多媒体分发技术在移动互联网环境下不能产生
认知频谱接入技术通过感知侦测并伺机接入空闲频带,大大缓解了频谱资源稀缺和利用率低下的矛盾.在未知信道占用信息情况下,认知用户如何快速找到最优空闲信道,并避免相互之间
满足多约束条件的QoS(Quality of Service)组播路由是新一代网络信息传输的一项关键技术之一,提出一种改进Pareto蚁群算法(MPACO)对该问题进行求解.通过分析QoS组播路由问题
无线传感器网络由传感节点和sink节点构成,传感节点由于采用电池供电,每个节点的能耗均可能影响整个网络的生命周期,因此,研究降低节点能耗、提高节点生存时间的方法具有重要
FNR-Tree利用2DR—Tree和1DR.Tree的结构,很好地结合了时间和空间的索引.但是随着索引数据量的增多,R-Tree本身的两个问题凸显出来(1)更新效率不高;(2)查询效率不高.本文在考虑了移动对
针对常用的云资源调度方法进行研究,并结合其业务特点,提出一种新的调度方法.该方法采用模糊聚类的方式将云平台资源聚类划分,根据改进的遗传算法求得任务的资源组合优先级队列,用
经典的硬实时任务响应时间分析及其各种基于初始值的递归改进无法适用交互的实时设计环境.高效的近似分析方法是一种有效的选择,提出能高效计算任务最差响应时间上限的方法并给
主动队列管理(Active Queue Management,简称AQM)是网络拥塞控制领域的一个热点.针对主动队列管理中PID算法超调量大,抖动大的问题,提出一种GPID(Gearshift PID)的拥塞控制算
随着互联网上Web服务数量的增多,服务的QoS开始成为用户在选择服务时关注的焦点.为了有效获取服务的QoS信息以便向用户推荐高质量的服务,提出一种用户位置感知的Web服务QoS预
基于Agent的建模和仿真技术在复杂系统和复杂性研究中得到广泛的应用,并且由此产生了许多的系统仿真软件,这些软件的维护将会成为问题.为解决这个问题并利用Agent技术在建模