404 research outputs found

    A Mechanized Theory of the Box Calculus

    Full text link
    The capture calculus is an extension of System F<: that tracks free variables of terms in their type, allowing one to represent capabilities while limiting their scope. While previous calculi had mechanized soundness proofs -- notably System CF<: -- the latest version, namely the box calculus (System CC<:box), only had a paper proof. We present here our work on mechanizing the theory of the box calculus in Coq, and the challenges encountered along the way. While doing so, we motivate the current design of capture calculus, in particular the concept of boxes, from both user and metatheoretical standpoints. Our mechanization is complete and available on GitHub.Comment: Proceedings of the 9th International Workshop on Aliasing, Confinement and Ownership (IWACO '23). ACM, New York, NY, USA, 8 page

    Degrees of Separation: A Flexible Type System for Data Race Prevention

    Full text link
    Data race is a notorious problem in parallel programming. There has been great research interest in type systems that statically prevent data races. Despite the progress in the safety and usability of these systems, lots of existing approaches enforce strict anti-aliasing principles to prevent data races. The adoption of them is often intrusive, in the sense that it invalidates common programming patterns and requires paradigm shifts. We propose Capture Separation Calculus (System CSC), a calculus based on Capture Calculus (System CC<:box), that achieves static data race freedom while being non-intrusive. It allows aliasing in general to permit common programming patterns, but tracks aliasing and controls them when that is necessary to prevent data races. We study the formal properties of System CSC by establishing its type safety and data race freedom. Notably, we establish the data race freedom property by proving the confluence of its reduction semantics. To validate the usability of the calculus, we implement it as an extension to the Scala 3 compiler, and use it to type-check the examples

    The role of LMTK3 in chromatin remodeling and transcriptional regulation

    Get PDF
    Nuclear receptor tyrosine kinases such as EGFR have been shown to be associated with increased tumor grade and poorer patient survival. One explanation for this is that following nuclear transport, these RTKs are directly involved in the transcriptional regulation through chromatin binding. LMTK3 is a novel oncogenic RTK implicated in breast cancer, whose cytoplasmic and nuclear abundance are highly associated with poorer survival in breast cancer patient. So far the function of the cytoplasmic LMTK3 in breast cancer growth, invasion and endocrine resistance has been addressed, however little is known about the role of nuclear LMTK3. In our recent study, we discovered that LMTK3 binds chromatin via its interacting partners PP1? and KAP1. Moreover, LMTK3 induces the tethering of chromatin to the nuclear periphery. These events result in chromatin condensation and subsequent transcriptional repression of various tumor suppressor-like genes, leading to breast cancer progression. Overall, this research work provides an insight of the nuclear kinase function and suggests that targeting LMTK3 may have further clinical potentials in treating breast cancer

    Twisted Coupled Wire Model for moir\'e Sliding Luttinger Liquid

    Full text link
    Recent experiments in twisted bilayer WTe2_2 revealed the existence of anisotropic Luttinger liquid behavior. To generically characterize such anisotropic twisted bilayer systems, we study a model of twisted bilayer of 2D arrays of coupled wires, which effectively form an array of coupled moir\'e wires. We solve the model by transfer matrix method, and identify quasi-1D electron bands in the system at small twist angles. With electron interactions added, we show that the moir\'e wires have an effective Luttinger parameter geffg_\text{eff} much lower than that of the microscopic wires. This leads to a sliding Luttinger liquid (SLL) temperature regime, in which power-law current voltage relations arise. For parameters partly estimated from WTe2_2, a microscopic interaction U∼0.7U\sim0.7eV yields a temperature regime of SLL similar to that in the WTe2_2 experiments
    • …
    corecore