10,669 research outputs found
Using Program Synthesis for Program Analysis
In this paper, we identify a fragment of second-order logic with restricted
quantification that is expressive enough to capture numerous static analysis
problems (e.g. safety proving, bug finding, termination and non-termination
proving, superoptimisation). We call this fragment the {\it synthesis
fragment}. Satisfiability of a formula in the synthesis fragment is decidable
over finite domains; specifically the decision problem is NEXPTIME-complete. If
a formula in this fragment is satisfiable, a solution consists of a satisfying
assignment from the second order variables to \emph{functions over finite
domains}. To concretely find these solutions, we synthesise \emph{programs}
that compute the functions. Our program synthesis algorithm is complete for
finite state programs, i.e. every \emph{function} over finite domains is
computed by some \emph{program} that we can synthesise. We can therefore use
our synthesiser as a decision procedure for the synthesis fragment of
second-order logic, which in turn allows us to use it as a powerful backend for
many program analysis tasks. To show the tractability of our approach, we
evaluate the program synthesiser on several static analysis problems.Comment: 19 pages, to appear in LPAR 2015. arXiv admin note: text overlap with
arXiv:1409.492
Layout of Multiple Views for Volume Visualization: A User Study
Abstract. Volume visualizations can have drastically different appearances when viewed using a variety of transfer functions. A problem then occurs in trying to organize many different views on one screen. We conducted a user study of four layout techniques for these multiple views. We timed participants as they separated different aspects of volume data for both time-invariant and time-variant data using one of four different layout schemes. The layout technique had no impact on performance when used with time-invariant data. With time-variant data, however, the multiple view layouts all resulted in better times than did a single view interface. Surprisingly, different layout techniques for multiple views resulted in no noticeable difference in user performance. In this paper, we describe our study and present the results, which could be used in the design of future volume visualization software to improve the productivity of the scientists who use it
Wage differentials for temporary services work: evidence from administrative data
We use administrative data from the unemployment insurance system State of Washington to study the magnitude of the wage differential associated with work in the temporary services industry. We find that temp wage rates are 15% to 20% below the levels that might have been expected based on trends during other periods in workers' careers even after controlling for differences between temps and other workers. Comparing temp wages immediately before and after temp work or to the wages on non-temp jobs begun during the same period as workers were in the temp industry yields estimates of the temp work penalty as low as 10%.Wages ; Temporary employees
Smoothed particle magnetohydrodynamic simulations of protostellar outflows with misaligned magnetic field and rotation axes
We have developed a modified form of the equations of smoothed particle
magnetohydrodynamics which are stable in the presence of very steep density
gradients. Using this formalism, we have performed simulations of the collapse
of magnetised molecular cloud cores to form protostars and drive outflows. Our
stable formalism allows for smaller sink particles (< 5 AU) than used
previously and the investigation of the effect of varying the angle, {\theta},
between the initial field axis and the rotation axis. The nature of the
outflows depends strongly on this angle: jet-like outflows are not produced at
all when {\theta} > 30{\deg}, and a collimated outflow is not sustained when
{\theta} > 10{\deg}. No substantial outflows of any kind are produced when
{\theta} > 60{\deg}. This may place constraints on the geometry of the magnetic
field in molecular clouds where bipolar outflows are seen.Comment: Accepted for publication in MNRAS, 13 pages, 14 figures. Animations
can be found at
http://www.astro.ex.ac.uk/people/blewis/research/outflows_misaligned_fields.htm
Rich-club and page-club coefficients for directed graphs
Rich-club and page-club coefficients and their null models are introduced for
directed graphs. Null models allow for a quantitative discussion of the
rich-club and page-club phenomena. These coefficients are computed for four
directed real-world networks: Arxiv High Energy Physics paper citation network,
Web network (released from Google), Citation network among US Patents, and
Email network from a EU research institution. The results show a high
correlation between rich-club and page-club ordering. For journal paper
citation network, we identify both rich-club and page-club ordering, showing
that {}"elite" papers are cited by other {}"elite" papers. Google web network
shows partial rich-club and page-club ordering up to some point and then a
narrow declining of the corresponding normalized coefficients, indicating the
lack of rich-club ordering and the lack of page-club ordering, i.e. high
in-degree (PageRank) pages purposely avoid sharing links with other high
in-degree (PageRank) pages. For UC patents citation network, we identify
page-club and rich-club ordering providing a conclusion that {}"elite" patents
are cited by other {}"elite" patents. Finally, for e-mail communication network
we show lack of both rich-club and page-club ordering. We construct an example
of synthetic network showing page-club ordering and the lack of rich-club
ordering.Comment: 18 pages, 6 figure
- …