Proof Theory and Ordered Groups

Ordering theorems, characterizing when partial orders of a group extend to total orders, are used to generate hypersequent calculi for varieties of lattice-ordered groups (l-groups). These calculi are then used to provide new proofs of theorems arising in the theory of ordered groups. More precisely: an analytic calculus for abelian l-groups is generated using an ordering theorem for abelian groups; a calculus is generated for l-groups and new decidability proofs are obtained for the equational theory of this variety and extending finite subsets of free groups to right orders; and a calculus for representable l-groups is generated and a new proof is obtained that free groups are orderable

Generic Modal Cut Elimination Applied to Conditional Logics

We develop a general criterion for cut elimination in sequent calculi for propositional modal logics, which rests on absorption of cut, contraction, weakening and inversion by the purely modal part of the rule system. Our criterion applies also to a wide variety of logics outside the realm of normal modal logic. We give extensive example instantiations of our framework to various conditional logics. For these, we obtain fully internalised calculi which are substantially simpler than those known in the literature, along with leaner proofs of cut elimination and complexity. In one case, conditional logic with modus ponens and conditional excluded middle, cut elimination and complexity were explicitly stated as open in the literature

Combining Effects and Coeffects via Grading

This is the author accepted manuscript. It is currently under an indefinite embargo pending publication by the Association for Computing Machinery.$\textit{Effects}$ and $\textit{coeffects}$ are two general, complementary aspects of program behaviour. They roughly correspond to computations which change the execution context (effects) versus computations which make demands on the context (coeffects). Effectful features include partiality, non-determinism, input-output, state, and exceptions. Coeffectful features include resource demands, variable access, notions of linearity, and data input requirements. The effectful or coeffectful behaviour of a program can be captured and described via type-based analyses, with fine grained information provided by monoidal effect annotations and semiring coeffects. Various recent work has proposed models for such typed calculi in terms of $\textit{graded (strong) monads}$ for effects and $\textit{graded (monoidal) comonads}$ for coeffects. Effects and coeffects have been studied separately so far, but in practice many computations are both effectful and coeffectful, e.g., possibly throwing exceptions but with resource requirements. To remedy this, we introduce a new general calculus with a combined $\textit{effect-coeffect system}$. This can describe both the $\textit{changes}$ and $\textit{requirements}$ that a program has on its context, as well as interactions between these effectful and coeffectful features of computation. The effect-coeffect system has a denotational model in terms of effect-graded monads and coeffect-graded comonads where interaction is expressed via the novel concept of $\textit{graded distributive laws}$. This graded semantics unifies the syntactic type theory with the denotational model. We show that our calculus can be instantiated to describe in a natural way various different kinds of interaction between a program and its evaluation context.Orchard was supported by EPSRC grant EP/M026124/1 and EP/K011715/1 (whilst previously at Imperial College London), Katsumata by JSPS KAKENHI grant JP15K00014, Uustalu by Estonian Min. of Educ. and Res. grant IUT33-13 and Estonian Sci. Found. grant 9475. Gaboardi’s work was done in part while at the University of Dundee, UK supported by EPSRC grant EP/M022358/1

Practical Implementation of Attitude-Control Algorithms for an Underactuated Satellite

The challenging problem of controlling the attitude of satellites subject to actuator failures has been the subject of increased attention in recent years. The problem of controlling the attitude of a satellite on all three axes with two reaction wheels is addressed in this paper. This system is controllable in a zero-momentum mode. Three-axis attitude stability is proven by imposing a singular quaternion feedback law to the angular velocity trajectories.Two approaches are proposed and compared to achieve three-axis control: The first one does not require angular velocity measurements and is based on the assumption of a perfect zero momentum, while the second approach consists of tracking the desired angular velocity trajectories. The full-state feedback is a nonlinear singular controller. In-orbit tests of the first approach provide an unprecedented practical proof of three-axis stability with two control torques. The angular velocity tracking approach is shown to be less efficient using the nonlinear singular controller. However, when inverse optimization theory is applied to enhance the nonlinear singular controller, the angular velocity tracking approach is shown to be the most efficient. The resulting switched inverse optimal controller allows for a significant enhancement of settling time, for a prescribed level of the integrated torque

Measured and projected beam backgrounds in the Belle II experiment at the SuperKEKB collider

The Belle II experiment at the SuperKEKB electron-positron collider aims to collect an unprecedented data set of $50~{\rm ab}^{-1}$ to study $CP$-violation in the $B$-meson system and to search for Physics beyond the Standard Model. SuperKEKB is already the world's highest-luminosity collider. In order to collect the planned data set within approximately one decade, the target is to reach a peak luminosity of $\rm 6 \times 10^{35}~cm^{-2}s^{-1}$ by further increasing the beam currents and reducing the beam size at the interaction point by squeezing the betatron function down to $\beta^{*}_{\rm y}=\rm 0.3~mm$. To ensure detector longevity and maintain good reconstruction performance, beam backgrounds must remain well controlled. We report on current background rates in Belle II and compare these against simulation. We find that a number of recent refinements have significantly improved the background simulation accuracy. Finally, we estimate the safety margins going forward. We predict that backgrounds should remain high but acceptable until a luminosity of at least $\rm 2.8 \times 10^{35}~cm^{-2}s^{-1}$ is reached for $\beta^{*}_{\rm y}=\rm 0.6~mm$. At this point, the most vulnerable Belle II detectors, the Time-of-Propagation (TOP) particle identification system and the Central Drift Chamber (CDC), have predicted background hit rates from single-beam and luminosity backgrounds that add up to approximately half of the maximum acceptable rates.Comment: 28 pages, 17 figures, 9 tables (revised

An artificial impact on the asteroid (162173) Ryugu formed a crater in the gravity-dominated regime

The Hayabusa2 spacecraft investigated the small asteroid Ryugu, which has a rubble-pile structure. We describe an impact experiment on Ryugu using Hayabusa2’s Small Carry-on Impactor. The impact produced an artificial crater with a diameter >10 meters, which has a semicircular shape, an elevated rim, and a central pit. Images of the impact and resulting ejecta were recorded by the Deployable CAMera 3 for >8 minutes, showing the growth of an ejecta curtain (the outer edge of the ejecta) and deposition of ejecta onto the surface. The ejecta curtain was asymmetric and heterogeneous and it never fully detached from the surface. The crater formed in the gravity-dominated regime; in other words, crater growth was limited by gravity not surface strength. We discuss implications for Ryugu’s surface age

The Antigen ASB4 on Cancer Stem Cells Serves as a Target for CTL Immunotherapy of Colorectal Cancer

網羅的なHLAリガンドーム解析により，がん幹細胞（cancer stem cell，CSC）に特異的なASB4由来のペプチドIV9を同定し，CSCを特異的に傷害可能なCTL免疫療法となることを示した．更にCSCを標的としたCTL免疫療法が再発予防として有用であることを明らかにした

Polyamines Are Required for Virulence in Salmonella enterica Serovar Typhimurium

Sensing and responding to environmental cues is a fundamental characteristic of bacterial physiology and virulence. Here we identify polyamines as novel environmental signals essential for virulence of Salmonella enterica serovar Typhimurium, a major intracellular pathogen and a model organism for studying typhoid fever. Central to its virulence are two major virulence loci Salmonella Pathogenicity Island 1 and 2 (SPI1 and SPI2). SPI1 promotes invasion of epithelial cells, whereas SPI2 enables S. Typhimurium to survive and proliferate within specialized compartments inside host cells. In this study, we show that an S. Typhimurium polyamine mutant is defective for invasion, intracellular survival, killing of the nematode Caenorhabditis elegans and systemic infection of the mouse model of typhoid fever. Virulence of the mutant could be restored by genetic complementation, and invasion and intracellular survival could, as well, be complemented by the addition of exogenous putrescine and spermidine to the bacterial cultures prior to infection. Interestingly, intracellular survival of the polyamine mutant was significantly enhanced above the wild type level by the addition of exogenous putrescine and spermidine to the bacterial cultures prior to infection, indicating that these polyamines function as an environmental signal that primes S. Typhimurium for intracellular survival. Accordingly, experiments addressed at elucidating the roles of these polyamines in infection revealed that expression of genes from both of the major virulence loci SPI1 and SPI2 responded to exogenous polyamines and was reduced in the polyamine mutant. Together our data demonstrate that putrescine and spermidine play a critical role in controlling virulence in S. Typhimurium most likely through stimulation of expression of essential virulence loci. Moreover, our data implicate these polyamines as key signals in S. Typhimurium virulence