Compositional reasoning for shared-variable concurrent programs

Scalable and automatic formal verification for concurrent systems is always demanding. In this paper, we propose a verification framework to support automated compositional reasoning for concurrent programs with shared variables. Our framework models concurrent programs as succinct automata and supports the verification of multiple important properties. Safety verification and simulations of succinct automata are parallel compositional, and safety properties of succinct automata are preserved under refinements. We generate succinct automata from infinite state concurrent programs in an automated manner. Furthermore, we propose the first automated approach to checking rely-guarantee based simulations between infinite state concurrent programs. We have prototyped our algorithms and applied our tool to the verification of multiple refinements

Component-wise incremental LTL model checking

Efficient symbolic and explicit-state model checking approaches have been developed for the verification of linear time temporal logic (LTL) properties. Several attempts have been made to combine the advantages of the various algorithms. Model checking LTL properties usually poses two challenges: one must compute the synchronous product of the state space and the automaton model of the desired property, then look for counterexamples that is reduced to finding strongly connected components (SCCs) in the state space of the product. In case of concurrent systems, where the phenomenon of state space explosion often prevents the successful verification, the so-called saturation algorithm has proved its efficiency in state space exploration. This paper proposes a new approach that leverages the saturation algorithm both as an iteration strategy constructing the product directly, as well as in a new fixed-point computation algorithm to find strongly connected components on-the-fly by incrementally processing the components of the model. Complementing the search for SCCs, explicit techniques and component-wise abstractions are used to prove the absence of counterexamples. The resulting on-the-fly, incremental LTL model checking algorithm proved to scale well with the size of models, as the evaluation on models of the Model Checking Contest suggests

Lymnaea schirazensis, an Overlooked Snail Distorting Fascioliasis Data: Genotype, Phenotype, Ecology, Worldwide Spread, Susceptibility, Applicability

BACKGROUND: Lymnaeid snails transmit medical and veterinary important trematodiases, mainly fascioliasis. Vector specificity of fasciolid parasites defines disease distribution and characteristics. Different lymnaeid species appear linked to different transmission and epidemiological patterns. Pronounced susceptibility differences to absolute resistance have been described among lymnaeid populations. When assessing disease characteristics in different endemic areas, unexpected results were obtained in studies on lymnaeid susceptibility to Fasciola. We undertook studies to understand this disease transmission heterogeneity. METHODOLOGY/PRINCIPAL FINDINGS: A ten-year study in Iran, Egypt, Spain, the Dominican Republic, Mexico, Venezuela, Ecuador and Peru, demonstrated that such heterogeneity is not due to susceptibility differences, but to a hitherto overlooked cryptic species, Lymnaea schirazensis, confused with the main vector Galba truncatula and/or other Galba/Fossaria vectors. Nuclear rDNA and mtDNA sequences and phylogenetic reconstruction highlighted an old evolutionary divergence from other Galba/Fossaria species, and a low intraspecific variability suggesting a recent spread from one geographical source. Morphometry, anatomy and egg cluster analyses allowed for phenotypic differentiation. Selfing, egg laying, and habitat characteristics indicated a migration capacity by passive transport. Studies showed that it is not a vector species (n = 8572 field collected, 20 populations): snail finding and penetration by F. hepatica miracidium occur but never lead to cercarial production (n = 338 experimentally infected). CONCLUSIONS/SIGNIFICANCE: This species has been distorting fasciolid specificity/susceptibility and fascioliasis geographical distribution data. Hence, a large body of literature on G. truncatula should be revised. Its existence has henceforth to be considered in research. Genetic data on livestock, archeology and history along the 10,000-year post-domestication period explain its wide spread from the Neolithic Fertile Crescent. It is an efficient biomarker for the follow-up of livestock movements, a crucial aspect in fascioliasis emergence. It offers an outstanding laboratory model for genetic studies on susceptibility/resistance in F. hepatica/lymnaeid interaction, a field of applied research with disease control perspectives

Going Coastal: Shared Evolutionary History between Coastal British Columbia and Southeast Alaska Wolves (Canis lupus)

Many coastal species occupying the temperate rainforests of the Pacific Northwest in North America comprise endemic populations genetically and ecologically distinct from interior continental conspecifics. Morphological variation previously identified among wolf populations resulted in recognition of multiple subspecies of wolves in the Pacific Northwest. Recently, separate genetic studies have identified diverged populations of wolves in coastal British Columbia and coastal Southeast Alaska, providing support for hypotheses of distinct coastal subspecies. These two regions are geographically and ecologically contiguous, however, there is no comprehensive analysis across all wolf populations in this coastal rainforest.By combining mitochondrial DNA datasets from throughout the Pacific Northwest, we examined the genetic relationship between coastal British Columbia and Southeast Alaska wolf populations and compared them with adjacent continental populations. Phylogenetic analysis indicates complete overlap in the genetic diversity of coastal British Columbia and Southeast Alaska wolves, but these populations are distinct from interior continental wolves. Analyses of molecular variation support the separation of all coastal wolves in a group divergent from continental populations, as predicted based on hypothesized subspecies designations. Two novel haplotypes also were uncovered in a newly assayed continental population of interior Alaska wolves.We found evidence that coastal wolves endemic to these temperate rainforests are diverged from neighbouring, interior continental wolves; a finding that necessitates new international strategies associated with the management of this species

Search for new phenomena in final states with an energetic jet and large missing transverse momentum in pp collisions at √ s = 8 TeV with the ATLAS detector

Results of a search for new phenomena in final states with an energetic jet and large missing transverse momentum are reported. The search uses 20.3 fb−1 of √ s = 8 TeV data collected in 2012 with the ATLAS detector at the LHC. Events are required to have at least one jet with pT > 120 GeV and no leptons. Nine signal regions are considered with increasing missing transverse momentum requirements between Emiss T > 150 GeV and Emiss T > 700 GeV. Good agreement is observed between the number of events in data and Standard Model expectations. The results are translated into exclusion limits on models with either large extra spatial dimensions, pair production of weakly interacting dark matter candidates, or production of very light gravitinos in a gauge-mediated supersymmetric model. In addition, limits on the production of an invisibly decaying Higgs-like boson leading to similar topologies in the final state are presente

Método automático de clasificación de color en dientes humanos usando aprendizaje de máquina

Trabajo de InvestigaciónActualmente el proceso de identificación del color de los dientes para la fabricación de prótesis dentales es realizado manualmente por un experto que, utilizando un método de identificación visual, determina el color de las piezas dentales en la boca del paciente, usando guías de color como la VITA®. A pesar de que el método visual es el más utilizado para la identificación del color de dientes, este se ve afectado por distintas variables tales como: el cansancio del experto, la luminosidad en el ambiente, salud visual del especialista, entre otras que influyen en la identificación del color en los dientes. Los errores en la clasificación del color de los dientes pueden generar pérdidas de tiempo lo que implicaría en consecuencia sobrecostos que afectarían directamente al fabricante y la satisfacción final del cliente.1. Planteamiento del problema 2. Pregunta de investigación 3. Objetivos 4. Estado del arte 5. Marco de referencia 6. Alcances y limitaciones 7. Metodología 8. Diseño metodológico 9. Discusión y resultados 10. Conclusiones 11. Trabajos futuros 12. Bibliografía 13. ANEXOSPregradoIngeniero de Sistema