Memory usage verification using Hip/Sleek.

Embedded systems often come with constrained memory footprints. It is therefore essential to ensure that software running on such platforms fulfils memory usage specifications at compile-time, to prevent memory-related software failure after deployment. Previous proposals on memory usage verification are not satisfactory as they usually can only handle restricted subsets of programs, especially when shared mutable data structures are involved. In this paper, we propose a simple but novel solution. We instrument programs with explicit memory operations so that memory usage verification can be done along with the verification of other properties, using an automated verification system Hip/Sleek developed recently by Chin et al.[10,19]. The instrumentation can be done automatically and is proven sound with respect to an underlying semantics. One immediate benefit is that we do not need to develop from scratch a specific system for memory usage verification. Another benefit is that we can verify more programs, especially those involving shared mutable data structures, which previous systems failed to handle, as evidenced by our experimental results

D-Branes and Fluxes in Supersymmetric Quantum Mechanics

Type 0A string theory in the (2,4k) superconformal minimal model backgrounds, with background ZZ D-branes or R-R fluxes can be formulated non-perturbatively. The branes and fluxes have a description as threshold bound states in an associated one-dimensional quantum mechanics which has a supersymmetric structure, familiar from studies of the generalized KdV system. The relevant bound state wavefunctions in this problem have unusual asymptotics (they are not normalizable in general, and break supersymmetry) which are consistent with the underlying description in terms of open and closed string sectors. The overall organization of the physics is very pleasing: The physics of the closed strings in the background of branes or fluxes is captured by the generalized KdV system and non-perturbative string equations obtained by reduction of that system (the hierarchy of equations found by Dalley, Johnson, Morris and Watterstam). Meanwhile, the bound states wavefunctions, which describe the physics of the ZZ D-brane (or flux) background in interaction with probe FZZT D-branes, are captured by the generalized mKdV system, and non-perturbative string equations obtained by reduction of that system (the Painleve II hierachy found by Periwal and Shevitz in this context).Comment: 41 pages, LaTe

Modelling the spatial distribution of DEM Error

Assessment of a DEM’s quality is usually undertaken by deriving a measure of DEM accuracy – how close the DEM’s elevation values are to the true elevation. Measures such as Root Mean Squared Error and standard deviation of the error are frequently used. These measures summarise elevation errors in a DEM as a single value. A more detailed description of DEM accuracy would allow better understanding of DEM quality and the consequent uncertainty associated with using DEMs in analytical applications. The research presented addresses the limitations of using a single root mean squared error (RMSE) value to represent the uncertainty associated with a DEM by developing a new technique for creating a spatially distributed model of DEM quality – an accuracy surface. The technique is based on the hypothesis that the distribution and scale of elevation error within a DEM are at least partly related to morphometric characteristics of the terrain. The technique involves generating a set of terrain parameters to characterise terrain morphometry and developing regression models to define the relationship between DEM error and morphometric character. The regression models form the basis for creating standard deviation surfaces to represent DEM accuracy. The hypothesis is shown to be true and reliable accuracy surfaces are successfully created. These accuracy surfaces provide more detailed information about DEM accuracy than a single global estimate of RMSE

The development of a program analysis environment for Ada

A unit level, Ada software module testing system, called Query Utility Environment for Software Testing of Ada (QUEST/Ada), is described. The project calls for the design and development of a prototype system. QUEST/Ada design began with a definition of the overall system structure and a description of component dependencies. The project team was divided into three groups to resolve the preliminary designs of the parser/scanner: the test data generator, and the test coverage analyzer. The Phase 1 report is a working document from which the system documentation will evolve. It provides history, a guide to report sections, a literature review, the definition of the system structure and high level interfaces, descriptions of the prototype scope, the three major components, and the plan for the remainder of the project. The appendices include specifications, statistics, two papers derived from the current research, a preliminary users' manual, and the proposal and work plan for Phase 2

Short-Eared Owl Land-Use Associations During the Breeding Season in the Western United States

The Short-eared Owl (Asio flammeus) is a species of conservation concern in the western USA, with evidence for declining population sizes. Monitoring of Short-eared Owls is complicated because of their low site fidelity and nomadic movements. We recruited community-science participants to implement a multi-year survey of Short-eared Owls across eight states in the western USA, resulting in a program of sufficient temporal and spatial dimensions to overcome many of the challenges in monitoring this species. We implemented both multi-scale occupancy and colonization/extinction modeling to provide insights into land-cover use, and to identify which cover types supported higher occurrence. Short-eared Owls were associated with native and anthropogenic land-cover types, but site occupancy varied among these categories and at different scales. Native grasslands, marsh/riparian, hay/fallow agriculture, and cultivated croplands were occupied most consistently across years. Occupancy rates differed at different scales (e.g., marsh/ riparian was the only land-cover type positively associated with occupancy at both transect and point scales). Contrary to expectations, native shrubland was negatively associated with occupancy at the point scale, and exhibited low colonization and high extinction rates. Our results suggest that conserving native landscapes in general, and grasslands, marsh, and riparian areas specifically, would benefit Short-eared Owls. Furthermore, Short-eared Owl occupancy was positively associated with hay/fallow land-cover types, suggesting that some nonnative land-cover types can function as Short-eared Owl habitat. Lastly, our results highlight how developing a broad-scale community science survey can inform conservation for a species not well monitored by existing survey programs

Backlund Transformations, D-Branes, and Fluxes in Minimal Type 0 Strings

We study the Type 0A string theory in the (2,4k) superconformal minimal model backgrounds, focusing on the fully non-perturbative string equations which define the partition function of the model. The equations admit a parameter, Gamma, which in the spacetime interpretation controls the number of background D-branes, or R-R flux units, depending upon which weak coupling regime is taken. We study the properties of the string equations (often focusing on the (2,4) model in particular) and their physical solutions. The solutions are the potential for an associated Schrodinger problem whose wavefunction is that of an extended D-brane probe. We perform a numerical study of the spectrum of this system for varying Gamma and establish that when Gamma is a positive integer the equations' solutions have special properties consistent with the spacetime interpretation. We also show that a natural solution-generating transformation (that changes Gamma by an integer) is the Backlund transformation of the KdV hierarchy specialized to (scale invariant) solitons at zero velocity. Our results suggest that the localized D-branes of the minimal string theories are directly related to the solitons of the KdV hierarchy. Further, we observe an interesting transition when Gamma=-1.Comment: 17 pages, 3 figure

Phonons from neutron powder diffraction

The spherically averaged structure function \soq obtained from pulsed neutron powder diffraction contains both elastic and inelastic scattering via an integral over energy. The Fourier transformation of \soq to real space, as is done in the pair density function (PDF) analysis, regularizes the data, i.e. it accentuates the diffuse scattering. We present a technique which enables the extraction of off-center phonon information from powder diffraction experiments by comparing the experimental PDF with theoretical calculations based on standard interatomic potentials and the crystal symmetry. This procedure (dynamics from powder diffraction(DPD)) has been successfully implemented for two systems, a simple metal, fcc Ni, and an ionic crystal, CaF$_{2}$. Although computationally intensive, this data analysis allows for a phonon based modeling of the PDF, and additionally provides off-center phonon information from powder neutron diffraction

Interplay between spatially explicit sediment sourcing, hierarchical river-network structure, and in-channel bed material sediment transport and storage dynamics

Understanding how sediment moves along source to sink pathways through watersheds„from hillslopes to channels and in and out of floodplains„is a fundamental problem in geomorphology. We contribute to advancing this understanding by modeling the transport and in-channel storage dynamics of bed material sediment on a river network over a 600æyear time period. Specifically, we present spatiotemporal changes in bed sediment thickness along an entire river network to elucidate how river networks organize and process sediment supply. We apply our model to sand transport in the agricultural Greater Blue Earth River Basin in Minnesota. By casting the arrival of sediment to links of the network as a Poisson process, we derive analytically (under supply-limited conditions) the time-averaged probability distribution function of bed sediment thickness for each link of the river network for any spatial distribution of inputs. Under transport-limited conditions, the analytical assumptions of the Poisson arrival process are violated (due to in-channel storage dynamics) where we find large fluctuations and periodicity in the time series of bed sediment thickness. The time series of bed sediment thickness is the result of dynamics on a network in propagating, altering, and amalgamating sediment inputs in sometimes unexpected ways. One key insight gleaned from the model is that there can be a small fraction of reaches with relatively low-transport capacity within a nonequilibrium river network acting as ñbottlenecksî that control sediment to downstream reaches, whereby fluctuations in bed elevation can dissociate from signals in sediment supply. ©2017. American Geophysical Union. All Rights Reserved

Assessing direct contributions of morphological awareness and prosodic sensitivity to children’s word reading and reading comprehension

We examined the independent contributions of prosodic sensitivity and morphological awareness to word reading, text reading accuracy, and reading comprehension. We did so in a longitudinal study of English-speaking children (N = 70). At 5 to 7 years of age, children completed the metalinguistic measures along with control measures of phonological awareness and vocabulary. Children completed the reading measures two years later. Morphological awareness, but not prosodic sensitivity made a significant independent contribution to word reading, text reading accuracy and reading comprehension. The effects of morphological awareness on reading comprehension remained after controls for word reading. These results suggest that morphological awareness needs to be considered seriously in models of reading development and that prosodic sensitivity might have primarily indirect relations to reading outcomes. Keywords: Morphological Awareness; Prosody; Word Reading; Reading Comprehension