Bridging boolean and quantitative synthesis using smoothed proof search

We present a new technique for parameter synthesis under boolean and quantitative objectives. The input to the technique is a "sketch" --- a program with missing numerical parameters --- and a probabilistic assumption about the program's inputs. The goal is to automatically synthesize values for the parameters such that the resulting program satisfies: (1) a {boolean specification}, which states that the program must meet certain assertions, and (2) a {quantitative specification}, which assigns a real valued rating to every program and which the synthesizer is expected to optimize. Our method --- called smoothed proof search --- reduces this task to a sequence of unconstrained smooth optimization problems that are then solved numerically. By iteratively solving these problems, we obtain parameter values that get closer and closer to meeting the boolean specification; at the limit, we obtain values that provably meet the specification. The approximations are computed using a new notion of smoothing for program abstractions, where an abstract transformer is approximated by a function that is continuous according to a metric over abstract states. We present a prototype implementation of our synthesis procedure, and experimental results on two benchmarks from the embedded control domain. The experiments demonstrate the benefits of smoothed proof search over an approach that does not meet the boolean and quantitative synthesis goals simultaneously.National Science Foundation (U.S.) (NSF Award #1162076

Physics at BES-III

This physics book provides detailed discussions on important topics in $\tau$-charm physics that will be explored during the next few years at \bes3 . Both theoretical and experimental issues are covered, including extensive reviews of recent theoretical developments and experimental techniques. Among the subjects covered are: innovations in Partial Wave Analysis (PWA), theoretical and experimental techniques for Dalitz-plot analyses, analysis tools to extract absolute branching fractions and measurements of decay constants, form factors, and CP-violation and \DzDzb-oscillation parameters. Programs of QCD studies and near-threshold tau-lepton physics measurements are also discussed.Comment: Edited by Kuang-Ta Chao and Yi-Fang Wan

Heavy Quarkonium Physics

This report is the result of the collaboration and research effort of the Quarkonium Working Group over the last three years. It provides a comprehensive overview of the state of the art in heavy-quarkonium theory and experiment, covering quarkonium spectroscopy, decay, and production, the determination of QCD parameters from quarkonium observables, quarkonia in media, and the effects on quarkonia of physics beyond the Standard Model. An introduction to common theoretical and experimental tools is included. Future opportunities for research in quarkonium physics are also discussed.Comment: xviii + 487 pages, 260 figures. The full text is also available at the Quarkonium Working Group web page: http://www.qwg.to.infn.i