{"title":"基于时间逻辑和认知逻辑的组合Web服务自动验证","authors":"Xiangyu Luo, Zheng Tan, Rongsheng Dong","doi":"10.1109/WGEC.2009.29","DOIUrl":null,"url":null,"abstract":"Business Process Execution Language for Web Services (abbreviated to BPEL) is a language for specifying business process behavior based on Web services. But it cannot ensure the correctness of desired specification and properties exhibited by the BPEL control flow. Based on an analysis of the grammar and control flow of BPEL language, we first propose a formal model for BPEL and give the semantics of the BPEL activities to generate the transition tuple. We then develop an algorithm to automatically transform part of the BPEL language into the input language of MCTK, a symbolic model checker developed by us, such that we can verify temporal and epistemic properties of the BPEL processes. Finally, we illustrate the effectiveness of the proposed algorithm through an example of Virtual Travel Agency Web Services Composition.","PeriodicalId":277950,"journal":{"name":"2009 Third International Conference on Genetic and Evolutionary Computing","volume":"14 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2009-10-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"Automatic Verification of Composite Web Services Based on Temporal and Epistemic Logic\",\"authors\":\"Xiangyu Luo, Zheng Tan, Rongsheng Dong\",\"doi\":\"10.1109/WGEC.2009.29\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Business Process Execution Language for Web Services (abbreviated to BPEL) is a language for specifying business process behavior based on Web services. But it cannot ensure the correctness of desired specification and properties exhibited by the BPEL control flow. Based on an analysis of the grammar and control flow of BPEL language, we first propose a formal model for BPEL and give the semantics of the BPEL activities to generate the transition tuple. We then develop an algorithm to automatically transform part of the BPEL language into the input language of MCTK, a symbolic model checker developed by us, such that we can verify temporal and epistemic properties of the BPEL processes. Finally, we illustrate the effectiveness of the proposed algorithm through an example of Virtual Travel Agency Web Services Composition.\",\"PeriodicalId\":277950,\"journal\":{\"name\":\"2009 Third International Conference on Genetic and Evolutionary Computing\",\"volume\":\"14 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2009-10-14\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2009 Third International Conference on Genetic and Evolutionary Computing\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/WGEC.2009.29\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2009 Third International Conference on Genetic and Evolutionary Computing","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/WGEC.2009.29","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Automatic Verification of Composite Web Services Based on Temporal and Epistemic Logic
Business Process Execution Language for Web Services (abbreviated to BPEL) is a language for specifying business process behavior based on Web services. But it cannot ensure the correctness of desired specification and properties exhibited by the BPEL control flow. Based on an analysis of the grammar and control flow of BPEL language, we first propose a formal model for BPEL and give the semantics of the BPEL activities to generate the transition tuple. We then develop an algorithm to automatically transform part of the BPEL language into the input language of MCTK, a symbolic model checker developed by us, such that we can verify temporal and epistemic properties of the BPEL processes. Finally, we illustrate the effectiveness of the proposed algorithm through an example of Virtual Travel Agency Web Services Composition.
求助内容：
应助结果提醒方式：
京公网安备 11010802042870号
