199 research outputs found
HSF(C): A Software Verifier Based on Horn Clauses
Abstract. HSF(C) is a tool that automates verification of safety and liveness properties for C programs. This paper describes the verification approach taken by HSF(C) and provides instructions on how to install and use the tool. 1 Verification Approach HSF(C) is a tool for verification of C programs based on predicate abstraction and refinement following the counterexample-guided abstraction refinement (CE-GAR) paradigm [4]. There are a number of successful tools [1, 7, 5, 10, 2] based on abstraction refinement. We give here a brief description of our verification algorithm; interested readers can find more details about the underlying theory behind our implementation in [10, 6]. The algorithm used in HSF(C) is a generalization of the CEGAR scheme that deals with Horn-like clauses instead of transition systems/programs with procedures. We use Horn clauses to represent both the program to be verified and the proof rule used for verification, i.e., safety checking for programs wit
Quasilinear hyperbolic Fuchsian systems and AVTD behavior in T2-symmetric vacuum spacetimes
We set up the singular initial value problem for quasilinear hyperbolic
Fuchsian systems of first order and establish an existence and uniqueness
theory for this problem with smooth data and smooth coefficients (and with even
lower regularity). We apply this theory in order to show the existence of
smooth (generally not analytic) T2-symmetric solutions to the vacuum Einstein
equations, which exhibit AVTD (asymptotically velocity term dominated) behavior
in the neighborhood of their singularities and are polarized or half-polarized.Comment: 78 page
Isospin-Violating Meson-Nucleon Vertices as an Alternate Mechanism of Charge-Symmetry Breaking
We compute isospin-violating meson-nucleon coupling constants and their
consequent charge-symmetry-breaking nucleon-nucleon potentials. The couplings
result from evaluating matrix elements of quark currents between nucleon states
in a nonrelativistic constituent quark model; the isospin violations arise from
the difference in the up and down constituent quark masses. We find, in
particular, that isospin violation in the omega-meson--nucleon vertex dominates
the class IV CSB potential obtained from these considerations. We evaluate the
resulting spin-singlet--triplet mixing angles, the quantities germane to the
difference of neutron and proton analyzing powers measured in elastic
scattering, and find them commensurate to those computed
originally using the on-shell value of the - mixing amplitude.
The use of the on-shell - mixing amplitude at has been
called into question; rather, the amplitude is zero in a wide class of models.
Our model possesses no contribution from - mixing at , and
we find that omega-meson exchange suffices to explain the measured
analyzing power difference~at~183 MeV.Comment: 20 pages, revtex, 3 uuencoded PostScript figure
Model Analysis of Time Reversal Symmetry Test in the Caltech Fe-57 Gamma-Transition Experiment
The CALTECH gamma-transition experiment testing time reversal symmetry via
the E2/M1 mulipole mixing ratio of the 122 keV gamma-line in Fe-57 has already
been performed in 1977. Extending an earlier analysis in terms of an effective
one-body potential, this experiment is now analyzed in terms of effective one
boson exchange T-odd P-even nucleon nucleon potentials. Within the model space
considered for the Fe-57 nucleus no contribution from isovector rho-type
exchange is possible. The bound on the coupling strength phi_A from effective
short range axial-vector type exchange induced by the experimental bound on
sin(eta) leads to phi_A < 10^{-2}.Comment: 5 pages, RevTex 3.
Abstraction Refinement for Quantified Array Assertions
We present an abstraction refinement technique for the verification of universally quantified array assertions such as “all elements in the array are sorted”. Our technique can be seamlessly combined with existing software model checking algorithms. We implemented our technique in the ACSAR software model checker and successfully verified quantified array assertions for both text book examples and real-life examples taken from the Linux operating system kernel
Cluster Monte Carlo and dynamical scaling for long-range interactions
Many spin systems affected by critical slowing down can be efficiently
simulated using cluster algorithms. Where such systems have long-range
interactions, suitable formulations can additionally bring down the
computational effort for each update from O() to O() or even
O(), thus promising an even more dramatic computational speed-up. Here, we
review the available algorithms and propose a new and particularly efficient
single-cluster variant. The efficiency and dynamical scaling of the available
algorithms are investigated for the Ising model with power-law decaying
interactions.Comment: submitted to Eur. Phys. J Spec. Topic
Characterisation of <i>Herschel</i>-selected strong lens candidates through <i>HST</i> and sub-mm/mm observations
We have carried out HST snapshot observations at 1.1 μm of 281 candidate strongly lensed galaxies identified in the wide-area extragalactic surveys conducted with the Herschel space observatory. Our candidates comprise systems with flux densities at 500 μm S500 ≥ 80 mJy. We model and subtract the surface brightness distribution for 130 systems, where we identify a candidate for the foreground lens candidate. After combining visual inspection, archival high-resolution observations, and lens subtraction, we divide the systems into different classes according to their lensing likelihood. We confirm 65 systems to be lensed. Of these, 30 are new discoveries. We successfully perform lens modelling and source reconstruction on 23 systems, where the foreground lenses are isolated galaxies and the background sources are detected in the HST images. All the systems are successfully modelled as a singular isothermal ellipsoid. The Einstein radii of the lenses and the magnifications of the background sources are consistent with previous studies. However, the background source circularised radii (between 0.34 kpc and 1.30 kpc) are ∼3 times smaller than the ones measured in the sub-mm/mm for a similarly selected and partially overlapping sample. We compare our lenses with those in the SLACS survey, confirming that our lens-independent selection is more effective at picking up fainter and diffuse galaxies and group lenses. This sample represents the first step towards characterising the near-IR properties and stellar masses of the gravitationally lensed dusty star-forming galaxies
Measurement of Decay and
Using a sample of 3.3 million Upsilon(4S) -> BBbar events collected with the
CLEO II detector at the Cornell Electron Storage Ring (CESR), we measure the
branching fraction for B -> rho l nu, |V_ub|, and the partial rate (Delta
Gamma) in three bins of q^2 = (p_B-p_rho)^2. We find B(B^0 -> rho^- l^+
nu)=(2.69 +- 0.41^+0.35_-0.40 +- 0.50) 10^-4, |V_ub|=(3.23 +- 0.24^+0.23_-0.26
+- 0.58) 10^-3, Delta Gamma (0 < q^2 < 7 GeV^2/c^4) =(7.6 +- 3.0 ^+0.9_-1.2 +-
3.0) 10^-2 ns^-1, Delta Gamma (7 < q^2 < 14 GeV^2/c^4) =(4.8 +- 2.9 ^+0.7_-0.8
+- 0.7) 10^-2 ns^-1, and Delta Gamma (14 < q^2 < 21 GeV^2/c^4) = (7.1 +-
2.1^+0.9_-1.1 +- 0.6)10^-2 ns^-1. The quoted errors are statistical,
systematic, and theoretical. The method is sensitive primarily to B -> rho l nu
decays with leptons in the energy range above 2.3 GeV. Averaging with the
previously published CLEO results, we obtain B(B^0 -> rho^- l^+ nu) = (2.57 +-
0.29^+0.33_-0.46 +- 0.41) 10^-4 and |V_{ub}| = (3.25 +- 0.14 ^+0.21_-0.29 +-
0.55) 10^-3.Comment: 35 pages postscript, also available through
http://w4.lns.cornell.edu/public/CLN
A Measurement of the Proton Structure Function
A measurement of the proton structure function is reported
for momentum transfer squared between 4.5 and 1600 and
for Bjorken between and 0.13 using data collected by the
HERA experiment H1 in 1993. It is observed that increases
significantly with decreasing , confirming our previous measurement made
with one tenth of the data available in this analysis. The dependence is
approximately logarithmic over the full kinematic range covered. The subsample
of deep inelastic events with a large pseudo-rapidity gap in the hadronic
energy flow close to the proton remnant is used to measure the "diffractive"
contribution to .Comment: 32 pages, ps, appended as compressed, uuencoded fil
- …