Ensuring Secure and Robust Grid Applications – From a Formal Method Point of View

  • Ke Xu
  • Yuexuan Wang
  • Cheng Wu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3947)


Ensuring the reliability and robustness of complex scientific grid applications is a critical issue for managing and sharing expensive scientific instruments. However, guaranteeing the correct processing of grid applications under all circumstances is difficult and not fully addressed by existing grid infrastructure. Hidden flaws in the applications including unexpected internal behaviors, dissatisfaction of real-time constraints, incompatibility in service interactions, etc may lead to subtle failures in grid systems. This work tries to enhance the trustworthiness of grid applications by investigating existing formal techniques and their extensions. A formal framework based on extensions of Pi calculus is proposed which also integrates formal techniques of model checking and bisimulation analysis to enable the reasoning of grid applications from three perspectives: data, time and behavior. In addition, both application examples and our current implementation architecture are also concluded.


Model Check Service Composition Grid Service Formal Framework Grid Application 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Hai, J., Yuan, P.P., Shi, K.: Grid Computing2. Publishing House of Electronics Industry (2004)Google Scholar
  2. 2.
    Foster, I., Frey, J., et al.: Modeling Stateful Resources with Web Services, Globus Alliance (2004)Google Scholar
  3. 3.
    Davide, S., Davide, W.: The Pi-calculus: a theory of mobile processes. Cambridge University Press, Cambridge (2001)MATHGoogle Scholar
  4. 4.
    Németh, Z., Sunderam, V.: Characterizing Grids Attributes, Definitions, and Formalisms. Journal of Grid Computing 1(1), 9–23 (2003)CrossRefGoogle Scholar
  5. 5.
    Németh, Z.: Definition of a parallel execution model with abstract state machine. Acta Cybernetica 15(3), 417–455 (2002)MathSciNetMATHGoogle Scholar
  6. 6.
    Michael, H.: Essential Business Process Modeling. O’Reilly Press, Sebastopol (2005)Google Scholar
  7. 7.
    Oscar, N., Theo, D.M.: Requirements for a composition language. In: Ciancarini, P., Nierstrasz, O., Yonezawa, A. (eds.) ECOOP-WS 1994. LNCS, vol. 924, pp. 147–161. Springer, Heidelberg (1995)CrossRefGoogle Scholar
  8. 8.
    Pahl, C.: A Pi-Calculus based Framework for the Composition and Replacement of Components. Electronic Notes in Theoretical Computer Science 66(4) (2002)Google Scholar
  9. 9.
    Clarke, E.M., Grumberg Jr., O., Peled, D.A.: Model Checking. MIT Press, Cambridge (1999)Google Scholar
  10. 10.
    Xu, K., Liu, L.C., Wu, C.: Time Pi Calculus and Weak-timed Bisimulation Analysis. In: Computer Integrated Manufacturing Systems (2005) (in Press) Google Scholar
  11. 11.
    Wang, Y.X., Wu, C., Xu, K.: Study on π-calculus based equipment grid service chain model. In: Jin, H., Reed, D., Jiang, W. (eds.) NPC 2005. LNCS, vol. 3779, pp. 40–47. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  12. 12.
    Thomas, F., Jun, Q., Stefan, H.: Specification of Grid Workflow Applications with AGWL: An Abstract Grid Workflow Language. In: IEEE International Symposium on Cluster Computing and the Grid (2005)Google Scholar
  13. 13.
    Victor, B.: A verification tool for the polyadic Pi calculus. Ph.D. Thesis, Uppsala University, Sweden (1994)Google Scholar
  14. 14.
    Geist, D.: The PSL/Sugar specification language for all seasons. In: Spaccapietra, S., March, S., Aberer, K. (eds.) Journal on Data Semantics I. LNCS, vol. 2800, pp. 208–232. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  15. 15.
    Property Specification Patterns (2005), http://patterns.projects.cis.ksu.edu
  16. 16.
    Cimatti, A., Clarke, E., et al.: NuSMV 2: an OpenSource tool for symbolic model checking. In: Brinksma, E., Larsen, K.G. (eds.) CAV 2002. LNCS, vol. 2404, pp. 359–364. Springer, Heidelberg (2002)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Ke Xu
    • 1
  • Yuexuan Wang
    • 1
  • Cheng Wu
    • 1
  1. 1.Department of AutomationTsinghua UniversityBeijingChina

Personalised recommendations