Constructing applicative functors

Applicative functors define an interface to computation that is more general, and correspondingly weaker, than that of monads. First used in parser libraries, they are now seeing a wide range of applications. This paper sets out to explore the space of non-monadic applicative functors useful in programming. We work with a generalization, lax monoidal functors, and consider several methods of constructing useful functors of this type, just as transformers are used to construct computational monads. For example, coends, familiar to functional programmers as existential types, yield a range of useful applicative functors, including left Kan extensions. Other constructions are final fixed points, a limited sum construction, and a generalization of the semi-direct product of monoids. Implementations in Haskell are included where possible

A New Linear Logic for Deadlock-Free Session-Typed Processes

The π -calculus, viewed as a core concurrent programming language, has been used as the target of much research on type systems for concurrency. In this paper we propose a new type system for deadlock-free session-typed π -calculus processes, by integrating two separate lines of work. The first is the propositions-as-types approach by Caires and Pfenning, which provides a linear logic foundation for session types and guarantees deadlock-freedom by forbidding cyclic process connections. The second is Kobayashi’s approach in which types are annotated with priorities so that the type system can check whether or not processes contain genuine cyclic dependencies between communication operations. We combine these two techniques for the first time, and define a new and more expressive variant of classical linear logic with a proof assignment that gives a session type system with Kobayashi-style priorities. This can be seen in three ways: (i) as a new linear logic in which cyclic structures can be derived and a CYCLE -elimination theorem generalises CUT -elimination; (ii) as a logically-based session type system, which is more expressive than Caires and Pfenning’s; (iii) as a logical foundation for Kobayashi’s system, bringing it into the sphere of the propositions-as-types paradigm

A Policy-Ready Public Health Guidebook of Strategies and Indicators to Promote Financial Well-Being and Address Financial Strain in Response to COVID-19

Introduction The COVID-19 pandemic has adversely affected the financial well-being of populations globally, escalating concerns about links with health care and overall well-being. Governments and organizations need to act quickly to protect population health relative to exacerbated financial strain. However, limited practice and policy-relevant resources are available to guide action, particularly from a public health perspective, that is, targeting equity, social determinants of health, and health-in-all policies. Our study aimed to create a public health guidebook of strategies and indicators for multisectoral action on financial well-being and financial strain by decision makers in high-income contexts. Methods We used a multimethod approach to create the guidebook. We conducted a targeted review of existing theoretical and conceptual work on financial well-being and strain. By using rapid review methodology informed by principles of realist review, we collected data from academic and practice-based sources evaluating financial well-being or financial strain initiatives. We performed a critical review of these sources. We engaged our research–practice team and government and nongovernment partners and participants in Canada and Australia for guidance to strengthen the tool for policy and practice. Results The guidebook presents 62 targets, 140 evidence-informed strategies, and a sample of process and outcome indicators. Conclusion The guidebook supports action on the root causes of poor financial well-being and financial strain. It addresses a gap in the academic literature around relevant public health strategies to promote financial well-being and reduce financial strain. Community organizations, nonprofit organizations, and governments in highincome countries can use the guidebook to direct initiative design, implementation, and assessmen

Session-ocaml: a session-based library with polarities and lenses

We propose session-ocaml, a novel library for session-typed concurrent/distributed programming in OCaml. Our technique solely relies on parametric polymorphism, which can encode core session type structures with strong static guarantees. Our key ideas are: ( ) polarised session types, which give an alternative formulation of duality enabling OCaml to automatically infer an appropriate session type in a session with a reasonable notational overhead; and ( ) a parameterised monad with a data structure called ‘slots’ manipulated with lenses, which can statically enforce session linearity and delegations. We show applications of session-ocaml including a travel agency usecase and an SMTP protocol

Quantitative program reasoning with graded modal types

In programming, data is often considered to be infinitely copiable, arbitrarily discardable, and universally unconstrained. However this view is naive: some data encapsulates resources that are subject to protocols (e.g., file and device handles, channels); some data should not be arbitrarily copied or communicated (e.g., private data). Linear types provide a partial remedy by delineating data in two camps: "resources" to be used but never copied or discarded, and unconstrained values. However, this binary distinction is too coarse-grained. Instead, we propose the general notion of graded modal types, which in combination with linear and indexed types, provides an expressive type theory for enforcing fine-grained resource-like properties of data. We present a type system drawing together these aspects (linear, graded, and indexed) embodied in a fully-fledged functional language implementation, called Granule. We detail the type system, including its metatheoretic properties, and explore examples in the concrete language. This work advances the wider goal of expanding the reach of type systems to capture and verify a broader set of program properties

Observed communication semantics for classical processes

Classical Linear Logic (CLL) has long inspired readings of its proofs as communicating processes. Wadler's CP calculus is one of these readings. Wadler gave CP an operational semantics by selecting a subset of the cut-elimination rules of CLL to use as reduction rules. This semantics has an appealing close connection to the logic, but does not resolve the status of the other cut-elimination rules, and does not admit an obvious notion of observational equivalence. We propose a new operational semantics for CP based on the idea of observing communication, and use this semantics to define an intuitively reasonable notion of observational equivalence. To reason about observational equivalence, we use the standard relational denotational semantics of CLL. We show that this denotational semantics is adequate for our operational semantics. This allows us to deduce that, for instance, all the cut-elimination rules of CLL are observational equivalences

Molecular mechanisms of EGF signaling-dependent regulation of pipe, a gene crucial for dorsoventral axis formation in Drosophila

During Drosophila oogenesis the expression of the sulfotransferase Pipe in ventral follicle cells is crucial for dorsoventral axis formation. Pipe modifies proteins that are incorporated in the ventral eggshell and activate Toll signaling which in turn initiates embryonic dorsoventral patterning. Ventral pipe expression is the result of an oocyte-derived EGF signal which down-regulates pipe in dorsal follicle cells. The analysis of mutant follicle cell clones reveals that none of the transcription factors known to act downstream of EGF signaling in Drosophila is required or sufficient for pipe regulation. However, the pipe cis-regulatory region harbors a 31-bp element which is essential for pipe repression, and ovarian extracts contain a protein that binds this element. Thus, EGF signaling does not act by down-regulating an activator of pipe as previously suggested but rather by activating a repressor. Surprisingly, this repressor acts independent of the common co-repressors Groucho or CtBP

ULTRASTRUCTURAL STUDIES ON THE CULTIVATION PROCESSES AND GROWTH AND DEVELOPMENT OF THE CULTIVATED MUSHROOM AGARICUS-BISPORUS

Scanning electron microscopy (SEM) , transmission electron microscopy and light microscopy have been used to study various processes in the cultivation of the edible mushroom Agaricus bisporus . Mushrooms are cultured on composted wheat straw. The microbial degradation processes during composting have been visualised by TEM and SEM and correlated with microbiological studies . Various modes of attack by the microorganisms on the plant cell walls can be seen. Most rapid degradation occurred on the cuticle and phloem and spread to other cell types. Microbial attack was found to be nonuniform between tissue types and individual cells. The mycelium of Agaricus bisporus colonised the compost straw surface and the lumen of straw cells, and also degraded microbial cells therein. The cellular organisation and ultrastructure of the rhizomorphs and of the developing stipe and gill tissue were examined. The development and branching patterns of the hyphae generating the sub-hymenium and hymenium l ayer s of the gill tissue were examined . Light and electron microscope autoradiography were used to locate the site of synthesis of cell wall chitin and to demonstrate evidence for cell division in the upper stipe region