From types to sets by local type definitions in higher-order logic

Types in Higher-Order Logic (HOL) are naturally interpreted as nonempty sets—this intuition is reflected in the type definition rule for the HOL-based systems (including Isabelle/HOL), where a new type can be defined whenever a nonempty set is exhibited. However, in HOL this definition mechanism cannot be applied inside proof contexts. We propose a more expressive type definition rule that addresses the limitation and we prove its soundness. This higher expressive power opens the opportunity for a HOL tool that relativizes type-based statements to more flexible set-based variants in a principled way. We also address particularities of Isabelle/HOL and show how to perform the relativization in the presence of type classes

On the spectral problem of N=4 SYM with orthogonal or symplectic gauge group

We study the spectral problem of N=4 SYM with gauge group SO(N) and Sp(N). At the planar level, the difference to the case of gauge group SU(N) is only due to certain states being projected out, however at the non-planar level novel effects appear: While 1/N-corrections in the SU(N) case are always associated with splitting and joining of spin chains, this is not so for SO(N) and Sp(N). Here the leading 1/N-corrections, which are due to non-orientable Feynman diagrams in the field theory, originate from a term in the dilatation operator which acts inside a single spin chain. This makes it possible to test for integrability of the leading 1/N-corrections by standard (Bethe ansatz) means and we carry out various such tests. For orthogonal and symplectic gauge group the dual string theory lives on the orientifold AdS5xRP5. We discuss various issues related to semi-classical strings on this background.Comment: 25 pages, 3 figures. v2: Minor clarifications, section 5 expande

Neuroligin1: a cell adhesion molecule that recruits PSD-95 and NMDA receptors by distinct mechanisms during synaptogenesis

<p>Abstract</p> <p>Background</p> <p>The cell adhesion molecule pair neuroligin1 (Nlg1) and β-neurexin (β-NRX) is a powerful inducer of postsynaptic differentiation of glutamatergic synapses <it>in vitro</it>. Because Nlg1 induces accumulation of two essential components of the postsynaptic density (PSD) – PSD-95 and NMDA receptors (NMDARs) – and can physically bind PSD-95 and NMDARs at mature synapses, it has been proposed that Nlg1 recruits NMDARs to synapses through its interaction with PSD-95. However, PSD-95 and NMDARs are recruited to nascent synapses independently and it is not known if Nlg1 accumulates at synapses before these PSD proteins. Here, we investigate how a single type of cell adhesion molecule can recruit multiple types of synaptic proteins to new synapses with distinct mechanisms and time courses.</p> <p>Results</p> <p>Nlg1 was present in young cortical neurons in two distinct pools before synaptogenesis, diffuse and clustered. Time-lapse imaging revealed that the diffuse Nlg1 aggregated at, and the clustered Nlg1 moved to, sites of axodendritic contact with a rapid time course. Using a patching assay that artificially induced clusters of Nlg, the time course and mechanisms of recruitment of PSD-95 and NMDARs to those Nlg clusters were characterized. Patching Nlg induced clustering of PSD-95 via a slow palmitoylation-dependent step. In contrast, NMDARs directly associated with clusters of Nlg1 during trafficking. Nlg1 and NMDARs were highly colocalized in dendrites before synaptogenesis and they became enriched with a similar time course at synapses with age. Patching of Nlg1 dramatically decreased the mobility of NMDAR transport packets. Finally, Nlg1 was biochemically associated with NMDAR transport packets, presumably through binding of NMDARs to MAGUK proteins that, in turn, bind Nlg1. This interaction was essential for colocalization and co-transport of Nlg1 with NMDARs.</p> <p>Conclusion</p> <p>Our results suggest that axodendritic contact leads to rapid accumulation of Nlg1, recruitment of NMDARs co-transported with Nlg1 soon thereafter, followed by a slower, independent recruitment of PSD-95 to those nascent synapses.</p

Working relationships between obstetric care staff and their managers: a critical incident analysis

Background Malawi continues to experience critical shortages of key health technical cadres that can adequately respond to Malawi’s disease burden. Difficult working conditions contribute to low morale and frustration among health care workers. We aimed to understand how obstetric care staff perceive their working relationships with managers. Methods A qualitative exploratory study was conducted in health facilities in Malawi between October and December 2008. Critical Incident Analysis interviews were done in government district hospitals, faith-based health facilities, and a sample of health centres’ providing emergency obstetric care. A total of 84 service providers were interviewed. Data were analyzed using NVivo 8 software. Results Poor leadership styles affected working relationships between obstetric care staff and their managers. Main concerns were managers’ lack of support for staff welfare and staff performance, lack of mentorship for new staff and junior colleagues, as well as inadequate supportive supervision. All this led to frustrations, diminished motivation, lack of interest in their job and withdrawal from work, including staff seriously considering leaving their post. Conclusions Positive working relationships between obstetric care staff and their managers are essential for promoting staff motivation and positive work performance. However, this study revealed that staff were demotivated and undermined by transactional leadership styles and behavior, evidenced by management by exception and lack of feedback or recognition. A shift to transformational leadership in nurse-manager relationships is essential to establish good working relationships with staff. Improved providers’ job satisfaction and staff retentionare crucial to the provision of high quality care and will also ensure efficiency in health care delivery in Malawi

The changing form of Antarctic biodiversity

Antarctic biodiversity is much more extensive, ecologically diverse and biogeographically structured than previously thought. Understanding of how this diversity is distributed in marine and terrestrial systems, the mechanisms underlying its spatial variation, and the significance of the microbiota is growing rapidly. Broadly recognizable drivers of diversity variation include energy availability and historical refugia. The impacts of local human activities and global environmental change nonetheless pose challenges to the current and future understanding of Antarctic biodiversity. Life in the Antarctic and the Southern Ocean is surprisingly rich, and as much at risk from environmental change as it is elsewher

Logic Program Synthesis via Proof Planning

We propose a novel approach to automating the synthesis of logic programs: Logic programs are synthesized as a by-product of the planning of a verification proof. The approach is a two-level one: At the object level, we prove program verification conjectures in a sorted, first-order theory. The conjectures are of the form $\forall \vec{args}. \; prog(\vec{args}) \leftrightarrow spec(\vec{args})$. At the meta-level, we plan the object-level verification with an unspecified program definition. The definition is represented with a (second-order) meta-level variable, which becomes instantiated in the course of the planning. This technique is an application of the Clam proof planning system. Clam is currently powerful enough to plan verification proofs for given programs. We show that, if Clam's use of middle-out reasoning is extended, it will also be able to synthesize programs

Sensory and cognitive mechanisms of change detection in the context of speech

The aim of this study was to dissociate the contributions of memory-based (cognitive) and adaptation-based (sensory) mechanisms underlying deviance detection in the context of natural speech. Twenty healthy right-handed native speakers of English participated in an event-related design scan in which natural speech stimuli, /de:/ (“deh”) and /deI/ (“day”); (/te:/ (“teh”) and /teI/ (“tay”) served as standards and deviants within functional magnetic resonance imaging event-related “oddball” paradigm designed to elicit the mismatch negativity component. Thus, “oddball” blocks could involve either a word deviant (“day”) resulting in a “word advantage” effect, or a non-word deviant (“deh” or “tay”). We utilized an experimental protocol controlling for refractoriness similar to that used previously when deviance detection was studied in the context of tones. Results showed that the cognitive and sensory mechanisms of deviance detection were located in the anterior and posterior auditory cortices, respectively, as was previously found in the context of tones. The cognitive effect, that was most robust for the word deviant, diminished in the “oddball” condition. In addition, the results indicated that the lexical status of the speech stimulus interacts with acoustic factors exerting a top-down modulation of the extent to which novel sounds gain access to the subject’s awareness through memory-based processes. Thus, the more salient the deviant stimulus is the more likely it is to be released from the effects of adaptation exerted by the posterior auditory cortex

Self-prioritization and perceptual matching: The effects of temporal construal.

Recent research has revealed that self-referential processing enhances perceptual judgments - the so-called self-prioritization effect. The extent and origin of this effect remains unknown, however. Noting the multifaceted nature of the self, here we hypothesized that temporal influences on self-construal (i.e., past/future-self continuity) may serve as an important determinant of stimulus prioritization. Specifically, as representations of the self increase in abstraction as a function of temporal distance (i.e., distance from now), self-prioritization may only emerge when stimuli are associated with the current self. The results of three experiments supported this prediction. Self-relevance only enhanced performance in a standard perceptual-matching task when stimuli (i.e., geometric shapes) were connected with the current self; representations of the self in the future (Expts. 1 & 2) and past (Expt. 3) failed to facilitate decision making. To identify the processes underlying task performance, data were interrogated using a hierarchical drift diffusion model (HDDM) approach. Results of these analyses revealed that self-prioritization was underpinned by a stimulus bias (i.e., rate of information uptake). Collectively, these findings elucidate when and how self-relevance influences decisional processing

Generating Correct-by-Construction Distributed Implementations from Formal Maude Designs

Developing a reliable distributed system meeting desired performance requirements is a hard and very labor-intensive task. Formal specification of a system design and formal analysis can yield provably correct designs as well as reliable performance predictions. But there is still a formality gap between verified designs and distributed implementations. We present a correct-by-construction automatic transformation mapping a formal specification of a system design M in Maude to a distributed implementation D(M) with the same safety and liveness properties as M. Two case studies applying this transformation to state-of-the art distributed transaction systems show that high-quality implementations with acceptable performance and meeting performance predictions can be obtained in this way. To the best of our knowledge, this is the first time that formal models of distributed systems analyzed within the same formal framework for both logical and performance properties are automatically transformed into correct-by-construction implementations for which similar performance trends can be shown.Ope