Security Theorems via Model Theory

A model-theoretic approach can establish security theorems for cryptographic protocols. Formulas expressing authentication and non-disclosure properties of protocols have a special form. They are quantified implications for all xs . (phi implies for some ys . psi). Models (interpretations) for these formulas are *skeletons*, partially ordered structures consisting of a number of local protocol behaviors. Realized skeletons contain enough local sessions to explain all the behavior, when combined with some possible adversary behaviors. We show two results. (1) If phi is the antecedent of a security goal, then there is a skeleton A_phi such that, for every skeleton B, phi is satisfied in B iff there is a homomorphism from A_phi to B. (2) A protocol enforces for all xs . (phi implies for some ys . psi) iff every realized homomorphic image of A_phi satisfies psi. Hence, to verify a security goal, one can use the Cryptographic Protocol Shapes Analyzer CPSA (TACAS, 2007) to identify minimal realized skeletons, or "shapes," that are homomorphic images of A_phi. If psi holds in each of these shapes, then the goal holds

Generic 3D Representation via Pose Estimation and Matching

Though a large body of computer vision research has investigated developing generic semantic representations, efforts towards developing a similar representation for 3D has been limited. In this paper, we learn a generic 3D representation through solving a set of foundational proxy 3D tasks: object-centric camera pose estimation and wide baseline feature matching. Our method is based upon the premise that by providing supervision over a set of carefully selected foundational tasks, generalization to novel tasks and abstraction capabilities can be achieved. We empirically show that the internal representation of a multi-task ConvNet trained to solve the above core problems generalizes to novel 3D tasks (e.g., scene layout estimation, object pose estimation, surface normal estimation) without the need for fine-tuning and shows traits of abstraction abilities (e.g., cross-modality pose estimation). In the context of the core supervised tasks, we demonstrate our representation achieves state-of-the-art wide baseline feature matching results without requiring apriori rectification (unlike SIFT and the majority of learned features). We also show 6DOF camera pose estimation given a pair local image patches. The accuracy of both supervised tasks come comparable to humans. Finally, we contribute a large-scale dataset composed of object-centric street view scenes along with point correspondences and camera pose information, and conclude with a discussion on the learned representation and open research questions.Comment: Published in ECCV16. See the project website http://3drepresentation.stanford.edu/ and dataset website https://github.com/amir32002/3D_Street_Vie

Effect on birth outcomes of a formalised approach to care in hospital labour assessment units: international, randomised controlled trial

Objective To determine if a complex nursing and midwifery intervention in hospital labour assessment units would increase the likelihood of spontaneous vaginal birth and improve other maternal and neonatal outcomes

Differences in Inflammatory Markers between Nulliparous Women Admitted to Hospitals in Preactive vs Active Labor

Objective To determine whether labor-associated inflammatory markers differ between low-risk, nulliparous women in preactive vs active labor at hospital admission and over time. Study Design Prospective comparative study of low-risk, nulliparous women with spontaneous labor onset at term (n = 118) sampled from 2 large Midwestern hospitals. Circulating concentrations of inflammatory markers were measured at admission and again 2 and 4 hours later: namely, neutrophil, and monocyte counts; and serum inflammatory cytokines (interleukin -1β, interleukin-6, tumor necrosis factor-α, interleukin-10) and chemokines (interleukin-8). Biomarker concentrations and their patterns of change over time were compared between preactive (n = 63) and active (n = 55) labor admission groups using Mann-Whitney U tests. Results Concentrations of interleukin-6 and interleukin-10 in the active labor admission group were significantly higher than concentrations in the preactive labor admission group at all 3 time points. Neutrophil levels were significantly higher in the active group at 2 and 4 hours after admission. The rate of increase in neutrophils and interleukin-10 between admission and 2 hours later was faster in the active group (P \u3c .001 and P = .003, respectively). Conclusion Circulating concentrations of several inflammatory biomarkers are higher and their rate of change over time since admission is faster among low-risk, nulliparous women admitted to hospitals in active labor, as compared with those admitted in preactive labor. More research is needed to determine if progressive changes in inflammatory biomarkers might be a useful adjunct to improving the assessment of labor progression and determining the optimal timing of labor admission

Introducing the national COPD resources and outcomes project

<p>Abstract</p> <p>Background</p> <p>We report baseline data on the organisation of COPD care in UK NHS hospitals participating in the National COPD Resources and Outcomes Project (NCROP).</p> <p>Methods</p> <p>We undertook an initial survey of participating hospitals in 2007, looking at organisation and performance indicators in relation to general aspects of care, provision of non-invasive ventilation (NIV), pulmonary rehabilitation, early discharge schemes, and oxygen. We compare, where possible, against the national 2003 audit.</p> <p>Results</p> <p>100 hospitals participated. These were typically larger sized Units. Many aspects of COPD care had improved since 2003. Areas for further improvement include organisation of acute care, staff training, end-of-life care, organisation of oxygen services and continuation of pulmonary rehabilitation.</p> <p>Conclusion</p> <p>Key Points: positive change occurs over time and repeated audit seems to deliver some improvement in services. It is necessary to assess interventions such as the Peer Review used in the NCROP to achieve more comprehensive and rapid change.</p

Assessing the carcinogenic potential of low-dose exposures to chemical mixtures in the environment: the challenge ahead.

Lifestyle factors are responsible for a considerable portion of cancer incidence worldwide, but credible estimates from the World Health Organization and the International Agency for Research on Cancer (IARC) suggest that the fraction of cancers attributable to toxic environmental exposures is between 7% and 19%. To explore the hypothesis that low-dose exposures to mixtures of chemicals in the environment may be combining to contribute to environmental carcinogenesis, we reviewed 11 hallmark phenotypes of cancer, multiple priority target sites for disruption in each area and prototypical chemical disruptors for all targets, this included dose-response characterizations, evidence of low-dose effects and cross-hallmark effects for all targets and chemicals. In total, 85 examples of chemicals were reviewed for actions on key pathways/mechanisms related to carcinogenesis. Only 15% (13/85) were found to have evidence of a dose-response threshold, whereas 59% (50/85) exerted low-dose effects. No dose-response information was found for the remaining 26% (22/85). Our analysis suggests that the cumulative effects of individual (non-carcinogenic) chemicals acting on different pathways, and a variety of related systems, organs, tissues and cells could plausibly conspire to produce carcinogenic synergies. Additional basic research on carcinogenesis and research focused on low-dose effects of chemical mixtures needs to be rigorously pursued before the merits of this hypothesis can be further advanced. However, the structure of the World Health Organization International Programme on Chemical Safety 'Mode of Action' framework should be revisited as it has inherent weaknesses that are not fully aligned with our current understanding of cancer biology

Sequence Conservation and Functional Constraint on Intergenic Spacers in Reduced Genomes of the Obligate Symbiont Buchnera

Analyses of genome reduction in obligate bacterial symbionts typically focus on the removal and retention of protein-coding regions, which are subject to ongoing inactivation and deletion. However, these same forces operate on intergenic spacers (IGSs) and affect their contents, maintenance, and rates of evolution. IGSs comprise both non-coding, non-functional regions, including decaying pseudogenes at varying stages of recognizability, as well as functional elements, such as genes for sRNAs and regulatory control elements. The genomes of Buchnera and other small genome symbionts display biased nucleotide compositions and high rates of sequence evolution and contain few recognizable regulatory elements. However, IGS lengths are highly correlated across divergent Buchnera genomes, suggesting the presence of functional elements. To identify functional regions within the IGSs, we sequenced two Buchnera genomes (from aphid species Uroleucon ambrosiae and Acyrthosiphon kondoi) and applied a phylogenetic footprinting approach to alignments of orthologous IGSs from a total of eight Buchnera genomes corresponding to six aphid species. Inclusion of these new genomes allowed comparative analyses at intermediate levels of divergence, enabling the detection of both conserved elements and previously unrecognized pseudogenes. Analyses of these genomes revealed that 232 of 336 IGS alignments over 50 nucleotides in length displayed substantial sequence conservation. Conserved alignment blocks within these IGSs encompassed 88 Shine-Dalgarno sequences, 55 transcriptional terminators, 5 Sigma-32 binding sites, and 12 novel small RNAs. Although pseudogene formation, and thus IGS formation, are ongoing processes in these genomes, a large proportion of intergenic spacers contain functional sequences

Remarkable muscles, remarkable locomotion in desert-dwelling wildebeest

Large mammals that live in arid and/or desert environments can cope with seasonal and local variations in rainfall, food and climate1 by moving long distances, often without reliable water or food en route. The capacity of an animal for this long-distance travel is substantially dependent on the rate of energy utilization and thus heat production during locomotion—the cost of transport2,3,4. The terrestrial cost of transport is much higher than for flying (7.5 times) and swimming (20 times)4. Terrestrial migrants are usually large1,2,3 with anatomical specializations for economical locomotion5,6,7,8,9, because the cost of transport reduces with increasing size and limb length5,6,7. Here we used GPS-tracking collars10 with movement and environmental sensors to show that blue wildebeest (Connochaetes taurinus, 220 kg) that live in a hot arid environment in Northern Botswana walked up to 80 km over five days without drinking. They predominantly travelled during the day and locomotion appeared to be unaffected by temperature and humidity, although some behavioural thermoregulation was apparent. We measured power and efficiency of work production (mechanical work and heat production) during cyclic contractions of intact muscle biopsies from the forelimb flexor carpi ulnaris of wildebeest and domestic cows (Bos taurus, 760 kg), a comparable but relatively sedentary ruminant. The energetic costs of isometric contraction (activation and force generation) in wildebeest and cows were similar to published values for smaller mammals. Wildebeest muscle was substantially more efficient (62.6%) than the same muscle from much larger cows (41.8%) and comparable measurements that were obtained from smaller mammals (mouse (34%)11 and rabbit (27%)). We used the direct energetic measurements on intact muscle fibres to model the contribution of high working efficiency of wildebeest muscle to minimizing thermoregulatory challenges during their long migrations under hot arid conditions

Multiple Histone Methyl and Acetyltransferase Complex Components Bind the HLA-DRA Gene

Major histocompatibility complex class II (MHC-II) genes are fundamental components that contribute to adaptive immune responses. While characterization of the chromatin features at the core promoter region of these genes has been studied, the scope of histone modifications and the modifying factors responsible for activation of these genes are less well defined. Using the MHC-II gene HLA-DRA as a model, the extent and distribution of major histone modifications associated with active expression were defined in interferon-γ induced epithelial cells, B cells, and B-cell mutants for MHC-II expression. With active transcription, nucleosome density around the proximal regulatory region was diminished and histone acetylation and methylation modifications were distributed throughout the gene in distinct patterns that were dependent on the modification examined. Irrespective of the location, the majority of these modifications were dependent on the binding of either the X-box binding factor RFX or the class II transactivator (CIITA) to the proximal regulatory region. Importantly, once established, the modifications were stable through multiple cell divisions after the activating stimulus was removed, suggesting that activation of this system resulted in an epigenetic state. A dual crosslinking chromatin immunoprecipitation method was used to detect histone modifying protein components that interacted across the gene. Components of the MLL methyltransferase and GCN5 acetyltransferase complexes were identified. Some MLL complex components were found to be CIITA independent, including MLL1, ASH2L and RbBP5. Likewise, GCN5 containing acetyltransferase complex components belonging to the ATAC and STAGA complexes were also identified. These results suggest that multiple complexes are either used or are assembled as the gene is activated for expression. Together the results define and illustrate a complex network of histone modifying proteins and multisubunit complexes participating in MHC-II transcription