A Proof Strategy Language and Proof Script Generation for Isabelle/HOL

We introduce a language, PSL, designed to capture high level proof strategies in Isabelle/HOL. Given a strategy and a proof obligation, PSL's runtime system generates and combines various tactics to explore a large search space with low memory usage. Upon success, PSL generates an efficient proof script, which bypasses a large part of the proof search. We also present PSL's monadic interpreter to show that the underlying idea of PSL is transferable to other ITPs.Comment: This paper has been submitted to CADE2

Mining State-Based Models from Proof Corpora

Interactive theorem provers have been used extensively to reason about various software/hardware systems and mathematical theorems. The key challenge when using an interactive prover is finding a suitable sequence of proof steps that will lead to a successful proof requires a significant amount of human intervention. This paper presents an automated technique that takes as input examples of successful proofs and infers an Extended Finite State Machine as output. This can in turn be used to generate proofs of new conjectures. Our preliminary experiments show that the inferred models are generally accurate (contain few false-positive sequences) and that representing existing proofs in such a way can be very useful when guiding new ones.Comment: To Appear at Conferences on Intelligent Computer Mathematics 201

Radiative recombination of bare Bi83+: Experiment versus theory

Electron-ion recombination of completely stripped Bi83+ was investigated at the Experimental Storage Ring (ESR) of the GSI in Darmstadt. It was the first experiment of this kind with a bare ion heavier than argon. Absolute recombination rate coefficients have been measured for relative energies between ions and electrons from 0 up to about 125 eV. In the energy range from 15 meV to 125 eV a very good agreement is found between the experimental result and theory for radiative recombination (RR). However, below 15 meV the experimental rate increasingly exceeds the RR calculation and at Erel = 0 eV it is a factor of 5.2 above the expected value. For further investigation of this enhancement phenomenon the electron density in the interaction region was set to 1.6E6/cm3, 3.2E6/cm3 and 4.7E6/cm3. This variation had no significant influence on the recombination rate. An additional variation of the magnetic guiding field of the electrons from 70 mT to 150 mT in steps of 1 mT resulted in periodic oscillations of the rate which are accompanied by considerable changes of the transverse electron temperature.Comment: 12 pages, 14 figures, to be published in Phys. Rev. A, see also http://www.gsi.de/ap/ and http://www.strz.uni-giessen.de/~k

Bose-Einstein Correlations of Three Charged Pions in Hadronic Z^0 Decays

Bose-Einstein Correlations (BEC) of three identical charged pions were studied in 4 x 10^6 hadronic Z^0 decays recorded with the OPAL detector at LEP. The genuine three-pion correlations, corrected for the Coulomb effect, were separated from the known two-pion correlations by a new subtraction procedure. A significant genuine three-pion BEC enhancement near threshold was observed having an emitter source radius of r_3 = 0.580 +/- 0.004 (stat.) +/- 0.029 (syst.) fm and a strength of \lambda_3 = 0.504 +/- 0.010 (stat.) +/- 0.041 (syst.). The Coulomb correction was found to increase the \lambda_3 value by \~9% and to reduce r_3 by ~6%. The measured \lambda_3 corresponds to a value of 0.707 +/- 0.014 (stat.) +/- 0.078 (syst.) when one takes into account the three-pion sample purity. A relation between the two-pion and the three-pion source parameters is discussed.Comment: 19 pages, LaTeX, 5 eps figures included, accepted by Eur. Phys. J.

Measurement of triple gauge boson couplings from W⁺W⁻ production at LEP energies up to 189 GeV

A measurement of triple gauge boson couplings is presented, based on W-pair data recorded by the OPAL detector at LEP during 1998 at a centre-of-mass energy of 189 GeV with an integrated luminosity of 183 pb⁻¹. After combining with our previous measurements at centre-of-mass energies of 161–183 GeV we obtain κ = 0.97_{-0.16}^{+0.20}, g_{1}^{z} = 0.991_{-0.057}^{+0.060} and λ = -0.110_{-0.055}^{+0.058}, where the errors include both statistical and systematic uncertainties and each coupling is determined by setting the other two couplings to their Standard Model values. These results are consistent with the Standard Model expectations

First Measurement of Z/gamma* Production in Compton Scattering of Quasi-real Photons

We report the first observation of Z/gamma* production in Compton scattering of quasi-real photons. This is a subprocess of the reaction e+e- to e+e-Z/gamma*, where one of the final state electrons is undetected. Approximately 55 pb-1 of data collected in the year 1997 at an e+e- centre-of-mass energy of 183 GeV with the OPAL detector at LEP have been analysed. The Z/gamma* from Compton scattering has been detected in the hadronic decay channel. Within well defined kinematic bounds, we measure the product of cross-section and Z/gamma* branching ratio to hadrons to be (0.9+-0.3+-0.1) pb for events with a hadronic mass larger than 60 GeV, dominated by (e)eZ production. In the hadronic mass region between 5 GeV and 60 GeV, dominated by (e)egamma* production, this product is found to be (4.1+-1.6+-0.6) pb. Our results agree with the predictions of two Monte Carlo event generators, grc4f and PYTHIA.Comment: 18 pages, LaTeX, 5 eps figures included, submitted to Physics Letters

A measurement of the tau mass and the first CPT test with tau leptons

We measure the mass of the tau lepton to be 1775.1+-1.6(stat)+-1.0(syst.) MeV using tau pairs from Z0 decays. To test CPT invariance we compare the masses of the positively and negatively charged tau leptons. The relative mass difference is found to be smaller than 3.0 10^-3 at the 90% confidence level.Comment: 10 pages, 4 figures, Submitted to Phys. Letts.