Verification of Java Bytecode using Analysis and Transformation of Logic Programs

State of the art analyzers in the Logic Programming (LP) paradigm are nowadays mature and sophisticated. They allow inferring a wide variety of global properties including termination, bounds on resource consumption, etc. The aim of this work is to automatically transfer the power of such analysis tools for LP to the analysis and verification of Java bytecode (JVML). In order to achieve our goal, we rely on well-known techniques for meta-programming and program specialization. More precisely, we propose to partially evaluate a JVML interpreter implemented in LP together with (an LP representation of) a JVML program and then analyze the residual program. Interestingly, at least for the examples we have studied, our approach produces very simple LP representations of the original JVML programs. This can be seen as a decompilation from JVML to high-level LP source. By reasoning about such residual programs, we can automatically prove in the CiaoPP system some non-trivial properties of JVML programs such as termination, run-time error freeness and infer bounds on its resource consumption. We are not aware of any other system which is able to verify such advanced properties of Java bytecode

Shot noise of a quantum dot measured with GHz stub impedance matching

The demand for a fast high-frequency read-out of high impedance devices, such as quantum dots, necessitates impedance matching. Here we use a resonant impedance matching circuit (a stub tuner) realized by on-chip superconducting transmission lines to measure the electronic shot noise of a carbon nanotube quantum dot at a frequency close to 3 GHz in an efficient way. As compared to wide-band detection without impedance matching, the signal to noise ratio can be enhanced by as much as a factor of 800 for a device with an impedance of 100 k$\Omega$. The advantage of the stub resonator concept is the ease with which the response of the circuit can be predicted, designed and fabricated. We further demonstrate that all relevant matching circuit parameters can reliably be deduced from power reflectance measurements and then used to predict the power transmission function from the device through the circuit. The shot noise of the carbon nanotube quantum dot in the Coulomb blockade regime shows an oscillating suppression below the Schottky value of $2eI$, as well an enhancement in specific regions.Comment: 6 pages, 4 figures, supplementar

Abstract verification and debugging of constraint logic programs

The technique of Abstract Interpretation [13] has allowed the development of sophisticated program analyses which are provably correct and practical. The semantic approximations produced by such analyses have been traditionally applied to optimization during program compilation. However, recently, novel and promising applications of semantic approximations have been proposed in the more general context of program verification and debugging [3],[10],[7]

Relationship between downwelling surface shortwave radiative fluxes and sea surface temperature over the tropical Pacific: AMIP II models versus satellite estimates

Incident shortwave radiation at the Earth's surface is the driving force of the climate system. Understanding the relationship between this forcing and the sea surface temperature, in particular, over the tropical Pacific Ocean is a topic of great interest because of possible climatic implications. The objective of this study is to investigate the relationship between downwelling shortwave radiative fluxes and sea surface temperature by using available data on radiative fluxes. We assess first the shortwave radiation from three General Circulation Models that participated in the second phase of the Atmospheric Model Intercomparison Project (AMIP II) against estimates of such fluxes from satellites. The shortwave radiation estimated from the satellite is based on observations from the International Satellite Cloud Climatology Project D1 data and the University of Maryland Shortwave Radiation Budget model (UMD/SRB). Model and satellite estimates of surface radiative fluxes are found to be in best agreement in the central equatorial Pacific, according to mean climatology and spatial correlations. We apply a Canonical Correlation Analysis to determine the interrelated areas where shortwave fluxes and sea surface temperature are most sensitive to climate forcing. Model simulations and satellite estimates of shortwave fluxes both capture well the interannual signal of El Niño-like variability. The tendency for an increase in shortwave radiation from the UMD/SRB model is not captured by the AMIP II models

Winter precipitation over the Iberian peninsula and its relationship to circulation indices

International audienceWinter precipitation variability over the Iberian peninsula was investigated by obtaining the spatial and temporal patterns. Empirical Orthogonal Functions were used to describe the variance distribution and to compress the precipitation data into a few modes. The corresponding spatial patterns divide the peninsula into climatic regions according to precipitation variations. The associated time series were related to large scale circulation indices and tropical sea surface temperature anomalies by using lag cross-correlation and cross-spectrum. The major findings are: the most influential indices for winter precipitation were the North Atlantic Oscillation and the East Atlantic/West Russian pattern; coherent oscillations were detected at about eight years between precipitation and the North Atlantic Oscillation and some dynamic consequences of the circulation on precipitation over the Iberian peninsula were examined during drought and wet spells. In the end statistical methods have been proposed to downscale seasonal precipitation prediction. Keywords: Winter precipitation, circulation indices, Iberian peninsula climate, climate variations, precipitation tren

Characterization of hair-follicle side population cells in mouse epidermis and skin tumors.

A subset of cells, termed side-population (SP), which have the ability to efflux Hoeschst 33342, have previously been demonstrated to act as a potential method to isolate stem cells. Numerous stem/progenitor cells have been localized in different regions of the mouse hair follicle (HF). The present study identified a SP in the mouse HF expressing the ABCG2 transporter and MTS24 surface marker. These cells are restricted to the upper isthmus of the HF and have previously been described as progenitor cells. Consistent with their SP characteristic, they demonstrated elevated expression of ABCG2 transporter, which participates in the dye efflux. Analysis of tumor epidermal cell lines revealed a correlation between the number of SP keratinocytes and the grade of malignancy, suggesting that the SP may play a role in malignant progression. Consistent with this idea, the present study observed an increased number of cells expressing ABCG2 and MTS24 in chemically induced skin tumors and skin tumor cell lines. This SP does not express the CD34 surface marker detected in the multipotent stem cells of the bulge region of the HF, which have been defined as tumor initiation cells. The present study concluded that a SP with properties of progenitor cells is localized in the upper isthmus of the HF and is important in mouse skin tumor progression