基于TLA的正确性验证方法.pdfVIP

计 算 机 技 术 与 发 展 V()1．19 N)‘．3 第 l9卷 第 3期 2009年 3月 (、()MILYI’ERTECItNOII)(YANDlHVEIfH’^¨Nr MikF． 2【lI】9 基于 耵A 的正确性验证方法 庞士焕。，朱相冰2，张 琦3，汤萍萍4 (1．安徽师范大学教育科学学院，安徽 芜湖 241000； 2．安徽师范大学物理与电子信息工程学院，安徽 芜湖 241000； 3．西北大学软件学院，陕西西安 710000； 4．东南大学计算机学院，江苏 南京 211189) 摘 要：随着面向服务的体系结构的发展，有效地组合单个分布的web服务以提供更有价值的服务成为新的热点问题。 然而，在这一研究领域还存在诸多问题，比如web服务用哪种方式组合，能否实现 自动组合，对组合服务进行正确性验证 等等。文中主要是针对组合服务的正确性验证问题 ，引入时序逻辑 1、IA。通过把组合服务的BPEL描述转换为TLA可以 理解的自动机的形式，这种方法可以很好地验证组合逻辑的正确性以及快速发现死锁等问题。 关键词：Web服务 ；TLA；BPEL；Conversation模型；正确性验证 中图分类号：TP393 文献标识码：A 文章编号：1673—629x(2009)03—0055—04 A M ethodofVerificationBasedonTLA PANG Shi—huan ，ZHU Xiang-bing2ZHAN GQi，TANGPing-ping4 ， (1．DepartmentofEducationalScience，AnhuiNormalUniversity，Wuhu241000，China； 2．DeparmaentofPhysicsandElectronicInfomxation，AnhuiNormalUniversity，Wuhu241000，China； 3．Deparim entofSo[twareEngineering，NorthwestUniversity，Xi’an710000，China； 4．I)epartmentofComputerScience，~．autheastUniversity，Nanjing211189，China) Abstract：W iththeevolutionofservice—orientedarchitecture，composingdistributedwebservicestoprovidemorevaluableonehasbe— comeakeyareainthesoftwareengineeringresearch However。theresearchontheseemerging technologiesisfarfrom mature，suchas how tocomposewebesrvice，tOrealizeautomaticocmposition，compositionverificationandSOon．Inthispaper，atemporallogicnamed TLA isintroducedtOsolvetheproblem ofeomtx~sitionverification．TheBPELdescriptionofocmpoesdwebse1％qceswillbe tranformedto automationwhichcarlbe usedby1LA，andthisma thodiseffectivetoverifYcomEx)sedservicesnadfinddead