New Notions of Reduction and Non-Semantic Proofs of β-Strong Normalization in Typed λ-Calculi

Two new notions of reduction for terms of the λ-calculus are introduced and the question of whether a λ-term is beta-strongly normalizing is reduced to the question of whether a λ-term is merely normalizing under one of the new notions of reduction. This leads to a new way to prove beta-strong normalization for typed λ-calculi. Instead of the usual semantic proof style based on Girard's "candidats de réductibilité'', termination can be proved using a decreasing metric over a well-founded ordering in a style more common in the field of term rewriting. This new proof method is applied to the simply-typed λ-calculus and the system of intersection types.

Addendum to "New Notions of Reduction and Non-Semantic Proofs of β-Strong Normalization in Typed λ-Calculi"

This is an addendum to our technical report BUCS TR-94-014 of December 19, 1994. It clarifies some statements, adds information on some related research, includes a comparison with research be de Groote, and fixes two minor mistakes in a proof.

Computing explanations for interactive constraint-based systems

Constraint programming has emerged as a successful paradigm for modelling combinatorial problems arising from practical situations. In many of those situations, we are not provided with an immutable set of constraints. Instead, a user will modify his requirements, in an interactive fashion, until he is satisfied with a solution. Examples of such applications include, amongst others, model-based diagnosis, expert systems, product configurators. The system he interacts with must be able to assist him by showing the consequences of his requirements. Explanations are the ideal tool for providing this assistance. However, existing notions of explanations fail to provide sufficient information. We define new forms of explanations that aim to be more informative. Even if explanation generation is a very hard task, in the applications we consider, we must manage to provide a satisfactory level of interactivity and, therefore, we cannot afford long computational times. We introduce the concept of representative sets of relaxations, a compact set of relaxations that shows the user at least one way to satisfy each of his requirements and at least one way to relax them, and present an algorithm that efficiently computes such sets. We introduce the concept of most soluble relaxations, maximising the number of products they allow. We present algorithms to compute such relaxations in times compatible with interactivity, achieving this by indifferently making use of different types of compiled representations. We propose to generalise the concept of prime implicates to constraint problems with the concept of domain consequences, and suggest to generate them as a compilation strategy. This sets a new approach in compilation, and allows to address explanation-related queries in an efficient way. We define ordered automata to compactly represent large sets of domain consequences, in an orthogonal way from existing compilation techniques that represent large sets of solutions.

Designing and evaluating an interactive assessment instrument to improve the process for mobile service application innovation

Published Version

Benefits and Effects of Interactive Gaming Exercise as Compared to Traditional Exercise Techniques: An Investigation of the Relationship Between Physical Activity Levels and Mode of Activity in College Students

Gemstone Team F.I.T.N.E.S.S. (Fun Interactive Techniques for New Exercise and Sport Styles)

Narrative centrality and negative affectivity: independent and interactive contributors to stress reactions.

Reactions to stressful negative events have long been studied using approaches based on either the narrative interpretation of the event or the traits of the individual. Here, we integrate these 2 approaches by using individual-differences measures of both the narrative interpretation of the stressful event as central to one's life and the personality characteristic of negative affectivity. We show that they each have independent contributions to stress reactions and that high levels on both produce greater than additive effects. The effects on posttraumatic stress symptoms are substantial for both undergraduates (Study 1, n = 2,296; Study 3, n = 488) and veterans (Study 2, n = 104), with mean levels for participants low on both measures near floor on posttraumatic stress symptoms and those high on both measures scoring at or above diagnostic thresholds. Study 3 included 3 measures of narrative centrality and 3 of negative affectivity to demonstrate that the effects were not limited to a single measure. In Study 4 (n = 987), measures associated with symptoms of posttraumatic stress correlated substantially with either measures of narrative centrality or measures of negative affectivity. The concepts of narrative centrality and negative affectivity and the results are consistent with findings from clinical populations using similar measures and with current approaches to therapy. In broad nonclinical populations, such as those used here, the results suggest that we might be able to substantially increase our ability to account for the severity of stress response by including both concepts.

Integrated pathway and epistasis analysis reveals interactive effect of genetic variants at TERF1 and AFAP1L2 loci on melanoma risk.

Genome-wide association studies (GWASs) have characterized 13 loci associated with melanoma, which only account for a small part of melanoma risk. To identify new genes with too small an effect to be detected individually but which collectively influence melanoma risk and/or show interactive effects, we used a two-step analysis strategy including pathway analysis of genome-wide SNP data, in a first step, and epistasis analysis within significant pathways, in a second step. Pathway analysis, using the gene-set enrichment analysis (GSEA) approach and the gene ontology (GO) database, was applied to the outcomes of MELARISK (3,976 subjects) and MDACC (2,827 subjects) GWASs. Cross-gene SNP-SNP interaction analysis within melanoma-associated GOs was performed using the INTERSNP software. Five GO categories were significantly enriched in genes associated with melanoma (false discovery rate ≤ 5% in both studies): response to light stimulus, regulation of mitotic cell cycle, induction of programmed cell death, cytokine activity and oxidative phosphorylation. Epistasis analysis, within each of the five significant GOs, showed significant evidence for interaction for one SNP pair at TERF1 and AFAP1L2 loci (pmeta-int  = 2.0 × 10(-7) , which met both the pathway and overall multiple-testing corrected thresholds that are equal to 9.8 × 10(-7) and 2.0 × 10(-7) , respectively) and suggestive evidence for another pair involving correlated SNPs at the same loci (pmeta-int  = 3.6 × 10(-6) ). This interaction has important biological relevance given the key role of TERF1 in telomere biology and the reported physical interaction between TERF1 and AFAP1L2 proteins. This finding brings a novel piece of evidence for the emerging role of telomere dysfunction into melanoma development.

Interactive Effects of Plant Species and Organic Carbon on Nitrate Removal in Chesapeake Bay Treatment Wetlands

Nitrate from agricultural runoff are a significant cause of algal blooms in estuarine ecosystems such as the Chesapeake Bay. These blooms block sunlight vital to submerged aquatic vegetation, leading to hypoxic areas. Natural and constructed wetlands have been shown to reduce the amount of nitrate flowing into adjacent bodies of water. We tested three wetland plant species native to Maryland, Typha latifolia (cattail), Panicum virgatum (switchgrass), and Schoenoplectus validus (soft-stem bulrush), in wetland microcosms to determine the effect of species combination and organic amendment on nitrate removal. In the first phase of our study, we found that microcosms containing sawdust exhibited significantly greater nitrate removal than microcosms amended with glucose or hay at a low nitrate loading rate. In the second phase of our study, we confirmed that combining these plants removed nitrate, although no one combination was significantly better. Furthermore, the above-ground biomass of microcosms containing switchgrass had a significantly greater percentage of carbon than microcosms without switchgrass, which can be studied for potential biofuel use. Based on our data, future environmental groups can make a more informed decision when choosing biofuel-capable plant species for artificial wetlands native to the Chesapeake Bay Watershed.

Adapting Behavioral Parent Training as an Interactive Computer Game

Behavioral Parent Training (BPT) is a well-established therapy that reduces child externalized behaviors and parent stress. Although BPT was originally developed for parents of children with defiant behaviors, the program’s key concepts are relevant to parenting all children. Since parents might not fully utilize BPT due to cost and program location, we created an online game as a low-cost, easily accessible alternative or complement to BPT. We tested the game with nineteen undergraduate students at the University of Maryland. The experimental group completed pretest survey on core BPT knowledge, played the game, and completed a BPT posttest, while the control group completed a pretest and posttest survey over a three week period. Participants in the experimental group also completed a survey to indicate their satisfaction with the overall program. The experimental group demonstrated significantly higher levels of BPT knowledge than the control group and high levels of satisfaction. This suggests that an interactive, online BPT platform is an engaging and accessible way for parents to learn key concepts.

The F4 fimbrial chaperone FaeE is stable as a monomer that does not require self-capping of its pilin-interactive surfaces.

Many Gram-negative bacteria use the chaperone-usher pathway to express adhesive surface structures, such as fimbriae, in order to mediate attachment to host cells. Periplasmic chaperones are required to shuttle fimbrial subunits or pilins through the periplasmic space in an assembly-competent form. The chaperones cap the hydrophobic surface of the pilins through a donor-strand complementation mechanism. FaeE is the periplasmic chaperone required for the assembly of the F4 fimbriae of enterotoxigenic Escherichia coli. The FaeE crystal structure shows a dimer formed by interaction between the pilin-binding interfaces of the two monomers. Dimerization and tetramerization have been observed previously in crystal structures of fimbrial chaperones and have been suggested to serve as a self-capping mechanism that protects the pilin-interactive surfaces in solution in the absence of the pilins. However, thermodynamic and biochemical data show that FaeE occurs as a stable monomer in solution. Other lines of evidence indicate that self-capping of the pilin-interactive interfaces is not a mechanism that is conservedly applied by all periplasmic chaperones, but is rather a case-specific solution to cap aggregation-prone surfaces.

Didactical reflections about some proofs of the pythagorean proposition

This theoretical paper presents some dimensions considered in the literature to analyze proof in the teaching and learning of mathematics. In order to show how different types of proofs can be used with students of different levels, we use these dimensions to analyze four proofs of the Pythagorean proposition.

The specification and design of an interactive virtual environment for use in teacher training

The original concept was to create a 'simulation' which would provide trainee teachers, specializing in Information and Communications Technology (ICT) with the opportunity to explore a primary school environment. Within the simulation, factors affecting the development and implementation of ICT would be modelled so that trainees would be able to develop the skills, knowledge and understanding necessary to identify appropriate strategies to overcome the limitations. To this end, we have developed Allsorts Primary - the prototype of a simulated interactive environment, representing a typical primary school

The Shared Memory Parallelisation of an Ocean Modelling Code using an Interactive Parallelisation Toolkit

This paper briefly describes an interactive parallelisation toolkit that can be used to generate parallel code suitable for either a distributed memory system (using message passing) or a shared memory system (using OpenMP). This study focuses on how the toolkit is used to parallelise a complex heterogeneous ocean modelling code within a few hours for use on a shared memory parallel system. The generated parallel code is essentially the serial code with OpenMP directives added to express the parallelism. The results show that substantial gains in performance can be achieved over the single thread version with very little effort.

Using an interactive parallelisation toolkit to parallelise an ocean modelling code

This paper describes an interactive parallelisation toolkit that can be used to generate parallel code suitable for either a distributed memory system (using message passing) or a shared memory system (using OpenMP). This study focuses on how the toolkit is used to parallelise a complex heterogeneous ocean modelling code within a few hours for use on a shared memory parallel system. The generated parallel code is essentially the serial code with OpenMP directives added to express the parallelism. The results show that substantial gains in performance can be achieved over the single thread version with very little effort.