Ensuring Secure and Robust Grid Applications – From a Formal Method Point of View
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.
KeywordsModel Check Service Composition Grid Service Formal Framework Grid Application
Unable to display preview. Download preview PDF.
- 1.Hai, J., Yuan, P.P., Shi, K.: Grid Computing2. Publishing House of Electronics Industry (2004)Google Scholar
- 2.Foster, I., Frey, J., et al.: Modeling Stateful Resources with Web Services, Globus Alliance (2004)Google Scholar
- 6.Michael, H.: Essential Business Process Modeling. O’Reilly Press, Sebastopol (2005)Google Scholar
- 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.Clarke, E.M., Grumberg Jr., O., Peled, D.A.: Model Checking. MIT Press, Cambridge (1999)Google Scholar
- 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
- 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.Victor, B.: A verification tool for the polyadic Pi calculus. Ph.D. Thesis, Uppsala University, Sweden (1994)Google Scholar
- 15.Property Specification Patterns (2005), http://patterns.projects.cis.ksu.edu