Concurrent Kleene Algebra: Free Model and Completeness

Concurrent Kleene Algebra (CKA) was introduced by Hoare, Moeller, Struth and Wehrman in 2009 as a framework to reason about concurrent programs. We prove that the axioms for CKA with bounded parallelism are complete for the semantics proposed in the original paper; consequently, these semantics are the free model for this fragment. This result settles a conjecture of Hoare and collaborators. Moreover, the techniques developed along the way are reusable; in particular, they allow us to establish pomset automata as an operational model for CKA.Comment: Version 2 includes an overview section that outlines the completeness proof, as well as some extra discussion of the interpolation lemma. It also includes better typography and a number of minor fixes. Version 3 incorporates the changes by comments from the anonymous referees at ESOP. Among other things, these include a worked example of computing the syntactic closure by han

Five views of a secret: does cognition change during middle adulthood?

This study examined five aspects of change (or stability) in cognitive abilities in middle adulthood across a 12-year period. Data come from the Interdisciplinary Study on Adult Development. The sample consisted of N = 346 adults (43.8 years on average, 48.6% female). In total, 11 cognitive tests were administered to assess fluid and crystallized intelligence, memory, and processing speed. In a first series of analyses, strong measurement invariance was established. Subsequently, structural stability, differential stability, stability of divergence, absolute stability, and the generality of changes were examined. Factor covariances were shown to be equal across time, implying structural stability. Stability coefficients were around .90 for fluid and crystallized intelligence, and speed, indicating high, yet not perfect differential stability. The coefficient for memory was .58. Only in processing speed the variance increased across time, indicating heterogeneity in interindividual development. Significant mean-level changes emerged, with an increase in crystallized intelligence and decline in the other three abilities. A number of correlations among changes in cognitive abilities were significant, implying that cognitive change

Systematic gene function prediction from gene expression data by using a fuzzy nearest-cluster method

BACKGROUND: Quantitative simultaneous monitoring of the expression levels of thousands of genes under various experimental conditions is now possible using microarray experiments. However, there are still gaps toward whole-genome functional annotation of genes using the gene expression data. RESULTS: In this paper, we propose a novel technique called Fuzzy Nearest Clusters for genome-wide functional annotation of unclassified genes. The technique consists of two steps: an initial hierarchical clustering step to detect homogeneous co-expressed gene subgroups or clusters in each possibly heterogeneous functional class; followed by a classification step to predict the functional roles of the unclassified genes based on their corresponding similarities to the detected functional clusters. CONCLUSION: Our experimental results with yeast gene expression data showed that the proposed method can accurately predict the genes' functions, even those with multiple functional roles, and the prediction performance is most independent of the underlying heterogeneity of the complex functional classes, as compared to the other conventional gene function prediction approaches

Age-Related Attenuation of Dominant Hand Superiority

The decline of motor performance of the human hand-arm system with age is well-documented. While dominant hand performance is superior to that of the non-dominant hand in young individuals, little is known of possible age-related changes in hand dominance. We investigated age-related alterations of hand dominance in 20 to 90 year old subjects. All subjects were unambiguously right-handed according to the Edinburgh Handedness Inventory. In Experiment 1, motor performance for aiming, postural tremor, precision of arm-hand movement, speed of arm-hand movement, and wrist-finger speed tasks were tested. In Experiment 2, accelerometer-sensors were used to obtain objective records of hand use in everyday activities

Integration and fusion of standard automated perimetry and optical coherence tomography data for improved automated glaucoma diagnostics

<p>Abstract</p> <p>Background</p> <p>The performance of glaucoma diagnostic systems could be conceivably improved by the integration of functional and structural test measurements that provide relevant and complementary information for reaching a diagnosis. The purpose of this study was to investigate the performance of data fusion methods and techniques for simple combination of Standard Automated Perimetry (SAP) and Optical Coherence Tomography (OCT) data for the diagnosis of glaucoma using Artificial Neural Networks (ANNs).</p> <p>Methods</p> <p>Humphrey 24-2 SITA standard SAP and StratusOCT tests were prospectively collected from a randomly selected population of 125 healthy persons and 135 patients with glaucomatous optic nerve heads and used as input for the ANNs. We tested commercially available standard parameters as well as novel ones (fused OCT and SAP data) that exploit the spatial relationship between visual field areas and sectors of the OCT peripapillary scan circle. We evaluated the performance of these SAP and OCT derived parameters both separately and in combination.</p> <p>Results</p> <p>The diagnostic accuracy from a combination of fused SAP and OCT data (95.39%) was higher than that of the best conventional parameters of either instrument, i.e. SAP Glaucoma Hemifield Test (p < 0.001) and OCT Retinal Nerve Fiber Layer Thickness ≥ 1 quadrant (p = 0.031). Fused OCT and combined fused OCT and SAP data provided similar Area under the Receiver Operating Characteristic Curve (AROC) values of 0.978 that were significantly larger (p = 0.047) compared to ANNs using SAP parameters alone (AROC = 0.945). On the other hand, ANNs based on the OCT parameters (AROC = 0.970) did not perform significantly worse than the ANNs based on the fused or combined forms of input data. The use of fused input increased the number of tests that were correctly classified by both SAP and OCT based ANNs.</p> <p>Conclusions</p> <p>Compared to the use of SAP parameters, input from the combination of fused OCT and SAP parameters, and from fused OCT data, significantly increased the performance of ANNs. Integrating parameters by including a priori relevant information through data fusion may improve ANN classification accuracy compared to currently available methods.</p

Theory and Validation of Magnetic Resonance Fluid Motion Estimation Using Intensity Flow Data

15 p.Background Motion tracking based on spatial-temporal radio-frequency signals from the pixel representation of magnetic resonance (MR) imaging of a non-stationary fluid is able to provide two dimensional vector field maps. This supports the underlying fundamentals of magnetic resonance fluid motion estimation and generates a new methodology for flow measurement that is based on registration of nuclear signals from moving hydrogen nuclei in fluid. However, there is a need to validate the computational aspect of the approach by using velocity flow field data that we will assume as the true reference information or ground truth. Methodology/Principal Findings In this study, we create flow vectors based on an ideal analytical vortex, and generate artificial signal-motion image data to verify our computational approach. The analytical and computed flow fields are compared to provide an error estimate of our methodology. The comparison shows that the fluid motion estimation approach using simulated MR data is accurate and robust enough for flow field mapping. To verify our methodology, we have tested the computational configuration on magnetic resonance images of cardiac blood and proved that the theory of magnetic resonance fluid motion estimation can be applicable practically. Conclusions/Significance The results of this work will allow us to progress further in the investigation of fluid motion prediction based on imaging modalities that do not require velocity encoding. This article describes a novel theory of motion estimation based on magnetic resonating blood, which may be directly applied to cardiac flow imaging.Kelvin Kian Loong Wong, Richard Malcolm Kelso, Stephen Grant Worthley, Prashanthan Sanders, Jagannath Mazumdar, Derek Abbot

Helpful Female Subordinate Cichlids Are More Likely to Reproduce

BACKGROUND: In many cooperatively breeding vertebrates, subordinates assist a dominant pair to raise the dominants' offspring. Previously, it has been suggested that subordinates may help in payment for continued residency on the territory (the 'pay-to-stay hypothesis'), but payment might also be reciprocated or might allow subordinates access to reproductive opportunities. METHODOLOGY/PRINCIPAL FINDINGS: We measured dominant and subordinate female alloparental brood care and reproductive success in four separate experiments and show that unrelated female dominant and subordinate cichlid fish care for each other's broods (alloparental brood care), but that there is no evidence for reciprocal 'altruism' (no correlation between alloparental care received and given). Instead, subordinate females appear to pay with alloparental care for own direct reproduction. CONCLUSIONS/SIGNIFICANCE: Our results suggest subordinate females pay with alloparental care to ensure access to the breeding substrate and thereby increase their opportunities to lay their own clutches. Subordinates' eggs are laid, on average, five days after the dominant female has produced her first brood. We suggest that immediate reproductive benefits need to be considered in tests of the pay-to-stay hypothesis

Exploring the relationship between video game expertise and fluid intelligence

Hundreds of millions of people play intellectually-demanding video games every day. What does individual performance on these games tell us about cognition? Here, we describe two studies that examine the potential link between intelligence and performance in one of the most popular video games genres in the world (Multiplayer Online Battle Arenas: MOBAs). In the first study, we show that performance in the popular MOBA League of Legends' correlates with fluid intelligence as measured under controlled laboratory conditions. In the second study, we also show that the age profile of performance in the two most widely-played MOBAs (League of Legends and DOTA II) matches that of raw fluid intelligence. We discuss and extend previous videogame literature on intelligence and videogames and suggest that commercial video games can be useful as 'proxy' tests of cognitive performance at a global population level

Psychometric properties of the Multidimensional Health Locus of Control Scale Form C in a non-Western culture

Form C of the Multidimensional Health Locus of Control Scales (MHLC-C) was designed to investigate health-related control beliefs of persons with an existing medical condition. The aim of the present study was to examine the psychometric properties of this instrument in a culture characterized by external control beliefs and learned helplessness—contrary to the societal context of original test development. Altogether, 374 Hungarian patients with cancer, irritable bowel syndrome, diabetes, and cardiovascular and musculoskeletal disorders were enrolled in the study. Besides the MHLC-C, instruments measuring general control beliefs, anxiety, depression, self-efficacy, and health behaviors were also administered to evaluate the validity of the scale. Both exploratory and confirmatory factor analytic techniques were used to investigate the factor structure of the scale. Our results showed that the Hungarian adaptation of the instrument had a slightly different structure than the one originally hypothesized: in the present sample, a three-factor structure emerged where the items of the Doctors and the Others subscales loaded onto a single common component. Internal reliability of all three subscales was adequate (alphas between .71 and .79). Data concerning the instrument's validity were comparable with previous results from Western countries. These findings may suggest that health locus of control can be construed very similarly to Western countries even in a post-communist society—regardless of the potential differences in general control beliefs