Formal verification of temporal properties for reduced overhead in formal verification of temporal properties for reduced overhead in grid scientific workflows

  • Authors:

  • Jun-Wei Cao;Fan Zhang;Ke Xu;Lian-Chen Liu;Cheng Wu

  • Affiliations:

  • Research Institute of Information Technology, Tsinghua University, Beijing, China and Tsinghua National Laboratory for Information Science and Technology, Beijing, China;National CIMS Engineering and Research Center, Tsinghua University, Beijing, China;Morgan Stanley, Shanghai, China;National CIMS Engineering and Research Center, Tsinghua University, Beijing, China;National CIMS Engineering and Research Center, Tsinghua University, Beijing, China

  • Venue:
  • Journal of Computer Science and Technology - Special issue on Natural Language Processing
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

With quick development of grid techniques and growing complexity of grid applications, it is becoming critical for seasoning temporal properties of grid workflows to probe potential pitfalls and errors, in order to ensure reliability and trustworthiness at the initial design phase. A state Pi calculus is proposed and implemented in this work, which not only enables flexible abstraction and management of historical grid system events, but also facilitates modeling and temporal verification of grid workflows. Furthermore, a relaxed region analysis (RRA) approach is proposed to decompose large scale grid workflows into sequentially composed regions with relaxation of parallel workflow branches, and corresponding verification strategies are also decomposed following modular verification principles. Performance evaluation results show that the RRA approach can dramatically reduce CPU time and memory usage of formal verification