Modular Synthesis of Sketches Using Models

One problem with the constraint-based approaches to synthesis that have become popular over the last few years is that they only scale to relatively small routines, on the order of a few dozen lines of code. This paper presents a mechanism for modular reasoning that allows us to break larger synthesis problems into small manageable pieces. The approach builds on previous work in the verification community of using high-level specifications and partially interpreted functions (we call them models) in place of more complex pieces of code in order to make the analysis modular. The main contribution of this paper is to show how to combine these techniques with the counterexample guided synthesis approaches used to efficiently solve synthesis problems. Specifically, we show two new algorithms; one to efficiently synthesize functions that use models, and another one to synthesize functions while ensuring that the behavior of the resulting function will be in the set of behaviors allowed by the model. We have implemented our approach on top of the open-source Sketch synthesis system, and we demonstrate its effectiveness on several Sketch benchmark problems.National Science Foundation (U.S.) (Grant NSF-1116362)National Science Foundation (U.S.) (Grant NSF-1139056)United States. Dept. of Energy (Grant DE-SC0005372

Calculation of ground states of four-dimensional +or- J Ising spin glasses

Ground states of four-dimensional (d=4) EA Ising spin glasses are calculated for sizes up to 7x7x7x7 using a combination of a genetic algorithm and cluster-exact approximation. The ground-state energy of the infinite system is extrapolated as e_0=-2.095(1). The ground-state stiffness (or domain wall) energy D is calculated. A D~L^{\Theta} behavior with \Theta=0.65(4) is found which confirms that the d=4 model has an equilibrium spin-glass-paramagnet transition for non-zero T_c.Comment: 5 pages, 3 figures, 31 references, revtex; update of reference

Microscopic study of the He2-SF6 trimers

The He2-SF6 trimers, in their different He isotopic combinations, are studied both in the framework of the correlated Jastrow approach and of the Correlated Hyperspherical Harmonics expansion method. The energetics and structure of the He-SF6 dimers are analyzed, and the existence of a characteristic rotational band in the excitation spectrum is discussed, as well as the isotopic differences. The binding energies and the spatial properties of the trimers, in their ground and lowest lying excited states, obtained by the Jastrow ansatz are in excellent agreement with the results of the converged CHH expansion. The introduction of the He-He correlation makes all trimers bound by largely suppressing the short range He-He repulsion. The structural properties of the trimers are qualitatively explained in terms of the shape of the interactions, Pauli principle and masses of the constituents.Comment: 17 pages, 5 figures. Submitted to PR

An incremental modular technique for checking LTL-X properties on Petri nets

Model-checking is a powerful and widespread technique for the verification of finite state concurrent systems. However, the main hindrance for wider application of this technique is the well-known state explosion problem. Modular verification is a promising natural approach to tackle this problem. It is based on the "divide and conquer" principle and aims at deducing the properties of the system from those of its components analysed in isolation. Unfortunately, several issues make the use of modular verification techniques difficult in practice. First, deciding how to partition the system into components is not trivial and can have a significant impact on the resources needed for verification. Second, when model-checking a component in isolation, how should the environment of this component be described? In this paper, we address these problems in the framework of model-checking LTL\X action-based properties on Petri nets. We propose an incremental and modular verification approach where the system model is partitioned according to the actions occurring in the property to be verified and where the environment of a component is taken into account using the linear place invariants of the system

Zero-point vacancies in quantum solids

A Jastrow wave function (JWF) and a shadow wave function (SWF) describe a quantum solid with Bose--Einstein condensate; i.e. a supersolid. It is known that both JWF and SWF describe a quantum solid with also a finite equilibrium concentration of vacancies x_v. We outline a route for estimating x_v by exploiting the existing formal equivalence between the absolute square of the ground state wave function and the Boltzmann weight of a classical solid. We compute x_v for the quantum solids described by JWF and SWF employing very accurate numerical techniques. For JWF we find a very small value for the zero point vacancy concentration, x_v=(1.4\pm0.1) x 10^-6. For SWF, which presently gives the best variational description of solid 4He, we find the significantly larger value x_v=(1.4\pm0.1) x 10^-3 at a density close to melting. We also study two and three vacancies. We find that there is a strong short range attraction but the vacancies do not form a bound state.Comment: 19 pages, submitted to J. Low Temp. Phy

Low-energy excitations in the three-dimensional random-field Ising model

The random-field Ising model (RFIM), one of the basic models for quenched disorder, can be studied numerically with the help of efficient ground-state algorithms. In this study, we extend these algorithm by various methods in order to analyze low-energy excitations for the three-dimensional RFIM with Gaussian distributed disorder that appear in the form of clusters of connected spins. We analyze several properties of these clusters. Our results support the validity of the droplet-model description for the RFIM.Comment: 10 pages, 9 figure

Superhard Phases of Simple Substances and Binary Compounds of the B-C-N-O System: from Diamond to the Latest Results (a Review)

The basic known and hypothetic one- and two-element phases of the B-C-N-O system (both superhard phases having diamond and boron structures and precursors to synthesize them) are described. The attention has been given to the structure, basic mechanical properties, and methods to identify and characterize the materials. For some phases that have been recently described in the literature the synthesis conditions at high pressures and temperatures are indicated.Comment: Review on superhard B-C-N-O phase

1-O-Octadecyl-2-O-benzyl-sn-glyceryl-3-phospho-GS-441524 (V2043). Evaluation of Oral V2043 in a Mouse Model of SARS-CoV-2 Infection and Synthesis and Antiviral Evaluation of Additional Phospholipid Esters with Enhanced Anti-SARS-CoV-2 Activity

Early antiviral treatments, including intravenous remdesivir (RDV), reduce hospitalization and severe disease caused by COVID-19. An orally bioavailable RDV analog may facilitate earlier treatment of non-hospitalized COVID-19 patients. Here we describe the synthesis and evaluation of alkyl glyceryl ether phosphodiesters of GS-441524 (RVn), lysophospholipid analogs which allow for oral bioavailability and stability in plasma. Oral treatment of SARS-CoV-2-infected BALB/c mice with 1-O-octadecyl-2-O-benzyl-sn-glyceryl-3-phospho-RVn (60 mg/kg orally, once daily for 5 days starting 12h after infection) reduced lung viral load by 1.5 log10 units versus vehicle at day 2 and to below the limit of detection at day 5. Structure/activity evaluation of additional analogs that have hydrophobic ethers at the sn-2 of glycerol revealed improved in vitro antiviral activity by introduction of a 3-fluoro-4-methoxy-substituted benzyl or a 3- or 4-cyano-substituted benzyl. Collectively, our data support the development of RVn phospholipid prodrugs as oral antiviral agents for prevention and treatment of SARS-CoV-2 infections