Metamorphic testing is very practical and effective for programs with oracle problems. Much research has been done in this field. Based upon existed methods of metamorphic testing and program path-analysis, the author...
详细信息
Metamorphic testing is very practical and effective for programs with oracle problems. Much research has been done in this field. Based upon existed methods of metamorphic testing and program path-analysis, the authors first present a set of metamorphic testing criteria for the test with binary metamorphic relations. These criteria define the adequacy of metamorphic test suites at several different levels. Then, three new testing algorithms are given to generate test suites that could satisfy the criteria above. Finally, these algorithms' performances are fully proved with the technique of mutation analysis. The experiment results show that testing effects are greatly decided by the selection of metamorphic relations and testing criteria, and the algorithm APCEMST could detect faults quickly and exactly with fewer test cases than traditional method.
This paper is based on a course run in the fall semester 2008 with students from Sweden and USA where they addressed an open problem in the health sector. Part of the course for the students has been to review how the...
详细信息
In this paper a method for precisely reconstructing porous media three-dimensional model based on slice images is proposed. It first processes the original slice images, then uses 3D seed filling algorithm to find all...
详细信息
In this paper a method for precisely reconstructing porous media three-dimensional model based on slice images is proposed. It first processes the original slice images, then uses 3D seed filling algorithm to find all pores based on the constructed spatial data, finally uses the modified marching cubes algorithm based on bounding box technology to render material skeletons and pores. Associating with the porous media flow specific application, a novel invalid pore removing method is proposed. The final reconstructed model shows that our method can precisely reconstruct the pore network and recover the pore shape. It also can identify the pores which meet spatial scale threshold conditions. Comparison of running time between the original marching cubes algorithm and the modified marching cubes algorithm is given. It shows that due to the bounding box technology the running time of modified marching cubes algorithm is shorten greatly when the pores are far away from each other.
Biswapped network (BSN) is a recently proposed network model of parallel computing, which is built of 2n copies of an n-nodes basic network, and its basic network may be hypercube, mesh and other networks, hence we ca...
详细信息
Biswapped network (BSN) is a recently proposed network model of parallel computing, which is built of 2n copies of an n-nodes basic network, and its basic network may be hypercube, mesh and other networks, hence we can construct BSN-Hypercube and BSN-Mesh by using hypercube and mesh as basic network. BSN uses a simple rule for connectivity to ensure its regularity and some topological properties of BSN have been investigated. In this paper, we show the topological properties of the BSN-Hypercube network and present an efficient broadcasting scheme on the BSN-Hypercube network.
Time-Division-Multiplexing (TDM) Virtual Circuit (VC) has been proposed to guarantee the Quality-of-Service requirements in communication for Network-on-Chip. In this paper, we explore the design space of slot allocat...
详细信息
Time-Division-Multiplexing (TDM) Virtual Circuit (VC) has been proposed to guarantee the Quality-of-Service requirements in communication for Network-on-Chip. In this paper, we explore the design space of slot allocation for configuring TDM VCs. Specifically, we investigate different slot assignment schemes, namely, distributed, random and consecutive schemes, which have significant impact on the configurability. We also propose to construct disjoint connected VC sets to effectively reduce the search space. We have realized and integrated them into our VC configuration flow. Our experimental results suggest that the optimal slot allocation cycle equals to the ratio of the link bandwidth to the maximal VC bandwidth, and the distributed slot assignment scheme performs better than the random and consecutive schemes.
The three dimensional stratum modeling provides important basis of analysis and policy-making in areas such as Geophysics, Petroleum, Minerals, Urban construction and so on. In this paper, we firstly propose a general...
详细信息
The three dimensional stratum modeling provides important basis of analysis and policy-making in areas such as Geophysics, Petroleum, Minerals, Urban construction and so on. In this paper, we firstly propose a general flow of three dimensional stratum modeling, then research stratum partition algorithm and reconstruct the surface of three dimensional stratum model (3DSM), finally program the module of the simulation and visualization of 3DSM, and propose a fast algorithm for arbitrary cutting based on half-edge structure. The result shows that the algorithm performs real-time, and the reconstructed model of it is perfect. The algorithm has general applicability in entity cutting, it can be used in 3DSM, medical treatment, city planning and other similar areas.
Routing in wireless mesh networks presents a great challenge due to unreliable wireless links and collisions. Recently, a new routing method, opportunistic routing (OR), is proposed to deal with them by exploiting bro...
详细信息
ISBN:
(纸本)9781849191388
Routing in wireless mesh networks presents a great challenge due to unreliable wireless links and collisions. Recently, a new routing method, opportunistic routing (OR), is proposed to deal with them by exploiting broadcast nature of wireless networks. OR relies on the global knowledge of networks to select relays and determine priorities. In this paper, we propose a new routing scheme, OxDSR, which combines OR and dynamic source routing (DSR) and performs opportunistic transmissions with the help of the local information and the traditional route obtained by DSR. By taking the duplicates and additional wireless resource consumed by multiple ACK frames into consideration, we propose a new metric, equivalent data rate, to select and prioritize relays. Extensive simulation study shows that the proposed OxDSR is more resilient and achieves higher throughput than DSR based on the expected transmission count routing metric.
Maintenance of articular cartilage's functional mechanical properties ultimately depends on the balance between the extracellular matrix component biosynthesis, degradation, and loss. A variety of factors are know...
详细信息
Web service technology aims to enable the interoperation of heterogeneous systems and the reuse of distributed functions in an unprecedented scale and has achieved significant success. There are still, however, challe...
详细信息
Color laser printers are nowadays abused to print or forge official documents and bills. Identifying color laser printers will be a step for media forensics. This paper presents a new method to identify color laser pr...
详细信息
Color laser printers are nowadays abused to print or forge official documents and bills. Identifying color laser printers will be a step for media forensics. This paper presents a new method to identify color laser printers with printed color images. First, 39 noise features of color printed images are extracted from the statistical analysis of the HH sub-band on discrete wavelet transform. Then, these features are applied to train and classify the support vector machine for identifying the color laser printer. In the experiment, 9 models of 4 brands, Xerox, Konica, HP, Canon, are tested to classify the brand of color laser printer, the color toner, and the model of color laser printer. The results prove that the presented identification method performs well using the noise features of color printed images.
暂无评论