Equational Reasoning about Object-Oriented Programs

Formal verification of software can be an enormous task. This fact brought some software engineers to claim that formal verification is not feasible in practice. One possible method of supporting the verification process is a programming language that provides powerful abstraction mechanisms combined with intensive reuse of code. In this thesis we present a strongly typed functional object-oriented programming language. This language features type operators of arbitrary kind corresponding to so-called type protocols. Sub classing and inheritance is based on higher-order matching, i.e., utilizes type protocols as basic tool for reuse of code. We define the operational and axiomatic semantics of this language formally. The latter is the basis of the interactive proof assistant VOOP (Verified Object-Oriented Programs) that allows the user to prove equational properties of programs interactively.

Bone mineral density measurement and osteoporosis treatment after a fragility fracture in older adults: regional variation and determinants of use in Quebec

Affiliation: Pierre Dagenais : Hôpital Maisonneuve-Rosemont, Faculté de médecine, Université de Montréal

An interview with Avigail Eisenberg : “Reasoning about the Identity of Aboriginal People”

Document de travail

Tactical Vehicle Routing Planning with Application to Milk Collection and Distribution

De nombreux problèmes pratiques qui se posent dans dans le domaine de la logistique, peuvent être modélisés comme des problèmes de tournées de véhicules. De façon générale, cette famille de problèmes implique la conception de routes, débutant et se terminant à un dépôt, qui sont utilisées pour distribuer des biens à un nombre de clients géographiquement dispersé dans un contexte où les coûts associés aux routes sont minimisés. Selon le type de problème, un ou plusieurs dépôts peuvent-être présents. Les problèmes de tournées de véhicules sont parmi les problèmes combinatoires les plus difficiles à résoudre. Dans cette thèse, nous étudions un problème d’optimisation combinatoire, appartenant aux classes des problèmes de tournées de véhicules, qui est liée au contexte des réseaux de transport. Nous introduisons un nouveau problème qui est principalement inspiré des activités de collecte de lait des fermes de production, et de la redistribution du produit collecté aux usines de transformation, pour la province de Québec. Deux variantes de ce problème sont considérées. La première, vise la conception d’un plan tactique de routage pour le problème de la collecte-redistribution de lait sur un horizon donné, en supposant que le niveau de la production au cours de l’horizon est fixé. La deuxième variante, vise à fournir un plan plus précis en tenant compte de la variation potentielle de niveau de production pouvant survenir au cours de l’horizon considéré. Dans la première partie de cette thèse, nous décrivons un algorithme exact pour la première variante du problème qui se caractérise par la présence de fenêtres de temps, plusieurs dépôts, et une flotte hétérogène de véhicules, et dont l’objectif est de minimiser le coût de routage. À cette fin, le problème est modélisé comme un problème multi-attributs de tournées de véhicules. L’algorithme exact est basé sur la génération de colonnes impliquant un algorithme de plus court chemin élémentaire avec contraintes de ressources. Dans la deuxième partie, nous concevons un algorithme exact pour résoudre la deuxième variante du problème. À cette fin, le problème est modélisé comme un problème de tournées de véhicules multi-périodes prenant en compte explicitement les variations potentielles du niveau de production sur un horizon donné. De nouvelles stratégies sont proposées pour résoudre le problème de plus court chemin élémentaire avec contraintes de ressources, impliquant dans ce cas une structure particulière étant donné la caractéristique multi-périodes du problème général. Pour résoudre des instances de taille réaliste dans des temps de calcul raisonnables, une approche de résolution de nature heuristique est requise. La troisième partie propose un algorithme de recherche adaptative à grands voisinages où de nombreuses nouvelles stratégies d’exploration et d’exploitation sont proposées pour améliorer la performances de l’algorithme proposé en termes de la qualité de la solution obtenue et du temps de calcul nécessaire.

Structural characterization and distribution of zebrafish germ plasm during interphase and mitosis

In zebrafish, germ cells are responsible for transmitting the genetic information from one generation to the next. During the first cleavages of zebrafish embryonic development, a specialized part of the cytoplasm known as germ plasm, is responsible of committing four blastomeres to become the progenitors of all germ cells in the forming embryo. Much is known about how the germ plasm is spatially distributed in early stages of primordial germ cell development, a process described to be dependant on microtubules and actin. However, little is known about how the material is inherited after it reorganizes into a perinuclear location, or how is the symmetrical distribution regulated in order to ensure proper inheritance of the material by both daughter cells. It is also not clear whether there is a controlled mechanism that regulates the number of granules inherited by the daughter cells, or whether it is a random process. We describe the distribution of germ plasm material from 4hpf to 24hpf in zebrafish primordial germ cells using Vasa protein as marker. Vasa positive material appears to be conglomerate into 3 to 4 big spherical structures at 4hpf. While development progresses, these big structures become smaller perinuclear granules that reach a total number of approximately 30 at 24hpf. We investigated how this transformation occurs and how the minus-end microtubule dependent motor protein Dynein plays a role in this process. Additionally, we describe specific colocalization of microtubules and perinuclear granules during interphase and more interestingly, during all different stages of cell division. We show that distribution of granules follow what seems to be a regulated distribution: during cells division, daughter cells inherit an equal number of granules. We propose that due to the permanent colocalization of microtubular structures with germinal granules during interphase and cell division, a coordinated mechanism between these structures may ensure proper distribution of the material among daughter cells. Furthermore, we show that exposure to the microtubule-depolymerizing drug nocodazole leads to disassembly of the germ cell nuclear lamin matrix, chromatin condensation, and fusion of granules to a big conglomerate, revealing dependence of granular distribution on microtubules and proper nuclear structure.

Automated Reasoning About Classical Mechanics

In recent years, researchers in artificial intelligence have become interested in replicating human physical reasoning talents in computers. One of the most important skills in this area is predicting how physical systems will behave. This thesis discusses an implemented program that generates algebraic descriptions of how systems of rigid bodies evolve over time. Discussion about the design of this program identifies a physical reasoning paradigm and knowledge representation approach based on mathematical model construction and algebraic reasoning. This paradigm offers several advantages over methods that have become popular in the field, and seems promising for reasoning about a wide variety of classical mechanics problems.

Local adaptation in moss life histories: population-level variation and a reciprocal transplant experiment

We examine the extent of population-level differentiation in life history traits of Pogonatum aloides, Polytrichum commune and Polytrichum juniperinum (Polytrichaceae) between upland and lowland localities within Britain. Reciprocal transplant studies are used to estimate the relative importance of genetic versus environmental effects on observed differences. We demonstrate significant life history differentiation between moss populations, and show that at least some of these are genetically determined, although environment and phenotypic plasticity are also significant components of the observed variation. The transplant experiments indicate divergence among populations in plasticity of male reproductive effort and of investment in vegetative shoots by females. Two tradeoffs are identified; one between the number and the size of spores, and the second between reproduction by spores versus vegetative reproduction. The patterns of life history variation observed between populations of Polytrichum juniperinum are consistent with selection along these implied tradeoff curves, and we propose that they reflect selective pressures arising from the spatial and demographic distribution of mortality at upland versus lowland sites. The results underscore the need for more studies of intra-specific life history variation in mosses.

The role of the international cocoa germplasm database and the international cocoa quarantine centre in information management and distribution of cocoa genetic resources

A range of physiological parameters (canopy light transmission, canopy shape, leaf size, flowering and flushing intensity) were measured from the International Clone Trial, typically over the course of two years. Data were collected from six locations, these being: Brazil, Ecuador, Trinidad, Venezuela, Côte d’Ivoire and Ghana. Canopy shape varied significantly between clones, although it showed little variation between locations. Genotypic variation in leaf size was differentially affected by the growth location; such differences appeared to underlie a genotype by environment interaction in relation to canopy light transmission. Flushing data were recorded at monthly intervals over the course of a year. Within each location, a significant interaction was observed between genotype and time of year, suggesting that some genotypes respond to a greater extent than others to environmental stimuli. A similar interaction was observed for flowering data, where significant correlations were found between flowering intensity and temperature in Brazil and flowering intensity and rainfall in Côte d’Ivoire. The results demonstrate the need for local evaluation of cocoa clones and also suggest that the management practices for particular planting material may need to be fine-tuned to the location in which they are cultivated.

Biomineralisation by earthworms: an investigation into the stability and distribution of amorphous calcium carbonate

Background Many biominerals form from amorphous calcium carbonate (ACC), but this phase is highly unstable when synthesised in its pure form inorganically. Several species of earthworm secrete calcium carbonate granules which contain highly stable ACC. We analysed the milky fluid from which granules form and solid granules for amino acid (by liquid chromatography) and functional group (by Fourier transform infrared (FTIR) spectroscopy) compositions. Granule elemental composition was determined using inductively coupled plasma-optical emission spectroscopy (ICP-OES) and electron microprobe analysis (EMPA). Mass of ACC present in solid granules was quantified using FTIR and compared to granule elemental and amino acid compositions. Bulk analysis of granules was of powdered bulk material. Spatially resolved analysis was of thin sections of granules using synchrotron-based μ-FTIR and EMPA electron microprobe analysis. Results The milky fluid from which granules form is amino acid-rich (≤ 136 ± 3 nmol mg−1 (n = 3; ± std dev) per individual amino acid); the CaCO3 phase present is ACC. Even four years after production, granules contain ACC. No correlation exists between mass of ACC present and granule elemental composition. Granule amino acid concentrations correlate well with ACC content (r ≥ 0.7, p ≤ 0.05) consistent with a role for amino acids (or the proteins they make up) in ACC stabilisation. Intra-granule variation in ACC (RSD = 16%) and amino acid concentration (RSD = 22–35%) was high for granules produced by the same earthworm. Maps of ACC distribution produced using synchrotron-based μ-FTIR mapping of granule thin sections and the relative intensity of the ν2: ν4 peak ratio, cluster analysis and component regression using ACC and calcite standards showed similar spatial distributions of likely ACC-rich and calcite-rich areas. We could not identify organic peaks in the μ-FTIR spectra and thus could not determine whether ACC-rich domains also had relatively high amino acid concentrations. No correlation exists between ACC distribution and elemental concentrations determined by EMPA. Conclusions ACC present in earthworm CaCO3 granules is highly stable. Our results suggest a role for amino acids (or proteins) in this stability. We see no evidence for stabilisation of ACC by incorporation of inorganic components.

Local richness and distribution of the lizard fauna in natural habitat mosaics of the Brazilian Cerrado

We investigate local lizard richness and distribution in central Brazilian Cerrado, harbouring one of the least studied herpetofaunas in the Neotropical region. Our results are based on standardized samplings at 10 localities, involving 2917 captures of 57 lizard species in 10 families. Local richness values exceeded most presented in earlier studies and varied from 13 to 28 species, with modal values between 19 and 28 species. Most of the Cerrado lizard fauna is composed of habitat-specialists with patchy distributions in the mosaic of grasslands, savannas and forests, resulting in habitat-structured lizard assemblages. Faunal overlap between open and forested habitats is limited, and forested and open areas may act as mutual barriers to lizard distribution. Habitat use is influenced by niche conservatism in deep lineages, with iguanians and gekkotans showing higher use of forested habitats, whereas autarchoglossans are richer and more abundant in open habitats. Contrary to trends observed in Cerrado birds and large mammals, lizard richness is significantly higher in open, interfluvial habitats that dominate the Cerrado landscape. Between-localities variation in lizard richness seems tied to geographical distance, landscape history and phylogenetic constraints, factors operating in other well-studied lizard faunas in open environments. Higher richness in dominant, open interfluvial habitats may be recurrent in Squamata and other small-bodied vertebrates, posing a threat to conservation as these habitats are most vulnerable to the fast, widespread and ongoing process of habitat destruction in central Brazil.

Genetic variation and population structuring in two brooding coral species (Siderastrea stellata and Siderastrea radians) from Brazil

Siderastrea stellata and S. radians are scleractinian coral species that present a remarkable overlap of diagnostic characteristics and sympatric distribution. Moreover, both are viviparous with similar reproductive strategies and with a gregarious larval behavior. Samples of both species from the Brazilian coast were analyzed using 18 isozymic loci to quantify their genetic variability and populational structure. Results confirmed species identity, high intrapopulational variability and revealed moderate genetic structuring among all samples (S. stellata: F(ST) = 0.070; S. radians: F(ST) = 0.092). Based on genotypic diversity analysis, there was evidence that local recruitment may have a minor role in the populations (mean, G(o) :G(e) = 1.00 +/- 0.0003 SD for S. stellata and 0.99 +/- 0.0023 SD for S. radians). Deviations towards heterozygote deficiencies found in both Siderastrea species could be explained by the Wahlund effect, since there was evidence that populations might be composed of colonies of different ages. In S. radians it is also likely that there is some inbreeding occurring in the studied populations. Despite the brooding pattern and the gregarious larval behavior, our data suggest the occurrence of gene flow along the Brazilian coast. This is the first study on population genetics of Brazilian reef corals.

The spider genus Chrysometa (Araneae, Tetragnathidae) from the Pico da Neblina and Serra do Tapirapeco mountains (Amazonas, Brazil): new species, new records, diversity and distribution along two altitudinal gradients

Eight new species of the spider genus Chrysometa Simon, 1894 (Araneae, Tetragnathidae) are described and illustrated. Chrysometa nubigena n. sp., C. waikoxi n. sp., C. petrasierwaldae n. sp., C. santosi n. sp., C. yanomami n. sp., C. candianii n. sp., C. lomanhungae n. sp., and C. saci n. sp. Those species were collected in a study on the diversity of spider communities along altitudinal gradients in Brazilian Amazonia. C. saci was captured at the Serra do Tapirapeco (Barcelos), while all the other species are from the Pico da Neblina (Sao Gabriel da Cachoeira), the highest mountain in Brazil. We provide new records for C. boraceia, C. flava, C. guttata, C. minuta and C. opulenta, and we describe the male of C. minuta for the first time. We also present the first results on the diversity and altitudinal distribution of the species of Chrysometa at the Pico da Neblina and Serra do Tapirapeco. We sampled the first locality at six different elevations, and obtained 336 specimens distributed in 12 species. Richness and abundance, as well as relative importance peaked at the highest sites sampled (2,000 and 2,400 m). The three most abundant species showed a segregated distribution, being dominant or exclusively distributed in different altitudes. At the Serra do Tapirapeco, sampling at four different elevations up to 1200 m, we only obtained 40 individuals divided in four species, and there was no clear relation to altitude. Most of the new species were found at mid and high altitude sites, while species from lower altitude sites represented widespread species. The comparison with other neotropical spiders inventories highlights the high diversity recorded at Pico da Neblina, which could be assigned to the large environmental variation covered in this work and to the sampling of high-altitude environments. Inventories in the Andean region and other information in the literature also seem to support the association of Chrysometa with high altitude environments.

Rod bipolar cells in the retina of the capuchin monkey (Cebus apella): Characterization and distribution

Rod bipolar cells in Cebus apella monkey retina were identified by an antibody against the alpha isoform of protein kinase C (PKC alpha). which has been shown to selectively identify rod bipolars in two other primates and various mammals. Vertical sections were used to confirm the identity of these cells by their characteristic morphology of dendrites and axons. Their topographic distribution was assessed in horizontal sections; counts taken along the dorsal, ventral, nasal, and temporal quadrants. The density of rod bipolar cells increased from 500 to 2900 cells/mm(2) at 1 mm from the fovea to reach a peak of 10,000-12,000 cellss/mm(2) at 4 mm, approximately 5 deg of eccentricity, and then gradually decreased toward retinal periphery to values of 5000 cells/mm(2) or less. Rod to rod bipolar density ratio remained between 10 and 20 across most of the retinal extension. The number of rod bipolar cells per retina was 6,360,000 +/- 387,433 (mean +/- S.D., n = 6). The anti-PKC alpha antibody has shown to be a good marker of rod bipolar cells of Cebus, and the cell distribution is similar to that described for other primates. In spite of the difference in the central retina, the density variation of rod bipolar cells in the Cebus and Macaca as well as the convergence from rod to rod bipolar cells are Generally similar, suggesting that both retinae stabilize similar sensitivity (as measured by rod density) and convergence.

On Qualitative Probabilities for Legal Reasoning about Evidence

A crucial aspect of evidential reasoning in crime investigation involves comparing the support that evidence provides for alternative hypotheses. Recent work in forensic statistics has shown how Bayesian Networks (BNs) can be employed for this purpose. However, the specification of BNs requires conditional probability tables describing the uncertain processes under evaluation. When these processes are poorly understood, it is necessary to rely on subjective probabilities provided by experts. Accurate probabilities of this type are normally hard to acquire from experts. Recent work in qualitative reasoning has developed methods to perform probabilistic reasoning using coarser representations. However, the latter types of approaches are too imprecise to compare the likelihood of alternative hypotheses. This paper examines this shortcoming of the qualitative approaches when applied to the aforementioned problem, and identifies and integrates techniques to refine them.