155 research outputs found

    Invariant Synthesis for Incomplete Verification Engines

    Full text link
    We propose a framework for synthesizing inductive invariants for incomplete verification engines, which soundly reduce logical problems in undecidable theories to decidable theories. Our framework is based on the counter-example guided inductive synthesis principle (CEGIS) and allows verification engines to communicate non-provability information to guide invariant synthesis. We show precisely how the verification engine can compute such non-provability information and how to build effective learning algorithms when invariants are expressed as Boolean combinations of a fixed set of predicates. Moreover, we evaluate our framework in two verification settings, one in which verification engines need to handle quantified formulas and one in which verification engines have to reason about heap properties expressed in an expressive but undecidable separation logic. Our experiments show that our invariant synthesis framework based on non-provability information can both effectively synthesize inductive invariants and adequately strengthen contracts across a large suite of programs

    Interior pathways of the North Atlantic meridional overturning circulation

    Get PDF
    To understand how our global climate will change in response to natural and anthropogenic forcing, it is essential to determine how quickly and by what pathways climate change signals are transported throughout the global ocean, a vast reservoir for heat and carbon dioxide. Labrador Sea Water (LSW), formed by open ocean convection in the subpolar North Atlantic, is a particularly sensitive indicator of climate change on interannual to decadal timescales. Hydrographic observations made anywhere along the western boundary of the North Atlantic reveal a core of LSW at intermediate depths advected southward within the Deep Western Boundary Current (DWBC). These observations have led to the widely held view that the DWBC is the dominant pathway for the export of LSW from its formation site in the northern North Atlantic towards the Equator. Here we show that most of the recently ventilated LSW entering the subtropics follows interior, not DWBC, pathways. The interior pathways are revealed by trajectories of subsurface RAFOS floats released during the period 2003-2005 that recorded once-daily temperature, pressure and acoustically determined position for two years, and by model-simulated 'e-floats' released in the subpolar DWBC. The evidence points to a few specific locations around the Grand Banks where LSW is most often injected into the interior. These results have implications for deep ocean ventilation and suggest that the interior subtropical gyre should not be ignored when considering the Atlantic meridional overturning circulation.Dissertatio

    Where Snow is a Landmark: Route Direction Elements in Alpine Contexts

    Get PDF
    Route directions research has mostly focused on urban space so far, highlighting human concepts of street networks based on a range of recurring elements such as route segments, decision points, landmarks and actions. We explored the way route directions reflect the features of space and activity in the context of mountaineering. Alpine route directions are only rarely segmented through decision points related to reorientation; instead, segmentation is based on changing topography. Segments are described with various degrees of detail, depending on difficulty. For landmark description, direction givers refer to properties such as type of surface, dimension, colour of landscape features; terrain properties (such as snow) can also serve as landmarks. Action descriptions reflect the geometrical conceptualization of landscape features and dimensionality of space. Further, they are very rich in the semantics of manner of motion

    Useful pharmacodynamic endpoints in children: selection, measurement, and next steps.

    Get PDF
    Pharmacodynamic (PD) endpoints are essential for establishing the benefit-to-risk ratio for therapeutic interventions in children and neonates. This article discusses the selection of an appropriate measure of response, the PD endpoint, which is a critical methodological step in designing pediatric efficacy and safety studies. We provide an overview of existing guidance on the choice of PD endpoints in pediatric clinical research. We identified several considerations relevant to the selection and measurement of PD endpoints in pediatric clinical trials, including the use of biomarkers, modeling, compliance, scoring systems, and validated measurement tools. To be useful, PD endpoints in children need to be clinically relevant, responsive to both treatment and/or disease progression, reproducible, and reliable. In most pediatric disease areas, this requires significant validation efforts. We propose a minimal set of criteria for useful PD endpoint selection and measurement. We conclude that, given the current heterogeneity of pediatric PD endpoint definitions and measurements, both across and within defined disease areas, there is an acute need for internationally agreed, validated, and condition-specific pediatric PD endpoints that consider the needs of all stakeholders, including healthcare providers, policy makers, patients, and families.Pediatric Research advance online publication, 11 April 2018; doi:10.1038/pr.2018.38

    Inhibitor of Kappa B Epsilon (IκBε) Is a Non-Redundant Regulator of c-Rel-Dependent Gene Expression in Murine T and B Cells

    Get PDF
    Inhibitors of kappa B (IκBs) -α, -β and -ε effect selective regulation of specific nuclear factor of kappa B (NF-κB) dimers according to cell lineage, differentiation state or stimulus, in a manner that is not yet precisely defined. Lymphocyte antigen receptor ligation leads to degradation of all three IκBs but activation only of subsets of NF-κB-dependent genes, including those regulated by c-Rel, such as anti-apoptotic CD40 and BAFF-R on B cells, and interleukin-2 (IL-2) in T cells. We report that pre-culture of a mouse T cell line with tumour necrosis factor-α (TNF) inhibits IL-2 gene expression at the level of transcription through suppressive effects on NF-κB, AP-1 and NFAT transcription factor expression and function. Selective upregulation of IκBε and suppressed nuclear translocation of c-Rel were very marked in TNF-treated, compared to control cells, whether activated via T cell receptor (TCR) pathway or TNF receptor. IκBε associated with newly synthesised c-Rel in activated cells and, in contrast to IκBα and -β, showed enhanced association with p65/c-Rel in TNF-treated cells relative to controls. Studies in IκBε-deficient mice revealed that basal nuclear expression and nuclear translocation of c-Rel at early time-points of receptor ligation were higher in IκBε−/− T and B cells, compared to wild-type. IκBε−/− mice exhibited increased lymph node cellularity and enhanced basal thymidine incorporation by lymphoid cells ex vivo. IκBε−/− T cell blasts were primed for IL-2 expression, relative to wild-type. IκBε−/− splenic B cells showed enhanced survival ex vivo, compared to wild-type, and survival correlated with basal expression of CD40 and induced expression of CD40 and BAFF-R. Enhanced basal nuclear translocation of c-Rel, and upregulation of BAFF-R and CD40 occurred despite increased IκBα expression in IκBε−/− B cells. The data imply that regulation of these c-Rel-dependent lymphoid responses is a non-redundant function of IκBε

    SOS Response Induces Persistence to Fluoroquinolones in Escherichia coli

    Get PDF
    Bacteria can survive antibiotic treatment without acquiring heritable antibiotic resistance. We investigated persistence to the fluoroquinolone ciprofloxacin in Escherichia coli. Our data show that a majority of persisters to ciprofloxacin were formed upon exposure to the antibiotic, in a manner dependent on the SOS gene network. These findings reveal an active and inducible mechanism of persister formation mediated by the SOS response, challenging the prevailing view that persisters are pre-existing and formed purely by stochastic means. SOS-induced persistence is a novel mechanism by which cells can counteract DNA damage and promote survival to fluoroquinolones. This unique survival mechanism may be an important factor influencing the outcome of antibiotic therapy in vivo

    Reproductive Ecology and Severe Pollen Limitation in the Polychromic Tundra Plant, Parrya nudicaulis (Brassicaceae)

    Get PDF
    Pollen limitation is predicted to be particularly severe in tundra habitats. Numerous reproductive patterns associated with alpine and arctic species, particularly mechanisms associated with reproductive assurance, are suggested to be driven by high levels of pollen limitation. We studied the reproductive ecology of Parrya nudicaulis, a species with relatively large sexual reproductive investment and a wide range of floral pigmentation, in tundra habitats in interior montane Alaska to estimate the degree of pollen limitation. The plants are self-compatible and strongly protandrous, setting almost no seed in the absence of pollinators. Supplemental hand pollinations within pollinator exclusion cages indicated no cage effect on seed production. Floral visitation rates were low in both years of study and particularly infrequent in 2010. A diversity of insects visited P. nudicaulis, though syrphid and muscid flies composed the majority of all visits. Pollen-ovule ratios and levels of heterozygosity are consistent with a mixed mating system. Pollen limitation was severe; hand pollinations increased seed production per plant five-fold. Seed-to-ovule ratios remained low following hand pollinations, indicating resource limitation is likely to also be responsible for curtailing seed set. We suggest that pollen limitation in P. nudicaulis may be the result of selection favoring an overproduction of ovules as a bet-hedging strategy in this environmental context of highly variable pollen receipt

    The mechanisms of boronate ester formation and fluorescent turn-on in ortho-aminomethylphenylboronic acids

    Get PDF
    ortho-Aminomethylphenylboronic acids are used in receptors for carbohydrates and various other compounds containing vicinal diols. The presence of the o-aminomethyl group enhances the affinity towards diols at neutral pH, and the manner in which this group plays this role has been a topic of debate. Further, the aminomethyl group is believed to be involved in the turn-on of the emission properties of appended fluorophores upon diol binding. In this treatise, a uniform picture emerges for the role of this group: it primarily acts as an electron-withdrawing group that lowers the pK(a) of the neighbouring boronic acid thereby facilitating diol binding at neutral pH. The amine appears to play no role in the modulation of the fluorescence of appended fluorophores in the protic-solvent-inserted form of the boronic acid/boronate ester. Instead, fluorescence turn-on can be consistently tied to vibrational-coupled excited-state relaxation (a loose-bolt effect). Overall, this Review unifies and discusses the existing data as of 2019 whilst also highlighting why o-aminomethyl groups are so widely used, and the role they play in carbohydrate sensing using phenylboronic acids

    Pharmacokinetic-Pharmacodynamic Modeling in Pediatric Drug Development, and the Importance of Standardized Scaling of Clearance.

    Get PDF
    Pharmacokinetic/pharmacodynamic (PKPD) modeling is important in the design and conduct of clinical pharmacology research in children. During drug development, PKPD modeling and simulation should underpin rational trial design and facilitate extrapolation to investigate efficacy and safety. The application of PKPD modeling to optimize dosing recommendations and therapeutic drug monitoring is also increasing, and PKPD model-based dose individualization will become a core feature of personalized medicine. Following extensive progress on pediatric PK modeling, a greater emphasis now needs to be placed on PD modeling to understand age-related changes in drug effects. This paper discusses the principles of PKPD modeling in the context of pediatric drug development, summarizing how important PK parameters, such as clearance (CL), are scaled with size and age, and highlights a standardized method for CL scaling in children. One standard scaling method would facilitate comparison of PK parameters across multiple studies, thus increasing the utility of existing PK models and facilitating optimal design of new studies

    Quantifying Individual Variation in the Propensity to Attribute Incentive Salience to Reward Cues

    Get PDF
    If reward-associated cues acquire the properties of incentive stimuli they can come to powerfully control behavior, and potentially promote maladaptive behavior. Pavlovian incentive stimuli are defined as stimuli that have three fundamental properties: they are attractive, they are themselves desired, and they can spur instrumental actions. We have found, however, that there is considerable individual variation in the extent to which animals attribute Pavlovian incentive motivational properties (“incentive salience”) to reward cues. The purpose of this paper was to develop criteria for identifying and classifying individuals based on their propensity to attribute incentive salience to reward cues. To do this, we conducted a meta-analysis of a large sample of rats (N = 1,878) subjected to a classic Pavlovian conditioning procedure. We then used the propensity of animals to approach a cue predictive of reward (one index of the extent to which the cue was attributed with incentive salience), to characterize two behavioral phenotypes in this population: animals that approached the cue (“sign-trackers”) vs. others that approached the location of reward delivery (“goal-trackers”). This variation in Pavlovian approach behavior predicted other behavioral indices of the propensity to attribute incentive salience to reward cues. Thus, the procedures reported here should be useful for making comparisons across studies and for assessing individual variation in incentive salience attribution in small samples of the population, or even for classifying single animals
    corecore