题名 采用动作时序逻辑的Web服务组合方法
被引量：2
1
作者
周宁 刘慧 王红兵 谢俊元
机构
南京大学计算机软件新技术国家重点实验室 南京大学计算机科学与技术系 东南大学计算机科学与工程学院
出处
《计算机科学与探索》
CSCD
2011年第3期208-220,共13页
基金
国家自然科学基金 国家教育部重点项目 江苏省科技支撑计划~~
文摘
基于有限状态自动机理论,将Web服务建模成一个有限状态自动机。针对网络服务描述语言(WSDL)在服务行为描述方面的缺陷对其进行扩展,提出了从扩展的WSDL到动作时序逻辑(TLA)语言的转换算法,从而可以用TLA对服务行为进行形式化描述和规范,为描述Web服务提供了一个新的方法。讨论了在动作时序逻辑中,服务组合时各组件服务的有限状态自动机的组合方式,以及伴随着服务组合,单个服务的TLA规范如何组合以形成复合服务的TLA规范的问题,并在此基础上,提出了实现TLA规范正确组合的算法思想。
关键词
网络服务组合 动作 时序 逻辑 (tla )网络服务描述语言(WSDL) 有限状态自动机(FSA)
Keywords
Web services composition temporal logic of action（tla ） Web services description language（WSD L） finite state automata（FSA）
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
题名 基于动态时序描述逻辑的动作理论
2
作者
孙永新 赵希顺
机构
中山大学逻辑与认知研究所 仲恺农业工程学院信息科学与技术学院
出处
《计算机科学》
CSCD
北大核心
2014年第9期210-214,238,共6页
基金
国家自然科学基金项目(61272059) 教育部基地重大项目(11JJD7200020)资助
文摘
动态时序描述逻辑(DLTLDL)是一类描述逻辑的动态时序扩展。提出一种基于DLTLALCIO的动态域建模方法,利用该方法可构造出刻画动态域知识的DLTLALCIO理论,并解决动作推理中的框架问题和分支问题。动作推理问题,如动作可执行性和投影问题等,可归结为关于DLTLALCIO理论的推理问题,并最终归结为DLTLALCIO的公式可满足性问题。DLTLALCIO公式可表达动作和时间约束,相对于其他基于描述逻辑的动作形式,基于DLTLALCIO的动作形式在需要执行复杂查询,尤其是含时间或动作的查询的应用场合具有更好的适用性。
关键词
动态时序 描述逻辑 动作 推理动态域 动作 理论
Keywords
Dynamic linear temporal description logic Reasoning about action Dynamic domain Action theory
分类号
TP181
[自动化与计算机技术—控制理论与控制工程]
题名 带测试动作的动态时序逻辑扩展
3
作者
孙永新 赵希顺
机构
仲恺农业工程学院计算机科学与工程学院 中山大学逻辑与认知研究所
出处
《计算机应用研究》
CSCD
北大核心
2012年第9期3269-3273,共5页
基金
国家自然科学基金资助项目(60970040)
文摘
作为一种动态知识表示形式,动态时序逻辑(DLTL)尤适用于正规程序验证,然而它不直接支持测试动作,这使得其应用受到一定限制。为支持测试动作,提出一个DLTL扩展DLTL+和一个判定DLTL+公式可满足性的tableau算法,并给出了算法的正确性以及其时间复杂度为2O(n)的证明。分析表明,DLTL+提供了一种直接的、有效的测试动作支持方式,该方式比已知的其他方式更具有实际应用价值。
关键词
测试动作 动态时序 逻辑 扩展 TABLEAU算法 计算复杂性
Keywords
test action dynamic linear temporal logic（DLTL） extension tableau algorithm computational complexity
分类号
TP301
[自动化与计算机技术—计算机系统结构]
题名 基于动作时序逻辑的Web服务组合
4
作者
周倩朝 史衍琪 刘卫红
机构
东南大学计算机科学与工程学院 安徽工业大学计算机学院
出处
《计算机应用与软件》
CSCD
2010年第12期142-144,173,共4页
文摘
为了更有效地实现Web服务组合,提出一种使用动作时序逻辑TLA(Temporal Logic of Actions)进行Web服务组合的方法。Web服务组合与工作流有着共同特征,首先根据工作流的基本控制模式,将服务之间的关系用TLA进行描述,然后提出了基于图的宽度优先搜索的Web服务自动组合算法,并采用TLA模型检验器TLC验证组合逻辑的正确性以及是否存在死锁问题,最后给出了现有的Web服务组合平台BPEL4WS向TLA转化的方法。
关键词
动作 时序 逻辑 BPEL4WS WEB服务组合
Keywords
Temporal logic of actions （ tla ） BPEL4WS（ Business Process Execution Language for Web Services） Web service composition
分类号
TP393.4
[自动化与计算机技术—计算机应用技术]
题名 可判定的时序动态描述逻辑
被引量：6
5
作者
常亮 史忠植 古天龙 王晓峰
机构
桂林电子科技大学广西可信软件重点实验室 中国科学院计算技术研究所智能信息处理重点实验室
出处
《软件学报》
EI
CSCD
北大核心
2011年第7期1524-1537,共14页
基金
国家自然科学基金(60903079 60775035 +4 种基金 60963010 60803033) 国家高技术研究发展计划(863)(2007AA01Z132) 国家重点基础研究发展计划(973)(2007CB311004) 广西自然科学基金(0832006Z)
文摘
动态描述逻辑DDL(dynamic description logic)提供了一种基于描述逻辑的动作理论,适用于语义Web环境下对动态领域知识的刻画和推理.为了将分支时序逻辑的刻画能力引入到动态描述逻辑中,将时间的进展体现为原子动作的执行,从而将时序维与动态维统一起来.在此基础上,从描述逻辑ALCQIO出发构建了一个时序动态描述逻辑TDALCQIO,给出了TDALCQIO的Tableau判定算法,并证明了算法的可终止性和正确性.TDALCQIO不仅兼容了构建在描述逻辑ALCQIO基础上的动态描述逻辑的刻画和推理能力,而且还可从可达性、安全性等角度对整个动态领域的时序特征进行刻画和推理,从而为语义Web环境下对动态领域知识的刻画和推理提供了进一步的逻辑支持.
关键词
动态描述逻辑 分支时序 逻辑 知识表示和推理 动作 理论Tableau判定算法
Keywords
dynamic description logic branching temporal logic knowledge representation and reasoning action theory Tableau decision algorithm
分类号
TP181
[自动化与计算机技术—控制理论与控制工程]
题名 描述逻辑的动态时序扩展
被引量：5
6
作者
孙永新 赵希顺 符志强
机构
中山大学逻辑与认知研究所 仲恺农业工程学院计算机科学与工程学院
出处
《计算机应用研究》
CSCD
北大核心
2012年第2期536-541,共6页
基金
国家自然科学基金资助项目(60970040)
文摘
在一些基于本体的动态应用中,需要描述组合动作和变化域的时间特性。为了对这类应用建模,通过整合动态时序逻辑和描述逻辑,提出一类描述逻辑扩展。分析了该类扩展的基本形式DLTLALC的语法和语义,并提出一种可终止的tableau算法判别DLTLALC公式可满足性。利用该类扩展,可以表达组合动作执行过程中域变化的时间特性,该类扩展为语义Web服务等动态应用建模和推理提供了一条有效途径。
关键词
动态时序 描述逻辑 动作 推理表判定算法 语义WEB服务
Keywords
dynamic linear temporal description logics reasoning about actions tableau decision algorithm semantic Web service
分类号
TP301
[自动化与计算机技术—计算机系统结构]
题名 基于TLA+的AFDX冗余管理算法的改进
被引量：1
7
作者
库恒 龙士工 罗昊
机构
贵州大学理学院 贵州大学计算机科学与信息学院
出处
《计算机工程与设计》
CSCD
北大核心
2013年第3期837-840,853,共5页
基金
国家自然科学基金项目(61163001) 贵州省科学技术基金项目(黔科合J字[2012]2135号) 贵州大学自然科学青年科研基金项目(贵大自青基合字(2009)027号)
文摘
为了在航空应用中得到更加安全可靠的通讯系统,就目前普遍应用的标准以太网可能会出现的问题,提出了用行为时序逻辑TLA对AFDX冗余管理算法进行形式化分析。在适当的环境中,根据安全性、活性、可用性3个性质,得到两个冗余管理的推论,根据这些性质和推论,提出了3个冗余管理算法,并用TLA+语言进行详细的描述。通过模型检测,表明出RMA13为最优算法。
关键词
AFDX冗余管理算法 帧 行为时序 逻辑 tla +语言模型检测
Keywords
AFDX redundancy management algorithms frames action temporal logic tla ＋ language model checking
分类号
TP301.2
[自动化与计算机技术—计算机系统结构]
题名 一种多核系统任务调度算法动态度量方法
被引量：2
8
作者
谢盈 吴尽昭
机构
西南民族大学计算机科学与技术学院 中国科学院成都计算机应用研究所 中国科学院大学 广西民族大学广西混杂计算与集成电路设计分析重点实验室
出处
《计算机应用研究》
CSCD
北大核心
2019年第1期132-135,13,共5页
基金
西南民族大学中央高校基本科研业务费专项资金资助项目(2015NZYQN28) 国家自然科学基金资助项目(11371003 +2 种基金 11461006) 广西自然科学基金资助项目(2012GXNSFGA060003) 广西教育厅科研资助项目(201012MS274)
文摘
任务调度算法的优劣直接影响系统的功能和性能,对其进行功能验证和性能评价具有很强的现实意义。改进了IMC构建多核系统任务调度算法的功能模型,扩展aCSL从逻辑层次上刻画任务调度算法的性能指标,并基于改进的IMC和扩展的aCSL提出了一种多核系统任务调度算法动态度量方法实现对任务调度算法的功能验证和性能评价。用例分析表明提出的动态度量方法能有效地对任务调度算法进行功能和性能的描述及度量,为多核系统任务调度算法的正确执行提供了有力支撑。
关键词
交互式马尔可夫链(IMC) 基于动作 的时序 逻辑 (aCSL) 多核系统 任务调度 调度模型 动态度量
Keywords
IMC aCSL multi-processor system task scheduling scheduling model dynamic measurement
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
