Deciding Kleene Algebra Terms Equivalence in Coq

This paper presents a mechanically verified implementation of an algorithm for deciding the equivalence of Kleene algebra terms within the Coq proof assistant. The algorithm decides equivalence of two given regular expressions through an iterated process of testing the equivalence of their partial derivatives and does not require the construction of the corresponding automata. Recent theoretical and experimental research provides evidence that this method is, on average, more efficient than the classical methods based on automata. We present some performance tests, comparisons with similar approaches, and also introduce a generalization of the algorithm to decide the equivalence of terms of Kleene algebra with tests. The motivation for the work presented in this paper is that of using the libraries developed as trusted frameworks for carrying out certified program verification.

The career indecision profile : measurement equivalence in two international samples

This study tested for the measurement equivalence of a four-factor measure of career indecision (Career Indecision Profile-65 [CIP-65]) between a U.S. sample and two international samples; one composed of French-speaking young adults from France and Switzerland and the other of Italian ado- lescents. Previous research had supported the four-factor structure of the CIP-65 in both the United States and Iceland but also showed that items on two of the four scales may be interpreted differently by young adults growing up in these two countries. This study extends previous research by testing whether the four CIP-65 factors are measured equivalently in two additional international samples. Results largely supported the configural and metric invariance of the CIP-65 in the United States and international samples, but several scales showed a lack of scalar invariance. Some explanations are offered for these findings along with suggestions for future research and implications for practice.

Using stimulus equivalence to teach monetary skills to school-age children with autism

The present study evaluated the use of stimulus equivalence in teaching monetary skills to school aged children with autism. An AB within-subject design with periodic probes was used. At pretest, three participants demonstrated relation DA, an auditory-visual relation (matching dictated coin values to printed coin prices). Using a three-choice match-to-sample procedure, with a multi-component intervention package, these participants were taught two trained relations, BA (matching coins to printed prices) and CA (matching coin combinations to printed prices). Two participants achieved positive tests of equivalence, and the third participant demonstrated emergent performances with a symmetric and transitive relation. In addition, two participants were able to show generalization of learned skills with a parent, in a second naturalistic setting. The present research replicates and extends the results of previous studies by demonstrating that stimulus equivalence can be used to teach an adaptive skill to children with autism.

Field effectiveness of stimulus equivalence for teaching reading skills to children with autism

Stimulus equivalence involves teaching two conditional discriminations that share one stimulus in common and testing all possible conditional discriminations not taught (Saunders & Green, 1999). Despite considerable research in the laboratory, applied studies of stimulus equivalence have been limited (Vause, Martin, Marion, & Sakko, 2005). This study investigated the field-effectiveness of stimulus equivalence in teaching reading skills to children with Autism. Participants were four children with Autism receiving centre-based intensive behavioural intervention (lBI) treatment. Three of the participants, who already matched pictures to their dictated names, demonstrated six to eight more emergent performances after being taught only to match written words to the same names. One participant struggled with the demands of the study and his participation was discontinued. Results suggest that stimulus equivalence provided an effective and efficient teaching strategy for three of the four participants in this study.

Equal Factor Equivalence in Economies with Multiple Public Goods.

We consider the problem of provisioon and cost-sharing of multiple public goods. the efficient equal factor equivalent allocation rule makes every agent indifferent between what he receives and the opportunity of choosing the bundle of public goods subject to the constraint of paying r times its cost, where r is set as low as possible.

Caractérisation moléculaire et fonctionnelle de Cif1p, une protéine orpheline impliquée dans le phénomène épigénétique de viabilité de la levure S. pombe en absence de la chaperone calnexine.

Le repliement des protéines est un processus cellulaire crucial impliquant plusieurs protéines dont la calnexine, une chaperone du réticulum endoplasmique. Notre laboratoire et un autre groupe avons démontré que la calnexine est essentielle à la viabilité de la levure Schizosaccharomyces pombe. Dans le cadre d’études structure-fonction portant sur cette protéine, nous avons découvert un phénomène permettant la viabilité des cellules en absence de la calnexine. Cet état, nommé Cin pour calnexine independence, est induit par un mutant de la calnexine dépourvu du domaine central hautement conservé (Δhcd_Cnx1p). La caractérisation de l’état Cin a révélé plusieurs caractéristiques particulières telle la dominance, sa transmission de façon non-Mendélienne à la progéniture méïotique et sa transmission par des extraits protéiques dépourvus d’acides nucléiques. Toutes ces propriétés suggèrent donc que l’état Cin est médié via un élément de type prion. Le gène cif1+, pour calnexin independence factor, a été isolé lors de criblages visant à identifier des gènes impliqués dans l’état Cin. Il encode pour une protéine orpheline dont la surexpression induit de façon stable un état de viabilité en l’absence de la calnexine. Cet état diffère génétiquement et phénotypiquement de l’état Cin induit par le mutant Δhcd_Cnx1p préalablement caractérisé, ce qui suggère deux voies parallèles de signalisation du phénomène Cin. Une caractérisation exhaustive de Cif1p a permis de démontrer qu’il ne s’agissait pas du prion responsable de l’état Cin, malgré que cette protéine possède certaines propriétés typiques des prions in vitro. Finalement, Cif1p est une protéine nucléolaire dont la bonne localisation est essentielle à sa capacité à induire l’état Cin. Ceci suggère une interaction entre la fonction essentielle de la calnexine et une fonction exécutée dans le nucléole. Lors d’études visant à élucider la fonction cellulaire de Cif1p, il a été établi qu’elle interagissait avec certaines protéines de la grosse sous-unité du ribosome telle la protéine L3. Cependant, Cif1p ne co-sédimente pas avec des sous-unités ribosomales assemblées, des ribosomes ou des polysomes. De plus, des cellules contenant une délétion génomique de cif1 voient leur contenu en ribosomes perturbé lors de la phase stationnaire. Il semble donc que Cif1p joue un rôle dans la biosynthèse des ribosomes lors de la phase stationnaire. Ce rôle spécifique à cette phase de croissance coincide avec un clivage de la portion N-terminale de Cif1p, clivage qui a lieu lors de l’entrée des cellules en phase stationnaire. De plus, des études effectuées récemment dans notre laboratoire proposent que la calnexine joue un rôle important dans la signalisation de l’apoptose, et ce particulièrement en phase stationnaire. Ainsi, une voie impliquant Cif1p, sa fonction nucléolaire dans la biosynthèse des ribosomes en phase stationnaire, la calnexine et la médiation de l’apoptose semble se dessiner. D’autres travaux, notamment sur la fonction exacte de Cif1p, le rôle de son clivage et les autres composantes impliquées dans le phénomène Cin nous permettront de dessiner un portrait plus complet de cette voie cellulaire inédite.

Étude de l’évolution des aptitudes physiques durant la réadaptation fonctionnelle intensive (RFI) chez les blessés médullaires traumatiques

La récupération optimale des amplitudes articulaires (AAs) et de la force musculaire est un objectif crucial de la réadaptation fonctionnelle intensive (RFI) à la suite d’une lésion médullaire (LM). Le but de la présente étude était de documenter les changements d’AAs des membres supérieurs durant la RFI chez des individus (n = 197) ayant subi une LM et d’établir le lien avec l’autonomie fonctionnelle. Les données (AA, force musculaire, spasticité, déficiences secondaires, autonomie fonctionnelle) ont été collectées à l’admission et au congé de la RFI. Des analyses descriptives, des tests d’association entre les changements d’AAs et des variables indépendantes (douleur, spasticité, déficiences secondaires, force) et des analyses multivariées ont été utilisées. Les individus ayant une paraplégie présentent peu de déficit d’AAs à l’épaule comparés à ceux ayant une tétraplégie. Parmi ces derniers, une majorité présente des AAs sous les valeurs de normalité en fin de RFI. Le groupe D, établi selon l’évaluation de l’American Spinal Injury Association (ASIA D) présente des pertes d’AAs plus importante qu’attendue. La douleur au niveau articulaire est un facteur influençant les changements d’AAs, particulièrement dans ce groupe. La force musculaire chez les personnes ayant une tétraplégie sévère (ASIA ABC) est plus faible que celle du groupe ayant une lésion moins sévère (ASIA D). Généralement, le gain de force corrèle avec le gain d’AA. La force musculaire, les AAs et le nombre de déficiences secondaires sont les principaux éléments influençant l’autonomie fonctionnelle. En conclusion, la perte d’AA est plus importante à l’articulation de l’épaule et, pour plusieurs individus, malgré un gain significatif, les AAs n’atteignent pas les valeurs de référence au congé de la RFI. La force musculaire et certaines déficiences secondaires sont des éléments à considérer pour expliquer les pertes d’AAs et d’autonomie fonctionnelle. Les études futures devront clarifier certains aspects dont l’atteinte de la rotation médiale qui semble montrer un patron différent de récupération en comparaison des autres mouvements de l’épaule. De plus, les études devront montrer si ces changements et résultats sont maintenus après le congé de la RFI.

Analyse fonctionnelle de la polycystine-1 et de son domaine intracellulaire dans le développement de la polykystose rénale autosomique dominante

La polykystose rénale autosomique dominante (PKRAD) est la maladie génétique rénale la plus commune touchant 1/500 personnes. Elle se caractérise principalement par la formation de kystes rénaux dans tous les segments du néphron, entraînant l’insuffisance rénale, et par des manifestations extrarénales kystiques (foie, pancréas, rate) et non-kystiques (anomalies cardiaques, vasculaires et cérébrales). Deux gènes, PKD1 et PKD2, sont responsables de 85 et 15% des cas respectivement. Ces gènes encodent les polycystine-1 (PC-1) et -2 (PC-2) qui forment un complexe à la membrane plasmique et ciliaire des cellules épithéliales rénales. PC-1 est une protéine transmembranaire de 4302 acides aminés possédant un court domaine intracellulaire incluant un motif coiled-coil impliqué dans l’interaction entre PC-1 et PC-2 in-vitro. L’importance du coiled-coil est démontrée par des mutations affectant spécifiquement ce motif chez des patients PKRAD. Le mécanisme pathogénétique responsable de la PKRAD est indéterminé. Chez la souris, la PKRAD se développe suite à l’ablation (Pkd1-/-) ou lors de la surexpression (SBPkd1TAG) de Pkd1, ce qui suggère un effet de dosage. Des anomalies ciliaires sont aussi souvent associées à PKRAD. Mon objectif était de déterminer in-vivo le mécanisme pathogénétique de la polycystine-1 dans le développement des symptômes PKRAD rénaux et extrarénaux et plus spécifiquement, le rôle du motif coiled-coil dans le mécanisme de kystogenèse. Pour ce faire, nous avons généré deux constructions, Pkd1 sauvage (Pkd1TAG) et Pkd1 tronquée de son motif coiled-coil (Pkd1ΔCoiled-coil), par recombinaison homologue à partir du BAC-Pkd1 sauvage comprenant la séquence murine entière de Pkd1. Trois lignées de souris Pkd1TAG générées par microinjection démontrent un niveau d’expression de Pkd1 qui corrèle avec le nombre de copie du transgène (2, 5 et 15 copies). Les souris Pkd1TAG reproduisent la PKRAD en développant des kystes rénaux dans toutes les parties du néphron et des cils primaires plus longs que les contrôles non transgéniques. Les analyses physiologiques supportent que les souris Pkd1TAG développent une insuffisance rénale et démontrent une augmentation du volume urinaire de même qu’une diminution de l’osmolalité, de la créatinine et des protéines urinaires. De plus, les souris Pkd1TAG développent des kystes hépatiques, des anomalies cardiaques associées à des dépôts de calcium et des anévrismes cérébraux. La sévérité du phénotype augmente avec l’expression de Pkd1 appuyant l’hypothèse d’un mécanisme de dosage. Nous avons aussi déterminé que l’expression du transgène Pkd1TAG complémente le phénotype létal-embryonnaire des souris Pkd1-/-. D’autre part, nous avons générés 4 lignées de souris Pkd1ΔCoiled-coil (2 et 15 copies du transgène) dont le nombre de copies corrèle avec le niveau d’expression du transgène. Ces souris Pkd1ΔCoiled-coil, contrairement aux Pkd1TAG de même âge, ne développent pas de kystes et possèdent des cils primaires de longueur normale. Afin d’évaluer le rôle du motif coiled-coil en absence de polycystine-1 endogène, nous avons croisé les souris Pkd1ΔCoiled-coil avec les souris Pkd1-/-. Contrairement aux souris Pkd1-/- qui meurent in-utéro, les souris Pkd1ΔCoiled-coil; Pkd1-/- survivent ~10 à 14 jours après la naissance. Elles démontrent des kystes rénaux et pancréatiques sévères, un retard de croissance et des anomalies pulmonaires. Tous les segments du néphron sont affectés. Mon projet démontre que la surexpression de Pkd1 est un mécanisme pathogénique de la PKRAD tant au niveau rénal qu’extrarénal. De plus, il démontre que le motif coiled-coil est un élément déterminant dans la kystogenèse/PKRAD in-vivo.