941 research outputs found
Specifying and Verifying Concurrent Algorithms with Histories and Subjectivity
We present a lightweight approach to Hoare-style specifications for
fine-grained concurrency, based on a notion of time-stamped histories that
abstractly capture atomic changes in the program state. Our key observation is
that histories form a partial commutative monoid, a structure fundamental for
representation of concurrent resources. This insight provides us with a
unifying mechanism that allows us to treat histories just like heaps in
separation logic. For example, both are subject to the same assertion logic and
inference rules (e.g., the frame rule). Moreover, the notion of ownership
transfer, which usually applies to heaps, has an equivalent in histories. It
can be used to formally represent helping---an important design pattern for
concurrent algorithms whereby one thread can execute code on behalf of another.
Specifications in terms of histories naturally abstract granularity, in the
sense that sophisticated fine-grained algorithms can be given the same
specifications as their simplified coarse-grained counterparts, making them
equally convenient for client-side reasoning. We illustrate our approach on a
number of examples and validate all of them in Coq.Comment: 17 page
History-based verification of functional behaviour of concurrent programs
Modular verification of the functional behaviour of a concurrent program remains a challenge. We propose a new way to achieve this, using histories, modelled as process algebra terms, to keep track of local changes. When threads terminate or synchronise in some other way, local histories are combined into global histories, and by resolving the global histories, the reachable state properties can be determined. Our logic is an extension of permission-based separation logic, which supports expressive and intuitive specifications. We discuss soundness of the approach, and illustrate it on several examples
Permafrost degradation risk zone assessment using simulation models
In this proof-of-concept study we focus on linking large scale climate and permafrost simulations to small scale engineering projects by bridging the gap between climate and permafrost sciences on the one hand and on the other technical recommendation for adaptation of planned infrastructures to climate change in a region generally underlain by permafrost. We present the current and future state of permafrost in Greenland as modelled numerically with the GIPL model driven by HIRHAM climate projections up to 2080. We develop a concept called Permafrost Thaw Potential (PTP), defined as the potential active layer increase due to climate warming and surface alterations. PTP is then used in a simple risk assessment procedure useful for engineering applications. The modelling shows that climate warming will result in continuing wide-spread permafrost warming and degradation in Greenland, in agreement with present observations. We provide examples of application of the risk zone assessment approach for the two towns of Sisimiut and Ilulissat, both classified with high PTP
An Exact String Theory Model of Closed Time-Like Curves and Cosmological Singularities
We study an exact model of string theory propagating in a space-time
containing regions with closed time-like curves (CTCs) separated from a finite
cosmological region bounded by a Big Bang and a Big Crunch. The model is an
non-trivial embedding of the Taub-NUT geometry into heterotic string theory
with a full conformal field theory (CFT) definition, discovered over a decade
ago as a heterotic coset model. Having a CFT definition makes this an excellent
laboratory for the study of the stringy fate of CTCs, the Taub cosmology, and
the Milne/Misner-type chronology horizon which separates them. In an effort to
uncover the role of stringy corrections to such geometries, we calculate the
complete set of alpha' corrections to the geometry. We observe that the key
features of Taub-NUT persist in the exact theory, together with the emergence
of a region of space with Euclidean signature bounded by time-like curvature
singularities. Although such remarks are premature, their persistence in the
exact geometry is suggestive that string theory theory is able to make physical
sense of the Milne/Misner singularities and the CTCs, despite their
pathological character in General Relativity. This may also support the
possibility that CTCs may be viable in some physical situations, and may be a
natural ingredient in pre-Big-Bang cosmological scenarios.Comment: 37 pages, 4 figures. V2: discussion of computation of metric refined,
references adde
EZ spheres: a stable and expandable culture system for the generation of pre-rosette multipotent stem cells from human ESCs and iPSCs
We have developed a simple method to generate and expand multipotent, self-renewing pre-rosette neural stem cells from both human embryonic stem cells (hESCs) and human induced pluripotent stem cells (iPSCs) without utilizing embryoid body formation, manual selection techniques, or complex combinations of small molecules. Human ESC and iPSC colonies were lifted and placed in a neural stem cell medium containing high concentrations of EGF and FGF-2. Cell aggregates (termed EZ spheres) could be expanded for long periods using a chopping method that maintained cell-cell contact. Early passage EZ spheres rapidly down-regulated OCT4 and up-regulated SOX2 and nestin expression. They retained the potential to form neural rosettes and consistently differentiated into a range of central and peripheral neural lineages. Thus, they represent a very early neural stem cell with greater differentiation flexibility than other previously described methods. As such, they will be useful for the rapidly expanding field of neurological development and disease modeling, high-content screening, and regenerative therapies based on pluripotent stem cell technology
A Note on D-brane - Anti-D-brane Interactions in Plane Wave Backgrounds
We study aspects of the interaction between a D-brane and an anti-D-brane in
the maximally supersymmetric plane wave background of type IIB superstring
theory, which is equipped with a mass parameter mu. An early such study in flat
spacetime (mu=0) served to sharpen intuition about D-brane interactions,
showing in particular the key role of the ``stringy halo'' that surrounds a
D-brane. The halo marks the edge of the region within which tachyon
condensation occurs, opening a gateway to new non-trivial vacua of the theory.
It seems pertinent to study the fate of the halo for non--zero mu. We focus on
the simplest cases of a Lorentzian brane with p=1 and an Euclidean brane with
p=-1, the D--instanton. For the Lorentzian brane, we observe that the halo is
unaffected by the presence of non--zero mu. This most likely extends to other
(Lorentzian) p. For the Euclidean brane, we find that the halo is affected by
non-zero mu. As this is related to subtleties in defining the exchange
amplitude between Euclidean branes in the open string sector, we expect this to
extend to all Euclidean branes in this background.Comment: 14 pages, LaTeX, 2 eps figures. v2: a reference and some clarifying
remarks added; v3: Considerably revised version; halo unaffected by plane
wave background for Lorentzian branes, but Euclidean branes' halo is modifie
The Single-Particle density of States, Bound States, Phase-Shift Flip, and a Resonance in the Presence of an Aharonov-Bohm Potential
Both the nonrelativistic scattering and the spectrum in the presence of the
Aharonov-Bohm potential are analyzed. The single-particle density of states
(DOS) for different self-adjoint extensions is calculated. The DOS provides a
link between different physical quantities and is a natural starting point for
their calculation. The consequences of an asymmetry of the S matrix for the
generic self-adjoint extension are examined.
I. Introduction
II. Impenetrable flux tube and the density of states
III. Penetrable flux tube and self-adjoint extensions
IV. The S matrix and scattering cross sections
V. The Krein-Friedel formula and the resonance
VI. Regularization
VII. The R --> 0 limit and the interpretation of self-adjoint extensions
VIII. Energy calculations
IX. The Hall effect in the dilute vortex limit
X. Persistent current of free electrons in the plane pierced by a flux tube
XI. The 2nd virial coefficient of nonrelativistic interacting anyons
XII. Discussion of the results and open questionsComment: 68 pages, plain latex, 7 figures, 3 references and one figure added
plus a few minor text correction
- …