On Automated Lemma Generation for Separation Logic with Inductive Definitions

Separation Logic with inductive definitions is a well-known approach for deductive verification of programs that manipulate dynamic data structures. Deciding verification conditions in this context is usually based on user-provided lemmas relating the inductive definitions. We propose a novel approach for generating these lemmas automatically which is based on simple syntactic criteria and deterministic strategies for applying them. Our approach focuses on iterative programs, although it can be applied to recursive programs as well, and specifications that describe not only the shape of the data structures, but also their content or their size. Empirically, we find that our approach is powerful enough to deal with sophisticated benchmarks, e.g., iterative procedures for searching, inserting, or deleting elements in sorted lists, binary search tress, red-black trees, and AVL trees, in a very efficient way

Lexical and Derivational Meaning in Vector-Based Models of Relativisation

Sadrzadeh et al (2013) present a compositional distributional analysis of relative clauses in English in terms of the Frobenius algebraic structure of finite dimensional vector spaces. The analysis relies on distinct type assignments and lexical recipes for subject vs object relativisation. The situation for Dutch is different: because of the verb final nature of Dutch, relative clauses are ambiguous between a subject vs object relativisation reading. Using an extended version of Lambek calculus, we present a compositional distributional framework that accounts for this derivational ambiguity, and that allows us to give a single meaning recipe for the relative pronoun reconciling the Frobenius semantics with the demands of Dutch derivational syntax.Comment: 10 page version to appear in Proceedings Amsterdam Colloquium, updated with appendi

Abstract Canonical Inference

An abstract framework of canonical inference is used to explore how different proof orderings induce different variants of saturation and completeness. Notions like completion, paramodulation, saturation, redundancy elimination, and rewrite-system reduction are connected to proof orderings. Fairness of deductive mechanisms is defined in terms of proof orderings, distinguishing between (ordinary) "fairness," which yields completeness, and "uniform fairness," which yields saturation.Comment: 28 pages, no figures, to appear in ACM Trans. on Computational Logi

Investigating Cepheid ℓ\ell Carinae's Cycle-to-cycle Variations via Contemporaneous Velocimetry and Interferometry

Baade-Wesselink-type (BW) techniques enable geometric distance measurements of Cepheid variable stars in the Galaxy and the Magellanic clouds. The leading uncertainties involved concern projection factors required to translate observed radial velocities (RVs) to pulsational velocities and recently discovered modulated variability. We carried out an unprecedented observational campaign involving long-baseline interferometry (VLTI/PIONIER) and spectroscopy (Euler/Coralie) to search for modulated variability in the long-period (P $\sim$ 35.5 d) Cepheid Carinae. We determine highly precise angular diameters from squared visibilities and investigate possible differences between two consecutive maximal diameters, $\Delta_{\rm{max}} \Theta$. We characterize the modulated variability along the line-of-sight using 360 high-precision RVs. Here we report tentative evidence for modulated angular variability and confirm cycle-to-cycle differences of $\ell$ Carinae's RV variability. Two successive maxima yield $\Delta_{\rm{max}} \Theta$ = 13.1 $\pm$ 0.7 (stat.) {\mu}as for uniform disk models and 22.5 $\pm$ 1.4 (stat.) {\mu}as (4% of the total angular variation) for limb-darkened models. By comparing new RVs with 2014 RVs we show modulation to vary in strength. Barring confirmation, our results suggest the optical continuum (traced by interferometry) to be differently affected by modulation than gas motions (traced by spectroscopy). This implies a previously unknown time-dependence of projection factors, which can vary by 5% between consecutive cycles of expansion and contraction. Additional interferometric data are required to confirm modulated angular diameter variations. By understanding the origin of modulated variability and monitoring its long-term behavior, we aim to improve the accuracy of BW distances and further the understanding of stellar pulsations.Comment: Accepted for publication in MNRAS. 19 pages, 13 figures, 10 table

Genome of Drosophila suzukii, the spotted wing drosophila.

Drosophila suzukii Matsumura (spotted wing drosophila) has recently become a serious pest of a wide variety of fruit crops in the United States as well as in Europe, leading to substantial yearly crop losses. To enable basic and applied research of this important pest, we sequenced the D. suzukii genome to obtain a high-quality reference sequence. Here, we discuss the basic properties of the genome and transcriptome and describe patterns of genome evolution in D. suzukii and its close relatives. Our analyses and genome annotations are presented in a web portal, SpottedWingFlyBase, to facilitate public access