Synthesizing framework models for symbolic execution

Symbolic execution is a powerful program analysis technique, but it is difficult to apply to programs built using frameworks such as Swing and Android, because the framework code itself is hard to symbolically execute. The standard solution is to manually create a framework model that can be symbolically executed, but developing and maintaining a model is difficult and error-prone. In this paper, we present Pasket, a new system that takes a first step toward automatically generating Java framework models to support symbolic execution. Pasket's focus is on creating models by instantiating design patterns. Pasket takes as input class, method, and type information from the framework API, together with tutorial programs that exercise the framework. From these artifacts and Pasket's internal knowledge of design patterns, Pasket synthesizes a framework model whose behavior on the tutorial programs matches that of the original framework. We evaluated Pasket by synthesizing models for subsets of Swing and Android. Our results show that the models derived by Pasket are sufficient to allow us to use off-the-shelf symbolic execution tools to analyze Java programs that rely on frameworks.National Science Foundation (U.S.) (CCF-1139021)National Science Foundation (U.S.) (CCF-1139056)National Science Foundation (U.S.) (CCF-1161775

Black Hole Feedback On The First Galaxies

We study how the first galaxies were assembled under feedback from the accretion onto a central black hole (BH) that is left behind by the first generation of metal-free stars through self-consistent, cosmological simulations. X-ray radiation from the accretion of gas onto BH remnants of Population III (Pop III) stars, or from high-mass X-ray binaries (HMXBs), again involving Pop III stars, influences the mode of second generation star formation. We track the evolution of the black hole accretion rate and the associated X-ray feedback starting with the death of the Pop III progenitor star inside a minihalo and following the subsequent evolution of the black hole as the minihalo grows to become an atomically cooling galaxy. We find that X-ray photoionization heating from a stellar-mass BH is able to quench further star formation in the host halo at all times before the halo enters the atomic cooling phase. X-ray radiation from a HMXB, assuming a luminosity close to the Eddington value, exerts an even stronger, and more diverse, feedback on star formation. It photoheats the gas inside the host halo, but also promotes the formation of molecular hydrogen and cooling of gas in the intergalactic medium and in nearby minihalos, leading to a net increase in the number of stars formed at early times. Our simulations further show that the radiative feedback from the first BHs may strongly suppress early BH growth, thus constraining models for the formation of supermassive BHs.Astronom

Mechanism of enhanced light output in InGaN-based microlight emitting diodes

Micro-light emitting diode (LED) arrays with diameters of 4 to 20 mum have been fabricated and were found to be much more efficient light emitters compared to their broad-area counterparts, with up to five times enhancement in optical power densities. The possible mechanisms responsible for the improvement in performance were investigated. Strain relaxation in the microstructures as measured by Raman spectroscopy was not observed, arguing against theories of an increase in internal quantum efficiency due to a reduction of the piezoelectric field put forward by other groups. Optical microscope images show intense light emission at the periphery of the devices, as a result of light scattering off the etched sidewalls. This increases the extraction efficiency relative to broad area devices and boosts the forward optical output. In addition, spectra of the forward emitted light reveal the presence of resonant cavity modes [whispering gallery (WG) modes in particular] which appear to play a role in enhancing the optical output

InGaN nano-ring structures for high-efficiency light emitting diodes

A technique based on the Fresnel diffraction effect for the fabrication of nano-scale site-controlled ring structures in InGaN/GaN multi-quantum well structures has been demonstrated. The ring structures have an internal diameter of 500 nm and a wall width of 300 nm. A 1 cm-1 Raman shift has been measured, signifying substantial strain relaxation from the fabricated structure. The 9 nm blueshift observed in the cathodoluminescence spectra can be attributed to band filling and/or screening of the piezoelectric field. A light emitting diode based on this geometry has been demonstrated