1,597 research outputs found
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
- …