369 research outputs found
Using Flow Specifications of Parameterized Cache Coherence Protocols for Verifying Deadlock Freedom
We consider the problem of verifying deadlock freedom for symmetric cache
coherence protocols. In particular, we focus on a specific form of deadlock
which is useful for the cache coherence protocol domain and consistent with the
internal definition of deadlock in the Murphi model checker: we refer to this
deadlock as a system- wide deadlock (s-deadlock). In s-deadlock, the entire
system gets blocked and is unable to make any transition. Cache coherence
protocols consist of N symmetric cache agents, where N is an unbounded
parameter; thus the verification of s-deadlock freedom is naturally a
parameterized verification problem. Parametrized verification techniques work
by using sound abstractions to reduce the unbounded model to a bounded model.
Efficient abstractions which work well for industrial scale protocols typically
bound the model by replacing the state of most of the agents by an abstract
environment, while keeping just one or two agents as is. However, leveraging
such efficient abstractions becomes a challenge for s-deadlock: a violation of
s-deadlock is a state in which the transitions of all of the unbounded number
of agents cannot occur and so a simple abstraction like the one above will not
preserve this violation. In this work we address this challenge by presenting a
technique which leverages high-level information about the protocols, in the
form of message sequence dia- grams referred to as flows, for constructing
invariants that are collectively stronger than s-deadlock. Efficient
abstractions can be constructed to verify these invariants. We successfully
verify the German and Flash protocols using our technique
The triple-pomeron regime and the structure function of the pomeron in the diffractive deep inelastic scattering at very small x
Misprints and numerical coefficients corrected, a bit of phenomenology and
one figure added. The case for the linear evolution of the unitarized structure
functions made stronger.Comment: KFA-IKP(Th)-1993-17, Landau-16/93, 46 pages, 14 figures upon request
from N.Nikolaev, [email protected]
A Comparison of Solar Cycle Variations in the Equatorial Rotation Rates of the Sun's Subsurface, Surface, Corona, and Sunspot Groups
Using the Solar Optical Observing Network (SOON) sunspot-group data for the
period 1985-2010, the variations in the annual mean equatorial-rotation rates
of the sunspot groups are determined and compared with the known variations in
the solar equatorial-rotation rates determined from the following data: i) the
plasma rotation rates at 0.94Rsun, 0.95Rsun,...,1.0Rsun measured by Global
Oscillation Network Group (GONG) during the period 1995-2010, ii) the data on
the soft X-ray corona determined from Yohkoh/SXT full disk images for the years
1992-2001, iii) the data on small bright coronal structures (SBCS) which were
traced in Solar and Heliospheric Observatory (SOHO)/EIT images during the
period 1998-2006, and iv) the Mount Wilson Doppler-velocity measurements during
the period 1986-2007. A large portion (up to approximate 30 deg latitude) of
the mean differential-rotation profile of the sunspot groups lies between those
of the internal differential-rotation rates at 0.94Rsun and 0.98Rsun.The
variation in the yearly mean equatorial-rotation rate of the sunspot groups
seems to be lagging that of the equatorial-rotation rate determined from the
GONG measurements by one to two years.The amplitude of the latter is very
small.The solar-cycle variation in the equatorial-rotation rate of the solar
corona closely matches that determined from the sunspot-group data.The
variation in the equatorial-rotation rate determined from the Mount Wilson
Doppler-velocity data closely resembles the corresponding variation in the
equatorial-rotation rate determined from the sunspot-group data that included
the values of the abnormal angular motions (> 3 deg per day) of the sunspot
groups. Implications of these results are pointed out.Comment: 22 pages, 10 figures, accepted by Solar Physic
Microscopic theories of neutrino-^{12}C reactions
In view of the recent experiments on neutrino oscillations performed by the
LSND and KARMEN collaborations as well as of future experiments, we present new
theoretical results of the flux averaged and
cross sections. The approaches used are
charge-exchange RPA, charge-exchange RPA among quasi-particles (QRPA) and the
Shell Model. With a large-scale shell model calculation the exclusive cross
sections are in nice agreement with the experimental values for both reactions.
The inclusive cross section for coming from the decay-in-flight of
is to be compared to the experimental value
of , while the one due to
coming from the decay-at-rest of is which
agrees within experimental error bars with the measured values. The shell model
prediction for the decay-in-flight neutrino cross section is reduced compared
to the RPA one. This is mainly due to the different kind of correlations taken
into account in the calculation of the spin modes and partially due to the
shell-model configuration basis which is not large enough, as we show using
arguments based on sum-rules.Comment: 17 pages, latex, 5 figure
Non Linear Current Response of a Many-Level Tunneling System: Higher Harmonics Generation
The fully nonlinear response of a many-level tunneling system to a strong
alternating field of high frequency is studied in terms of the
Schwinger-Keldysh nonequilibrium Green functions. The nonlinear time dependent
tunneling current is calculated exactly and its resonance structure is
elucidated. In particular, it is shown that under certain reasonable conditions
on the physical parameters, the Fourier component is sharply peaked at
, where is the spacing between
two levels. This frequency multiplication results from the highly nonlinear
process of photon absorption (or emission) by the tunneling system. It is
also conjectured that this effect (which so far is studied mainly in the
context of nonlinear optics) might be experimentally feasible.Comment: 28 pages, LaTex, 7 figures are available upon request from
[email protected], submitted to Phys.Rev.
Anisotropy studies around the galactic centre at EeV energies with the Auger Observatory
Data from the Pierre Auger Observatory are analyzed to search for
anisotropies near the direction of the Galactic Centre at EeV energies. The
exposure of the surface array in this part of the sky is already significantly
larger than that of the fore-runner experiments. Our results do not support
previous findings of localized excesses in the AGASA and SUGAR data. We set an
upper bound on a point-like flux of cosmic rays arriving from the Galactic
Centre which excludes several scenarios predicting sources of EeV neutrons from
Sagittarius . Also the events detected simultaneously by the surface and
fluorescence detectors (the `hybrid' data set), which have better pointing
accuracy but are less numerous than those of the surface array alone, do not
show any significant localized excess from this direction.Comment: Matches published versio
Update on the correlation of the highest energy cosmic rays with nearby extragalactic matter
Data collected by the Pierre Auger Observatory through 31 August 2007 showed
evidence for anisotropy in the arrival directions of cosmic rays above the
Greisen-Zatsepin-Kuz'min energy threshold, \nobreak{eV}. The
anisotropy was measured by the fraction of arrival directions that are less
than from the position of an active galactic nucleus within 75 Mpc
(using the V\'eron-Cetty and V\'eron catalog). An updated
measurement of this fraction is reported here using the arrival directions of
cosmic rays recorded above the same energy threshold through 31 December 2009.
The number of arrival directions has increased from 27 to 69, allowing a more
precise measurement. The correlating fraction is , compared
with expected for isotropic cosmic rays. This is down from the early
estimate of . The enlarged set of arrival directions is
examined also in relation to other populations of nearby extragalactic objects:
galaxies in the 2 Microns All Sky Survey and active galactic nuclei detected in
hard X-rays by the Swift Burst Alert Telescope. A celestial region around the
position of the radiogalaxy Cen A has the largest excess of arrival directions
relative to isotropic expectations. The 2-point autocorrelation function is
shown for the enlarged set of arrival directions and compared to the isotropic
expectation.Comment: Accepted for publication in Astroparticle Physics on 31 August 201
The exposure of the hybrid detector of the Pierre Auger Observatory
The Pierre Auger Observatory is a detector for ultra-high energy cosmic rays.
It consists of a surface array to measure secondary particles at ground level
and a fluorescence detector to measure the development of air showers in the
atmosphere above the array. The "hybrid" detection mode combines the
information from the two subsystems. We describe the determination of the
hybrid exposure for events observed by the fluorescence telescopes in
coincidence with at least one water-Cherenkov detector of the surface array. A
detailed knowledge of the time dependence of the detection operations is
crucial for an accurate evaluation of the exposure. We discuss the relevance of
monitoring data collected during operations, such as the status of the
fluorescence detector, background light and atmospheric conditions, that are
used in both simulation and reconstruction.Comment: Paper accepted by Astroparticle Physic
Atmospheric effects on extensive air showers observed with the Surface Detector of the Pierre Auger Observatory
Atmospheric parameters, such as pressure (P), temperature (T) and density,
affect the development of extensive air showers initiated by energetic cosmic
rays. We have studied the impact of atmospheric variations on extensive air
showers by means of the surface detector of the Pierre Auger Observatory. The
rate of events shows a ~10% seasonal modulation and ~2% diurnal one. We find
that the observed behaviour is explained by a model including the effects
associated with the variations of pressure and density. The former affects the
longitudinal development of air showers while the latter influences the Moliere
radius and hence the lateral distribution of the shower particles. The model is
validated with full simulations of extensive air showers using atmospheric
profiles measured at the site of the Pierre Auger Observatory.Comment: 24 pages, 9 figures, accepted for publication in Astroparticle
Physic
- …