On the correctness of a branch displacement algorithm

The branch displacement problem is a well-known problem in assembler design. It revolves around the feature, present in several processor families, of having different instructions, of different sizes, for jumps of different displacements. The problem, which is provably NP-hard, is then to select the instructions such that one ends up with the smallest possible program. During our research with the CerCo project on formally verifying a C compiler, we have implemented and proven correct an algorithm for this problem. In this paper, we discuss the problem, possible solutions, our specific solutions and the proofs

General Recursion and Formal Topology.

Comment: In Proceedings PAR 2010, arXiv:1012.455

A Bi-Directional Refinement Algorithm for the Calculus of (Co)Inductive Constructions

The paper describes the refinement algorithm for the Calculus of (Co)Inductive Constructions (CIC) implemented in the interactive theorem prover Matita. The refinement algorithm is in charge of giving a meaning to the terms, types and proof terms directly written by the user or generated by using tactics, decision procedures or general automation. The terms are written in an "external syntax" meant to be user friendly that allows omission of information, untyped binders and a certain liberal use of user defined sub-typing. The refiner modifies the terms to obtain related well typed terms in the internal syntax understood by the kernel of the ITP. In particular, it acts as a type inference algorithm when all the binders are untyped. The proposed algorithm is bi-directional: given a term in external syntax and a type expected for the term, it propagates as much typing information as possible towards the leaves of the term. Traditional mono-directional algorithms, instead, proceed in a bottom-up way by inferring the type of a sub-term and comparing (unifying) it with the type expected by its context only at the end. We propose some novel bi-directional rules for CIC that are particularly effective. Among the benefits of bi-directionality we have better error message reporting and better inference of dependent types. Moreover, thanks to bi-directionality, the coercion system for sub-typing is more effective and type inference generates simpler unification problems that are more likely to be solved by the inherently incomplete higher order unification algorithms implemented. Finally we introduce in the external syntax the notion of vector of placeholders that enables to omit at once an arbitrary number of arguments. Vectors of placeholders allow a trivial implementation of implicit arguments and greatly simplify the implementation of primitive and simple tactics

SmartTools: a generator of interactive environments tools

SmartTools is a development environment generator that provides a structure editor and semantic tools as main features. The well-known visitor pattern technique is commonly used for designing semantic analysis, it has been automated and extended. SmartTools is easy to use thanks to its graphical user interface designed with the Java Swing APIs. It is built with an open architecture convinient for a partial or total integration of SmartTools in other environments. It makes the addition of new software components in SmartTools easy. As a result of the modular architecture, we built a distributed instance of SmartTools which required minimal effort. Being open to the XML technologies offers all the features of Smart Tools to any language defined with those technologies. But most of all, with its open architecture, SmartTools takes advantage of all the developments made around those technologies, like DOM, through the XML APIs. The fast development of SmartTools (which is a young project, one year old) validates our choices of being open and generic. The main goal of this tool is to provide help and support for designing software development environments for programming languages as well as application languages defined with XML technologies

Intrarenal Resistance Index as a Prognostic Parameter in Patients with Liver Cirrhosis Compared with Other Hepatic Scoring Systems

Background and Aims: Patients with advanced liver cirrhosis who develop renal dysfunction have a poor prognosis. Elevated intrarenal resistance indices (RIs) due to renal vascular constriction have been described before in cirrhotic patients. In the current study, we prospectively investigated the course of intrarenal RIs and compared their prognostic impact with those of the Model for End-Stage Liver Disease (MELD) and the Child-Pugh scores. Methods: Sixty-three patients with liver cirrhosis underwent a baseline visit which included a sonographic examination and laboratory tests. Forty-four patients were prospectively monitored. The end points were death or survival at the day of the follow-up visit. Results: In 28 patients, a follow-up visit was performed after 22 8 months (group 1). Sixteen patients died during follow-up after 12 8 months (group 2). Group 2 patients showed a significantly higher baseline RI (0.76 +/- 0.05) than group 1 patients (RI = 0.72 +/- 0.06; p < 0.05). As shown by receiver operating characteristic analysis, the RI and the MELD score achieved similar sensitivity and specificity {[}area under the curve (AUC): 0.722; 95% confidence interval (95% CI): 0.575-0.873 vs. AUC: 0.724; 95% CI: 0.575-0.873, z = 0.029, n.s.] in predicting survival and were superior to the Child-Pugh score (AUC: 0.677; 96% Cl: 0.518-0.837). Conclusion: The RI is not inferior in sensitivity and specificity to the MELD score. Cirrhotic patients with elevated RIs have impaired short- and long-term survival. The RI may help identify high-risk patients that require special therapeutic care. Copyright (C) 2012 S. Karger AG, Base

Thick-film gas sensors based on vanadium-titanium oxide powders prepared by sol-gel synthesis

Two titania powders modified by 10 at.% of vanadium were prepared by two different sol-gel routes. The powders fired at 650 °C had the rutile structure. These powders were used to produce prototype thick-film sensors. Four series of thick-film samples were fabricated by screen-printing, fired for 1 h at 650 and 850 °C. The morphology and gas-sensing properties were examined and compared with those of pure and Ta-added titania films, previously studied by the authors. Ta addition inhibited the anatase-to-rutile phase transformation during heating and was also effective in keeping the TiO2 grain size in the nanometre range. On the contrary, V addition facilitated the anatase-to-rutile phase transformation. Thick films obtained from the two powders had similar conductance behaviour vs. temperature. The gas response of the films was affected by both the grain size and firing temperature. © 2003 Elsevier Ltd. All rights reserved

Combined action of shiga toxin type 2 and subtilase cytotoxin in the pathogenesis of hemolytic uremic syndrome

Shiga toxin-producing E. coli (STEC) produces Stx1 and/or Stx2, and Subtilase cytotoxin (SubAB). Since these toxins may be present simultaneously during STEC infections, the purpose of this work was to study the co-action of Stx2 and SubAB. Stx2 + SubAB was assayed in vitro on monocultures and cocultures of human glomerular endothelial cells (HGEC) with a human proximal tubular epithelial cell line (HK-2) and in vivo in mice after weaning. The effects in vitro of both toxins, co-incubated and individually, were similar, showing that Stx2 and SubAB contribute similarly to renal cell damage. However, in vivo, co-injection of toxins lethal doses reduced the survival time of mice by 24 h and mice also suffered a strong decrease in the body weight associated with a lowered food intake. Co-injected mice also exhibited more severe histological renal alterations and a worsening in renal function that was not as evident in mice treated with each toxin separately. Furthermore, co-treatment induced numerous erythrocyte morphological alterations and an increase of free hemoglobin. This work shows, for the first time, the in vivo effects of Stx2 and SubAB acting together and provides valuable information about their contribution to the damage caused in STEC infections.Fil: Alvarez, Romina Soledad. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Houssay. Instituto de Fisiología y Biofísica Bernardo Houssay. Universidad de Buenos Aires. Facultad de Medicina. Instituto de Fisiología y Biofísica Bernardo Houssay; ArgentinaFil: Gómez, Fernando Daniel. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Houssay. Instituto de Fisiología y Biofísica Bernardo Houssay. Universidad de Buenos Aires. Facultad de Medicina. Instituto de Fisiología y Biofísica Bernardo Houssay; ArgentinaFil: Zotta, Elsa. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Houssay. Instituto de Fisiología y Biofísica Bernardo Houssay. Universidad de Buenos Aires. Facultad de Medicina. Instituto de Fisiología y Biofísica Bernardo Houssay; Argentina. Universidad de Buenos Aires. Facultad de Farmacia y Bioquímica; ArgentinaFil: Paton, Adrienne W.. University of Adelaide; AustraliaFil: Paton, James C.. University of Adelaide; AustraliaFil: Ibarra, Cristina Adriana. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Houssay. Instituto de Fisiología y Biofísica Bernardo Houssay. Universidad de Buenos Aires. Facultad de Medicina. Instituto de Fisiología y Biofísica Bernardo Houssay; ArgentinaFil: Sacerdoti, Flavia. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Houssay. Instituto de Fisiología y Biofísica Bernardo Houssay. Universidad de Buenos Aires. Facultad de Medicina. Instituto de Fisiología y Biofísica Bernardo Houssay; ArgentinaFil: Amaral, María Marta. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Houssay. Instituto de Fisiología y Biofísica Bernardo Houssay. Universidad de Buenos Aires. Facultad de Medicina. Instituto de Fisiología y Biofísica Bernardo Houssay; Argentin

Excessive daytime sleepiness and hepatic encephalopathy: It is worth asking

The relationship between hepatic encephalopathy (HE) and the sleep-wake disturbances exhibited by patients with cirrhosis remains debated. The aim of this study was to examine the usefulness of sleep-wake interview within the context of HE assessment. One-hundred-and-six cirrhotic patients were asked three yes/no questions investigating the presence of difficulty falling asleep, night awakenings and daytime sleepiness. All underwent formal HE assessment, quantitative electroencephalography and standardised psychometry. Fifty-eight were monitored for 8 +/- 6 months in relation to the occurrence of HE. Patients complaining of daytime sleepiness (n = 75, 71 %) had slower EEGs than those who did not report it (relative alpha power: 37 +/- 19 vs. 48 +/- 17 %, p &lt; 0.05). In addition, daytime sleepiness was associated with the presence of portal-systemic shunt (79 vs. 57 %, p &lt; 0.05) and HE history (72 vs. 45 %, p &lt; 0.05). Finally, the absence of excessive daytime sleepiness had a Negative Predictive Value of 92 % (64-100) in relation to the development of HE during the follow-up period. These data support the appropriateness of adding a yes/no question on the presence of excessive daytime sleepiness to routine assessment of patients with cirrhosis, to help identify those who do not need further, formal HE screening

Crosstalk between human microvascular endothelial cells and tubular epithelial cells modulates pro-inflammatory responses induced by Shiga toxin type 2 and subtilase cytotoxin

Hemolytic uremic syndrome (HUS) is a consequence of Shiga toxin (Stx)-producingEscherichia coli (STEC) infection and is the most frequent cause of acute renal failure (ARF) in children. Subtilase cytotoxin (SubAB) has also been associated with HUS pathogenesis. We previously reported that Stx2 and SubAB cause different effects on co-cultures of human renalmicrovascular endothelial cells (HGEC) and human proximal tubular epithelial cells (HK-2) relative to HGEC and HK-2 monocultures. In this work we have analyzed the secretion of pro-inflammatory cytokines by co-cultures compared to monocultures exposed or not to Stx2, SubAB, and Stx2+SubAB. Under basal conditions, IL-6, IL-8 and TNF-α secretion was different between monocultures and co-cultures. After toxin treatments, high concentrations of Stx2 and SubAB decreased cytokine secretion by HGEC monocultures, but in contrast, low toxin concentrations increased their release. Toxins did not modulate the cytokine secretion by HK-2 monocultures, but increased their release in the HK-2 co-culture compartment. In addition, HK-2 monocultures were stimulated to release IL-8 after incubation with HGEC conditioned media. Finally, Stx2 and SubAB were detected in HGEC and HK-2 cells from the co-cultures. This work describes, for the first time, the inflammatory responses induced by Stx2 and SubAB, in a crosstalk model of renal endothelial and epithelial cells.Fil: Alvarez, Romina Soledad. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Houssay. Instituto de Fisiología y Biofísica Bernardo Houssay. Universidad de Buenos Aires. Facultad de Medicina. Instituto de Fisiología y Biofísica Bernardo Houssay; ArgentinaFil: Jancic, Carolina Cristina. Consejo Nacional de Investigaciones Científicas y Técnicas. Instituto de Medicina Experimental. Academia Nacional de Medicina de Buenos Aires. Instituto de Medicina Experimental; ArgentinaFil: Garimano, Nicolás Ezequiel. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Houssay. Instituto de Fisiología y Biofísica Bernardo Houssay. Universidad de Buenos Aires. Facultad de Medicina. Instituto de Fisiología y Biofísica Bernardo Houssay; ArgentinaFil: Sacerdoti, Flavia. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Houssay. Instituto de Fisiología y Biofísica Bernardo Houssay. Universidad de Buenos Aires. Facultad de Medicina. Instituto de Fisiología y Biofísica Bernardo Houssay; ArgentinaFil: Paton, Adrienne W.. University of Adelaide; AustraliaFil: Paton, James C.. University of Adelaide; AustraliaFil: Ibarra, Cristina Adriana. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Houssay. Instituto de Fisiología y Biofísica Bernardo Houssay. Universidad de Buenos Aires. Facultad de Medicina. Instituto de Fisiología y Biofísica Bernardo Houssay; ArgentinaFil: Amaral, María Marta. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Houssay. Instituto de Fisiología y Biofísica Bernardo Houssay. Universidad de Buenos Aires. Facultad de Medicina. Instituto de Fisiología y Biofísica Bernardo Houssay; Argentin