Linearizability is a well-established correctness condition for concurrent datatypes. Informally, a concurrent datatype is linearizable if operation calls appear to have an effect, one at a time, in an order that is consistent with a sequential (specification) datatype, with each operation taking effect between the point at which it is called and when it returns. We present a testing framework ...

Software analysis techniques, and in particular software “design recovery”, have been highly successful at both technical and businesslevel semantic markup of large scale software systems written in a wide variety of programming languages, and in particular have proven efficient and scalable in assisting the resolution of the “year 2000” problem for billions of lines of legacy source code. In t...

We present a practical technique for achieving a scalable and precise global static analysis by selectively applying context-sensitivity and the octagon relational domain. For precise analysis, context-sensitivity and relational analysis are key properties but it has been hard to practically combine both of them. Our approach turns on those precision improvement features only when the analysis ...

This paper examines the risks, cost, size, implications, and likely outcomes of the Year 2000 or "Y2K" Problem, as well as the lessons learned, opportunities, and silver linings of Y2K projects. The MIS academic community has largely missed a unique opportunity to be relevant to practitioners as well as our communities. Fortunately, it is not too late since knowledgeable and rational voices are...

Particle filters are fully non-linear data assimilation techniques that aim to represent the probability distribution of the model state given the observations (the posterior) by a number of particles. In high-dimensional geophysical applications the number of particles required by the sequential importance resampling (SIR) particle filter in order to capture the high probability region of the ...

The infamous bug has come and passed. This bug came about because programmers’ thought horizon did not reach into the new millenium. When the clock rolled over into the 21 century, software that thought the date was 1900 could disastrously fail. Fortunately, its impact was less than forecasted. Problem prevention has cost about 100B, which is significantly less than many forecasters predicted. ...

The spread of the exotic insect pest sycamore lace bug Corythucha ciliata (Say) is increasing worldwide. The identification of behaviorally active compounds is crucial for reducing the current distribution of this pest. In this study, we identified and documented the expression profiles of genes encoding chemosensory proteins (CSPs) in the sycamore lace bug to identify CSPs that bind to the ala...

We present the detection of C II and C II * absorption in the z = 3.0543 damped Lyα system toward Q0000−2619. The derived population ratio implies a fine structure excitation temperature between 19.6 and 21.6 K. The upper value sets a strict upper limit on the CMB temperature at this redshift, which is consistent with the predicted value of 11.05 K from standard cosmology. Under the assumptions...

Geography Markup Language (GML) is an XML application that provides a standard way to represent geographic information. GML is developed and maintained by the Open Geospatial Consortium (OGC), which is an international consortium consisting of more than 250 members from industry, government, and university departments. Many of the conceptual models described in the ISO 19100 series of geomatics...

We show that either of the following hypotheses imply that there is an inner model with a proper class of strong cardinals and a proper class of Woodin cardinals. 1) There is a countably closed cardinal κ ≥ א3 such that κ and (κ) fail. 2) There is a cardinal κ such that κ is weakly compact in the generic extension by Col(κ, κ). Of special interest is 1) with κ = א3 since it follows from PFA by ...