Using Program Synthesis for Program Analysis

In this paper, we identify a fragment of second-order logic with restricted quantification that is expressive enough to capture numerous static analysis problems (e.g. safety proving, bug finding, termination and non-termination proving, superoptimisation). We call this fragment the {\it synthesis fragment}. Satisfiability of a formula in the synthesis fragment is decidable over finite domains; specifically the decision problem is NEXPTIME-complete. If a formula in this fragment is satisfiable, a solution consists of a satisfying assignment from the second order variables to \emph{functions over finite domains}. To concretely find these solutions, we synthesise \emph{programs} that compute the functions. Our program synthesis algorithm is complete for finite state programs, i.e. every \emph{function} over finite domains is computed by some \emph{program} that we can synthesise. We can therefore use our synthesiser as a decision procedure for the synthesis fragment of second-order logic, which in turn allows us to use it as a powerful backend for many program analysis tasks. To show the tractability of our approach, we evaluate the program synthesiser on several static analysis problems.Comment: 19 pages, to appear in LPAR 2015. arXiv admin note: text overlap with arXiv:1409.492

The Effects of Human-Computer Communication Mode, Task Complexity, and Desire for Control on Performance and Discourse Organization in an Adaptive Task

The present study examined how different communication patterns affected task performance with an adaptive interface. A Wizard-of-Oz simulation (Gould, Conti, & Hovanyecz, 1983) was used to create the impression of a talking and listening computer that acted as a teammate to help participants interact with a computer application. Four levels of communication mode were used which differed in the level of restriction placed on human-computer communication. In addition, participants completed two sets of tasks (simple and complex). Further, a personality trait, Desire for Control (DC), was measured and participants were split into high and low groups for analysis. Dependent measures included number of tasks completed in a given time period as well as subjective ratings of the interaction. In addition, participants\u27 utterances were assessed for verbosity, disfluencies, and indices of common ground

WCPCG-2010The Brazilian-Portuguese MCMI-III: diagnostic validity of the alcohol dependence and drug dependence scales

AbstractA Brazilian-Portuguese translation of the MCMI-III (BP-MCMI-III) was developed to be used in Brazil and with the increasing population of Brazilian immigrants in the United States. This paper reports the results of a study that examined the diagnostic validity of the BP-MCMI-III Alcohol Dependence and Drug Dependence scales for identifying substance-related problems among Brazilians. Findings support the scales’ validity

Prejudice Toward Fat People: The development and Validation of the Antifat Attitudes Test

Although the stigma of obesity in our society is well documented, the measurement of antifat attitudes has been a difficult undertaking, Two studies were conducted to construct and validate the Antifat Attitudes Test (AFAT), In study 1, college students (110 men and 175 women) completed the preliminary 54-item AFAT and specific indices of body image and weight-related concerns, Psychometric and factor analysis revealed a 47-item composite scale and three internally consistent factors that were uncorrelated with social desirability: Social/Character Disparagement, Physical/Romantic Unattractiveness, and Weight Control/Blame. Several body image correlates of antifat prejudice were identified, and men expressed more negative attitudes than women, Study 2 experimentally examined the effects of information about the controllability of weight on the antifat attitudes of 120 participants, Exposure to information on behavioral vs. biogenetic control led to greater blame of persons who are fat for their body size, The implications of the findings and the potential utility of the AFAT are discussed

Cross-age effects on forensic face construction

The own-age bias (OAB) refers to recognition memory being more accurate for people of our own age than other age groups (e.g., Wright and Stroud, 2002). This paper investigated whether the OAB effect is present during construction of human faces (also known as facial composites, often for forensic/police use). In doing so, it adds to our understanding of factors influencing both facial memory across the life span as well as performance of facial composites. Participant-witnesses were grouped into younger (19–35 years) and older (51–80 years) adults, and constructed a single composite from memory of an own- or cross-age target face using the feature-based composite system PRO-fit. They also completed the shortened version of the glasgow face matching test (GFMT; Burton et al., 2010). A separate group of participants who were familiar with the relevant identities attempted to name the resulting composites. Correct naming of the composites revealed the presence of an OAB for older adults, who constructed more identifiable composites of own-age than cross-age faces. For younger adults, age of target face did not influence correct naming and their composites were named at the same level as those constructed by older adults for younger targets. Also, there was no reliable correlation between face perception ability and composite quality. Overall, correct naming was fairly good across the experiment, and indicated benefit for older witnesses for older targets. Results are discussed in terms of contemporary theories of OAB, and implications of the work for forensic practice

Mass spectrometry imaging of 3D tissue models

A 3D cell culture is an artificially created environment in which cells are permitted to grow/interact with their surroundings in all three dimensions. Derived from 3D cell culture, organoids are generally small‐scale constructs of cells that are fabricated in the laboratory to serve as 3D representations of in vivo tissues and organs. Due to regulatory, economic and societal issues concerning the use of animals in scientific research it seems clear that the use of 3D cell culture and organoids in for example early stage studies of drug efficacy and toxicity will increase. The combination of such 3D tissue models with mass spectrometry imaging provides a label free methodology for the study of drug absorption/penetration, drug efficacy/toxicity and drug biotransformation. In this article, some of the successes achieved to date and challenges to be overcome before this methodology is more widely adopted are discussed

Program Synthesis for Program Analysis

In this article, we propose a unified framework for designing static analysers based on program synthesis. For this purpose, we identify a fragment of second-order logic with restricted quantification that is expressive enough to model numerous static analysis problems (e.g., safety proving, bug finding, termination and non-termination proving, refactoring). As our focus is on programs that use bit-vectors, we build a decision procedure for this fragment over finite domains in the form of a program synthesiser. We provide instantiations of our framework for solving a diverse range of program verification tasks such as termination, non-termination, safety and bug finding, superoptimisation, and refactoring. Our experimental results show that our program synthesiser compares positively with specialised tools in each area as well as with general-purpose synthesisers

Reduced brain mammillary body volumes and memory deficits in adolescents who have undergone the Fontan procedure.

BackgroundAdolescents with single ventricle heart disease (SVHD) who have undergone the Fontan procedure show cognitive/memory deficits. Mammillary bodies are key brain sites that regulate memory; however, their integrity in SVHD is unclear. We evaluated mammillary body (MB) volumes and their associations with cognitive/memory scores in SVHD and controls.MethodsBrain MRI data were collected from 63 adolescents (25 SVHD; 38 controls) using a 3.0-Tesla MRI scanner. Cognition and memory were assessed using Montreal Cognitive Assessment (MoCA) and Wide Range Assessment of Memory and Learning 2. MB volumes were calculated and compared between groups (ANCOVA, covariates: age, sex, and total brain volume [TBV]). Partial correlations and linear regression were performed to examine associations between volumes and cognitive scores (covariates: age, sex, and TBV).ResultsSVHD group showed significantly lower MoCA and WRAML2 scores over controls. MB volumes were significantly reduced in SVHD over controls. After controlling for age, sex, and TBV, MB volumes correlated with MoCA and delayed memory recall scores in SVHD and controls.ConclusionAdolescents with SVHD show reduced MB volumes associated with cognitive/memory deficits. Potential mechanisms of volume losses may include developmental and/or hypoxic/ischemic-induced processes. Providers should screen for cognitive deficits and explore possible interventions to improve memory