491 research outputs found

    Splitting Proofs for Interpolation

    Full text link
    We study interpolant extraction from local first-order refutations. We present a new theoretical perspective on interpolation based on clearly separating the condition on logical strength of the formula from the requirement on the com- mon signature. This allows us to highlight the space of all interpolants that can be extracted from a refutation as a space of simple choices on how to split the refuta- tion into two parts. We use this new insight to develop an algorithm for extracting interpolants which are linear in the size of the input refutation and can be further optimized using metrics such as number of non-logical symbols or quantifiers. We implemented the new algorithm in first-order theorem prover VAMPIRE and evaluated it on a large number of examples coming from the first-order proving community. Our experiments give practical evidence that our work improves the state-of-the-art in first-order interpolation.Comment: 26th Conference on Automated Deduction, 201

    Duchenne muscular dystrophy: Canadian paediatric neuromuscular physicians survey

    Get PDF
    Background: Duchenne muscular dystrophy (DMD) is the most common form of muscular dystrophy in childhood. Method: To assess the current care of paediatric DMD patients in Canada, a questionnaire was mailed to 17 physicians who were members of the Canadian paediatric neuromuscular group. Areas of enquiry included; 1) multidisciplinary team composition; 2) means of DMD diagnosis; 3) corticosteroid use; surveillance and management for: 4) orthopaedic, 5) respiratory and 6) cardiac complications and 7) health maintenance (nutrition & immunizations). Results: Completed surveys were returned by 14/17 (82%) of physicians. Twelve respondents followed DMD patients. All centres had multidisciplinary teams, including respirology (11/12), child neurology or physiatry (11), physiotherapy (9), occupational therapy (9) and orthopaedic surgery (7). Deflazacort 0.9mg/kg/d was used at all centres, which was continued after loss of independent ambulation (11), along with routine calcium and vitamin D supplementation (10). Night splints were prescribed at all centres. Routine surveillance studies included pulmonary function testing (11), sleep studies (10), EKG/echocardiogram (10), bone density (DEXA) scans (10), spine radiography (9), and dietician referral (4). Conclusion: Paediatric DMD patients are receiving relatively consistent care in multidisciplinary clinics across Canada, in accordance with recommended guidelines for DMD

    Head injury in asylum seekers and refugees referred with psychological trauma

    Get PDF
    Individuals who seek asylum are frequently fleeing violent persecution and may experience head injury (HI). However, little is known about the prevalence of HI in asylum seekers and refugees (ASR) despite the potential for HI to significantly affect cognitive and emotional functioning and to compromise asylum outcomes. This preliminary study investigates the prevalence of HI in ASR referred to a complex psychological trauma service. Participants were 115 adult ASR referred to a community psychological trauma service with moderate to severe mental health problems associated with psychological trauma. They were screened for a history of HI using a questionnaire developed for the study. Interpreters were used when required. The overall prevalence of HI was 51%. At least 38% of those with HI had a moderate–severe HI that could cause persisting disability. In 53% of those with HI, the cause was torture, human trafficking or domestic violence. Repeat HI can have cumulative effects on function; it was common, and was reported in 68% of those with HI. An injury to the head was not known to mental health clinicians prior to screening in 64% of cases. The emotional and cognitive consequences of HI in ASR may increase the vulnerability of this disadvantaged group, and can be associated with neurobehavioural problems affecting daily life and may compromise asylum outcomes. Routine screening for HI in ASR is needed, as are links to neuropsychology and brain injury services for advice, assessment and intervention

    From students to scientists:The impact of interactive engagement in lectures

    Get PDF
    “Graduate attributes” are widely believed to be important in developing the scientific skill-set, with generic skills being viewed as more important than discipline-specific qualities. Importantly, students need opportunities to think and practice in ways akin to experts. The continued use of didactic lectures in university education often leads to the accumulation of superficial knowledge, and does not adequately train students to acquire the skills and attributes required of an effective scientist: critical thinking, an inquiring mind and creativity. We analysed active learning lecture strategies in a second year genetics course to determine their effectiveness in developing the scientific skill-set. These were found to be more beneficial than standard lecturing. Investigation of one of these strategies, the “quecture” (an adaptation of the flipped classroom), found that students did not view this method as being the most useful, despite being the most interactive. Our evidence suggests this student resistance to result from the requirement for prior preparation, perceived as an increased workload. We advocate the incorporation of active learning strategies in lectures to support the development of students’ scientific skill–set and specifically advise the introduction of novel formats such as the quecture early in university level science education. Keywords: Active learning, interactive engagement, quecture, scientific skill-set, graduate attribute

    Generating Non-Linear Interpolants by Semidefinite Programming

    Full text link
    Interpolation-based techniques have been widely and successfully applied in the verification of hardware and software, e.g., in bounded-model check- ing, CEGAR, SMT, etc., whose hardest part is how to synthesize interpolants. Various work for discovering interpolants for propositional logic, quantifier-free fragments of first-order theories and their combinations have been proposed. However, little work focuses on discovering polynomial interpolants in the literature. In this paper, we provide an approach for constructing non-linear interpolants based on semidefinite programming, and show how to apply such results to the verification of programs by examples.Comment: 22 pages, 4 figure

    Chemical formation of hybrid di-nitrogen calls fungal codenitrification into question

    Get PDF
    Removal of excess nitrogen (N) can best be achieved through denitrification processes that transform N in water and terrestrial ecosystems to di-nitrogen (N-2) gas. The greenhouse gas nitrous oxide (N2O) is considered an intermediate or end-product in denitrification pathways. Both abiotic and biotic denitrification processes use a single N source to form N2O. However, N-2 can be formed from two distinct N sources (known as hybrid N-2) through biologically mediated processes of anammox and codenitrification. We questioned if hybrid N-2 produced during fungal incubation at neutral pH could be attributed to abiotic nitrosation and if N2O was consumed during N-2 formation. Experiments with gas chromatography indicated N-2 was formed in the presence of live and dead fungi and in the absence of fungi, while N2O steadily increased. We used isotope pairing techniques and confirmed abiotic production of hybrid N-2 under both anoxic and 20% O-2 atmosphere conditions. Our findings question the assumptions that (1) N2O is an intermediate required for N-2 formation, (2) production of N-2 and N2O requires anaerobiosis, and (3) hybrid N-2 is evidence of codenitrification and/ or anammox. The N cycle framework should include abiotic production of N-2

    A plea for scale, and why it matters for invasive species management, biodiversity and conservation

    Get PDF
    Invasive species are suspected to be major contributors to biodiversity declines worldwide. Counterintuitively, however, invasive species effects are likely scale dependent and are hypothesized to be positively related to biodiversity at large spatial scales. Past studies investigating the effect of invasion on biodiversity have been mostly conducted at small scales (\u3c100 m2) that cannot represent large dynamic landscapes by design. Therefore, replicated experimental evidence supporting a negative effect of invasive plants on biodiversity is lacking across many landscape types, including large grasslands. We collected data across eight large (333–809 ha) grassland landscapes managed with pyric herbivory—that is the recoupling of fire and grazing—to test how an invasive legume Lespedeza cuneata affected plant and bird communities at spatial grains ranging from 0.1 m2 to \u3e3,000,000 m2. Lespedeza cuneata invasion effects on grassland plant diversity and composition changed with scale, being negative at small spatial grains (0.1 m2) and neutral or positive at large spatial grains (\u3e3,000,000 m2). Lespedeza cuneata abundance did not significantly affect bird diversity at any spatial grain measured. Lespedeza cuneata may negatively affect biodiversity if abundances are greater than those observed in this study. However, previous research suggests that Lespedeza cuneata may not be capable of exceeding 20% canopy cover across large landscapes (\u3e400 ha). Control and eradication strategies can be costly and are fraught with risk. If data do not clearly support a negative Lespedeza cuneata abundance–biodiversity relationship, and if invasion is spatially limited across large landscapes, ongoing control and eradication efforts may be unwarranted and ineffective. Synthesis and applications: Invasive species effects gleaned from small-scale studies may not reliably predict their effects at larger scales. Although we recognize the importance of small-scale studies in potentially isolating individual mechanisms, management strategies based solely on results from small-scale studies of invasion are unlikely to increase or conserve biodiversity across large landscapes. Rather, processes that generate landscape heterogeneity—like pyric herbivory—are probably more important for promoting biodiversity across all scales. Scale is a central problem in ecology, and defining scale in management objectives is essential for effective biodiversity conservation

    Bison movements change with weather: Implications for their continued conservation in the Anthropocene

    Get PDF
    Animal movement patterns are affected by complex interactions between biotic and abiotic landscape conditions, and these patterns are being altered by weather variability associated with a changing climate. Some animals, like the American plains bison (Bison bison L.; hereafter, plains bison), are considered keystone species, thus their response to weather variability may alter ecosystem structure and biodiversity patterns. Many movement studies of plains bison and other ungulates have focused on point-pattern analyses (e.g., resource-selection) that have provided information about where these animals move, but information about when or why these animals move is limited. For example, information surrounding the influence of weather on plains bison movement in response to weather is limited but has important implications for their conservation in a changing climate. To explore how movement distance is affected by weather patterns and drought, we utilized 12-min GPS data from two of the largest plains bison herds in North America to model their response to weather and drought parameters using generalized additive mixed models. Distance moved was best predicted by air temperature, wind speed, and rainfall. However, air temperature best explained the variation in distance moved compared to any other single parameter we measured, predicting a 48% decrease in movement rates above 28°C. Moreover, severe drought (as indicated by 25-cm depth soil moisture) better predicted movement distance than moderate drought. The strong influence of weather and drought on plains bison movements observed in our study suggest that shifting climate and weather will likely affect plains bison movement patterns, further complicating conservation efforts for this wide-ranging keystone species. Moreover, changes in plains bison movement patterns may have cascading effects for grassland ecosystem structure, function, and biodiversity. Plains bison and grassland conservation efforts need to be proactive and adaptive when considering the implications of a changing climate on bison movement patterns
    corecore