Verifying the Correctness of GIS Service Chain Based on Pi-Calculus

Article Preview

Abstract:

As an important value-added function for GIS service, GIS service chain provides the application foundation for reusing and automation composition GIS services. An important issue for realizing the value-added service is ensuring the operation results of GIS service chain meet the user needs, so it needs to verify the correctness of GIS service chain. This paper introduces the equivalence theory of Pi-calculus. A practical GIS service chain formal model is established using Pi-calculus. The validity of GIS service chain model and whether it meets the need are verified using the formal tools.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

2923-2928

Citation:

Online since:

December 2012

Authors:

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2013 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

* - Corresponding Author

[1] R. Milner, R. Weyhrauch..Proving computer correctness in mechanized logic.In Machine Intelligence,1972(7): 51-70.

Google Scholar

[2] Robin M.Communicating and Mobile Systems:the Pi-calculus[M].Fifth Printing,USA: Cambridge Press,2004:17-91.

Google Scholar

[3] Pkurt J, Lars M, Lisa W. Colored Petri net s and CPN Tools for modeling and validation of concurrent systems [J] . International Journal on Software Tools for Technology Transfer, 2007, 9 (3): 213-254.

DOI: 10.1007/s10009-007-0038-x

Google Scholar

[4] Ferrara A.Web Services:A Process Algebra Approach[A].ACM ICSOC04.2004: 242-251.

Google Scholar

[5] Camara J.,Canal C.,Cubo J.Formalizing WS-BPEL Business Processes Using Process Algebra[J].Electronic Notes in Theoretical Computer Science,2006,(154):159-173.

DOI: 10.1016/j.entcs.2005.12.038

Google Scholar

[6] Chirichiello A.,Salaun G.Encoding Process Algebraic Descriptions of Web Services into BPEL[J].Web Intelligence and Agent Systems5,2007:419-434.

Google Scholar

[7] Yanbin Peng, Lv Ye, Zhijun Zheng et al. Automatic Service Composition Verification Based on Pi-calculus[C].2009IEEE,2009:

Google Scholar

[8] Roberto Lucchi, Manuel Mazzara. A pi-calculus based semantics for WS-BPEL[J]. The Journal of Logic and Algebraic Programming, 2007(70):96–118.

DOI: 10.1016/j.jlap.2006.05.007

Google Scholar

[9] Faisal Abouzaid and John Mullins. A Calculus for Generation Verification and Refinement of BPEL Specifications[J]. Electronic Notes in Theoretical Computer Science,2008(2):43–65.

DOI: 10.1016/j.entcs.2008.04.092

Google Scholar