web服务组合的形式化建模与相容性分析计算数学专业论文.docxVIP

AbstractWith Abstract With the research，development and appl icat ion of Web Service technology，some scholars start to look for various val id techniques for the validation of web service composition，hence they begin to make use of the formal method to model and analyse web service composition． At present，the domestic and foreign researchers use tools like process alebras，petrinet，spin for formal specification and verification of web service gram．However，they have certain deficiencies， and fundamental IF stay in the stage of exploration and theoret ical re search． ● Based on the research into present web service formal ization confirmation methods，this paper analyses their characteristics and the deficiencies，probes into the analysis of BPEL4WS specification，which is widely used for web service composition，and develops a modeling rule for transforming BPEL4WS to pi calculus．Through the intensive research into type system，this paper proposes a practical and feasible method for the analysis of web service composition compatibility，based on typed pi calculus． The content of this paper mainly consists of 3 parts：in the first part，we make a study of the model ing BPEL4WS with formal method．We present the grammar and manipulating semantic of expanding the pi calculus calculus with sequence operator and make use of the the concurrent communication structure to represent the normative‘‘link”structure of BPEL4WS．Based on the analysis of the Dead—Path—Elimination(DPE) pattern of the BPEL4WS，we propose a method to solve thi s DPE probl em by the use of pi calculus．Thus we systematically complete the mapping from web service compositon language BPEL4WS standard to the expanded pi calculus．The second part makes a study of the type system．We distinguish the input and output ability of the channels，extend the bisimulation relation on types to that channel types，and then give the proof of related property and axioms．We set up the relation between the bisimulation on types a