The HERMIT in the Tree

This paper describes our experience using the HERMIT tool- kit to apply well-known transformations to the internal core language of the Glasgow Haskell Compiler. HERMIT provides several mechanisms to support writing general-purpose transformations: a domain-specific language for strategic programming specialized to GHC's core language, a library of primitive rewrites, and a shell-style{based scripting language for interactive and batch usage. There are many program transformation techniques that have been described in the literature but have not been mechanized and made available inside GHC - either because they are too specialized to include in a general-purpose compiler, or because the developers' interest is in theory rather than implementation. The mechanization process can often reveal pragmatic obstacles that are glossed over in pen-and-paper proofs; understanding and removing these obstacles is our concern. Using HERMIT, we implement eleven examples of three program transformations, report on our experience, and describe improvements made in the process

How functional programming mattered

In 1989 when functional programming was still considered a niche topic, Hughes wrote a visionary paper arguing convincingly ‘why functional programming matters’. More than two decades have passed. Has functional programming really mattered? Our answer is a resounding ‘Yes!’. Functional programming is now at the forefront of a new generation of programming technologies, and enjoying increasing popularity and influence. In this paper, we review the impact of functional programming, focusing on how it has changed the way we may construct programs, the way we may verify programs, and fundamentally the way we may think about programs

Palatal development of preterm and low birthweight infants compared to term infants – What do we know? Part 1: The palate of the term newborn

BACKGROUND: The evidence on prematurity as 'a priori' a risk for palatal disturbances that increase the need for orthodontic or orthognathic treatment is still weak. Further well-designed clinical studies are needed. The objective of this review is to provide a fundamental analysis of methodologies, confounding factors, and outcomes of studies on palatal development. One focus of this review is the analysis of studies on the palate of the term newborn, since knowing what is 'normal' is a precondition of being able to assess abnormalities. METHODS: A search profile based on Cochrane search strategies applied to 10 medical databases was used to identify existing studies. Articles, mainly those published before 1960, were identified from hand searches in textbooks, encyclopedias, reference lists and bibliographies. Sources in English, German, and French of more than a century were included. Data for term infants were recalculated if particular information about weight, length, or maturity was given. The extracted values, especially those from non-English paper sources, were provided unfiltered for comparison. RESULTS: The search strategy yielded 182 articles, of which 155 articles remained for final analysis. Morphology of the term newborn's palate was of great interest in the first half of the last century. Two general methodologies were used to assess palatal morphology: visual and metrical descriptions. Most of the studies on term infants suffer from lack of reliability tests. The groove system was recognized as the distinctive feature of the infant palate. The shape of the palate of the term infant may vary considerably, both visually and metrically. Gender, race, mode of delivery, and nasal deformities were identified as causes contributing to altered palatal morphology. Until today, anatomical features of the newborn's palate are subject to a non-uniform nomenclature. CONCLUSION: Today's knowledge of a newborn's 'normal' palatal morphology is based on non-standardized and limited methodologies for measuring a three-dimensional shape. This shortcoming increases bias and is the reason for contradictory research results, especially if pathologic conditions like syndromes or prematurity are involved. Adequate measurement techniques are needed and the 'normal palatal morphology' should be defined prior to new clinical studies on palatal development

The dominant Anopheles vectors of human malaria in the Asia-Pacific region: occurrence data, distribution maps and bionomic précis

<p>Abstract</p> <p>Background</p> <p>The final article in a series of three publications examining the global distribution of 41 dominant vector species (DVS) of malaria is presented here. The first publication examined the DVS from the Americas, with the second covering those species present in Africa, Europe and the Middle East. Here we discuss the 19 DVS of the Asian-Pacific region. This region experiences a high diversity of vector species, many occurring sympatrically, which, combined with the occurrence of a high number of species complexes and suspected species complexes, and behavioural plasticity of many of these major vectors, adds a level of entomological complexity not comparable elsewhere globally. To try and untangle the intricacy of the vectors of this region and to increase the effectiveness of vector control interventions, an understanding of the contemporary distribution of each species, combined with a synthesis of the current knowledge of their behaviour and ecology is needed.</p> <p>Results</p> <p>Expert opinion (EO) range maps, created with the most up-to-date expert knowledge of each DVS distribution, were combined with a contemporary database of occurrence data and a suite of open access, environmental and climatic variables. Using the Boosted Regression Tree (BRT) modelling method, distribution maps of each DVS were produced. The occurrence data were abstracted from the formal, published literature, plus other relevant sources, resulting in the collation of DVS occurrence at 10116 locations across 31 countries, of which 8853 were successfully geo-referenced and 7430 were resolved to spatial areas that could be included in the BRT model. A detailed summary of the information on the bionomics of each species and species complex is also presented.</p> <p>Conclusions</p> <p>This article concludes a project aimed to establish the contemporary global distribution of the DVS of malaria. The three articles produced are intended as a detailed reference for scientists continuing research into the aspects of taxonomy, biology and ecology relevant to species-specific vector control. This research is particularly relevant to help unravel the complicated taxonomic status, ecology and epidemiology of the vectors of the Asia-Pacific region. All the occurrence data, predictive maps and EO-shape files generated during the production of these publications will be made available in the public domain. We hope that this will encourage data sharing to improve future iterations of the distribution maps.</p

Coding with asymmetric numeral systems

Asymmetric Numeral Systems (ANS) are an entropy-based encoding method introduced by Jarek Duda, combining the Shannon-optimal compression effectiveness of arithmetic coding with the execution efficiency of Huffman coding. Existing presentations of the ANS encoding and decoding algorithms are somewhat obscured by the lack of suitable presentation techniques; we present here an equational derivation, calculational where it can be, and highlighting the creative leaps where it cannot

Towards Light-Weight Verification and Heavy-Weight Testing

. We give an overview on our approach to symbolic simulation in the PVS theorem prover and demonstrate its usage in the realm of validation by executing specification on incomplete data. In this way, one can test executable models for a possibly infinite class of test vectors with one run only. One of the main benefits of symbolic simulation in a theorem proving environment is enhanced productivity by early detection of errors and increased confidence in the specification itself. 1 Introduction Traditional, simulation-based validation methods have not kept up with the scale or pace of modern digital design, and, therefore, form a major impediment in the drive for evermore complex designs (Hardin et al., 1998). This is mainly due to the sheer number of possible test cases which makes it nearly impossible to perform exhaustive testing. Thus testing only demonstrates the existence but not the absence of flaws. Even worse, it is unlikely that testing alone would have caught errors like th..