Studying re-opened bugs in open source software

Bug fixing accounts for a large amount of the software maintenance resources. Generally, bugs are reported, fixed, verified and closed. However, in some cases bugs have to be re-opened. Re-opened bugs increase maintenance costs, degrade the overall user-perceived quality of the software and lead to unnecessary rework by busy practitioners. In this paper, we study and predict re-opened bugs through a case study on three large open source projects—namely Eclipse, Apache and OpenOffice. We structure our study along four dimensions: (1) the work habits dimension (e.g., the weekday on which the bug was initially closed), (2) the bug report dimension (e.g., the component in which the bug was found) (3) the bug fix dimension (e.g., the amount of time it took to perform the initial fix) and (4) the team dimension (e.g., the experience of the bug fixer). We build decision trees using the aforementioned factors that aim to predict re-opened bugs. We perform top node analysis to determine which factors are the most important indicators of whether or not a bug will be re-opened. Our study shows that the comment text and last status of the bug when it is initially closed are the most important factors related to whether or not a bug will be re-opened. Using a combination of these dimensions, we can build explainable prediction models that can achieve a precision between 52.1–78.6 % and a recall in the range of 70.5–94.1 % when predicting whether a bug will be re-opened. We find that the factors that best indicate which bugs might be re-opened vary based on the project. The comment text is the most important factor for the Eclipse and OpenOffice projects, while the last status is the most important one for Apache. These factors should be closely examined in order to reduce maintenance cost due to re-opened bugs.     

Expectation-maximization algorithms for inference in Dirichlet processes mixture

Mixture models are ubiquitous in applied science. In many real-world applications, the number of mixture components needs to be estimated from the data. A popular approach consists of using information criteria to perform model selection. Another approach which has become very popular over the past few years consists of using Dirichlet processes mixture (DPM) models. Both approaches are computationally intensive. The use of information criteria requires computing the maximum likelihood parameter estimates for each candidate model whereas DPM are usually trained using Markov chain Monte Carlo (MCMC) or variational Bayes (VB) methods. We propose here original batch and recursive expectation-maximization algorithms to estimate the parameters of DPM. The performance of our algorithms is demonstrated on several applications including image segmentation and image classification tasks. Our algorithms are computationally much more efficient than MCMC and VB and outperform VB on an example.     

Lithography with UV-LED array for curved surface structure

The technology to fabricate high-aspect ratio and micro curved surface structures is needed for optical device fabrication such as micro lens, light guiding device, and so on. In this study, micro curved surface structures were fabricated by using novel lithography technique with UV-LED array and rotary stage (Hanai et al. in Proceedings of the 22nd sensor symposium, pp 516–519, 2005). Smooth surface structures can be fabricated in this technique, because UV-LED which has wide directivity characteristics makes the difference of the UV dose. In addition, the structures can be formed with high uniformity in large area by only one exposure process, because rotation reduces the unevenness of exposure. This technique can control the shapes of structures by changing exposure time and applying gray scale mask method (Waits et al. in Sensors Actuat A 119:245–253, 2005). We fabricated structures of hemisphere, semi-cylinder, and semi-cone by using this technique. High-aspect ratio structures were obtained and they had smooth curved surface. Then, they were used for micro lens fabrication. By using molding technique, micro lenses of the UV curable resin were fabricated on the silicon wafer.     

Cylindrical coils created with 3D X-ray lithography and metallization

The demand for microactuators is increasing recently. The key technology to realizing practical microactuators is microfabrication process. In the production of microminiature components, the technologies for processing high-aspect-ratio structures are essential. As one of these technologies, the LIGA process is widely known. Our laboratory researches the LIGA process to three-dimensional microfabrication and established the cylindrical-microcoil production process. In this paper, we have fabricated the cylindrical-microcoil for the solenoidal electromagnetic type microactuator. We designed and analyzed microactuators, and fabricated and evaluated microactuator coils produced by the combination of three-dimensional X-ray lithography and level copper plating. We succeeded in creating threaded groove-shaped structures with 10 μm line width, 20 μm pitch, and aspect ratio of 5 on the surface of an acrylic pipe by means of three-dimensional X-ray lithography. As a measure to suppress void generation, which is one of the shortcomings of electrolytic plating processes, the sputtering apparatus and plating equipment were improved, a pretreatment process was additionally provided, and the actual electrolytic plating method was improved. As a result, a void-free metallic deposit could be formed on a thin coil line. The processing technology enables the formation of thin-wire coil lines whose current paths feature a large allowable current-carrying capacity, enabling the production of miniature, high-output microactuators.     

Reflection-grating self-pumped phase conjugation with optical feedback free of input conditions

A reflection-grating self-pumped phase-conjugate mirror is demonstrated with a photorefractive KNbO(3) crystal in a novel ring configuration. The feedback beam in the ring configuration is made to track the input probe beam automatically so that the phase conjugation is sustained without readjustment of the optical feedback loop when the angle or the position of the input probe beam is changed. The tracking feedback is realized by means of a simple three-lens erect imaging system. The angular and the positional acceptances for a tightly focused input beam of 50-μm diameter are Δθ(x). = 55 mrad, Δθ(y), = 67 mrad, and Δ(x) = 2.1 mm, Δ(y) = 4.2 mm, respectively.     

Three-dimensional board-to-board free-space optical interconnects and their application to the prototype multiprocessor system: COSINE-III

A prototype multiprocessor system using three-dimensional board-to-board free-space optical interconnects is constructed for the first time to our knowledge. In the system, 64 processing units form a three-dimensional mesh processor network with the help of bidirectional board-to-board free-space optical interconnects. A theoretical analysis shows that the three-dimensional board-to-board freespace optical interconnects effectively solve common interconnection problems such as wiring congestion, signal delay, and clock skew. The prototype system, COSINE-III, is confirmed to work well as a multiprocessor system. The system is also shown to be easy to extend to a larger and more flexible system.     

3He in 99.5% Porous Aerogel at the Normal-Superfluid Transition

We have used a torsional oscillator to measure the superfluid density and dissipation near the superfluid transition of ³ He in aerogel of 99.5% porosity. We used a new cell (constructed at Penn State) for which the aerogel was grown in the pores of a 100 m silver sinter. The cell was tested with ⁴ He and showed no signs of the second-sound resonances that have interfered with previous torsional oscillator measurements. The measurements with ³ He, presented here, were taken at pressures of 1.34 and 4.13 bars. We observed values of _s / in the T 0 limit of 0.05 and 0.14 respectively. Our measurements show an increase in the dissipation on warming through T _c . This series of measurements is ongoing and temperature sweeps at various pressures are planned.     

An approximation algorithm dependent on edge-coloring number for minimum maximal matching problem

We consider the minimum maximal matching problem, which is NP-hard (Yannakakis and Gavril (1980) [18]). Given an unweighted simple graph G=(V,E), the problem seeks to find a maximal matching of minimum cardinality. It was unknown whether there exists a non-trivial approximation algorithm whose approximation ratio is less than 2 for any simple graph. Recently, Z. Gotthilf et al. (2008) [5] presented a -approximation algorithm, where c is an arbitrary constant.In this paper, we present a -approximation algorithm based on an LP relaxation, where χ^′(G) is the edge-coloring number of G. Our algorithm is the first non-trivial approximation algorithm whose approximation ratio is independent of |V|. Moreover, it is known that the minimum maximal matching problem is equivalent to the edge dominating set problem. Therefore, the edge dominating set problem is also -approximable. From edge-coloring theory, the approximation ratio of our algorithm is , where Δ(G) represents the maximum degree of G. In our algorithm, an LP formulation for the edge dominating set problem is used. Fujito and Nagamochi (2002) [4] showed the integrality gap of the LP formulation for bipartite graphs is at least . Moreover, χ^′(G) is Δ(G) for bipartite graphs. Thus, as far as an approximation algorithm for the minimum maximal matching problem uses the LP formulation, we believe our result is the best possible.     

A proteome analysis of the dorsolateral prefrontal cortex in human alcoholic patients

Alcoholic patients commonly experience cognitive decline. It is postulated that cognitive dysfunction is caused by an alcohol-induced region-selective brain damage, particularly to the prefrontal region, and grey and white matter may be affected differently. We used a proteomics-based approach to compare protein expression profiles of the dorsolateral prefrontal cortex (Brodmann area 9 (BA9)) from human alcoholic and healthy control brains. Changes in the relative expression of 110 protein 'spots' were identified in the BA9 grey matter, of which 54 were identified as 44 different proteins. In our recent article, 60 protein spots were differentially expressed in the BA9 white matter and 18 of these were identified (Alexander-Kaufman, K., James, G., Sheedy, D., Harper, C., Matsumoto, I., Mol. Psychiatry 2006, 11, 56-65). Additional BA9 white matter proteins are identified here and discussed in conjunction to our grey matter results. Thiamine-dependent enzymes transketolase and pyruvate dehydrogenase (E1β ubunit) were among the proteins identified. To our knowledge, this is the first time a disruption in thiamine-dependent enzymes has been demonstrated in the brains of 'neurologically uncomplicated' alcoholics. By identifying protein expression changes in prefrontal grey and white matter separately, hypotheses may draw upon more mechanistic explanations as to how alcoholism causes the structural alterations associated with alcohol-related brain damage and cognitive dysfunction.