A system for debugging via online tracing and dynamic slicing

Dynamic slicing is a promising trace based technique that helps programmers in the process of debugging. In order to debug a failed run, dynamic slicing requires the dynamic dependence graph (DDG) information for that particular run. The two major challenges involved in utilizing dynamic slicing as a debugging technique are the efficient computation of the DDG and the efficient computation of the dynamic slice, given the DDG. In this paper, we present an efficient debugger, which first computes the DDG efficiently while the program is executing; dynamic slicing is later performed efficiently on the computed DDG, on demand. To minimize program slowdown during the online computation of DDG, we make the design decision of not outputting the computed dependencies to a file, instead, storing them in memory in a specially allocated fixed size circular buffer. The size of the buffer limits the length of the execution history that can be stored. To maximize the execution history that can be maintained, we introduce optimizations to eliminate the storage of most of the generated dependencies, at the same time ensuring that those that are stored are sufficient to capture the bug. Experiments conducted on CPU‐intensive programs show that our optimizations are able to reduce the trace rate from 16 to 0.8 bytes per executed instruction. This enables us to store the dependence trace history for a window of 20 million executed instructions in a 16‐MB buffer. Our debugger is also very efficient, yielding slicing times of around a second, and only slowing down the execution of the program by a factor of 19 during the online tracing step. Using recently proposed architectural support for monitoring, we are also able to handle multithreaded programs running on multicore processors. Copyright © 2011 John Wiley & Sons, Ltd.     

Tracking mobile users in wireless networks via semi-supervised colocalization

Recent years have witnessed the growing popularity of sensor and sensor-network technologies, supporting important practical applications. One of the fundamental issues is how to accurately locate a user with few labeled data in a wireless sensor network, where a major difficulty arises from the need to label large quantities of user location data, which in turn requires knowledge about the locations of signal transmitters or access points. To solve this problem, we have developed a novel machine learning-based approach that combines collaborative filtering with graph-based semi-supervised learning to learn both mobile users' locations and the locations of access points. Our framework exploits both labeled and unlabeled data from mobile devices and access points. In our two-phase solution, we first build a manifold-based model from a batch of labeled and unlabeled data in an offline training phase and then use a weighted k-nearest-neighbor method to localize a mobile client in an online localization phase. We extend the two-phase colocalization to an online and incremental model that can deal with labeled and unlabeled data that come sequentially and adapt to environmental changes. Finally, we embed an action model to the framework such that additional kinds of sensor signals can be utilized to further boost the performance of mobile tracking. Compared to other state-of-the-art systems, our framework has been shown to be more accurate while requiring less calibration effort in our experiments performed on three different testbeds.     

Texture analysis of poly-adenylated mRNA staining following global brain ischemia and reperfusion

Texture analysis provides a means to quantify complex changes in microscope images. We previously showed that cytoplasmic poly-adenylated mRNAs form mRNA granules in post-ischemic neurons and that these granules correlated with protein synthesis inhibition and hence cell death. Here we utilized the texture analysis software MaZda to quantify mRNA granules in photomicrographs of the pyramidal cell layer of rat hippocampal region CA3 around 1 h of reperfusion after 10 min of normothermic global cerebral ischemia. At 1 h reperfusion, we observed variations in the texture of mRNA granules amongst samples that were readily quantified by texture analysis. Individual sample variation was consistent with the interpretation that animal-to-animal variations in mRNA granules reflected the time-course of mRNA granule formation. We also used texture analysis to quantify the effect of cycloheximide, given either before or after brain ischemia, on mRNA granules. If administered before ischemia, cycloheximide inhibited mRNA granule formation, but if administered after ischemia did not prevent mRNA granulation, indicating mRNA granule formation is dependent on dissociation of polysomes. We conclude that texture analysis is an effective means for quantifying the complex morphological changes induced in neurons by brain ischemia and reperfusion.     

The interplay of memory and judgment processes in effects of aging on hindsight bias.

Hindsight bias is the phenomenon that after people are presented with the correct answer to a question, their judgment regarding their own past answer to this question is biased toward the correct answer. In three experiments, younger and older adults gave numerical responses to general-knowledge questions and later attempted to recall their responses. For some questions, the correct answer was provided during recall (Experiment 1) or before recall (Experiments 2 and 3). Multinomial model-based analyses show age differences in both recollection bias and reconstruction bias when the correct judgment was in working memory during the recall phase. The authors discuss implications for theories of cognitive aging and theories of hindsight bias. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Radio frequency identification (RFID) performance: the effect of tag orientation and package contents

The objective of this research was to determine the relationship between different product types and tag orientations on the readability of RFID tags on shipping containers in a palletload that is driven through a portal type reader. This research finds that the content of packages can dramatically reduce the read rate. Only 25% of the tags on shipping containers containing water‐filled bottles could be read. Rice‐filled jars had a higher read rate (80.6%). Even empty boxes did not have a 100% read rate. For the variables without appreciable package contents, only 74–79% of loads had all of their tags read. The orientation of the tag does make a difference, especially when coupled with a filled package between it and the reader antennae. Tags facing outwards, towards the reader antennae, had the highest likelihood of a successful read. When tags for the boxes of water‐filled bottles were all facing downwards, no tags were read. Supply chain managers need to understand these limitations of the technology and find ways to overcome them before RFID can be successfully implemented in supply chains. Copyright © 2005 John Wiley & Sons, Ltd.     

Predicting Future Antisocial Personality Disorder in Males From a Clinical Assessment in Childhood.

It is essential to identify childhood predictors of adult antisocial personality disorder (APD) to target early prevention. It has variously been hypothesized that APD is predicted by childhood conduct disorder (CD), attention-deficit/hyperactivity disorder (ADHD), or both disorders. To test these competing hypotheses, the authors used data from a single childhood diagnostic assessment of 163 clinic-referred boys to predict future APD during early adulthood. Childhood Diagnostic and Statistical Manual of Mental Disorders (3rd ed., rev.; American Psychiatric Association, 1987) CD, but not ADHD, significantly predicted the boys' subsequent APD. An interaction between socioeconomic status (SES) and CD indicated that CD predicted APD only in lower SES families, however. Among children who met criteria for CD, their number of covert but not overt CD symptoms improved prediction of future APD, controlling for SES. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Friendship Jealousy in Young Adolescents: Individual Differences and Links to Sex, Self-Esteem, Aggression, and Social Adjustment.

Children's vulnerability to jealousy surrounding their best friends was explored in 2 studies. Study 1 involved 94 adolescents who reported on their friendship jealousy on a newly created measure. Results indicated that the jealousy measure had sound psychometric properties and produced individual differences that were robust over time and free from socially desirable responding. As expected, girls and adolescents with low self-worth reported the greatest friendship jealousy. Study 2 involved 399 young adolescents and extended the measurement of self-report jealousy to a broader age range. In addition, Study 2 included assessments of jealousy provided by friends and other peers. Self- and peer-reported jealousy were only modestly associated and had somewhat distinct correlates. Structural modeling revealed that young adolescents' reputation for friendship jealousy was linked to behaving aggressively and to broader peer adjustment difficulties. Both self- and peer-reported jealousy contributed to loneliness. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Omnibus Hypothesis Testing in Dominance-Based Ordinal Multiple Regression.

Often quantitative data in the social sciences have only ordinal justification. Problems of interpretation can arise when least squares multiple regression (LSMR) is used with ordinal data. Two ordinal alternatives are discussed, dominance-based ordinal multiple regression (DOMR) and proportional odds multiple regression. The Q2 statistic is introduced for testing the omnibus null hypothesis in DOMR. A simulation study is discussed that examines the actual Type I error rate and power of Q2 in comparison to the LSMR omnibus F test under normality and non-normality. Results suggest that Q2 has favorable sampling properties as long as the sample size-to-predictors ratio is not too small, and Q2 can be a good alternative to the omnibus F test when the response variable is non-normal. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Sequential Compatibility Effects and Cognitive Control: Does Conflict Really Matter?

Although it is widely accepted that control mechanisms are necessary for human behavior to be adapted, very little is known about how such mechanisms are recruited. A suggestion to fill the gap was put forward by M. M. Botvinick, T. S. Braver, C. S. Carter, D. M. Barch, and J. D. Cohen (2001), who proposed the conflict-loop theory. This theory has been successful in accounting for the reduction of compatibility effects after an incompatible trial: The level of conflict being, on average, higher during an incompatible trial, more control occurs after such a trial. The authors have tested this prediction by sorting the trials on the basis of amount of conflict (quantified by the electromyographic activity) they presented. A reduction of the compatibility effect was observed after incompatible trials, but it was independent of the level of conflict on previous trials, suggesting that the conflict does not trigger changes in executive control. Consequences for the conflict monitoring model are discussed. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

An X-ray beam position monitor based on the photoluminescence of helium gas

A new method for white beam position monitoring for both bend magnet and wiggler synchrotron X-ray radiation has been developed. This method utilizes visible light luminescence generated as a result of ionization by the intense X-ray flux. In video beam position monitors (VBPMs), the luminescence of helium gas at atmospheric pressure is observed through a view port using a CCD camera next to the beam line. The beam position, profile, integrated intensity and FWHM are calculated from the distribution of luminescence intensity in each captured image by custom software. Misalignment of upstream apertures changes the image profile making VBPMs helpful for initial alignment of upstream beam line components. VBPMs can thus provide more information about the X-ray beam than most beam position monitors (BPMs). A beam position calibration procedure, employing a tilted plane-parallel glass plate placed in front of the camera lens, has also been developed. The accuracy of the VBPM system was measured during a bench-top experiment to be better than 1 μm. The He-luminescence-based VBPM system has been operative on three CHESS beam lines (F hard-bend and wiggler, A-line wiggler and G-line wiggler) for about a year. The beam positions are converted to analog voltages and used as feedback signals for beam stabilization. In our paper we discuss details of VBPM construction and describe further results of its performance.