A Focused Sequent Calculus Framework for Proof Search in Pure Type Systems

Basic proof-search tactics in logic and type theory can be seen as the root-first applications of rules in an appropriate sequent calculus, preferably without the redundancies generated by permutation of rules. This paper addresses the issues of defining such sequent calculi for Pure Type Systems (PTS, which were originally presented in natural deduction style) and then organizing their rules for effective proof-search. We introduce the idea of Pure Type Sequent Calculus with meta-variables (PTSCalpha), by enriching the syntax of a permutation-free sequent calculus for propositional logic due to Herbelin, which is strongly related to natural deduction and already well adapted to proof-search. The operational semantics is adapted from Herbelin's and is defined by a system of local rewrite rules as in cut-elimination, using explicit substitutions. We prove confluence for this system. Restricting our attention to PTSC, a type system for the ground terms of this system, we obtain the Subject Reduction property and show that each PTSC is logically equivalent to its corresponding PTS, and the former is strongly normalising iff the latter is. We show how to make the logical rules of PTSC into a syntax-directed system PS for proof-search, by incorporating the conversion rules as in syntax-directed presentations of the PTS rules for type-checking. Finally, we consider how to use the explicitly scoped meta-variables of PTSCalpha to represent partial proof-terms, and use them to analyse interactive proof construction. This sets up a framework PE in which we are able to study proof-search strategies, type inhabitant enumeration and (higher-order) unification

LOFAR sparse image reconstruction

International audienceContext. The LOw Frequency ARray (LOFAR) radio telescope is a giant digital phased array interferometer with multiple antennas distributed in Europe. It provides discrete sets of Fourier components of the sky brightness. Recovering the original brightness distribution with aperture synthesis forms an inverse problem that can be solved by various deconvolution and minimization methods. Aims. Recent papers have established a clear link between the discrete nature of radio interferometry measurement and the " compressed sensing " (CS) theory, which supports sparse reconstruction methods to form an image from the measured visibilities. Empowered by proximal theory, CS offers a sound framework for efficient global minimization and sparse data representation using fast algorithms. Combined with instrumental direction-dependent effects (DDE) in the scope of a real instrument, we developed and validated a new method based on this framework. Methods. We implemented a sparse reconstruction method in the standard LOFAR imaging tool and compared the photometric and resolution performance of this new imager with that of CLEAN-based methods (CLEAN and MS-CLEAN) with simulated and real LOFAR data. Results. We show that i) sparse reconstruction performs as well as CLEAN in recovering the flux of point sources; ii) performs much better on extended objects (the root mean square error is reduced by a factor of up to 10); and iii) provides a solution with an effective angular resolution 2−3 times better than the CLEAN images. Conclusions. Sparse recovery gives a correct photometry on high dynamic and wide-field images and improved realistic structures of extended sources (of simulated and real LOFAR datasets). This sparse reconstruction method is compatible with modern interferometric imagers that handle DDE corrections (A-and W-projections) required for current and future instruments such as LOFAR and SKA

A HILL TYPE ESTIMATOR OF THE WEIBULL TAIL-COEFFICIENT

International audienceWe present a new estimator of the Weibull tail-coefficient. The Weibull tail-coefficient is defined as the regular variation coefficient of the inverse cumulative hazard function. Our estimator is based on the log-spacings of the upper order statistics. Therefore, it is very similar to the Hill estimator for the extreme value index. We prove the weak consistency and the asymptotic normality of our estimator. Its asymptotic as well as its finite sample performances are compared to classical ones

The Epigenetic Trans-Silencing Effect in Drosophila Involves Maternally-Transmitted Small RNAs Whose Production Depends on the piRNA Pathway and HP1

BACKGROUND: The study of P transposable element repression in Drosophila melanogaster led to the discovery of the Trans-Silencing Effect (TSE), a homology-dependent repression mechanism by which a P-transgene inserted in subtelomeric heterochromatin (Telomeric Associated Sequences, "TAS") has the capacity to repress in trans, in the female germline, a homologous P-lacZ transgene located in euchromatin. Phenotypic and genetic analysis have shown that TSE exhibits variegation in ovaries, displays a maternal effect as well as epigenetic transmission through meiosis and involves heterochromatin (including HP1) and RNA silencing. PRINCIPAL FINDINGS: Here, we show that mutations in squash and zucchini, which are involved in the piwi-interacting RNA (piRNA) silencing pathway, strongly affect TSE. In addition, we carried out a molecular analysis of TSE and show that silencing is correlated to the accumulation of lacZ small RNAs in ovaries. Finally, we show that the production of these small RNAs is sensitive to mutations affecting squash and zucchini, as well as to the dose of HP1. CONCLUSIONS AND SIGNIFICANCE: Thus, our results indicate that the TSE represents a bona fide piRNA-based repression. In addition, the sensitivity of TSE to HP1 dose suggests that in Drosophila, as previously shown in Schizosaccharomyces pombe, a RNA silencing pathway can depend on heterochromatin components

Telomeric Trans-Silencing in Drosophila melanogaster: Tissue Specificity, Development and Functional Interactions between Non-Homologous Telomeres

BACKGROUND: The study of P element repression in Drosophila melanogaster led to the discovery of the telomeric Trans-Silencing Effect (TSE), a homology-dependent repression mechanism by which a P-transgene inserted in subtelomeric heterochromatin (Telomeric Associated Sequences, "TAS") has the capacity to repress in trans, in the female germline, a homologous P-lacZ transgene located in euchromatin. TSE can show variegation in ovaries, displays a maternal effect as well as an epigenetic transmission through meiosis and involves heterochromatin and RNA silencing pathways. PRINCIPAL FINDINGS: Here, we analyze phenotypic and genetic properties of TSE. We report that TSE does not occur in the soma at the adult stage, but appears restricted to the female germline. It is detectable during development at the third instar larvae where it presents the same tissue specificity and maternal effect as in adults. Transgenes located in TAS at the telomeres of the main chromosomes can be silencers which in each case show the maternal effect. Silencers located at non-homologous telomeres functionally interact since they stimulate each other via the maternally-transmitted component. All germinally-expressed euchromatic transgenes tested, located on all major chromosomes, were found to be repressed by a telomeric silencer: thus we detected no TSE escaper. The presence of the euchromatic target transgene is not necessary to establish the maternal inheritance of TSE, responsible for its epigenetic behavior. A single telomeric silencer locus can simultaneously repress two P-lacZ targets located on different chromosomal arms. CONCLUSIONS AND SIGNIFICANCE: Therefore TSE appears to be a widespread phenomenon which can involve different telomeres and work across the genome. It can explain the P cytotype establishment by telomeric P elements in natural Drosophila populations

Safety and Immunogenicity of a Recombinant Plasmodium falciparum AMA1 Malaria Vaccine Adjuvanted with Alhydrogel™, Montanide ISA 720 or AS02

Contains fulltext : 71100.pdf (publisher's version ) (Open Access)BACKGROUND: Plasmodium falciparum Apical Membrane Antigen 1 (PfAMA1) is a candidate vaccine antigen expressed by merozoites and sporozoites. It plays a key role in red blood cell and hepatocyte invasion that can be blocked by antibodies. METHODOLOGY/PRINCIPAL FINDINGS: We assessed the safety and immunogenicity of recombinant PfAMA1 in a dose-escalating, phase Ia trial. PfAMA1 FVO strain, produced in Pichia pastoris, was reconstituted at 10 microg and 50 microg doses with three different adjuvants, Alhydrogel, Montanide ISA720 and AS02 Adjuvant System. Six randomised groups of healthy male volunteers, 8-10 volunteers each, were scheduled to receive three immunisations at 4-week intervals. Safety and immunogenicity data were collected over one year. Transient pain was the predominant injection site reaction (80-100%). Induration occurred in the Montanide 50 microg group, resulting in a sterile abscess in two volunteers. Systemic adverse events occurred mainly in the AS02 groups lasting for 1-2 days. Erythema was observed in 22% of Montanide and 59% of AS02 group volunteers. After the second dose, six volunteers in the AS02 group and one in the Montanide group who reported grade 3 erythema (>50 mm) were withdrawn as they met the stopping criteria. All adverse events resolved. There were no vaccine-related serious adverse events. Humoral responses were highest in the AS02 groups. Antibodies showed activity in an in vitro growth inhibition assay up to 80%. Upon stimulation with the vaccine, peripheral mononuclear cells from all groups proliferated and secreted IFNgamma and IL-5 cytokines. CONCLUSIONS/SIGNIFICANCE: All formulations showed distinct reactogenicity profiles. All formulations with PfAMA1 were immunogenic and induced functional antibodies. TRIAL REGISTRATION: (Clinicaltrials.gov) NCT00730782

The Science Performance of JWST as Characterized in Commissioning

This paper characterizes the actual science performance of the James Webb Space Telescope (JWST), as determined from the six month commissioning period. We summarize the performance of the spacecraft, telescope, science instruments, and ground system, with an emphasis on differences from pre-launch expectations. Commissioning has made clear that JWST is fully capable of achieving the discoveries for which it was built. Moreover, almost across the board, the science performance of JWST is better than expected; in most cases, JWST will go deeper faster than expected. The telescope and instrument suite have demonstrated the sensitivity, stability, image quality, and spectral range that are necessary to transform our understanding of the cosmos through observations spanning from near-earth asteroids to the most distant galaxies.Comment: 5th version as accepted to PASP; 31 pages, 18 figures; https://iopscience.iop.org/article/10.1088/1538-3873/acb29