Abstracting Extensible Data Types: Or, Rows by Any Other Name

We present a novel typed language for extensible data types, generalizing and abstracting existing systems of row types and row polymorphism. Extensible data types are a powerful addition to traditional functional programming languages, capturing ideas from OOP-like record extension and polymorphism to modular compositional interpreters. We introduce row theories, a monoidal generalization of row types, giving a general account of record concatenation and projection (dually, variant injection and branching). We realize them via qualified types, abstracting the interpretation of records and variants over different row theories. Our approach naturally types terms untypable in other systems of extensible data types, while maintaining strong metatheoretic properties, such as coherence and principal types. Evidence for type qualifiers has computational content, determining the implementation of record and variant operations; we demonstrate this in giving a modular translation from our calculus, instantiated with various row theories, to polymorphic λ -calculus

LL(1) Parsing with Derivatives and Zippers

In this paper, we present an efficient, functional, and formally verified parsing algorithm for LL(1) context-free expressions based on the concept of derivatives of formal languages. Parsing with derivatives is an elegant parsing technique, which, in the general case, suffers from cubic worst-case time complexity and slow performance in practice. We specialise the parsing with derivatives algorithm to LL(1) context-free expressions, where alternatives can be chosen given a single token of lookahead. We formalise the notion of LL(1) expressions and show how to efficiently check the LL(1) property. Next, we present a novel linear-time parsing with derivatives algorithm for LL(1) expressions operating on a zipper-inspired data structure. We prove the algorithm correct in Coq and present an implementation as a parser combinators framework in Scala, with enumeration and pretty printing capabilities.Comment: Appeared at PLDI'20 under the title "Zippy LL(1) Parsing with Derivatives

Efficient Data Race Detection for Async-Finish Parallelism

Abstract. A major productivity hurdle for parallel programming is the presence of data races. Data races can lead to all kinds of harmful program behaviors, includ-ing determinism violations and corrupted memory. However, runtime overheads of current dynamic data race detectors are still prohibitively large (often incurring slowdowns of 10 × or larger) for use in mainstream software development. In this paper, we present an efficient dynamic race detector algorithm targeting the async-finish task-parallel parallel programming model. The async and finish constructs are at the core of languages such as X10 and Habanero Java (HJ). These constructs generalize the spawn-sync constructs used in Cilk, while still ensuring that all computation graphs are deadlock-free. We have implemented our algorithm in a tool called TASKCHECKER and eval-uated it on a suite of 12 benchmarks. To reduce overhead of the dynamic analysis, we have also implemented various static optimizations in the tool. Our experi-mental results indicate that our approach performs well in practice, incurring an average slowdown of 3.05 × compared to a serial execution in the optimized case.

Safeguarding genome integrity: the checkpoint kinases ATR, CHK1 and WEE1 restrain CDK activity during normal DNA replication

Mechanisms that preserve genome integrity are highly important during the normal life cycle of human cells. Loss of genome protective mechanisms can lead to the development of diseases such as cancer. Checkpoint kinases function in the cellular surveillance pathways that help cells to cope with DNA damage. Importantly, the checkpoint kinases ATR, CHK1 and WEE1 are not only activated in response to exogenous DNA damaging agents, but are active during normal S phase progression. Here, we review recent evidence that these checkpoint kinases are critical to avoid deleterious DNA breakage during DNA replication in normal, unperturbed cell cycle. Possible mechanisms how loss of these checkpoint kinases may cause DNA damage in S phase are discussed. We propose that the majority of DNA damage is induced as a consequence of deregulated CDK activity that forces unscheduled initiation of DNA replication. This could generate structures that are cleaved by DNA endonucleases leading to the formation of DNA double-strand breaks. Finally, we discuss how these S phase effects may impact on our understanding of cancer development following disruption of these checkpoint kinases, as well as on the potential of these kinases as targets for cancer treatment

High Expression of Wee1 Is Associated with Poor Disease-Free Survival in Malignant Melanoma: Potential for Targeted Therapy

Notoriously resistant malignant melanoma is one of the most increasing forms of cancer worldwide; there is thus a precarious need for new treatment options. The Wee1 kinase is a major regulator of the G2/M checkpoint, and halts the cell cycle by adding a negative phosphorylation on CDK1 (Tyr15). Additionally, Wee1 has a function in safeguarding the genome integrity during DNA synthesis. To assess the role of Wee1 in development and progression of malignant melanoma we examined its expression in a panel of paraffin-embedded patient derived tissue of benign nevi and primary- and metastatic melanomas, as well as in agarose-embedded cultured melanocytes. We found that Wee1 expression increased in the direction of malignancy, and showed a strong, positive correlation with known biomarkers involved in cell cycle regulation: Cyclin A (p<0.0001), Ki67 (p<0.0001), Cyclin D3 (p = 0.001), p21Cip1/WAF1 (p = 0.003), p53 (p = 0.025). Furthermore, high Wee1 expression was associated with thicker primary tumors (p = 0.001), ulceration (p = 0.005) and poor disease-free survival (p = 0.008). Transfections using siWee1 in metastatic melanoma cell lines; WM239WTp53, WM45.1MUTp53 and LOXWTp53, further support our hypothesis of a tumor promoting role of Wee1 in melanomas. Whereas no effect was observed in LOX cells, transfection with siWee1 led to accumulation of cells in G1/S and S phase of the cell cycle in WM239 and WM45.1 cells, respectively. Both latter cell lines displayed DNA damage and induction of apoptosis, in the absence of Wee1, indicating that the effect of silencing Wee1 may not be solely dependent of the p53 status of the cells. Together these results reveal the importance of Wee1 as a prognostic biomarker in melanomas, and indicate a potential role for targeted therapy, alone or in combination with other agents

The challenge to professionals of using social media: teachers in England negotiating personal-professional identities

Social media are a group of technologies such as Twitter, Facebook and LinkedIn which offer people chances to interact with one another in new ways. Teachers, like other members of society, do not all use social media. Some avoid, some experiment with and others embrace social media enthusiastically. As a means of communication available to everyone in modern society, social media is challenging teachers, as other professionals in society, to decide whether to engage with these tools and, if so, on what basis – as an individual (personally), or as a teacher (professionally). Although teachers are guided by schools and codes of practice, teachers as individuals are left to decide whether and how to explore social media for either their own or their students' learning. This paper analyses evidence from interviews with 12 teachers from England about their use of social media as to the challenges they experience in relation to using the media as professional teachers.. Teachers are in society’s spotlight in terms of examples of inappropriate use of social media but also under peer pressure to connect. This paper explores their agency in responding. The paper focuses on how teachers deal with tensions between their personal and professional use of social media. These tensions are not always perceived as negative and some teachers' accounts revealed a unity in their identities when using social media. The paper reflects on the implications of such teachers' identities in relation to the future of social media use in education

Marine mammals and Good Environmental Status: Science, Policy and Society; Challenges and Opportunities

The Marine Strategy Framework Directive has become the key instrument for marine conservation in European seas. We review its implementation, focusing on cetacean biodiversity, using the examples of Spain and the Regional Seas Convention, OSPAR. The MSFD has been widely criticised for legal vagueness, lack of coordination, uncertainty about funding, and poor governance; its future role within EU Integrated Maritime Policy remains unclear. Nevertheless, the first stages of the process have run broadly to schedule: current status, environmental objectives and indicators have been described and the design of monitoring programmes is in progress, drawing on experience with other environmental legislation. The MSFD is now entering its critical phase, with lack of funding for monitoring, limited scope for management interventions, and uncertainty about how conservation objectives will be reconciled with the needs of other marine and maritime sectors, being among the main concerns. Clarity in governance, about the roles of the EU, Member States, Regional Seas Conventions and stakeholders, is needed to ensure success. However, even if (as seems likely) good environmental status cannot be achieved by 2020, significant steps will have been taken to place environmental sustainability centre-stage in the development of Integrated Maritime Policy for EU seas.Postprin

Making Brexit Work for the Environment and Livelihoods : Delivering a Stakeholder Informed Vision for Agriculture and Fisheries

1. The UK’s decision to leave the EU has far-reaching, and often shared, implications for agriculture and fisheries. To ensure the future sustainability of UK agricultural and fisheries systems, we argue that it is essential to grasp the opportunity that Brexit is providing to develop integrated policies that improve the management and protection of the natural environments, upon which these industries rely. 2. This article advances a stakeholder informed vision of the future design of UK agriculture and fisheries policies. We assess how currently emerging UK policy will need to be adapted in order to implement this vision. Our starting point is that Brexit provides the opportunity to redesign current unsustainable practices and can, in principle, deliver a sustainable future for agriculture and fisheries. 3. Underpinning policies with an ecosystem approach, explicit inclusion of public goods provision and social welfare equity were found to be key provisions for environmental, agricultural and fishery sustainability. Recognition of the needs of, and innovative practices in, the devolved UK nations is also required as the new policy and regulatory landscape is established. 4. Achieving the proposed vision will necessitate drawing on best practice and creating more coherent and integrated food, environment and rural and coastal economic policies. Our findings demonstrate that “bottom-up” and co-production approaches will be key to the development of more environmentally sustainable agriculture and fisheries policies to underpin prosperous livelihoods. 5. However, delivering this vision will involve overcoming significant challenges. The current uncertainty over the nature and timing of the UK’s Brexit agreement hinders forward planning and investment while diverting attention away from further in-depth consideration of environmental sustainability. In the face of this uncertainty, much of the UK’s new policy on the environment, agriculture and fisheries is therefore ambitious in vision but light on detail. Full commitment to co-production of policy with devolved nations and stakeholders also appears to be lacking, but will be essential for effective policy development and implementation