2,886 research outputs found
A synchronous program algebra: a basis for reasoning about shared-memory and event-based concurrency
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
Recommended from our members
Development Of Third Harmonic Generation As A Short Pulse Probe Of Shock Heated Material
We are studying high-pressure laser produced shock waves in silicon (100). To examine the material dynamics, we are performing pump-probe style experiments utilizing 600 ps and 40 fs laser pulses from a Ti:sapphire laser. Two-dimensional interferometry reveals information about the shock breakout, while third harmonic light generated at the rear surface is used to infer the crystalline state of the material as a function of time. Sustained third harmonic generation (THG) during a similar to 100 kbar shock breakout indicate that the rear surface remains crystalline for at least 3 ns. However, a decrease in THG during a similar to 300 kbar shock breakout suggests a different behavior, which could include a change in crystalline structure.Mechanical Engineerin
Clinical and preclinical perspectives on Chemotherapy-Induced Peripheral Neuropathy (CIPN):A narrative review
The effect of adverse childhood experiences on chronic pain and major depression in adulthood:a systematic review and meta-analysis
Refinement of higher-order logic programs
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
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
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
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
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
- ā¦