Inductive Program Synthesis via Iterative Forward-Backward Abstract Interpretation

A key challenge in example-based program synthesis is the gigantic search space of programs. To address this challenge, various work proposed to use abstract interpretation to prune the search space. However, most of existing approaches have focused only on forward abstract interpretation, and thus cannot fully exploit the power of abstract interpretation. In this paper, we propose a novel approach to inductive program synthesis via iterative forward-backward abstract interpretation. The forward abstract interpretation computes possible outputs of a program given inputs, while the backward abstract interpretation computes possible inputs of a program given outputs. By iteratively performing the two abstract interpretations in an alternating fashion, we can effectively determine if any completion of each partial program as a candidate can satisfy the input-output examples. We apply our approach to a standard formulation, syntax-guided synthesis (SyGuS), thereby supporting a wide range of inductive synthesis tasks. We have implemented our approach and evaluated it on a set of benchmarks from the prior work. The experimental results show that our approach significantly outperforms the state-of-the-art approaches thanks to the sophisticated abstract interpretation techniques

Effects of high fat diet-induced obesity on vitamin D metabolism and tissue distribution in vitamin D deficient or supplemented mice

Background Vitamin D deficiency has been often observed in obese persons. One of the mechanisms suggested for low vitamin D status in obesity was decreased bioavailability of vitamin D (VD) due to sequestration in adipose tissue. However, only few studies have investigated this mechanism via quantifying vitamin D levels from tissues from the obese. Methods Six-wk-old C57BL/6 mice were fed 10 or 45% kcal fat (CON or HFD) diets containing 50, 1000 or 25,000 IU vitamin D3/kg diet (LVd, CVd or HVd) for 13 wks. Serum 25-hydroxyvitamin D (25(OH)D) levels were determined by radioimmunoassay and liver and adipose tissue cholecalciferol (VD3) and 25-hydrocholecalciferol (25(OH)D3) levels were measured by LC-MS/MS. mRNA levels of jejunal Mttp, Cd36, Sr-b1, Npc1l1, and Abca1 and liver and adipose tissue 25-hydroxylases (Cyp2r1 and Cyp27a1) were determined by real-time PCR. Results Serum 25(OH)D levels were affected by dietary vitamin D content but differential effects were observed between HFD and CON groups. When vitamin D intake was at a supplementary level, the HFD-HVd group had lower serum 25(OH)D levels than the CON-HVd group, while there was no significant difference between the HFD and CON groups fed LVd or CVd. Total amount of VD3 in liver and adipose tissue were significantly higher in HFD-HVd group compared with the CON-HVd group. However, no difference in total amount of tissue VD3 was observed between the CON and HFD groups fed CVd. In jejunum, mRNA levels of Mttp and Abca1 were significantly higher in HFD groups than CON groups. There was no difference in mRNA levels of liver 25-hydroxylases by both dietary fat amount and vitamin D content. Conclusion A significant amount of VD3 seemed to be stored in the liver and adipose tissue when dietary vitamin D is at a supplementation level; thus excess body adiposity could contribute to relatively low serum 25(OH)D level when vitamin D was supplemented.This research was funded by the grant from National Research Foundation (NRF) of Korea (NRF-2018R1D1A1B070491) and Seoul National University Research Grant by Research Affairs at Seoul National University (350–20160050)

Triple-GEM discharge probability studies at CHARM: Simulations and experimental results

The CMS muon system in the region with 2.03<|η|<2.82 is characterized by a very harsh radiation environment which can generate hit rates up to 144 kHz/cm$^{2}$ and an integrated charge of 8 C/cm$^{2}$ over ten years of operation. In order to increase the detector performance and acceptance for physics events including muons, a new muon station (ME0) has been proposed for installation in that region. The technology proposed is Triple—Gas Electron Multiplier (Triple-GEM), which has already been qualified for the operation in the CMS muon system. However, an additional set of studies focused on the discharge probability is necessary for the ME0 station, because of the large radiation environment mentioned above. A test was carried out in 2017 at the Cern High energy AcceleRator Mixed (CHARM) facility, with the aim of giving an estimation of the discharge probability of Triple-GEM detectors in a very intense radiation field environment, similar to the one of the CMS muon system. A dedicated standalone Geant4 simulation was performed simultaneously, to evaluate the behavior expected in the detector exposed to the CHARM field. The geometry of the detector has been carefully reproduced, as well as the background field present in the facility. This paper presents the results obtained from the Geant4 simulation, in terms of sensitivity of the detector to the CHARM environment, together with the analysis of the energy deposited in the gaps and of the processes developed inside the detector. The discharge probability test performed at CHARM will be presented, with a complete discussion of the results obtained, which turn out to be consistent with measurements performed by other groups

Detector Control System for the GE1/1 slice test

Gas Electron Multiplier (GEM) technology, in particular triple-GEM, was selected for the upgrade of the CMS endcap muon system following several years of intense effort on R&D. The triple-GEM chambers (GE1/1) are being installed at station 1 during the second long shutdown with the goal of reducing the Level-1 muon trigger rate and improving the tracking performance in the harsh radiation environment foreseen in the future LHC operation [1]. A first installation of a demonstrator system started at the beginning of 2017: 10 triple-GEM detectors were installed in the CMS muon system with the aim of gaining operational experience and demonstrating the integration of the GE1/1 system into the trigger. In this context, a dedicated Detector Control System (DCS) has been developed, to control and monitor the detectors installed and integrating them into the CMS operation. This paper presents the slice test DCS, describing in detail the different parts of the system and their implementation

Modeling the triple-GEM detector response to background particles for the CMS Experiment

An estimate of environmental background hit rate on triple-GEM chambers is performed using Monte Carlo (MC) simulation and compared to data taken by test chambers installed in the CMS experiment (GE1/1) during Run-2 at the Large Hadron Collider (LHC). The hit rate is measured using data collected with proton-proton collisions at 13 TeV and a luminosity of 1.5$\times10^{34}$ cm$^{-2}$ s$^{-1}$. The simulation framework uses a combination of the FLUKA and Geant4 packages to obtain the hit rate. FLUKA provides the radiation environment around the GE1/1 chambers, which is comprised of the particle flux with momentum direction and energy spectra ranging from $10^{-11}$ to $10^{4}$ MeV for neutrons, $10^{-3}$ to $10^{4}$ MeV for $\gamma$'s, $10^{-2}$ to $10^{4}$ MeV for $e^{\pm}$, and $10^{-1}$ to $10^{4}$ MeV for charged hadrons. Geant4 provides an estimate of detector response (sensitivity) based on an accurate description of detector geometry, material composition and interaction of particles with the various detector layers. The MC simulated hit rate is estimated as a function of the perpendicular distance from the beam line and agrees with data within the assigned uncertainties of 10-14.5%. This simulation framework can be used to obtain a reliable estimate of background rates expected at the High Luminosity LHC.Comment: 16 pages, 9 figures, 6 table

Benchmarking LHC background particle simulation with the CMS triple-GEM detector

In 2018, a system of large-size triple-GEM demonstrator chambers was installed in the CMS experiment at CERN\u27s Large Hadron Collider (LHC). The demonstrator\u27s design mimicks that of the final detector, installed for Run-3. A successful Monte Carlo (MC) simulation of the collision-induced background hit rate in this system in proton-proton collisions at 13 TeV is presented. The MC predictions are compared to CMS measurements recorded at an instantaneous luminosity of 1.5 ×10$^{34}$ cm$^{-2}$ s$^{-1}$. The simulation framework uses a combination of the FLUKA and GEANT4 packages. FLUKA simulates the radiation environment around the GE1/1 chambers. The particle flux by FLUKA covers energy spectra ranging from 10$^{-11}$ to 10$^{4}$ MeV for neutrons, 10$^{-3}$ to 10$^{4}$ MeV for γ\u27s, 10$^{-2}$ to 10$^{4}$ MeV for e$^{±}$, and 10$^{-1}$ to 10$^{4}$ MeV for charged hadrons. GEANT4 provides an estimate of the detector response (sensitivity) based on an accurate description of the detector geometry, the material composition, and the interaction of particles with the detector layers. The detector hit rate, as obtained from the simulation using FLUKA and GEANT4, is estimated as a function of the perpendicular distance from the beam line and agrees with data within the assigned uncertainties in the range 13.7-14.5%. This simulation framework can be used to obtain a reliable estimate of the background rates expected at the High Luminosity LHC

CAD-based computer vision: the automatic generation of recognition stragtegies

Journal ArticleThree-dimensional model-based computer vision uses geometric models of objects and sensed data to recognize objects in a scene. Likewise, Computer Aided Design (CAD) systems are used to interactively generate three-dimensional models during these fields. Recently, the unification of CAD and vision systems has become the focus of research in the context of manufacturing automation. This paper explores the connection between CAD and computer vision. A method for the automatic generation of recognition strategies based on the geometric properties of shape has been devised and implemented. This uses a novel technique developed for quantifying the following properties of features which compose models used in computer vision: robustness, completeness, consistency, cost, and uniqueness. By utilizing this information, the automatic synthesis of a specialized recognition scheme, called a Strategy Tree, is accomplished. Strategy Trees describe, in a systematic and robust manner. the search process used for recognition and localization of particular objects in the given scene. They consist of selected features which satisfy system constraints and Corroborating Evidence Subtrees which are used in the formation of hypotheses. Verification techniques, used to substantiate or refute these hypotheses, are explored. Experiments utilizing 3-D data are presented

Measurement of the top quark forward-backward production asymmetry and the anomalous chromoelectric and chromomagnetic moments in pp collisions at √s = 13 TeV

Abstract The parton-level top quark (t) forward-backward asymmetry and the anomalous chromoelectric (d̂ t) and chromomagnetic (μ̂ t) moments have been measured using LHC pp collisions at a center-of-mass energy of 13 TeV, collected in the CMS detector in a data sample corresponding to an integrated luminosity of 35.9 fb−1. The linearized variable AFB(1) is used to approximate the asymmetry. Candidate t t ¯ events decaying to a muon or electron and jets in final states with low and high Lorentz boosts are selected and reconstructed using a fit of the kinematic distributions of the decay products to those expected for t t ¯ final states. The values found for the parameters are AFB(1)=0.048−0.087+0.095(stat)−0.029+0.020(syst),μ̂t=−0.024−0.009+0.013(stat)−0.011+0.016(syst), and a limit is placed on the magnitude of | d̂ t| &lt; 0.03 at 95% confidence level. [Figure not available: see fulltext.

MUSiC : a model-unspecific search for new physics in proton-proton collisions at root s=13TeV

Results of the Model Unspecific Search in CMS (MUSiC), using proton-proton collision data recorded at the LHC at a centre-of-mass energy of 13 TeV, corresponding to an integrated luminosity of 35.9 fb(-1), are presented. The MUSiC analysis searches for anomalies that could be signatures of physics beyond the standard model. The analysis is based on the comparison of observed data with the standard model prediction, as determined from simulation, in several hundred final states and multiple kinematic distributions. Events containing at least one electron or muon are classified based on their final state topology, and an automated search algorithm surveys the observed data for deviations from the prediction. The sensitivity of the search is validated using multiple methods. No significant deviations from the predictions have been observed. For a wide range of final state topologies, agreement is found between the data and the standard model simulation. This analysis complements dedicated search analyses by significantly expanding the range of final states covered using a model independent approach with the largest data set to date to probe phase space regions beyond the reach of previous general searches.Peer reviewe