怀、金鹏;邓婷;李宪贤;杜宗霞;郭慧鹏 AutoSyn：一种新的方法，用于自动合成具有正确性保证的复合web服务。 （英语） Zbl 1191.68816号 科学。中国，Ser。F类 52，第9期，1534-1549（2009）. 摘要：如何自动组合现有的web服务并保证设计的正确性（例如，无死锁和未指定接收，以及时间约束）是web服务中一个重要且具有挑战性的问题。大多数现有的方法都需要事先详细说明组合服务的期望行为，然后进行一定的形式验证以保证设计的正确性，这使得组合过程既复杂又耗时。在本文中，我们提出了一种新的方法，称为AutoSyn来组合web服务，其中在合成过程中保证了正确性。对于给定的服务集，基于（L^*）算法自动构造组合服务，这保证了组合服务是协调服务的最通用方式，从而确保了正确性。我们展示了我们的解决方案的可靠性和完整性，并给出了一组用于减少时间消耗的优化技术。我们实现了一个AutoSyn原型系统，并通过实验研究评估了AutoSyn的有效性和效率。 引用于2文件 MSC公司： 68单位35 信息系统的计算方法（超文本导航、接口、决策支持等） 68英里11 互联网主题 关键词：业务协议;合成;复合服务;正确性约束;\（L^*\）算法 软件：自动同步;NuSMV公司;SWORD公司;LTSA-WS公司 PDF格式BibTeX公司 XML格式引用 \textit{J.Huai}等人，科学。中国，Ser。F 52，编号9，1534-1549（2009年；兹bl 1191.68816） 全文： 内政部 参考文献： [1] Hull R，Su J.复合web服务工具：简要概述。SIGMOD Rec，2005，34（2）：86–95·数字对象标识代码：10.1145/1083784.1083807 [2] Berardi D，Calvanese D，Giacomo G等。基于转换的语义web服务与消息的自动组合。2005年，挪威特隆赫姆，第31届超大数据库国际会议记录。613–624 [3] Fu X，Bultan T，Su J.对话协议：反应式电子服务规范和验证的形式主义。Theor Compute Sci，2004，328（1-2）：19–37·Zbl 1071.68002号 ·doi:10.1016/j.tcs.2004.07.004 [4] Probert R L，Saleh K。通信协议综合：调查与评估。IEEE Trans-Comput，1991，40（4）：468–476·数字对象标识代码：10.1109/12.88466 [5] Magee J，Kramer J，Uchitel S，et al，LTSA-WS：基于模型的web服务组合和编排验证工具，In:软件工程国际会议论文集，中国上海，2006。771–774 [6] Rintanen J.部分可观测性下计划和控制器综合的计算复杂性。2005年技术报告。http://users.rsise.anu.edu.au/jussi/Rintanen05comple.pdf . [7] Pistore M、Traverso P、Bertoli P等。复合bpel4ws web服务的自动合成。2005年，美国佛罗里达州奥兰多，网络服务国际会议论文集。293–301 [8] Rivest R L，Schapire R E。使用归位序列的有限自动机的推断。Inf Compute，1993，103（2）：299–347·Zbl 0786.68082号 ·doi:10.1006/inco.1993.1021 [9] Clarke E M、Grumberg O、Peled D A.模型检查。马萨诸塞州剑桥：麻省理工学院出版社，2000年 [10] Manolios P，Trefler R J.分支时间的安全性和活性。摘自：2001年美国马萨诸塞州波士顿市第16届IEEE计算机科学逻辑年会论文集。366–374 [11] Garey M R，Johnson，D S。《计算机与不可修复性：NP-完全性理论指南》。纽约：Freeman W.H.&Co.，1990·Zbl 0411.68039号 [12] Alur R、Cerny P、Madhusudan P等。java类接口规范的合成。摘自：2005年美国加州长滩编程语言原理研讨会论文集。98–109 ·兹比尔1369.68126 [13] Milner R.通信和移动系统：Pi-Calculus。剑桥：剑桥大学出版社，1999·Zbl 0942.68002号 [14] Berg T、Jonsson B、Leucker M等，《英格鲁因学习洞察力》。In：2003年，印度孟买，软件验证与确认国际研讨会论文集·Zbl 1272.68164号 [15] Wombacher A、Fankhauser P、Neuhold E J.将bpel转换为带注释的确定性有限状态自动机，用于服务发现。2004年，美国加利福尼亚州圣地亚哥，网络服务国际会议论文集。316–323 [16] Berardi D、Calvanee D、Giacomo G D等{\（\epsilon\）}SC：基于程序逻辑的服务自动组合工具。2004年，加拿大多伦多，电子服务技术研讨会论文集。80–94 [17] Cobleigh J M，Giannakopoulou D，Pasareanu C S。成分验证的学习假设。2003年，波兰华沙，《系统构建和分析工具和算法国际会议论文集》。331–346 ·Zbl 1031.68545号 [18] Berardi D、Calvanee D、Giacomo G等。导出其行为的电子服务的自动组合。2003年，意大利特伦托，《面向服务计算国际会议论文集》。43–58 [19] Fan W，Geerts F，Gelade W.综合web服务的复杂性和组合。摘自：2008年加拿大Vancourver数据库系统原理研讨会论文集。231–240 [20] Pathak J、Basu S、Lutz R等，《moscoe中的并行web服务组合：基于编排的方法》。载：《欧洲网络服务会议论文集》，瑞士苏黎世，2006年。3–12 [21] Mitra S，Kumar R，Basu S。使用i/o自动机进行web服务组合的自动编舞合成。2007年，美国犹他州盐湖城，网络服务国际会议论文集。364–371 [22] Marconi A、Pistore M、Traverso P。指定web服务自动组合的数据流要求。摘自：2006年印度浦那IEEE软件工程与形式化方法国际会议论文集。147–156 [23] Ponnekanti S，Fox A.Sword：用于web服务组合的开发人员工具包。附：2002年美国夏威夷檀香山万维网会议记录 [24] Sirin E、Parsia B、Wu D等。使用shop2进行web服务组合的HTN规划。Web Semant杂志，2004，1（4）：377–396 [25] Pu K，Hristidis V，Koudas N。基于句法规则的Web服务组合方法。摘自：2006年美国佐治亚州亚特兰大国际数据工程会议记录。31–40 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。