221 research outputs found

    Good images, effective messages? Working with students and educators on academic practice understanding

    Get PDF
    Work at Northumbria University has focussed on activity that extends opportunities for students to engage directly with the skills development necessary for sound academic practice. This has included highly visual campaigns on the "Plagiarism trap", providing access to Turnitin plagiarism detection software, guides and sessions to highlight use of associated referencing tools. Sessions on a variety of topics, such as supporting study skills and reading originality reports, have been provided for students on taught, undergraduate and postgraduate programmes. This provision has included students working on collaborative partners' sites and also those on research programmes. Alongside the activities with students, "designing out" approaches have been embedded in staff development within the educator community at Northumbria. Formative use of Turnitin is integrated throughout programmes and academic practice development is formally recognised within the University Learning and Teaching Strategy's focus on information literacy. This article outlines and reviews these activities in a critical institutional context and evaluates responses from a variety of students and educators to determine how effective these measures have been

    Forward Analysis and Model Checking for Trace Bounded WSTS

    Full text link
    We investigate a subclass of well-structured transition systems (WSTS), the bounded---in the sense of Ginsburg and Spanier (Trans. AMS 1964)---complete deterministic ones, which we claim provide an adequate basis for the study of forward analyses as developed by Finkel and Goubault-Larrecq (Logic. Meth. Comput. Sci. 2012). Indeed, we prove that, unlike other conditions considered previously for the termination of forward analysis, boundedness is decidable. Boundedness turns out to be a valuable restriction for WSTS verification, as we show that it further allows to decide all ω\omega-regular properties on the set of infinite traces of the system

    Measuring Permissiveness in Parity Games: Mean-Payoff Parity Games Revisited

    Full text link
    We study nondeterministic strategies in parity games with the aim of computing a most permissive winning strategy. Following earlier work, we measure permissiveness in terms of the average number/weight of transitions blocked by the strategy. Using a translation into mean-payoff parity games, we prove that the problem of computing (the permissiveness of) a most permissive winning strategy is in NP intersected coNP. Along the way, we provide a new study of mean-payoff parity games. In particular, we prove that the opponent player has a memoryless optimal strategy and give a new algorithm for solving these games.Comment: 30 pages, revised versio

    Life and Liesegang: Outcrop-Scale Microbially Induced Diagenetic Structures and Geochemical Self-Organization Phenomena Produced by Oxidation of Reduced Iron

    Get PDF
    The Kanab Wonderstone is sandstone (Shinarump Member, Chinle Formation) that is cemented and stained with iron oxide. The iron-oxide cementation and staining in these rocks have been considered examples of the Liesegang phenomenon, but we will show that they comprise a microbially induced structure. The spacing of bands of iron-oxide stain follow the Jablczynski spacing law (wherein the spacing between bands of iron-oxide stain increases as one traverses a series of bands) characteristic of Liesegang. Bands of iron-oxide cement exhibit more variable spacing and exhibit a weak but significant correlation between band thickness and distance between bands of cement. The pore-filling cement contains morphotypes that are similar in size and habit to those exhibited by microaerophilic iron-oxidizing bacteria. Other disseminated iron-oxide mineralization occurs as rhombohedra interpreted to be pseudomorphs after siderite. We interpret the cement to be produced by microbially mediated oxidation of siderite (a typical early diagenetic mineral in fluvial sandstones). Iron-oxidizing bacteria colonized the redox interface between siderite-cemented sand and porous sandstone. Microbes oxidized aqueous Fe(II), generating acid that caused siderite dissolution. The iron-oxide cement is the microbial product of a geochemical drive for organization; whereas the iron-oxide stain is true Liesegang. Together, they comprise a distinctive microbially induced structure with high preservation potential. Key Words: Biosignatures—Iron oxides—Diagenesis—Iron-oxidizing bacteria—Shinarump

    Dynamic Cutoff Detection in Parameterized Concurrent Programs

    Full text link
    Abstract. We consider the class of finite-state programs executed by an unbounded number of replicated threads communicating via shared variables. The thread-state reachability problem for this class is essential in software verification using predicate abstraction. While this problem is decidable via Petri net coverability analysis, techniques solely based on coverability suffer from the problem’s exponential-space complexity. In this paper, we present an alternative method based on a thread-state cutoff: a number n of threads that suffice to generate all reachable thread states. We give a condition, verifiable dynamically during reachability analysis for increasing n, that is sufficient to conclude that n is a cutoff. We then make the method complete, via a coverability query that is of low cost in practice. We demonstrate the efficiency of the approach on Petri net encodings of communication protocols, as well as on non-recursive Boolean programs run by arbitrarily many parallel threads.

    Genomic signatures accompanying the dietary shift to phytophagy in polyphagan beetles.

    Get PDF
    The diversity and evolutionary success of beetles (Coleoptera) are proposed to be related to the diversity of plants on which they feed. Indeed, the largest beetle suborder, Polyphaga, mostly includes plant eaters among its approximately 315,000 species. In particular, plants defend themselves with a diversity of specialized toxic chemicals. These may impose selective pressures that drive genomic diversification and speciation in phytophagous beetles. However, evidence of changes in beetle gene repertoires driven by such interactions remains largely anecdotal and without explicit hypothesis testing. We explore the genomic consequences of beetle-plant trophic interactions by performing comparative gene family analyses across 18 species representative of the two most species-rich beetle suborders. We contrast the gene contents of species from the mostly plant-eating suborder Polyphaga with those of the mainly predatory Adephaga. We find gene repertoire evolution to be more dynamic, with significantly more adaptive lineage-specific expansions, in the more speciose Polyphaga. Testing the specific hypothesis of adaptation to plant feeding, we identify families of enzymes putatively involved in beetle-plant interactions that underwent adaptive expansions in Polyphaga. There is notable support for the selection hypothesis on large gene families for glutathione S-transferase and carboxylesterase detoxification enzymes. Our explicit modeling of the evolution of gene repertoires across 18 species identifies putative adaptive lineage-specific gene family expansions that accompany the dietary shift towards plants in beetles. These genomic signatures support the popular hypothesis of a key role for interactions with plant chemical defenses, and for plant feeding in general, in driving beetle diversification
    • 

    corecore