An Improved Algorithm for Generating Database Transactions from Relational Algebra Specifications

Alloy is a lightweight modeling formalism based on relational algebra. In prior work with Fisler, Giannakopoulos, Krishnamurthi, and Yoo, we have presented a tool, Alchemy, that compiles Alloy specifications into implementations that execute against persistent databases. The foundation of Alchemy is an algorithm for rewriting relational algebra formulas into code for database transactions. In this paper we report on recent progress in improving the robustness and efficiency of this transformation

Real-time Spectroscopy with Sub-GHz Resolution using Amplified Dispersive Fourier Transformation

Dispersive Fourier transformation is a powerful technique in which spectral information is mapped into the time domain using chromatic dispersion. It replaces a spectrometer with an electronic digitizer, and enables real-time spectroscopy. The fundamental problem in this technique is the trade-off between the detection sensitivity and spectral resolution, a limitation set by the digitizer's bandwidth. This predicament is caused by the power loss associated with optical dispersion. We overcome this limitation using Raman amplified spectrum-to-time transformation. An extraordinary loss-less -11.76 ns/nm dispersive device is used to demonstrate single-shot gas absorption spectroscopy with 950 MHz resolution--a record in real-time spectroscopy.Comment: The following article has been accepted by Applied Physics Letter

TriCheck: Memory Model Verification at the Trisection of Software, Hardware, and ISA

Memory consistency models (MCMs) which govern inter-module interactions in a shared memory system, are a significant, yet often under-appreciated, aspect of system design. MCMs are defined at the various layers of the hardware-software stack, requiring thoroughly verified specifications, compilers, and implementations at the interfaces between layers. Current verification techniques evaluate segments of the system stack in isolation, such as proving compiler mappings from a high-level language (HLL) to an ISA or proving validity of a microarchitectural implementation of an ISA. This paper makes a case for full-stack MCM verification and provides a toolflow, TriCheck, capable of verifying that the HLL, compiler, ISA, and implementation collectively uphold MCM requirements. The work showcases TriCheck's ability to evaluate a proposed ISA MCM in order to ensure that each layer and each mapping is correct and complete. Specifically, we apply TriCheck to the open source RISC-V ISA, seeking to verify accurate, efficient, and legal compilations from C11. We uncover under-specifications and potential inefficiencies in the current RISC-V ISA documentation and identify possible solutions for each. As an example, we find that a RISC-V-compliant microarchitecture allows 144 outcomes forbidden by C11 to be observed out of 1,701 litmus tests examined. Overall, this paper demonstrates the necessity of full-stack verification for detecting MCM-related bugs in the hardware-software stack.Comment: Proceedings of the Twenty-Second International Conference on Architectural Support for Programming Languages and Operating System

Combining independent de novo assemblies optimizes the coding transcriptome for nonconventional model eukaryotic organisms

Perl script used to perform our assembly pipeline. (PL 43 kb

Complex Correspondence Principle

Quantum mechanics and classical mechanics are two very different theories, but the correspondence principle states that quantum particles behave classically in the limit of high quantum number. In recent years much research has been done on extending both quantum mechanics and classical mechanics into the complex domain. This letter shows that these complex extensions continue to exhibit a correspondence, and that this correspondence becomes more pronounced in the complex domain. The association between complex quantum mechanics and complex classical mechanics is subtle and demonstrating this relationship prequires the use of asymptotics beyond all orders.Comment: 4 pages, 6 figure

Measuring the notched compressive strength of composite laminates: Specimen size effects

Large fibre reinforced composite structures can give much lower strengths than small test specimens, so a proper understanding of scaling is vital for their safe and efficient use. Small size (scale) specimens are commonly tested to justify allowable stresses, but could be dangerous if results are extrapolated without accounting for scaling effects. On the other hand large factors are sometimes applied to compensate for uncertainties, resulting in overweight designs. The most important variables of scaling effects on the strength of composites with open holes have been identified from experimental tests as notch size, ply and laminate thickness. In this study, these have been scaled both independently and simultaneously over a large range of combinations. The specimens are fabricated from commercially available (Hexcel Composites Ltd.) carbon/epoxy pre-impregnated tapes 0.125 mm thick (IM7/8552). The material is laid up by hand in unidirectional [04]ns with n = 2, 3, 4, and 8 (i.e., 2, 3, 4 and 8 mm thick) and multidirectional laminates; two generic quasi-isotropic lay-ups, one fabricated with blocked plies [45n/90n/−45n/0n]s and the other with distributed layers [45/90/−45/0]ns with n = 2, 4 and 8 are examined. It is shown that the critical failure mechanism in these laminates is in the form of fibre microbuckling or kinking. The unnotched compressive strength in unidirectional specimens thicker than 2 mm is found to be limited by the stress concentration developed at the end tabs and manufacturing induced defects in the form of ply waviness, fibre misalignment and voids rather than specimen size (scaling). In the open hole specimens, for both lay-ups, the strength reduction observed is due to hole size effect rather than specimen thickness or volume increase. The open hole (notched) compressive strength results obtained compare favourably to predictions by a linear softening cohesive zone fracture model developed in earlier work by the second author

Dynamic expression of ancient and novel molluscan shell genes during ecological transitions

Background: The Mollusca constitute one of the most morphologically and ecologically diverse metazoan phyla, occupying a wide range of marine, terrestrial and freshwater habitats. The evolutionary success of the molluscs can in part be attributed to the evolvability of the external shell. Typically, the shell first forms during embryonic and larval development, changing dramatically in shape, colour and mineralogical composition as development and maturation proceeds. Major developmental transitions in shell morphology often correlate with ecological transitions (e.g. from a planktonic to benthic existence at metamorphosis). While the genes involved in molluscan biomineralisation are beginning to be identified, there is little understanding of how these are developmentally regulated, or if the same genes are operational at different stages of the mollusc's life. Results: Here we relate the developmental expression of nine genes in the tissue responsible for shell production – the mantle – to ecological transitions that occur during the lifetime of the tropical abalone Haliotis asinina (Vetigastropoda). Four of these genes encode evolutionarily ancient proteins, while four others encode secreted proteins with little or no identity to known proteins. Another gene has been previously described from the mantle of another haliotid vetigastropod. All nine genes display dynamic spatial and temporal expression profiles within the larval shell field and juvenile mantle. Conclusion: These expression data reflect the regulatory complexity that underlies molluscan shell construction from larval stages to adulthood, and serves to highlight the different ecological demands placed on each stage. The use of both ancient and novel genes in all stages of shell construction also suggest that a core set of shell-making genes was provided by a shared metazoan ancestor, which has been elaborated upon to produce the range of molluscan shell types we see today

Variation in rates of early development in Haliotis asinina generate competent larvae of different ages

<p>Abstract</p> <p>Introduction</p> <p>Inter-specific comparisons of metazoan developmental mechanisms have provided a wealth of data concerning the evolution of body form and the generation of morphological novelty. Conversely, studies of intra-specific variation in developmental programs are far fewer. Variation in the rate of development may be an advantage to the many marine invertebrates that posses a biphasic life cycle, where fitness commonly requires the recruitment of planktonically dispersing larvae to patchily distributed benthic environments.</p> <p>Results</p> <p>We have characterised differences in the rate of development between individuals originating from a synchronised fertilisation event in the tropical abalone <it>Haliotis asinina</it>, a broadcast spawning lecithotrophic vetigastropod. We observed significant differences in the time taken to complete early developmental events (time taken to complete third cleavage and to hatch from the vitelline envelope), mid-larval events (variation in larval shell development) and late larval events (the acquisition of competence to respond to a metamorphosis inducing cue). We also provide estimates of the variation in maternally provided energy reserves that suggest maternal provisioning is unlikely to explain the majority of the variation in developmental rate we report here.</p> <p>Conclusions</p> <p>Significant differences in the rates of development exist both within and between cohorts of synchronously fertilised <it>H. asinina </it>gametes. These differences can be detected shortly after fertilisation and generate larvae of increasingly divergent development states. We discuss the significance of our results within an ecological context, the adaptive significance of mechanisms that might maintain this variation, and potential sources of this variation.</p