549 research outputs found

    Ilinva: Using Abduction to Generate Loop Invariants

    Get PDF
    International audienceWe describe a system to prove properties of programs. The key feature of this approach is a method to automatically synthesize in-ductive invariants of the loops contained in the program. The method is generic, i.e., it applies to a large set of programming languages and application domains; and lazy, in the sense that it only generates invariants that allow one to derive the required properties. It relies on an existing system called GPiD for abductive reasoning modulo theories [14], and on the platform for program verification Why3 [16]. Experiments show evidence of the practical relevance of our approach

    Challenges in monitoring and managing engineered slopes in a changing climate

    Get PDF
    Geotechnical asset owners need to know which parts of their asset network are vulnerable to climate change induced failure in order to optimise future investment. Protecting these vulnerable slopes requires monitoring systems capable of identifying and alerting to asset operators changes in the internal conditions that precede failure. Current monitoring systems are heavily reliant on point sensors which can be difficult to interpret across slope scale. This paper presents challenges to producing such a system and research being carried out to address some of these using electrical resistance tomography (ERT). Experimental results show that whilst it is possible to measure soil water content indirectly via resistivity the relationship between resistivity and water content will change over time for a given slope. If geotechnical parameters such as pore water pressure are to be estimated using this method then ERT systems will require integrating with more conventional geotechnical instrumentation to ensure correct representative information is provided. The paper also presents examples of how such data can be processed and communicated to asset owners for the purposes of asset management

    The Formation of the First Massive Black Holes

    Full text link
    Supermassive black holes (SMBHs) are common in local galactic nuclei, and SMBHs as massive as several billion solar masses already exist at redshift z=6. These earliest SMBHs may grow by the combination of radiation-pressure-limited accretion and mergers of stellar-mass seed BHs, left behind by the first generation of metal-free stars, or may be formed by more rapid direct collapse of gas in rare special environments where dense gas can accumulate without first fragmenting into stars. This chapter offers a review of these two competing scenarios, as well as some more exotic alternative ideas. It also briefly discusses how the different models may be distinguished in the future by observations with JWST, (e)LISA and other instruments.Comment: 47 pages with 306 references; this review is a chapter in "The First Galaxies - Theoretical Predictions and Observational Clues", Springer Astrophysics and Space Science Library, Eds. T. Wiklind, V. Bromm & B. Mobasher, in pres

    NetMets: software for quantifying and visualizing errors in biological network segmentation

    Get PDF
    One of the major goals in biomedical image processing is accurate segmentation of networks embedded in volumetric data sets. Biological networks are composed of a meshwork of thin filaments that span large volumes of tissue. Examples of these structures include neurons and microvasculature, which can take the form of both hierarchical trees and fully connected networks, depending on the imaging modality and resolution. Network function depends on both the geometric structure and connectivity. Therefore, there is considerable demand for algorithms that segment biological networks embedded in three-dimensional data. While a large number of tracking and segmentation algorithms have been published, most of these do not generalize well across data sets. One of the major reasons for the lack of general-purpose algorithms is the limited availability of metrics that can be used to quantitatively compare their effectiveness against a pre-constructed ground-truth. In this paper, we propose a robust metric for measuring and visualizing the differences between network models. Our algorithm takes into account both geometry and connectivity to measure network similarity. These metrics are then mapped back onto an explicit model for visualization

    The Formation and Evolution of the First Massive Black Holes

    Full text link
    The first massive astrophysical black holes likely formed at high redshifts (z>10) at the centers of low mass (~10^6 Msun) dark matter concentrations. These black holes grow by mergers and gas accretion, evolve into the population of bright quasars observed at lower redshifts, and eventually leave the supermassive black hole remnants that are ubiquitous at the centers of galaxies in the nearby universe. The astrophysical processes responsible for the formation of the earliest seed black holes are poorly understood. The purpose of this review is threefold: (1) to describe theoretical expectations for the formation and growth of the earliest black holes within the general paradigm of hierarchical cold dark matter cosmologies, (2) to summarize several relevant recent observations that have implications for the formation of the earliest black holes, and (3) to look into the future and assess the power of forthcoming observations to probe the physics of the first active galactic nuclei.Comment: 39 pages, review for "Supermassive Black Holes in the Distant Universe", Ed. A. J. Barger, Kluwer Academic Publisher

    A Parsimonious Approach to Modeling Animal Movement Data

    Get PDF
    Animal tracking is a growing field in ecology and previous work has shown that simple speed filtering of tracking data is not sufficient and that improvement of tracking location estimates are possible. To date, this has required methods that are complicated and often time-consuming (state-space models), resulting in limited application of this technique and the potential for analysis errors due to poor understanding of the fundamental framework behind the approach. We describe and test an alternative and intuitive approach consisting of bootstrapping random walks biased by forward particles. The model uses recorded data accuracy estimates, and can assimilate other sources of data such as sea-surface temperature, bathymetry and/or physical boundaries. We tested our model using ARGOS and geolocation tracks of elephant seals that also carried GPS tags in addition to PTTs, enabling true validation. Among pinnipeds, elephant seals are extreme divers that spend little time at the surface, which considerably impact the quality of both ARGOS and light-based geolocation tracks. Despite such low overall quality tracks, our model provided location estimates within 4.0, 5.5 and 12.0 km of true location 50% of the time, and within 9, 10.5 and 20.0 km 90% of the time, for above, equal or below average elephant seal ARGOS track qualities, respectively. With geolocation data, 50% of errors were less than 104.8 km (<0.94°), and 90% were less than 199.8 km (<1.80°). Larger errors were due to lack of sea-surface temperature gradients. In addition we show that our model is flexible enough to solve the obstacle avoidance problem by assimilating high resolution coastline data. This reduced the number of invalid on-land location by almost an order of magnitude. The method is intuitive, flexible and efficient, promising extensive utilization in future research

    Pparγ2 Is a Key Driver of Longevity in the Mouse

    Get PDF
    Aging involves a progressive physiological remodeling that is controlled by both genetic and environmental factors. Many of these factors impact also on white adipose tissue (WAT), which has been shown to be a determinant of lifespan. Interrogating a transcriptional network for predicted causal regulatory interactions in a collection of mouse WAT from F2 crosses with a seed set of 60 known longevity genes, we identified a novel transcriptional subnetwork of 742 genes which represent thus-far-unknown longevity genes. Within this subnetwork, one gene was Pparg (Nr1c3), an adipose-enriched nuclear receptor previously not associated with longevity. In silico, both the PPAR signaling pathway and the transcriptional signature of Pparγ agonist rosiglitazone overlapped with the longevity subnetwork, while in vivo, lowered expression of Pparg reduced lifespan in both the lipodystrophic Pparg1/2-hypomorphic and the Pparg2-deficient mice. These results establish Pparγ2 as one of the determinants of longevity and suggest that lifespan may be rather determined by a purposeful genetic program than a random process

    Convergent and parallel evolution in life habit of the scallops (Bivalvia: Pectinidae)

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>We employed a phylogenetic framework to identify patterns of life habit evolution in the marine bivalve family Pectinidae. Specifically, we examined the number of independent origins of each life habit and distinguished between convergent and parallel trajectories of life habit evolution using ancestral state estimation. We also investigated whether ancestral character states influence the frequency or type of evolutionary trajectories.</p> <p>Results</p> <p>We determined that temporary attachment to substrata by byssal threads is the most likely ancestral condition for the Pectinidae, with subsequent transitions to the five remaining habit types. Nearly all transitions between life habit classes were repeated in our phylogeny and the majority of these transitions were the result of parallel evolution from byssate ancestors. Convergent evolution also occurred within the Pectinidae and produced two additional gliding clades and two recessing lineages. Furthermore, our analysis indicates that byssal attaching gave rise to significantly more of the transitions than any other life habit and that the cementing and nestling classes are only represented as evolutionary outcomes in our phylogeny, never as progenitor states.</p> <p>Conclusions</p> <p>Collectively, our results illustrate that both convergence and parallelism generated repeated life habit states in the scallops. Bias in the types of habit transitions observed may indicate constraints due to physical or ontogenetic limitations of particular phenotypes.</p
    corecore