Synthesis from Probabilistic Components

Synthesis is the automatic construction of a system from its specification. In classical synthesis algorithms, it is always assumed that the system is "constructed from scratch" rather than composed from reusable components. This, of course, rarely happens in real life, where almost every non-trivial commercial software system relies heavily on using libraries of reusable components. Furthermore, other contexts, such as web-service orchestration, can be modeled as synthesis of a system from a library of components. Recently, Lustig and Vardi introduced dataflow and control-flow synthesis from libraries of reusable components. They proved that dataflow synthesis is undecidable, while control-flow synthesis is decidable. In this work, we consider the problem of control-flow synthesis from libraries of probabilistic components. We show that this more general problem is also decidable

Hormonal adaptations to different training intensities during the preparation of elite judokas for competition

Many efforts are made to quantify objectively the balance between training load and the athlete’s tolerance. The aim of the present study was to evaluate the balance between anabolic (i.e. testosterone and IGF-I) and catabolic (i.e. cortisol) hormones in elite judokas during their preparations (4 months) for the European championships. Five healthy elite Israeli judokas (four male, one female, age range 17–26 years) were tested at baseline, after two months of moderate training, after another one month of intense training, after one month of tapering down prior to the competition, and during the week after the championships. Hormonal level remained relatively unchanged during period of moderate training. Circulating levels of IGF-I and testosterone decreased and the cortisol/testosterone ratio increased during intense training. However, only the decrease in circulating IGF-I level reached statistical significance. Both levels of IGF-I and testosterone increased significantly, and the cortisol/testosterone ratio decreased significantly following tapering down, prior to the championships, compared to the levels during intense training. Changes in the balance of anabolic and catabolic hormones during the training season may help elite athletes and assist their coaches in their preparation for the competition

Can one hear the shape of the Universe?

It is shown that the recent observations of NASA's explorer mission "Wilkinson Microwave Anisotropy Probe" (WMAP) hint that our Universe may possess a non-trivial topology. As an example we discuss the Picard space which is stretched out into an infinitely long horn but with finite volume.Comment: 4 page

Structural Synthesis for GXW Specifications

We define the GXW fragment of linear temporal logic (LTL) as the basis for synthesizing embedded control software for safety-critical applications. Since GXW includes the use of a weak-until operator we are able to specify a number of diverse programmable logic control (PLC) problems, which we have compiled from industrial training sets. For GXW controller specifications, we develop a novel approach for synthesizing a set of synchronously communicating actor-based controllers. This synthesis algorithm proceeds by means of recursing over the structure of GXW specifications, and generates a set of dedicated and synchronously communicating sub-controllers according to the formula structure. In a subsequent step, 2QBF constraint solving identifies and tries to resolve potential conflicts between individual GXW specifications. This structural approach to GXW synthesis supports traceability between requirements and the generated control code as mandated by certification regimes for safety-critical software. Synthesis for GXW specifications is in PSPACE compared to 2EXPTIME-completeness of full-fledged LTL synthesis. Indeed our experimental results suggest that GXW synthesis scales well to industrial-sized control synthesis problems with 20 input and output ports and beyond.Comment: The long (including appendix) version being reviewed by CAV'16 program committee. Compared to the submitted version, one author (out of her wish) is moved to the Acknowledgement. (v2) Corrected typos. (v3) Add an additional remark over environment assumption and easy corner case

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

Long-Term Variations in the Growth and Decay Rates of Sunspot Groups

Using the combined Greenwich (1874-1976) and Solar Optical Observatories Network (1977-2009) data on sunspot groups, we study the long-term variations in the mean daily rates of growth and decay of sunspot groups. We find that the minimum and the maximum values of the annually averaged daily mean growth rates are ~52% per day and ~183% per day, respectively, whereas the corresponding values of the annually averaged daily mean decay rates are ~21% per day and ~44% per day, respectively. The average value (over the period 1874-2009) of the growth rate is about 70% more than that of the decay rate. The growth and the decay rates vary by about 35% and 13%, respectively, on a 60-year time-scale. From the beginning of Cycle 23 the growth rate is substantially decreased and near the end (2007-2008) the growth rate is lowest in the past about 100 years.Comment: 1 table, 13 figures, accepted by Solar Physic

Low-energy electron holographic imaging of individual tobacco mosaic virions

Modern structural biology relies on NMR, X-ray crystallography and cryo-electron microscopy for gaining information on biomolecules at nanometer, sub-nanometer or atomic resolution. All these methods, however, require averaging over a vast ensemble of entities and hence knowledge on the conformational landscape of an individual particle is lost. Unfortunately, there are now strong indications that even X-ray free electron lasers will not be able to image individual molecules but will require nanocrystal samples. Here, we show that non-destructive structural biology of single particles has now become possible by means of low-energy electron holography. As an example, individual tobacco mosaic virions deposited on ultraclean freestanding graphene are imaged at one nanometer resolution revealing structural details arising from the helical arrangement of the outer protein shell of the virus. Since low-energy electron holography is a lens-less technique and since electrons with a deBroglie wavelength of approximately 1 Angstrom do not impose radiation damage to biomolecules, the method has the potential for Angstrom resolution imaging of single biomolecules