236 research outputs found
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
- …