Recursive Program Optimization Through Inductive Synthesis Proof Transformation

The research described in this paper involved developing transformation techniques which increase the efficiency of the noriginal program, the source, by transforming its synthesis proof into one, the target, which yields a computationally more efficient algorithm. We describe a working proof transformation system which, by exploiting the duality between mathematical induction and recursion, employs the novel strategy of optimizing recursive programs by transforming inductive proofs. We compare and contrast this approach with the more traditional approaches to program transformation, and highlight the benefits of proof transformation with regards to search, correctness, automatability and generality

Alliance Crisis and Consensus: Western Experience

This essay reviews the experience of the Western Alliance since World War II in dealing with crises outside the geographical areas specifically covered in alliance agreements

The Mass Assembly Histories of Galaxies of Various Morphologies in the GOODS Fields

We present an analysis of the growth of stellar mass with cosmic time partitioned according to galaxy morphology. Using a well-defined catalog of 2150 galaxies based, in part, on archival data in the GOODS fields, we assign morphological types in three broad classes (Ellipticals, Spirals, Peculiar/Irregulars) to a limit of z_AB=22.5 and make the resulting catalog publicly available. We combine redshift information, optical photometry from the GOODS catalog and deep K-band imaging to assign stellar masses. We find little evolution in the form of the galaxy stellar mass function from z~1 to z=0, especially at the high mass end where our results are most robust. Although the population of massive galaxies is relatively well established at z~1, its morphological mix continues to change, with an increasing proportion of early-type galaxies at later times. By constructing type-dependent stellar mass functions, we show that in each of three redshift intervals, E/S0's dominate the higher mass population, while spirals are favored at lower masses. This transition occurs at a stellar mass of 2--3 times 10^{10} Msun at z~0.3 (similar to local studies) but there is evidence that the relevant mass scale moves to higher mass at earlier epochs. Such evolution may represent the morphological extension of the ``downsizing'' phenomenon, in which the most massive galaxies stop forming stars first, with lower mass galaxies becoming quiescent later. We infer that more massive galaxies evolve into spheroidal systems at earlier times, and that this morphological transformation may only be completed 1--2 Gyr after the galaxies emerge from their active star forming phase. We discuss several lines of evidence suggesting that merging may play a key role in generating this pattern of evolution.Comment: 24 pages, 1 table, 8 figures, accepted for publication in Ap

An Editor for Helping Novices to Learn Standard ML

This paper describes a novel editor intended as an aid in the learning of the functional programming language Standard ML. A common technique used by novices is programming by analogy whereby students refer to similar programs that they have written before or have seen in the course literature and use these programs as a basis to write a new program. We present a novel editor for ML which supports programming by analogy by providing a collection of editing commands that transform old programs into new ones. Each command makes changes to an isolated part of the program. These changes are propagated to the rest of the program using analogical techniques. We observed a group of novice ML students to determine the most common programming errors in learning ML and restrict our editor such that it is impossible to commit these errors. In this way, students encounter fewer bugs and so their rate of learning increases. Our editor, C Y NTHIA, has been implemented and is due to be tested on st..

The Attitudes about Complex Therapy Scale (ACTS) in Type 2 Diabetes and Cardiovascular Disease: Development, Validity and Reliability

Background: Type 2 diabetes is associated with cardiovascular disease, and patients with both conditions are prescribed complex medication regimens. Aim: The aim was to develop a reliable and valid measure of attitudes associated with the prescription and management of multiple medicines in patients with Type 2 diabetes and cardiovascular disease. Methods: Principal component analysis (PCA) and Cronbach alpha assessed the reliability of the Attitudes about Complex Therapy Scale (ACTS). Examinations of relationships with related measures inform concurrent validity. Questionnaires were sent to a cross-sectional sample of 480 people prescribed multiple medicines for co-morbid Type 2 diabetes. Results: Cronbach alpha was 0.76, indicating the scale had good internal reliability. PCA rotated a four factor model accounting for 37% of the variance. Four subscales identified; 1. Concerns about multiple medicines and increasing numbers of medicines; 2.Anxiety over missed medicines; 3. Desires to substitute medicines and reduce the number of medicines prescribed and; 4. Perceptions related to organising and managing complex therapy. The ACTS showed significant relationships with measures of anxiety, depression, general beliefs about medicines and self-efficacy. Also, the ACTS significantly correlated with adherence to medicines, showing good predictive validity. Conclusion: The ACTS was designed to assess negative attitudes towards complex therapy and multiple medication management. This tool could aid prescribing decisions and may identify people who are intentionally non-adherent to all or some of their medicines

Helminthic infections

This article does not have an abstract