The paper presents a novel framework for scalable model checking of concurrent C programs. With the idea of verification reuse, it shows an integrated approach to efficient reduction of state space by abstraction, sym...
详细信息
The paper presents a novel framework for scalable model checking of concurrent C programs. With the idea of verification reuse, it shows an integrated approach to efficient reduction of state space by abstraction, symbolic representation and dynamic partial-order reduction (DPOR) techniques. The framework is founded on an over-approximated model of the concurrent program by variable abstraction, and combines DPOR with lightweight symbolic execution to generate the symbolic conditions for all locations, called -conditions, which are intended for verification reuse. The -conditions of a location are weak approximation of the conditions that must be satisfied at that location so as to guarantee the temporal safety properties to be verified. These conditions will be checked for reusing the previous exploration in verification, and will be iteratively refined under the guidance of spurious counterexamples. The presented framework is demonstrated by several experiments including a concurrent software system whose server and client processes are derived from openssl-0.9.6c C source codes implementing the SSL protocol.
There are many researches use peer-to-peer model to organize the grid information service (GIS) and have been testified which be able to improve scalability and reliability of grid environment. However, data grid info...
详细信息
There are many researches use peer-to-peer model to organize the grid information service (GIS) and have been testified which be able to improve scalability and reliability of grid environment. However, data grid information service (DGIS) has its special requirements and all approaches of P2P model used in GIS cannot be applied to DGIS. In this paper, we propose a new approach for DGIS that imposes a deterministic P2P shape based on hypercube topology, which allows for very efficient query broadcasting. Furthermore, we proposed a transposition algorithm to optimize the overlay network's topology according to the access statistics between peers, making the peers always access each other become neighbor by transposing peer's place. The simulation shows that the transposition algorithm could significant improve searches efficiency
When using statechart diagrams, the history mechanism can be useful for modelling the suspension of a "normal" business process upon certain "abnormal" events together with the subsequent resumptio...
详细信息
ISBN:
(纸本)9789728865498
When using statechart diagrams, the history mechanism can be useful for modelling the suspension of a "normal" business process upon certain "abnormal" events together with the subsequent resumption, as illustrated by the examples in this paper. However, previous approaches to model checking statechart diagrams often ignore the history mechanism. We enhanced such a previous approach based on Communicating Sequential Processes (CSP) and developed a support tool for it.
DNA sequence assembly is a fundamental part of biological computing. However, most of the large-scale sequence assemblies require intensive computing power and huge storage. To speed up the assembly process, we here p...
详细信息
DNA sequence assembly is a fundamental part of biological computing. However, most of the large-scale sequence assemblies require intensive computing power and huge storage. To speed up the assembly process, we here propose a method for large-scale DNA sequence assembly by using computing grid. The central idea of our method is to first cluster the input of fragment set into many non-intersected subsets using k-mers and then to distribute them to all nodes of the grid-computing system. Our method has accuracy of more than 92% on the test data sets under the simulated grid-computing system but costing shorter time and lower storage. Our method can efficiently process large-scale DNA sequence assembly by taking advantage of huge storage and computing capacity of computing gird
Meteorology Grid Computing aims to provide scientist with seamless, reliable, secure and inexpensive access to meteorological resources. In this paper, we presented a semantic-based meteorology grid service registry, ...
Meteorology Grid Computing aims to provide scientist with seamless, reliable, secure and inexpensive access to meteorological resources. In this paper, we presented a semantic-based meteorology grid service registry, discovery and composition framework by combining grid technologies and the advantages of semantic web techniques. The main objective of the framework is to support automating the discovery, selection, and workflow composition of semantically described heterogeneous meteorological grid services, which offers the possibility of facilitating geographically distributed meteorological scientists to resolve complex scientific problems cooperately. With this framework, the key technologies such as semantic registry, semantic matchmaking, QoS ranking and composition model, will be discussed.
Meteorology is a complex, interdisciplinary area. Meteorology Grid Computing tries to offer a flexible, secure, coordinated resource sharing and problem-resolving environment by making good use of semantic grid ideas....
详细信息
Considering the fact that the computing resources and NWP model developers within the framework of the China Meteorological Administration (CMA) are distributed widespread across the countries, and that the NWP system...
Considering the fact that the computing resources and NWP model developers within the framework of the China Meteorological Administration (CMA) are distributed widespread across the countries, and that the NWP systems very much depend on datasharing, remote collaborative research, heavy computation, massive data and intensive services, the Meso-scale Model Application Grid (MMAG) has been established based on the grid technology. Ultimately this platform has aggregated the distributed computing resources and NWP software at CAMS, NMIC, STI, GRMC and GXMB. The GRAPES Meso-scale model runs routinely on MMAG and users can access the NWP products at the designated website. It also provides a remote collaborative research environment for the geographical distributed scientists to make contributions to the improvement of the GRAPES.
In this article we describe a method for selecting informative genes from microarray data. The method is based on clustering, namely, it first find similar genes, group them and then select informative genes from thes...
详细信息
In this article we describe a method for selecting informative genes from microarray data. The method is based on clustering, namely, it first find similar genes, group them and then select informative genes from these groups to avoid redundancy. A new gene similarity measure based on grey relational analysis (GRA), called grey relational grade (GRG), is used in clustering. Experiments on three public data sets demonstrate the effectiveness of our method
This paper proposes a novel conceptual underwater bio-robot inspired by Rhinecanthus aculeatus, which belongs to median and/or paired fin (MPF) propulsion fish and impresses researchers with agility by cooperative und...
详细信息
This paper proposes a novel conceptual underwater bio-robot inspired by Rhinecanthus aculeatus, which belongs to median and/or paired fin (MPF) propulsion fish and impresses researchers with agility by cooperative undulation of the dorsal-and-anal fins. Such a fish-like robot is anticipated to outperform the conventional aquatic robots in maneuverability and stability for oceanic exploitation necessities, e.g. benthonic mineral exploration. To begin with, a specimen of R. aculeatus was filmed in a glass aquarium (150cm times 50cm times 60cm) in which artificial seawater was maintained at 26 degC or so. Afterwards, we analyzed a few characteristics in morphology and locomotion with image processing and other approaches. The morphological and kinematical bionic inspirations were summarized, and in succession, we elaborately delineated the design scheme of our conceptual robotic fish including the schematic architectures, the structural and outside form, and the undulatory multi-fin propulsor
暂无评论