Logical relations for coherence of effect subtyping

A coercion semantics of a programming language with subtyping is typically defined on typing derivations rather than on typing judgments. To avoid semantic ambiguity, such a semantics is expected to be coherent, i.e., independent of the typing derivation for a given typing judgment. In this article we present heterogeneous, biorthogonal, step-indexed logical relations for establishing the coherence of coercion semantics of programming languages with subtyping. To illustrate the effectiveness of the proof method, we develop a proof of coherence of a type-directed, selective CPS translation from a typed call-by-value lambda calculus with delimited continuations and control-effect subtyping. The article is accompanied by a Coq formalization that relies on a novel shallow embedding of a logic for reasoning about step-indexing

Touch Typing Tutor for visually impaired children and young people

Touch Typing Tutor is a software programme which was designed to assist teaching touch typing skills to visually impaired children. It was first designed and written in the 1990s by Graeme Douglas and Alan Gamble and then updated in 2000 and is now available as freeware. The programme was specially designed to meet the needs of visually impaired people (in particular children and young people). For example, it provides the means to set up different colours, dimensions and fonts for the exercise text displayed, and has speech capability. These features make it possible for Touch Typing Tutor to be operated independently by the learner. This program is easy to use, with a full set of touch typing exercises supplied. Additional exercises can easily be created using any text editor which is capable of writing plain ASCII files (e.g. the Windows 'Notepad'), and organised into lessons. This means that you are able to use Touch Typing Tutor to teach according to the scheme of your choice - no particular approach is built into the program itself - even replacing the entire suite of lessons with your own if you wish. The software has been used extensively in the UK as well as other parts of the world (particularly Africa)

A marker suitable for sex-typing birds from degraded samples

A new primer set was developed for sex-typing birds, Z37B. This primer set was designed to amplify alleles of small size to render it suitable for sex-typing degraded samples, including shed feathers. This marker successfully sex-typed 50 % of the species tested, including passerines, shorebirds, rails, seabirds, eagles and the brown kiwi Apteryx australis (allele size range =81–103 bp), and is therefore expected to be suitable for sex-typing a wide range of species. Z37B sex-typed nondegraded samples (blood), degraded tissue (dead unhatched embryos, dead nestlings and museum specimens) and samples of low quantity DNA (plucked feathers and buccal swabs). The small amplicon sizes in birds suggest that this marker will be of utility for sex-typing feathers, swabs and degraded samples from a wide range of avian species

Genome-wide SNP typing of ancient DNA: Determination of hair and eye color of Bronze Age humans from their skeletal remains.

Objective A genome-wide high-throughput single nucleotide polymorphism (SNP) typing method was tested with respect of the applicability to ancient and degraded DNA. The results were compared to mini-sequencing data achieved through single base extension (SBE) typing. The SNPs chosen for the study allow to determine the hair colors and eye colors of humans. Material and methods The DNA samples were extracted from the skeletal remains of 59 human individuals dating back to the Late Bronze Age. The 3,000 years old bones had been discovered in the Lichtenstein Cave in Lower Saxony, Germany. The simultaneous typing of 24 SNPs for each of the ancient DNA samples was carried out using the 192.24 Dynamic Array (TM) by Fluidigm (R). Results Thirty-eight of the ancient samples (=64%) revealed full and reproducible SNP genotypes allowing hair and eye color phenotyping. In 10 samples (=17%) at least half of the SNPs were unambiguously determined, in 11 samples (=19%) the SNP typing failed. For 23 of the 59 individuals, a comparison of the SNP typing results with genotypes from an earlier performed SBE typing approach was possible. The comparison confirmed the full concordance of the results for 90% of the SNP typings. In the remaining 10% allelic dropouts were identified. Discussion The high genotyping success rate could be achieved by introducing modifications to the preamplification protocol mainly by increasing the DNA input and the amplification cycle number. The occurrence of allelic dropouts indicates that a further increase of DNA input to the preamplification step is desirable

Analyzing the Impact of Cognitive Load in Evaluating Gaze-based Typing

Gaze-based virtual keyboards provide an effective interface for text entry by eye movements. The efficiency and usability of these keyboards have traditionally been evaluated with conventional text entry performance measures such as words per minute, keystrokes per character, backspace usage, etc. However, in comparison to the traditional text entry approaches, gaze-based typing involves natural eye movements that are highly correlated with human brain cognition. Employing eye gaze as an input could lead to excessive mental demand, and in this work we argue the need to include cognitive load as an eye typing evaluation measure. We evaluate three variations of gaze-based virtual keyboards, which implement variable designs in terms of word suggestion positioning. The conventional text entry metrics indicate no significant difference in the performance of the different keyboard designs. However, STFT (Short-time Fourier Transform) based analysis of EEG signals indicate variances in the mental workload of participants while interacting with these designs. Moreover, the EEG analysis provides insights into the user's cognition variation for different typing phases and intervals, which should be considered in order to improve eye typing usability.Comment: 6 pages, 4 figures, IEEE CBMS 201

Type Annotation for Adaptive Systems

We introduce type annotations as a flexible typing mechanism for graph systems and discuss their advantages with respect to classical typing based on graph morphisms. In this approach the type system is incorporated with the graph and elements can adapt to changes in context by changing their type annotations. We discuss some case studies in which this mechanism is relevant.Comment: In Proceedings GaM 2016, arXiv:1612.0105

A Falsification View of Success Typing

Dynamic languages are praised for their flexibility and expressiveness, but static analysis often yields many false positives and verification is cumbersome for lack of structure. Hence, unit testing is the prevalent incomplete method for validating programs in such languages. Falsification is an alternative approach that uncovers definite errors in programs. A falsifier computes a set of inputs that definitely crash a program. Success typing is a type-based approach to document programs in dynamic languages. We demonstrate that success typing is, in fact, an instance of falsification by mapping success (input) types into suitable logic formulae. Output types are represented by recursive types. We prove the correctness of our mapping (which establishes that success typing is falsification) and we report some experiences with a prototype implementation.Comment: extended versio