2,886 research outputs found

    A synchronous program algebra: a basis for reasoning about shared-memory and event-based concurrency

    Full text link
    This research started with an algebra for reasoning about rely/guarantee concurrency for a shared memory model. The approach taken led to a more abstract algebra of atomic steps, in which atomic steps synchronise (rather than interleave) when composed in parallel. The algebra of rely/guarantee concurrency then becomes an instantiation of the more abstract algebra. Many of the core properties needed for rely/guarantee reasoning can be shown to hold in the abstract algebra where their proofs are simpler and hence allow a higher degree of automation. The algebra has been encoded in Isabelle/HOL to provide a basis for tool support for program verification. In rely/guarantee concurrency, programs are specified to guarantee certain behaviours until assumptions about the behaviour of their environment are violated. When assumptions are violated, program behaviour is unconstrained (aborting), and guarantees need no longer hold. To support these guarantees a second synchronous operator, weak conjunction, was introduced: both processes in a weak conjunction must agree to take each atomic step, unless one aborts in which case the whole aborts. In developing the laws for parallel and weak conjunction we found many properties were shared by the operators and that the proofs of many laws were essentially the same. This insight led to the idea of generalising synchronisation to an abstract operator with only the axioms that are shared by the parallel and weak conjunction operator, so that those two operators can be viewed as instantiations of the abstract synchronisation operator. The main differences between parallel and weak conjunction are how they combine individual atomic steps; that is left open in the axioms for the abstract operator.Comment: Extended version of a Formal Methods 2016 paper, "An algebra of synchronous atomic steps

    Refinement of higher-order logic programs

    Get PDF
    A refinement calculus provides a method for transforming specifications to executable code, maintaining the correctness of the code with respect to its specification. In this paper we extend the refinement calculus for logic programs to include higher-order programming capabilities in specifications and programs, such as procedures as terms and lambda abstraction. We use a higher-order type and term system to describe programs, and provide a semantics for the higher-order language and refinement. The calculus is illustrated by refinement examples

    Transient x-ray diffraction used to diagnose shock compressed Si crystals on the Nova laser

    Get PDF
    Transient x-ray diffraction is used to record time-resolved information about the shock compression of materials. This technique has been applied on Nova shock experiments driven using a hohlraum x-ray drive. Data were recorded from the shock release at the free surface of a Si crystal, as well as from Si at an embedded ablator/Si interface. Modeling has been done to simulate the diffraction data incorporating the strained crystal rocking curves and Bragg diffraction efficiencies. Examples of the data and post-processed simulations are presented

    Modified Bell-Plesset Effect with Compressibility: Application to Double-Shell Ignition Target Designs

    Get PDF
    The effect of spherical convergence on the fluid stability of collapsing and expanding bubbles was originally treated by Bell [Los Alamos Scientific Laboratory Report No. LA-1321 (1951)] and Plesset [J. Appl. Phys. 25, 96 (1954)]. The additional effect of fluid compressibility was also considered by Bell but was limited to the case of nonzero density on only one side of a fluid interface. A more general extension is developed which considers distinct time-dependent uniform densities on both sides of an interface in a spherically converging geometry. A modified form of the velocity potential is used that avoids an unphysical divergence at the origin [Goncharov et al., Phys. Plasmas 7, 5118 (2000); Lin et al., Phys. Fluids 14, 2925 (2002)]. Two consequences of this approach are that an instability proposed by Plesset for an expanding bubble in the limit of large interior density is now absent and application to inertial confinement fusion studies of stability becomes feasible. The model is applied to a proposed ignition double-shell target design [Amendt et al., Phys. Plasmas 9, 2221 (2002)] for the National Ignition Facility [Paisner et al., Laser Focus World 30, 75 (1994)] for studying the stability of the inner surface of an imploding high-Z inner shell. Application of the Haan [Phys. Rev. A 39, 5812 (1989)] saturation criterion suggests that ignition is possible

    OPTN/SRTR 2015 Annual Data Report: Heart

    Full text link
    The number of heart transplant candidates and transplants performed continued to rise each year. In 2015, 2819 heart transplants were performed. In addition, the number of new adult candidates on the waiting list increased 51% since 2004. The number of adult heart transplant survivors continued to increase, and in 2015, 29,172 recipients were living with heart transplants. Patient mortality following transplant has declined. The number of pediatric candidates and transplants performed also increased. New listings for pediatric heart transplants increased from 451 in 2004 to 644 in 2015. The number of pediatric heart transplants performed each year increased from 297 in 2004 to 460 in 2015. Among pediatric patients who underwent transplant in 2014, death occurred in 7.2% at 6 months and 9.6% at 1 year.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/135509/1/ajt14128.pd

    Mechanically Stabilized Tetrathiafulvalene Radical Dimers

    Get PDF
    Two donorāˆ’acceptor [3]catenanesā€”composed of a tetracationic molecular square, cyclobis(paraquat-4,4ā€²-biphenylene), as the Ļ€-electron deficient ring and either two tetrathiafulvalene (TTF) and 1,5-dioxynaphthalene (DNP) containing macrocycles or two TTF-butadiyne-containing macrocycles as the Ļ€-electron rich componentsā€”have been investigated in order to study their ability to form TTF radical dimers. It has been proven that the mechanically interlocked nature of the [3]catenanes facilitates the formation of the TTF radical dimers under redox control, allowing an investigation to be performed on these intermolecular interactions in a so-called ā€œmolecular flaskā€ under ambient conditions in considerable detail. In addition, it has also been shown that the stability of the TTF radical-cation dimers can be tuned by varying the secondary binding motifs in the [3]catenanes. By replacing the DNP station with a butadiyne group, the distribution of the TTF radical-cation dimer can be changed from 60% to 100%. These findings have been established by several techniques including cyclic voltammetry, spectroelectrochemistry and UVāˆ’visāˆ’NIR and EPR spectroscopies, as well as with X-ray diffraction analysis which has provided a range of solid-state crystal structures. The experimental data are also supported by high-level DFT calculations. The results contribute significantly to our fundamental understanding of the interactions within the TTF radical dimers
    • ā€¦
    corecore