Deciding Quantifier-Free Presburger Formulas Using Parameterized Solution Bounds

Given a formula in quantifier-free Presburger arithmetic, if it has a satisfying solution, there is one whose size, measured in bits, is polynomially bounded in the size of the formula. In this paper, we consider a special class of quantifier-free Presburger formulas in which most linear constraints are difference (separation) constraints, and the non-difference constraints are sparse. This class has been observed to commonly occur in software verification. We derive a new solution bound in terms of parameters characterizing the sparseness of linear constraints and the number of non-difference constraints, in addition to traditional measures of formula size. In particular, we show that the number of bits needed per integer variable is linear in the number of non-difference constraints and logarithmic in the number and size of non-zero coefficients in them, but is otherwise independent of the total number of linear constraints in the formula. The derived bound can be used in a decision procedure based on instantiating integer variables over a finite domain and translating the input quantifier-free Presburger formula to an equi-satisfiable Boolean formula, which is then checked using a Boolean satisfiability solver. In addition to our main theoretical result, we discuss several optimizations for deriving tighter bounds in practice. Empirical evidence indicates that our decision procedure can greatly outperform other decision procedures.Comment: 26 page

Search for Exotic Strange Quark Matter in High Energy Nuclear Reactions

We report on a search for metastable positively and negatively charged states of strange quark matter in Au+Pb reactions at 11.6 A GeV/c in experiment E864. We have sampled approximately six billion 10% most central Au+Pb interactions and have observed no strangelet states (baryon number A < 100 droplets of strange quark matter). We thus set upper limits on the production of these exotic states at the level of 1-6 x 10^{-8} per central collision. These limits are the best and most model independent for this colliding system. We discuss the implications of our results on strangelet production mechanisms, and also on the stability question of strange quark matter.Comment: 21 pages, 9 figures, to be published in Nuclear Physics A (Carl Dover memorial edition

Novel prokaryotic expression of thioredoxin-fused insulinoma associated protein tyrosine phosphatase 2 (IA-2), its characterization and immunodiagnostic application

Background The insulinoma associated protein tyrosine phosphatase 2 (IA-2) is one of the immunodominant autoantigens involved in the autoimmune attack to the beta-cell in Type 1 Diabetes Mellitus. In this work we have developed a complete and original process for the production and recovery of the properly folded intracellular domain of IA-2 fused to thioredoxin (TrxIA-2ic) in Escherichia coli GI698 and GI724 strains. We have also carried out the biochemical and immunochemical characterization of TrxIA-2icand design variants of non-radiometric immunoassays for the efficient detection of IA-2 autoantibodies (IA-2A). Results The main findings can be summarized in the following statements: i) TrxIA-2ic expression after 3 h of induction on GI724 strain yielded ≈ 10 mg of highly pure TrxIA-2ic/L of culture medium by a single step purification by affinity chromatography, ii) the molecular weight of TrxIA-2ic (55,358 Da) could be estimated by SDS-PAGE, size exclusion chromatography and mass spectrometry, iii) TrxIA-2ic was properly identified by western blot and mass spectrometric analysis of proteolytic digestions (63.25 % total coverage), iv) excellent immunochemical behavior of properly folded full TrxIA-2ic was legitimized by inhibition or displacement of [35S]IA-2 binding from IA-2A present in Argentinian Type 1 Diabetic patients, v) great stability over time was found under proper storage conditions and vi) low cost and environmentally harmless ELISA methods for IA-2A assessment were developed, with colorimetric or chemiluminescent detection. Conclusions E. coli GI724 strain emerged as a handy source of recombinant IA-2ic, achieving high levels of expression as a thioredoxin fusion protein, adequately validated and applicable to the development of innovative and cost-effective immunoassays for IA-2A detection in most laboratories.Fil: Guerra, Luciano Lucas. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Houssay. Instituto de Estudios de la Inmunidad Humoral Prof. Ricardo A. Margni. Universidad de Buenos Aires. Facultad de Farmacia y Bioquímica. Instituto de Estudios de la Inmunidad Humoral Prof. Ricardo A. Margni; ArgentinaFil: Faccinetti, Natalia Ines. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Houssay. Instituto de Estudios de la Inmunidad Humoral Prof. Ricardo A. Margni. Universidad de Buenos Aires. Facultad de Farmacia y Bioquímica. Instituto de Estudios de la Inmunidad Humoral Prof. Ricardo A. Margni; ArgentinaFil: Trabucchi, Aldana. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Houssay. Instituto de Estudios de la Inmunidad Humoral Prof. Ricardo A. Margni. Universidad de Buenos Aires. Facultad de Farmacia y Bioquímica. Instituto de Estudios de la Inmunidad Humoral Prof. Ricardo A. Margni; ArgentinaFil: Rovitto, Bruno David. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Houssay. Instituto de Estudios de la Inmunidad Humoral Prof. Ricardo A. Margni. Universidad de Buenos Aires. Facultad de Farmacia y Bioquímica. Instituto de Estudios de la Inmunidad Humoral Prof. Ricardo A. Margni; ArgentinaFil: Sabljic, Adriana Victoria. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Houssay. Instituto de Estudios de la Inmunidad Humoral Prof. Ricardo A. Margni. Universidad de Buenos Aires. Facultad de Farmacia y Bioquímica. Instituto de Estudios de la Inmunidad Humoral Prof. Ricardo A. Margni; ArgentinaFil: Poskus, Edgardo. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Houssay. Instituto de Estudios de la Inmunidad Humoral Prof. Ricardo A. Margni. Universidad de Buenos Aires. Facultad de Farmacia y Bioquímica. Instituto de Estudios de la Inmunidad Humoral Prof. Ricardo A. Margni; ArgentinaFil: Iacono, Ruben Francisco. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Houssay. Instituto de Estudios de la Inmunidad Humoral Prof. Ricardo A. Margni. Universidad de Buenos Aires. Facultad de Farmacia y Bioquímica. Instituto de Estudios de la Inmunidad Humoral Prof. Ricardo A. Margni; ArgentinaFil: Valdez, Silvina Noemi. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Houssay. Instituto de Estudios de la Inmunidad Humoral Prof. Ricardo A. Margni. Universidad de Buenos Aires. Facultad de Farmacia y Bioquímica. Instituto de Estudios de la Inmunidad Humoral Prof. Ricardo A. Margni; Argentin

Validation of the SCID-hu Thy/Liv mouse model with four classes of licensed antiretrovirals.

BackgroundThe SCID-hu Thy/Liv mouse model of HIV-1 infection is a useful platform for the preclinical evaluation of antiviral efficacy in vivo. We performed this study to validate the model with representatives of all four classes of licensed antiretrovirals.Methodology/principal findingsEndpoint analyses for quantification of Thy/Liv implant viral load included ELISA for cell-associated p24, branched DNA assay for HIV-1 RNA, and detection of infected thymocytes by intracellular staining for Gag-p24. Antiviral protection from HIV-1-mediated thymocyte depletion was assessed by multicolor flow cytometric analysis of thymocyte subpopulations based on surface expression of CD3, CD4, and CD8. These mice can be productively infected with molecular clones of HIV-1 (e.g., the X4 clone NL4-3) as well as with primary R5 and R5X4 isolates. To determine whether results in this model are concordant with those found in humans, we performed direct comparisons of two drugs in the same class, each of which has known potency and dosing levels in humans. Here we show that second-generation antiretrovirals were, as expected, more potent than their first-generation predecessors: emtricitabine was more potent than lamivudine, efavirenz was more potent than nevirapine, and atazanavir was more potent than indinavir. After interspecies pharmacodynamic scaling, the dose ranges found to inhibit viral replication in the SCID-hu Thy/Liv mouse were similar to those used in humans. Moreover, HIV-1 replication in these mice was genetically stable; treatment of the mice with lamivudine did not result in the M184V substitution in reverse transcriptase, and the multidrug-resistant NY index case HIV-1 retained its drug-resistance substitutions.ConclusionGiven the fidelity of such comparisons, we conclude that this highly reproducible mouse model is likely to predict clinical antiviral efficacy in humans

Bidding Games on Markov Decision Processes

In two-player games on graphs, the players move a token through a graph to produce an infinite path, which determines the qualitative winner or quantitative payoff of the game. In bidding games, in each turn, we hold an auction between the two players to determine which player moves the token. Bidding games have largely been studied with concrete bidding mechanisms that are variants of a first-price auction: in each turn both players simultaneously submit bids, the higher bidder moves the token, and pays his bid to the lower bidder in Richman bidding, to the bank in poorman bidding, and in taxman bidding, the bid is split between the other player and the bank according to a predefined constant factor. Bidding games are deterministic games. They have an intriguing connection with a fragment of stochastic games called randomturn games. We study, for the first time, a combination of bidding games with probabilistic behavior; namely, we study bidding games that are played on Markov decision processes, where the players bid for the right to choose the next action, which determines the probability distribution according to which the next vertex is chosen. We study parity and meanpayoff bidding games on MDPs and extend results from the deterministic bidding setting to the probabilistic one

Health state utilities for metastatic breast cancer

The aim of the study was to obtain United Kingdom-based societal preferences for distinct stages of metastatic breast cancer (MBC) and six common toxicities. Health states were developed based on literature review, iterative cycles of interviews and a focus group with clinical experts. They described the burden of progressive, responding and stable disease on treatment; and also febrile neutropenia, stomatitis; diarrhoea/vomiting; fatigue; hand-foot syndrome (grade 3/4 toxicities) and hair loss. One hundred members of the general public rated them using standard gamble to determine health state utility. Data were analysed with a mixed model analysis. The study sample was a good match to the general public of England and Wales by demographics and current quality of life. Stable disease on treatment had a utility value of 0.72, with a corresponding gain of +0.07 following a treatment response and a decline by 0.27 for disease progression. Toxicities lead to declines in utility between 0.10 (diarrhoea/vomiting) and 0.15 (febrile neutropenia). This study underlines the value that society place on the avoidance of disease progression and severe side effects in MBC. This may be the largest preference study in breast cancer designed to survey a representative general public sample

A Survey on Continuous Time Computations

We provide an overview of theories of continuous time computation. These theories allow us to understand both the hardness of questions related to continuous time dynamical systems and the computational power of continuous time analog models. We survey the existing models, summarizing results, and point to relevant references in the literature

Fostering implementation of health services research findings into practice: a consolidated framework for advancing implementation science

Abstract Background Many interventions found to be effective in health services research studies fail to translate into meaningful patient care outcomes across multiple contexts. Health services researchers recognize the need to evaluate not only summative outcomes but also formative outcomes to assess the extent to which implementation is effective in a specific setting, prolongs sustainability, and promotes dissemination into other settings. Many implementation theories have been published to help promote effective implementation. However, they overlap considerably in the constructs included in individual theories, and a comparison of theories reveals that each is missing important constructs included in other theories. In addition, terminology and definitions are not consistent across theories. We describe the Consolidated Framework For Implementation Research (CFIR) that offers an overarching typology to promote implementation theory development and verification about what works where and why across multiple contexts. Methods We used a snowball sampling approach to identify published theories that were evaluated to identify constructs based on strength of conceptual or empirical support for influence on implementation, consistency in definitions, alignment with our own findings, and potential for measurement. We combined constructs across published theories that had different labels but were redundant or overlapping in definition, and we parsed apart constructs that conflated underlying concepts. Results The CFIR is composed of five major domains: intervention characteristics, outer setting, inner setting, characteristics of the individuals involved, and the process of implementation. Eight constructs were identified related to the intervention (e.g., evidence strength and quality), four constructs were identified related to outer setting (e.g., patient needs and resources), 12 constructs were identified related to inner setting (e.g., culture, leadership engagement), five constructs were identified related to individual characteristics, and eight constructs were identified related to process (e.g., plan, evaluate, and reflect). We present explicit definitions for each construct. Conclusion The CFIR provides a pragmatic structure for approaching complex, interacting, multi-level, and transient states of constructs in the real world by embracing, consolidating, and unifying key constructs from published implementation theories. It can be used to guide formative evaluations and build the implementation knowledge base across multiple studies and settings.http://deepblue.lib.umich.edu/bitstream/2027.42/78272/1/1748-5908-4-50.xmlhttp://deepblue.lib.umich.edu/bitstream/2027.42/78272/2/1748-5908-4-50-S1.PDFhttp://deepblue.lib.umich.edu/bitstream/2027.42/78272/3/1748-5908-4-50-S3.PDFhttp://deepblue.lib.umich.edu/bitstream/2027.42/78272/4/1748-5908-4-50-S4.PDFhttp://deepblue.lib.umich.edu/bitstream/2027.42/78272/5/1748-5908-4-50.pdfhttp://deepblue.lib.umich.edu/bitstream/2027.42/78272/6/1748-5908-4-50-S2.PDFPeer Reviewe

How contemporary bioclimatic and human controls change global fire regimes

Anthropogenically driven declines in tropical savannah burnt area have recently received attention due to their effect on trends in global burnt area. Large-scale trends in ecosystems where vegetation has adapted to infrequent fire, especially in cooler and wetter forested areas, are less well understood. Here, small changes in fire regimes can have a substantial impact on local biogeochemistry. To investigate trends in fire across a wide range of ecosystems, we used Bayesian inference to quantify four primary controls on burnt area: fuel continuity, fuel moisture, ignitions and anthropogenic suppression. We found that fuel continuity and moisture are the dominant limiting factors of burnt area globally. Suppression is most important in cropland areas, whereas savannahs and boreal forests are most sensitive to ignitions. We quantify fire regime shifts in areas with more than one, and often counteracting, trends in these controls. Forests are of particular concern, where we show average shifts in controls of 2.3–2.6% of their potential maximum per year, mainly driven by trends in fuel continuity and moisture. This study gives added importance to understanding long-term future changes in the controls on fire and the effect of fire trends on ecosystem function