First-Order Logic Theorem Proving and Model Building via Approximation and Instantiation

In this paper we consider first-order logic theorem proving and model building via approximation and instantiation. Given a clause set we propose its approximation into a simplified clause set where satisfiability is decidable. The approximation extends the signature and preserves unsatisfiability: if the simplified clause set is satisfiable in some model, so is the original clause set in the same model interpreted in the original signature. A refutation generated by a decision procedure on the simplified clause set can then either be lifted to a refutation in the original clause set, or it guides a refinement excluding the previously found unliftable refutation. This way the approach is refutationally complete. We do not step-wise lift refutations but conflicting cores, finite unsatisfiable clause sets representing at least one refutation. The approach is dual to many existing approaches in the literature because our approximation preserves unsatisfiability

Influence of Rising Water Temperature on the Temperate Seagrass Species Eelgrass (Zostera marina L.) in the Northeast USA

Sea surface temperature (SST) has increased worldwide since the beginning of the 20th century, a trend which is expected to continue. Changes in SST can have significant impacts on marine biota, including population-level shifts and alterations in community structure and diversity, and changes in the timing of ecosystem events. Seagrasses are a group of foundation species that grow in shallow coastal and estuarine systems, where they provide many ecosystem services. Eelgrass, Zostera marina L., is the dominant seagrass species in the Northeast United States of America (USA). Multiple factors have been cited for losses in this region, including light reduction, eutrophication, and physical disturbance. Warming has the potential to exacerbate seagrass loss. Here, we investigate regional changes in eelgrass presence and abundance in relation to local water temperature using monitoring data from eight sites in the Northeastern USA (New Hampshire to Maryland) where a consistent monitoring protocol, SeagrassNet, has been applied. We use a hurdle model consisting of a generalized additive mixed model (GAMM) with binomial and beta response distributions for modeling eelgrass presence and abundance, respectively, in relation to the local summer average water temperature. We show that summer water temperature one year prior to monitoring is a significant predictor of eelgrass presence, but not abundance, on a regional scale. Above average summer temperatures correspond to a decrease in probability of eelgrass presence (and increased probability of eelgrass absence) the following year. Cooler than average temperatures in the preceding year, down to approximately 0.5°C below the site average, are associated with the highest predicted probability of eelgrass presence. Our findings suggest vulnerability in eelgrass meadows of the Northeast USA and emphasize the value of unified approaches to seagrass monitoring, conservation and management at the seascape scale

New results on rewrite-based satisfiability procedures

Program analysis and verification require decision procedures to reason on theories of data structures. Many problems can be reduced to the satisfiability of sets of ground literals in theory T. If a sound and complete inference system for first-order logic is guaranteed to terminate on T-satisfiability problems, any theorem-proving strategy with that system and a fair search plan is a T-satisfiability procedure. We prove termination of a rewrite-based first-order engine on the theories of records, integer offsets, integer offsets modulo and lists. We give a modularity theorem stating sufficient conditions for termination on a combinations of theories, given termination on each. The above theories, as well as others, satisfy these conditions. We introduce several sets of benchmarks on these theories and their combinations, including both parametric synthetic benchmarks to test scalability, and real-world problems to test performances on huge sets of literals. We compare the rewrite-based theorem prover E with the validity checkers CVC and CVC Lite. Contrary to the folklore that a general-purpose prover cannot compete with reasoners with built-in theories, the experiments are overall favorable to the theorem prover, showing that not only the rewriting approach is elegant and conceptually simple, but has important practical implications.Comment: To appear in the ACM Transactions on Computational Logic, 49 page

Autism:Implications for Inclusive Education with respect to Software Engineering

Contains fulltext : 219448.pdf (preprint version ) (Open Access)CSERC '1

A tablet computer-assisted motor and language skills training programme to promote communication development in children with autism: development and pilot study

Autism is a heterogenous condition, encompassing many different subtypes and presentations. Of those people with autism who lack communicative speech, some are more skilled at receptive language than their expressive difficulty might suggest. This disparity between what can be spoken and what can be understood correlates with motor and especially oral motor abilities, and thus may be a consequence of limits to oral motor skill. Point OutWords, tablet-based software targeted for this subgroup, builds on autistic perceptual and cognitive strengths to develop manual motor and oral motor skills prerequisite to communication by pointing or speaking. Although typical implementations of user-centred design rely on communicative speech, Point OutWords users were involved as co-creators both directly via their own nonverbal behavioural choices and indirectly via their communication therapists’ reports; resulting features include vectorised, high-contrast graphics, exogenous cues to help capture and maintain attention, customisable reinforcement prompts, and accommodation of open-loop visuomotor control

Local and global processing in savant artists with autism

Abstract. We explored the hypothesis that an enhanced local processing style is characteristic of both art and autism spectrum disorder (ASD) by examining local and global processing in savant artists with ASD. Specifically, savant artists were compared against non-talented individuals with ASD or mild/moderate learning difficulties (MLD), as well as artistically talented or non- talented students, on the block-design task and meaningful and abstract versions of the embedded figures test (EFT). Results demonstrated that there were no significant differences between the meaningful and abstract versions of the EFT, in any of the groups. This suggests that the primary process governing performance on this task was perceptual (local), rather than conceptual (global). More interestingly, the savant artists performed above the level of the ASD and MLD groups on the block-design test, but not the EFT. Despite both the block-design task and the EFT measuring local processing abilities, we suggest that this result is due to the block-design task being an active construction task (requiring the conversion of a visual input into a motor output), whereas the EFT is a passive recognition task. Therefore, although an enhanced local processing style is an important aspect of savant artistic talent, motor control also appears to be a necessary skill

Impaired perceptual learning in a mouse model of Fragile X syndrome is mediated by parvalbumin neuron dysfunction and is reversible.

To uncover the circuit-level alterations that underlie atypical sensory processing associated with autism, we adopted a symptom-to-circuit approach in the Fmr1-knockout (Fmr1-/-) mouse model of Fragile X syndrome. Using a go/no-go task and in vivo two-photon calcium imaging, we find that impaired visual discrimination in Fmr1-/- mice correlates with marked deficits in orientation tuning of principal neurons and with a decrease in the activity of parvalbumin interneurons in primary visual cortex. Restoring visually evoked activity in parvalbumin cells in Fmr1-/- mice with a chemogenetic strategy using designer receptors exclusively activated by designer drugs was sufficient to rescue their behavioral performance. Strikingly, human subjects with Fragile X syndrome exhibit impairments in visual discrimination similar to those in Fmr1-/- mice. These results suggest that manipulating inhibition may help sensory processing in Fragile X syndrome

Autism as a disorder of neural information processing: directions for research and targets for therapy

The broad variation in phenotypes and severities within autism spectrum disorders suggests the involvement of multiple predisposing factors, interacting in complex ways with normal developmental courses and gradients. Identification of these factors, and the common developmental path into which theyfeed, is hampered bythe large degrees of convergence from causal factors to altered brain development, and divergence from abnormal brain development into altered cognition and behaviour. Genetic, neurochemical, neuroimaging and behavioural findings on autism, as well as studies of normal development and of genetic syndromes that share symptoms with autism, offer hypotheses as to the nature of causal factors and their possible effects on the structure and dynamics of neural systems. Such alterations in neural properties may in turn perturb activity-dependent development, giving rise to a complex behavioural syndrome many steps removed from the root causes. Animal models based on genetic, neurochemical, neurophysiological, and behavioural manipulations offer the possibility of exploring these developmental processes in detail, as do human studies addressing endophenotypes beyond the diagnosis itself

Increased Sensitivity to Mirror Symmetry in Autism

Can autistic people see the forest for the trees? Ongoing uncertainty about the integrity and role of global processing in autism gives special importance to the question of how autistic individuals group local stimulus attributes into meaningful spatial patterns. We investigated visual grouping in autism by measuring sensitivity to mirror symmetry, a highly-salient perceptual image attribute preceding object recognition. Autistic and non-autistic individuals were asked to detect mirror symmetry oriented along vertical, oblique, and horizontal axes. Both groups performed best when the axis was vertical, but across all randomly-presented axis orientations, autistics were significantly more sensitive to symmetry than non-autistics. We suggest that under some circumstances, autistic individuals can take advantage of parallel access to local and global information. In other words, autistics may sometimes see the forest and the trees, and may therefore extract from noisy environments genuine regularities which elude non-autistic observers