An Elementary Affine λ-Calculus with Multithreading and Side Effects

International audienceLinear logic provides a framework to control the complexity of higher-order functional programs. We present an extension of this framework to programs with multithreading and side effects focusing on the case of elementary time. Our main contributions are as follows. First, we introduce a modal call-by-value λ-calculus with multithreading and side effects. Second, we provide a combinatorial proof of termination in elementary time for the language. Third, we introduce an elementary affine type system that guarantees the standard subject reduction and progress properties. Finally, we illustrate the programming of iterative functions with side effects in the presented formalism

Structural Analysis of Narratives with the Coq Proof Assistant

Abstract. This paper proposes a novel application of Interactive Proof Assistants for studying the formal properties of Narratives, building on recent work demonstrating the suitability of Intuitionistic Linear Logic as a conceptual model. More specifically, we describe a method for modelling narrative resources and actions, together with constraints on the story endings in the form of an ILL sequent. We describe how well-formed narratives can be interpreted from cut-free proof trees of the sequent obtained using Coq. We finally describe how to reason about narratives at the structural level using Coq: by allowing to prove 2nd order properties on the set of all the proofs generated by a sequent, Coq assists the verification of structural narrative properties traversing all possible variants of a given plot

Rewriting Systems for Reachability in Vector Addition Systems with Pairs

15 pagesInternational audienceWe adapt hypergraph rewriting system to a generalization of Vector Addition Systems with States (VASS) that we call vector addition systems with pairs (VASP). We give rewriting systems and strategies, that allow us to obtain reachability equivalence results between some classes of VASP and VASS. Reachability for the later is well known be equivalent to reachability in Petri nets. VASP generalize also Branching Extension of VASS (BVASS) for which it is unknown if they are more expressive than VASS. We consider here a more restricted notion of reachability for VASP than that for BVASS. However the reachability decision problem corresponding is already equivalent to decidability of the provability in Multiplicative and Exponential Linear Logic (MELL), a question left open for more than 20 years

Higher spin quaternion waves in the Klein-Gordon theory

Electromagnetic interactions are discussed in the context of the Klein-Gordon fermion equation. The Mott scattering amplitude is derived in leading order perturbation theory and the result of the Dirac theory is reproduced except for an overall factor of sixteen. The discrepancy is not resolved as the study points into another direction. The vertex structures involved in the scattering calculations indicate the relevance of a modified Klein-Gordon equation, which takes into account the number of polarization states of the considered quantum field. In this equation the d'Alembertian is acting on quaternion-like plane waves, which can be generalized to representations of arbitrary spin. The method provides the same relation between mass and spin that has been found previously by Majorana, Gelfand, and Yaglom in infinite spin theories

Limits on spin-dependent WIMP-nucleon cross-sections from the first ZEPLIN-II data

The first underground data run of the ZEPLIN-II experiment has set a limit on the nuclear recoil rate in the two-phase xenon detector for direct dark matter searches. In this paper the results from this run are converted into the limits on spin-dependent WIMP-proton and WIMP-neutron cross-sections. The minimum of the curve for WIMP-neutron cross-section corresponds to 0.07 pb at a WIMP mass of around 65 GeV.Comment: 12 pages, 2 figures, to be published in Physics Letters

Lady Gaga as (dis)simulacrum of monstrosity

Lady Gaga’s celebrity DNA revolves around the notion of monstrosity, an extensively researched concept in postmodern cultural studies. The analysis that is offered in this paper is largely informed by Deleuze and Guattari’s notion of monstrosity, as well as by their approach to the study of sign-systems that was deployed in A Thousand Plateaus. By drawing on biographical and archival visual data, with a focus on the relatively underexplored live show, an elucidation is afforded of what is really monstrous about Lady Gaga. The main argument put forward is that monstrosity as sign seeks to appropriate the horizon of unlimited semiosis as radical alterity and openness to signifying possibilities. In this context it is held that Gaga effectively delimits her unique semioscape; however, any claims to monstrosity are undercut by the inherent limits of a representationalist approach in sufficiently engulfing this concept. Gaga is monstrous for her community insofar as she demands of her fans to project their semiosic horizon onto her as a simulacrum of infinite semiosis. However, this simulacrum may only be evinced in a feigned manner as a (dis)simulacrum. The analysis of imagery from seminal live shows during 2011–2012 shows that Gaga’s presumed monstrosity is more akin to hyperdifferentiation as simultaneous employment of heterogeneous and potentially dissonant inter pares cultural representations. The article concludes with a problematisation of audience effects in the light of Gaga’s adoption of a schematic and post-representationalist strategy in the event of her strategy’s emulation by competitive artists

An Integrated TCGA Pan-Cancer Clinical Data Resource to Drive High-Quality Survival Outcome Analytics

For a decade, The Cancer Genome Atlas (TCGA) program collected clinicopathologic annotation data along with multi-platform molecular profiles of more than 11,000 human tumors across 33 different cancer types. TCGA clinical data contain key features representing the democratized nature of the data collection process. To ensure proper use of this large clinical dataset associated with genomic features, we developed a standardized dataset named the TCGA Pan-Cancer Clinical Data Resource (TCGA-CDR), which includes four major clinical outcome endpoints. In addition to detailing major challenges and statistical limitations encountered during the effort of integrating the acquired clinical data, we present a summary that includes endpoint usage recommendations for each cancer type. These TCGA-CDR findings appear to be consistent with cancer genomics studies independent of the TCGA effort and provide opportunities for investigating cancer biology using clinical correlates at an unprecedented scale. Analysis of clinicopathologic annotations for over 11,000 cancer patients in the TCGA program leads to the generation of TCGA Clinical Data Resource, which provides recommendations of clinical outcome endpoint usage for 33 cancer types

Beam-energy Dependence Of Charge Balance Functions From Au + Au Collisions At Energies Available At The Bnl Relativistic Heavy Ion Collider

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)Balance functions have been measured in terms of relative pseudorapidity (Δη) for charged particle pairs at the BNL Relativistic Heavy Ion Collider from Au + Au collisions at sNN=7.7GeV to 200 GeV using the STAR detector. These results are compared with balance functions measured at the CERN Large Hadron Collider from Pb + Pb collisions at sNN=2.76TeV by the ALICE Collaboration. The width of the balance function decreases as the collisions become more central and as the beam energy is increased. In contrast, the widths of the balance functions calculated using shuffled events show little dependence on centrality or beam energy and are larger than the observed widths. Balance function widths calculated using events generated by UrQMD are wider than the measured widths in central collisions and show little centrality dependence. The measured widths of the balance functions in central collisions are consistent with the delayed hadronization of a deconfined quark gluon plasma (QGP). The narrowing of the balance function in central collisions at sNN=7.7 GeV implies that a QGP is still being created at this relatively low energy. © 2016 American Physical Society.942CNPq, Conselho Nacional de Desenvolvimento Científico e TecnológicoMinistry of Education and Science of the Russian FederationMOE, Ministry of Education of the People's Republic of ChinaMOST, Ministry of Science and Technology of the People's Republic of ChinaNRF-2012004024, National Research FoundationNSF, National Stroke FoundationConselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq

Long-range Angular Correlations On The Near And Away Side In P-pb Collisions At √snn=5.02 Tev

7191/Mar294