1,126 research outputs found
From Event-B models to Dafny code contracts
International audienceThe constructive approach to software correctness aims at formal modelling and verification of the structure and behaviour of a system in different levels of abstraction. In contrast, the analytical approach to software verification focuses on code level correctness and its verification. Therefore it would seem that the constructive and analytical approaches should complement each other well. To demonstrate this idea we present a case for linking two existing verification methods, Event-B (constructive) and Dafny (analytical). This approach combines the power of Event-B abstraction and its stepwise refinement with the verification capabilities of Dafny. We presented a small case study to demonstrate this approach and outline of the rules for transforming Event-B events to Dafny contracts. Finally, a tool for automatic generation of Dafny contracts from Event-B formal models is presented
Improving the tokenisation of identifier names
Identifier names are the main vehicle for semantic information during program comprehension. For tool-supported program comprehension tasks, including concept location and requirements traceability, identifier names need to be tokenised into their semantic constituents. In this paper we present an approach to the automated tokenisation of identifier names that improves on existing techniques in two ways. First, it improves the tokenisation accuracy for single-case identifier names and for identifier names containing digits, which existing techniques largely ignore. Second, performance gains over existing techniques are achieved using smaller oracles, making the approach easier to deploy.
Accuracy was evaluated by comparing our algorithm to manual tokenizations of 28,000 identifier names drawn from 60 well-known open source Java projects totalling 16.5 MSLOC. Moreover, the projects were used to perform a study of identifier tokenisation features (single case, camel case, use of digits, etc.) per object-oriented construct (class names, method names, local variable names, etc.), thus providing an insight into naming conventions in industrial-scale object-oriented code. Our tokenisation tool and datasets are publicly available
Search for and Using Genetic Programming Event Selection
We apply a genetic programming technique to search for the double Cabibbo
suppressed decays and .
We normalize these decays to their Cabibbo favored partners and find
\Lambda_c^+ \to p K^+ \pi^-\Lambda_c^+ \to p K^-
\pi^+ and D_s^+ \to K^+ K^+
\pi^-D_s^+ \to K^+ K^- \pi^+ where
the first errors are statistical and the second are systematic. Expressed as
90% confidence levels (CL), we find and respectively.
This is the first successful use of genetic programming in a high energy
physics data analysis.Comment: 10 page
Measurement of the D+ and Ds+ decays into K+K-K+
We present the first clear observation of the doubly Cabibbo suppressed decay
D+ --> K-K+K+ and the first observation of the singly Cabibbo suppressed decay
Ds+ --> K-K+K+. These signals have been obtained by analyzing the high
statistics sample of photoproduced charm particles of the FOCUS(E831)
experiment at Fermilab. We measure the following relative branching ratios:
Gamma(D+ --> K-K+K+)/Gamma(D+ --> K-pi+pi+) = (9.49 +/- 2.17(statistical) +/-
0.22(systematic))x10^-4 and Gamma(Ds+ --> K-K+K+)/Gamma(Ds+ --> K-K+pi+) =
(8.95 +/- 2.12(statistical) +2.24(syst.) -2.31(syst.))x10^-3.Comment: 10 pages, 8 figure
A Non-parametric Approach to the D+ to K*0bar mu+ nu Form Factors
Using a large sample of D+ -> K- pi+ mu+ nu decays collected by the FOCUS
photoproduction experiment at Fermilab, we present the first measurements of
the helicity basis form factors free from the assumption of spectroscopic pole
dominance. We also present the first information on the form factor that
controls the s-wave interference discussed in a previous paper by the FOCUS
collaboration. We find reasonable agreement with the usual assumption of
spectroscopic pole dominance and measured form factor ratios.Comment: 14 pages, 5 figures, and 2 tables. We updated the previous version by
changing some words, removing one plot, and adding two tables. These changes
are mostly stylisti
Measurements of Branching Ratios
Using data collected by the fixed target Fermilab experiment FOCUS, we
measure the branching ratios of the Cabibbo favored decays , , and relative to to be
, , and ,
respectively. We report the first observation of the Cabibbo suppressed decay
and we measure the branching ratio relative to
to be . We also set 90%
confidence level upper limits for and relative to to
be 0.12 and 0.05, respectively. We find an indication of the decays and and set
90% confidence level upper limits for the branching ratios with respect to
to be 0.12 and 1.72, respectively. Finally, we
determine the 90% C.L. upper limit for the resonant contribution relative to to be 0.10.Comment: 14 pages, 8 figure
New Measurements of the D+ to K* mu nu Form Factor Ratios
Using a large sample of D+ to K- pi+ mu+ nu decays collected by the FOCUS
photoproduction experiment at Fermilab, we present new measurements of two
semileptonic form factor ratios: rv and r2. We find rv = 1.504 \pm 0.057 \pm
0.039 and r2 = 0.875 \pm 0.049 \pm 0.064. Our form factor results include the
effects of the s-wave interference discussed in a previous paper.Comment: 12 pages, 5 figure
Study of the D^0 \to pi^-pi^+pi^-pi^+ decay
Using data from the FOCUS (E831) experiment at Fermilab, we present new
measurements for the Cabibbo-suppressed decay mode . We measure the branching ratio .
An amplitude analysis has been performed, a first for this channel, in order to
determine the resonant substructure of this decay mode. The dominant component
is the decay , accounting for 60% of the decay rate.
The second most dominant contribution comes from the decay , with a fraction of 25%. We also study the
line shape and resonant substructure. Using the helicity formalism for the
angular distribution of the decay , we measure
a longitudinal polarization of %.Comment: 38 pages, 8 figures. accepted for publication in Physical Review
Dalitz plot analysis of D_s+ and D+ decay to pi+pi-pi+ using the K-matrix formalism
FOCUS results from Dalitz plot analysis of D_s+ and D+ to pi+pi-pi+ are
presented. The K-matrix formalism is applied to charm decays for the first time
to fully exploit the already existing knowledge coming from the light-meson
spectroscopy experiments. In particular all the measured dynamics of the S-wave
pipi scattering, characterized by broad/overlapping resonances and large
non-resonant background, can be properly included. This paper studies the
extent to which the K-matrix approach is able to reproduce the observed Dalitz
plot and thus help us to understand the underlying dynamics. The results are
discussed, along with their possible implications on the controversial nature
of the sigma meson.Comment: To be submitted to Phys.Lett.B A misprint corrected in formula
Measurement of the branching ratio of the decay D^0 -> \pi^-\mu^+\nu relative to D^0 -> K^-\mu^+\nu
We present a new measurement of the branching ratio of the Cabibbo suppressed
decay D^0\to \pi^-\mu^+\nu relative to the Cabibbo favored decay D^0\to
K^-\mu^+\nu and an improved measurement of the ratio
|\frac{f_+^{\pi}(0)}{f_+^{K}(0)}|. Our results are 0.074 \pm 0.008 \pm 0.007
for the branching ratio and 0.85 \pm 0.04 \pm 0.04 \pm 0.01 for the form factor
ratio, respectively.Comment: 13pages, 3 figure
- …