SMT-Based Refutation of Spurious Bug Reports in the Clang Static Analyzer

We describe and evaluate a bug refutation extension for the Clang Static Analyzer (CSA) that addresses the limitations of the existing built-in constraint solver. In particular, we complement CSA's existing heuristics that remove spurious bug reports. We encode the path constraints produced by CSA as Satisfiability Modulo Theories (SMT) problems, use SMT solvers to precisely check them for satisfiability, and remove bug reports whose associated path constraints are unsatisfiable. Our refutation extension refutes spurious bug reports in 8 out of 12 widely used open-source applications; on average, it refutes ca. 7% of all bug reports, and never refutes any true bug report. It incurs only negligible performance overheads, and on average adds 1.2% to the runtime of the full Clang/LLVM toolchain. A demonstration is available at {\tt https://www.youtube.com/watch?v=ylW5iRYNsGA}.Comment: 4 page

HyperCP: A high-rate spectrometer for the study of charged hyperon and kaon decays

The HyperCP experiment (Fermilab E871) was designed to search for rare phenomena in the decays of charged strange particles, in particular CP violation in $\Xi$ and $\Lambda$ hyperon decays with a sensitivity of $10^{-4}$. Intense charged secondary beams were produced by 800 GeV/c protons and momentum-selected by a magnetic channel. Decay products were detected in a large-acceptance, high-rate magnetic spectrometer using multiwire proportional chambers, trigger hodoscopes, a hadronic calorimeter, and a muon-detection system. Nearly identical acceptances and efficiencies for hyperons and antihyperons decaying within an evacuated volume were achieved by reversing the polarities of the channel and spectrometer magnets. A high-rate data-acquisition system enabled 231 billion events to be recorded in twelve months of data-taking.Comment: 107 pages, 45 Postscript figures, 14 tables, Elsevier LaTeX, submitted to Nucl. Instrum. Meth.