1-3hit |
Rongcun WANG Shujuan JIANG Kun ZHANG Qiao YU
Software fault localization, as one of the essential activities in program debugging, aids to software developers to identify the locations of faults in a program, thus reducing the cost of program debugging. Spectrum-based fault localization (SBFL), as one of the representative localization techniques, has been intensively studied. The localization technique calculates the probability of each program entity that is faulty by a certain suspiciousness formula. The accuracy of SBFL is not always as satisfactory as expected because it neglects the contextual information of statement executions. Therefore, we proposed 5 rules, i.e., random, the maximum coverage, the minimum coverage, the maximum distance, and the minimum distance, to improve the accuracy of SBFL for further. The 5 rules can effectively use the contextual information of statement executions. Moreover, they can be implemented on the traditional SBFL techniques using suspiciousness formulas with little effort. We empirically evaluated the impacts of the rules on 17 suspiciousness formulas. The results show that all 5 rules can significantly improve the ranking of faulty statements. Particularly, for the faults difficult to locate, the improvement is more remarkable. Generally, the rules can effectively reduce the number of statements examined by an average of more than 19%. Compared with other rules, the minimum coverage rule generates better results. This indicates that the application of the test case having the minimum coverage capability for fault localization is more effective.
Kao-Chih SYAO Augusto L. Gutierrez-AITKEN Kyounghoon YANG Xiangkun ZHANG George I. HADDAD Pallab K. BHATTACHARYA
The characteristics of high-performance InP-based monolithically integrated single and multiple channel photoreceivers with an InGaAs p-i-n photodiode and InAlAs/InGaAs HBTs, realized by one-step molecular beam epitaxy, are described. The monolithically integrated photoreceiver includes an integrated spiral inductor following the p-i-n diode at the input of the transimpedance amplifier to enhance the circuit response at high frequencies. Crosstalk of the multi-channel photoreceiver arrays is greatly reduced by applying both a metal ground shield and dual bias. The maximum measured -3 dB bandwidth of a single-channel integrated p-i-n/HBT photoreceiver is 19.5 GHz and the minimum crosstalk of the photoreceiver arrays, with an individual channel bandwidth of 11.5 GHz, is 36 dB. At these performance levels, these OEICs represent the state-of-the-art in multichannel integrated photoreceiver arrays.
Chunyang LEI Hongxia BIE Gengfa FANG Markus MUECK Xuekun ZHANG
Channel state estimation-based backoff algorithms for channel access are being widely studied to solve wireless channel accessing and sharing problem especially in super dense wireless networks. In such algorithms, the precision of the channel state estimation determines the performance. How to make the estimation accurate in an efficient way to meet the system requirements is essential in designing the new channel access algorithms. In this paper, we first study the distribution and properties of inaccurate estimations using a novel biased estimation analysis model. We then propose an efficient backoff algorithm based on the theory of confidence interval estimation (BA-CIE), in which the minimum sample size is deduced to improve the contention window tuning efficiency, while a fault-tolerance interval structure is applied to reduce the inaccurate estimations so as to improve the contention window tuning accuracy. Our simulation results show that the throughput of our proposed BA-CIE algorithm can achieve 99% the theoretical maximum throughput of IEEE 802.11 networks, thanks to the improved contention window tuning performance.