Behavioral modeling and formal verification of a resource discovery approach in Grid computing

• Published in: Expert systems with applications Vol. 41; no. 8; pp. 3831 - 3849
• Main Authors: Souri, Alireza, Jafari Navimipour, Nima
• Format: Journal Article
• Language: English
• Published: Amsterdam Elsevier Ltd 15.06.2014; Elsevier
• Subjects: Applied sciences; Behavioral modeling; Checkers; Completeness; Computational grids; Computer science; control theory; systems; Computer systems and distributed systems. User interface; Computer systems performance. Reliability; Consistency; Exact sciences and technology; Expert systems; Formal verification; Grid computing; Information systems. Data bases; Mathematical models; Memory organisation. Data processing; Model checking; NuSMV; Queries; Resource discovery; Software; Software engineering; Behavioral modeling; Model checking; Grid computing; NuSMV; Resource discovery; Formal verification; Resource allocation; Grid; Web service; State space; Distributed computing; Modeling; Behavioral analysis; Completeness; Static analysis; Defect; Localization; High performance; Branching temporal logic CTL; Resource sharing; State space method; Behavior model; Program verification; Range query; Soundness; Problem solving; Internet; Resource management
• ISSN: 0957-4174; 1873-6793
• DOI: 10.1016/j.eswa.2013.11.042

•Presenting a resource discovery approach to address multi-attribute and range queries.•Modeling the behaviors of proposed approach.•Analyzing the soundness, completeness, and consistency as a model checking problem.•Translating the design model into a verifiable formal model.•Implementing the behavior models by ArgoUML tool and the NuSMV model checker. Grid computing is the federation of resources from multiple locations to facilitate resource sharing and problem solving over the Internet. The challenge of finding services or resources in Grid environments has recently been the subject of many papers and researches. These researches and papers evaluate their approaches only by simulation and experiments. Therefore, it is possible that some part of the state space of the problem is not analyzed and checked well. To overcome this defect, model checking as an automatic technique for the verification of the systems is a suitable solution. In this paper, an adopted type of resource discovery approach to address multi-attribute and range queries has been presented. Unlike the papers in this scope, this paper decouple resource discovery behavior model to data gathering, discovery and control behavior. Also it facilitates the mapping process between three behaviors by means of the formal verification approach based on Binary Decision Diagram (BDD). The formal approach extracts the expected properties of resource discovery approach from control behavior in the form of CTL and LTL temporal logic formulas, and verifies the properties in data gathering and discovery behaviors comprehensively. Moreover, analyzing and evaluating the logical problems such as soundness, completeness, and consistency of the considered resource discovery approach is provided. To implement the behavior models of resource discovery approach the ArgoUML tool and the NuSMV model checker are employed. The results show that the adopted resource discovery approach can discovers multi-attribute and range queries very fast and detects logical problems such as soundness, completeness, and consistency.