Specialising finite domain programs with polyhedra

A procedure is described for tightening domain constraints of finite domain logic programs by applying a static analysis based on convex polyhedra. Individual finite domain constraints are over-approximated by polyhedra to describe the solution space over ninteger variables as an n dimensional polyhedron. This polyhedron is then approximated, using projection, as an n dimensional bounding box that can be used to specialise and improve the domain constraints. The analysis can be implemented straightforwardly and an empirical evaluation of the specialisation technique is given

Incremental closure for systems of two variables per inequality

Subclasses of linear inequalities where each inequality has at most two vari- ables are popular in abstract interpretation and model checking, because they strike a balance between what can be described and what can be efficiently computed. This paper focuses on the TVPI class of inequalities, for which each coefficient of each two variable inequality is unrestricted. An implied TVPI in- equality can be generated from a pair of TVPI inequalities by eliminating a given common variable (echoing resolution on clauses). This operation, called result , can be applied to derive TVPI inequalities which are entailed (implied) by a given TVPI system. The key operation on TVPI is calculating closure: satisfiability can be observed from a closed system and a closed system also simplifies the calculation of other operations. A closed system can be derived by repeatedly applying the result operator. The process of adding a single TVPI inequality to an already closed input TVPI system and then finding the closure of this augmented system is called incremental closure. This too can be calcu- lated by the repeated application of the result operator. This paper studies the calculus defined by result , the structure of result derivations, and how deriva- tions can be combined and controlled. A series of lemmata on derivations are presented that, collectively, provide a pathway for synthesising an algorithm for incremental closure. The complexity of the incremental closure algorithm is analysed and found to be O (( n 2 + m 2 )lg( m )), where n is the number of variables and m the number of inequalities of the input TVPI system

Integer polyhedra for program analysis

Polyhedra are widely used in model checking and abstract interpretation. Polyhedral analysis is effective when the relationships between variables are linear, but suffers from imprecision when it is necessary to take into account the integrality of the represented space. Imprecision also arises when non-linear constraints occur. Moreover, in terms of tractability, even a space defined by linear constraints can become unmanageable owing to the excessive number of inequalities. Thus it is useful to identify those inequalities whose omission has least impact on the represented space. This paper shows how these issues can be addressed in a novel way by growing the integer hull of the space and approximating the number of integral points within a bounded polyhedron

Teaching statistics to medical students using problem-based learning: the Australian experience

Background: Problem-based learning (PBL) is gaining popularity as a teaching method in UK medical schools, but statistics and research methods are not being included in this teaching. There are great disadvantages in omitting statistics and research methods from the main teaching. PBL is well established in Australian medical schools. The Australian experience in teaching statistics and research methods in curricula based on problem-based learning may provide guidance for other countries, such as the UK, where this method is being introduced. Methods: All Australian medical schools using PBL were visited, with two exceptions. Teachers of statistics and medical education specialists were interviewed. For schools which were not visited, information was obtained by email. Results: No Australian medical school taught statistics and research methods in a totally integrated way, as part of general PBL teaching. In some schools, statistical material was integrated but taught separately, using different tutors. In one school, PBL was used only for 'public health' related subjects. In some, a parallel course using more traditional techniques was given alongside the PBL teaching of other material. This model was less successful than the others. Conclusions: There are several difficulties in implementing an integrated approach. However, not integrating is detrimental to statistics and research methods teaching, which is of particular concern in the age of evidence-based medicine. Some possible ways forward are suggested

Quadtrees as an Abstract Domain

Quadtrees have proved popular in computer graphics and spatial databases as a way of representing regions in two dimensional space. This hierarchical data-structure is flexible enough to support non-convex and even disconnected regions, therefore it is natural to ask whether this datastructure can form the basis of an abstract domain. This paper explores this question and suggests that quadtrees offer a new approach to weakly relational domains whilst their hierarchical structure naturally lends itself to representation with boolean functions

Temporal fluctuations in the differential rotation of cool active stars

This paper reports positive detections of surface differential rotation on two rapidly rotating cool stars at several epochs, by using stellar surface features (both cool spots and magnetic regions) as tracers of the large scale latitudinal shear that distorts the convective envelope in this type of stars. We also report definite evidence that this differential rotation is different when estimated from cool spots or magnetic regions, and that it undergoes temporal fluctuations of potentially large amplitude on a time scale of a few years. We consider these results as further evidence that the dynamo processes operating in these stars are distributed throughout the convective zone rather than being confined at its base as in the Sun. By comparing our observations with two very simple models of the differential rotation within the convective zone, we obtain evidence that the internal rotation velocity field of the stars we investigated is not like that of the Sun, and may resemble that we expect for rapid rotators. We speculate that the changes in differential rotation result from the dynamo processes (and from the underlying magnetic cycle) that periodically converts magnetic energy into kinetic energy and vice versa. We emphasise that the technique outlined in this paper corresponds to the first practical method for investigating the large scale rotation velocity field within convective zones of cool active stars, and offers several advantages over asteroseismology for this particular purpose and this specific stellar class.Comment: 14 pages, 4 figure

Nutritional and cultural aspects of plant species selection for a controlled ecological life support system

The feasibility of using higher plants in a controlled ecological life support system is discussed. Aspects of this system considered important in the use of higher plants include: limited energy, space, and mass, and problems relating to cultivation and management of plants, food processing, the psychological impact of vegetarian diets, and plant propagation. A total of 115 higher plant species are compared based on 21 selection criteria

Low-degree multi-spectral p-mode fitting

We combine unresolved-Sun velocity and intensity observations at multiple wavelengths from the Helioseismic and Magnetic Imager and Atmospheric Imaging Array onboard the Solar Dynamics Observatory to investigate the possibility of multi-spectral mode-frequency estimation at low spherical harmonic degree. We test a simple multi-spectral algorithm using a common line width and frequency for each mode and a separate amplitude, background and asymmetry parameter, and compare the results with those from fits to the individual spectra. The preliminary results suggest that this approach may provide a more stable fit than using the observables separately