期刊文献+

基于扩展投影时序逻辑的组合Web服务描述与验证 被引量:5

Specification and Verification of Composite Web Services Based on Extended Projection Temporal Logic
下载PDF
导出
摘要 针对编制方式生成的组合Web服务需要用一个工作流引擎执行这个特征,对投影时序逻辑进行了扩展,并用扩展投影时序逻辑描述和验证组合Web服务.将组合Web服务视为一个基于过程的工作流,将工作流引擎与组合Web服务组成部分的一次不可分割的消息交互抽象为一个原子过程.用扩展投影时序逻辑公式描述原子过程,用扩展投影时序逻辑操作符定义过程组合规则、连接过程描述公式,得到组合Web服务描述公式.通过模拟组合Web执行,可验证组合Web服务满足系统的需求和性质,为提高组合Web服务设计的可靠性提供了依据. According to the feature that the execution of web services composed by orchestration is completed by a workflow execution engine, the projection temporal logic is extended. An ap- proach based on this extended projection temporal logic (EPTL) for the specification and verifica- tion of composite web services is proposed. A composite web service is regarded as a processbased workflow. An indivisible message exchange between the workflow execution engine and a component of the composite web service is extracted as an atomic process represented by an EPTL formula. The connection rules of the processes are defined by the EPTL operators which connect the formulae representing processes to obtain new formulae representing composite web services. With simulating the execution of composite web services, whether services satisfy system requirements and properties can be verified. Therefore, this approach provides the basis for improving the reliability of the design of composite web services.
出处 《西安交通大学学报》 EI CAS CSCD 北大核心 2007年第10期1155-1159,共5页 Journal of Xi'an Jiaotong University
基金 国家自然科学基金资助项目(60373103) 国家自然科学基金重点资助项目(60433010)
关键词 组合WEB服务 投影时序逻辑 形式化验证 composite web services projection temporal logic formal verification
  • 相关文献

参考文献6

  • 1Zedan H,Cau A,Moszkowski B C.Compositional modeling:the formal perspective[C]//The Proceedings of Workshop on Systems Modeling for Business Process Improvement.Norwood,USA:Artech House,2000:333-354.
  • 2Solanki M,Cau A,Zedan H.Augmenting semantic web service description with compositional specification[C] // The Proceedings of WWW.New York:ACM,2004:544-552.
  • 3Peltz C.Web services orchestration and choreography[J].Computer,2003,36(10):46-52.
  • 4Lei Lihui,Duan Zhenhua.Automating Web service composition for collaborative business processes[C]//The Proceedings of Computer Supported Cooperative Work Design.Piscataway,USA:IEEE,2007:151-156.
  • 5Duan Zhenhua.An extended interval temporal logic and a framing technique for temporal logic programming[D].Newcastle,UK:Department of Computing Science,University of Newcastle upon Tyne,1996.
  • 6Lei Lihui,Duan Zhenhua.Transforming OWL-S process model into EDFA for service discovery[C]//The Proceedings of International Conference Web Service.Piscataway,USA:IEEE,2006:108-116.

同被引文献35

  • 1肖美华,薛锦云.时态逻辑形式化描述并发系统性质[J].海军工程大学学报,2004,16(5):10-13. 被引量:12
  • 2侯丽珊,金芝,吴步丹.需求驱动的Web服务建模及其验证:一个基于本体的方法[J].中国科学(E辑),2006,36(10):1189-1219. 被引量:11
  • 3张海宾,段振华.稠密时间区间时序逻辑的可满足性判定[J].西安电子科技大学学报,2007,34(3):463-467. 被引量:3
  • 4ANKOLEKAR A, PAOLUCCI M, SYCARA K. Towards a formal verification of OWL-S process models [C]//Proceedings of LISWC 2005. Berlin, Germany: Springer-Verlag, 2005: 37-51.
  • 5MOSZKOWSKI B C. Executing temporal logic programs[M]. Cambridge, UK: Cambridge University Press, 1986.
  • 6DUAN Zhenhua, YANG Xiaoxiao, KOUTRIY M. Framed temporal logic programming [J]. Science of Computer Programming, 2008, 70(1): 31-61.
  • 7NARAYANAN S, MCSHEILA A. Simulation, verification and automated composition of web services [C]//Proceedings of the 11 th International Conference on World Wide Web. New York, NY, USA: ACM, 2002: 77-88.
  • 8DUAN Zhenhua, TIAN Cong, ZHANG Li. A decision procedure for propositional projection temporal logic with infinite models[J]. Acta Informatica, 2008, 45(1): 43-78.
  • 9Manna Z, Pnueli A. Temporal Logic of Reactive and Concurrent Systems[M]. Berlin: Springer-Verlag, 1992.
  • 10Clarke E, Emerson E, Sistla A. Automatic Verification of Finite State Concurrent System Using Temporal Logical Specification[J]. ACM Trans on Programming Language and Systems, 1986, 8(2): 244-263.

引证文献5

二级引证文献15

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部