Évaluation biomécanique de la locomotion à la suite d'une arthroplastie de la hanche

Depuis les dernières années, la prévalence de personnes souffrant de dégénérescence des cartilages articulaires, communément appelée ostéoarthrite (OA), ne cesse d’augmenter. Les douleurs articulaires et les raideurs musculaires associées à cette pathologie mènent à des limitations des capacités fonctionnelles, à une perte de mobilité et d’autonomie affectant grandement la qualité de vie de ces personnes. Afin de soulager les personnes souffrant de cette pathologie, l’arthroplastie de la hanche est une procédure chirurgicale fréquemment utilisée. À la suite de cette chirurgie, une amélioration de la qualité de vie et une reprise des capacités fonctionnelles sont souvent observées. Cependant, comparativement à des sujets sains, la vitesse de marche est diminuée, une faiblesse des muscles abducteurs de la hanche est constatée et des mouvements compensatoires au niveau du tronc sont persistants. L’objectif de cette thèse est d’évaluer le patron locomoteur chez des patients qui subiront une arthroplastie de la hanche. Plus spécifiquement, les adaptations locomotrices pré et post-opératoires seront quantifiées dans le but d’apporter des modifications aux programmes de réhabilitation pour ainsi favoriser un patron locomoteur sans déficit. Afin de répondre à cet objectif, trois études distinctes ont été effectuées. Dans le cadre de la première étude, l’impact de l’implantation d’une prothèse totale de la hanche avec une tête fémorale de large diamètre et une prothèse de resurfaçage a été évalué par rapport aux sujets sains lors de la locomotion. Au cours de cette étude, le contrôle du tronc a été analysé en utilisant la distance entre le centre de masse corporel et le centre articulaire de la hanche opérée. Suite aux résultats obtenus, aucune différence majeure n’existe entre les deux types de prothèses en ce qui a trait au contrôle du tronc et ce, à un an post-opératoire. Lors de la deuxième étude, la symétrie des paramètres biomécaniques des membres inférieurs lors de la locomotion chez des patients ayant bénéficié de l’implantation d’une prothèse de la hanche a été caractérisée suite à un programme d’exercices péri-opératoires (pré et post-opératoire). Lors de cette étude, le programme d’exercices péri-opératoires était complémentaire au protocole de réadaptation du centre hospitalier. D’après les résultats obtenus lors de cette étude exploratoire, ce programme d’exercices péri-opératoires semble permettre d’améliorer la symétrie de la puissance et du travail musculaire au niveau de la hanche, du genou et de la cheville favorisant ainsi un patron de marche avec de minimes compensations. Finalement, dans le cadre de la troisième étude, l’approche prédictive et l’approche fonctionnelle, utilisées pour localiser le centre articulaire de la hanche, ont été comparées aux mesures radiographiques, chez des patients à la suite d’un remplacement articulaire de la hanche. À la suite de cette étude, les résultats démontrent que l’utilisation de l’approche fonctionnelle est plus appropriée chez des patients ayant bénéficié d’une arthroplastie de la hanche. En effet, cette approche individualisée est plus précise ce qui, par conséquent, permettra d’obtenir des résultats de plus grande qualité lors d’analyses biomécaniques de la locomotion.

Le périmètre métropolitain du Grand Montréal, son évolution, son encadrement et ses potentialités : le cas de la Couronne Nord

Le nouveau contexte de planification du Grand Montréal engendré par la Loi modifiant la Loi sur l’aménagement et l’urbanisme et d’autres dispositions législatives concernant les communautés métropolitaines (L.Q. 2010, c. 10) soulève un grand nombre de questions en matière d’aménagement, notamment par rapport à la gestion de l’urbanisation et plus spécifiquement en ce qui a trait à la notion de périmètre d’urbanisation. Ce nouveau contexte de planification est donc l’élément déclencheur de la présente recherche qui vise à examiner la conception du périmètre métropolitain définie dans le Plan métropolitain d’aménagement et de développement (PMAD) adopté par la Communauté métropolitaine de Montréal (CMM) et qui est entré en vigueur le 12 mars 2012, suite à l’avis favorable du gouvernement du Québec. Cette recherche vise également à examiner l’encadrement du périmètre métropolitain en fonction du contenu des schémas d’aménagement et de développement (SAD) en vigueur des cinq municipalités régionales de compté (MRC) de la Couronne Nord. Plus précisément, il s’agit d’examiner ces documents en ce qui a trait à quatre outils de planification complémentaires, soit les seuils minimaux de densité, les programmes de phasage, les plans de développement de la zone agricole et les demandes à portée collective, ceci afin d’évaluer leur présence et leur contribution à l’atteinte des objectifs poursuivis par le concept de périmètre d’urbanisation. La présente recherche a permis de conclure qu’en matière de conception, le périmètre métropolitain est un outil nettement plus stratégique, comparativement au rôle attribué à cette notion au préalable dans les schémas régionaux, et ce, même considérant le peu de complémentarité entre les périmètres régionaux et ce dernier. En matière d’encadrement, il est possible de conclure que le contexte de planification révèle une situation régionale hautement variable qui illustre le besoin d’une approche de planification commune afin d’atteindre les objectifs du périmètre métropolitain.

Relations entre la mobilité, la condition physique et les fonctions cognitives dans une perspective de vieillissement sain

Thèse effectuée en cotutelle (Université de Poitiers, France)

Santé reproductive et santé mentale des femmes qui ont subi la violence sexuelle en temps de conflit armé : cas de la République Démocratique du Congo

Problématique : Depuis bientôt deux décennies, la République Démocratique du Congo (RDC) est le territoire d’un conflit armé qui, selon l’International Rescue Commite, aurait occasionné plus de 3 millions de décès et autant de déplacés internes. Plusieurs rapports font également cas des nombreux actes de violence sexuelle (les viols, les mutilations, l’esclavage, l’exploitation sexuelle, etc.) commis envers les filles, les femmes et dans une moindre ampleur les hommes. S’il existe un consensus sur le côté barbare des actes de violence sexuelle liés aux conflits armés, rares sont les études qui ont évalué leurs conséquences sur la santé reproductive des survivantes surtout en termes d’issues telles que les fistules, les douleurs pelviennes chroniques (DPC), le désir de rapports sexuels, le désir d’enfant et le désir d’interruption de la grossesse issue de tels actes. Par ailleurs, même si la santé mentale des populations en zones de conflit représente un sujet d’intérêt, l’impact spécifique de la violence sexuelle liée au conflit sur la santé mentale des survivantes a été peu étudié. De plus, ces travaux s’intéressent aux effets de la violence sexuelle liée au conflit sur la santé mentale et sur la santé reproductive séparément et ce, sans évaluer les relations qui peuvent exister entre ces deux dimensions qui, pourtant, s’influencent mutuellement. Aussi, l’impact social de la violence sexuelle liée au conflit, ainsi que la contribution des normes socioculturelles aux difficultés que rencontrent les survivantes, a été peu étudié. Pourtant, l’impact social de la violence sexuelle liée au conflit peut permettre de mieux comprendre comment l’expérience d’un tel acte peut affecter la santé mentale. Enfin, aucune étude n’a évalué les effets de la violence sexuelle liée au conflit en la comparant à la violence sexuelle non liée au conflit (VSNLC). Pourtant, il est reconnu qu’à de nombreux égards, la violence sexuelle liée au conflit est bien différente de la VSNLC puisqu’elle est perpétrée avec l’intention de créer le maximum d’effets adverses pour la victime et sa communauté. Objectifs : Les objectifs poursuivis dans cette thèse visent à : 1) évaluer les effets de la violence sexuelle liée au conflit sur la santé reproductive; 2) évaluer les effets de la violence sexuelle liée au conflit sur la santé mentale en termes de sévérité des symptômes de stress posttraumatique (PTSD), de sévérité des symptômes de détresse psychologique et de probabilité de souffrir de troubles mentaux communs (TMC); 3) évaluer la contribution des troubles physiques de santé reproductive, en particulier les fistules et les douleurs pelviennes chroniques (DPC), aux effets de la violence sexuelle liée au conflit sur la santé mentale; 4) évaluer la contribution de l’état de santé mentale aux effets de la violence sexuelle liée au conflit sur le désir de rapports sexuels et le désir d’enfant; et 5) étudier l’impact de la violence sexuelle liée au conflit sur le plan social ainsi que la contribution des normes socioculturelles à ses effets adverses et la façon dont ces effets pourraient à leur tour influencer la santé des femmes et leur relation avec l’enfant issu de l’acte de violence sexuelle subi. Méthodologie : Un devis mixte de nature convergente a permis de collecter des données quantitatives auprès de l’ensemble des participantes (étude transversale) et des données qualitatives sur un nombre plus restreint de femmes (étude phénoménologique). Une étude transversale populationnelle a été conduite entre juillet et août 2012 auprès de 320 femmes âgées de 15 à 45 ans habitant quatre (4) quartiers de la ville de Goma située dans la province du Nord-Kivu en RDC. Les femmes ont été recrutées à travers des annonces faites par les responsables des programmes d’alphabétisation et de résolution de conflits implantés dans les différents quartiers par le Collectif Alpha Ujuvi, une ONG locale. Les issues de santé reproductive évaluées sont : les fistules, les DPC, le désir de rapports sexuels, le désir d’enfant et le désir d’interruption de la grossesse issue d’un acte de violence sexuelle. Les variables de santé mentale d’intérêt sont : la sévérité des symptômes de détresse psychologique, la sévérité des symptômes de PTSD et la probabilité de souffrir de TMC. Pour les analyses, l’exposition a été définie en trois (3) catégories selon l’expérience passée de violence sexuelle : les femmes qui ont vécu des actes de violence sexuelle liée au conflit, celles qui ont vécu des actes de VSNLC et celles qui ont déclaré n’avoir jamais subi d’acte de violence sexuelle au cours de leur vie. Les variables de confusion potentielles mesurées sont : l’âge, le statut matrimonial, le nombre d’enfants, le niveau d’éducation le plus élevé atteint et l’occupation professionnelle. Les mesures d’associations ont été évaluées à l’aide de modèles de régressions logistiques et linéaires simples et multiples. Des tests d’interaction multiplicative et des analyses stratifiées ont été également conduits pour évaluer l’effet potentiellement modificateur de quelques variables (âge, statut matrimonial, nombre d’enfants) sur la relation entre la violence sexuelle et les variables de santé reproductive ou de santé mentale. Ces tests ont également été utilisés pour évaluer la contribution d’une variable de santé reproductive ou de santé mentale aux effets de la violence sexuelle sur l’autre dimension de la santé d’intérêt dans cette étude. Une étude phénoménologique a été conduite dans le même intervalle de temps auprès de 12 femmes ayant participé à la partie quantitative de l’étude qui ont vécu la violence sexuelle liée au conflit et ont eu un enfant issu d’une agression sexuelle. Les sujets explorés incluent : la perception de l’acte de violence sexuelle liée au conflit vécu et de la vie quotidienne par les victimes; la perception de l’acte de violence sexuelle liée au conflit par la famille et l’entourage et leurs réactions après l’agression; la perception de la grossesse issue de l’acte de violence sexuelle par la victime; la perception de l’enfant issu de la violence sexuelle liée au conflit par la victime ainsi que son entourage; les conséquences sociales de l’expérience de violence sexuelle liée au conflit et les besoins des victimes pour leur réhabilitation. Une analyse thématique avec un codage ouvert a permis de ressortir les thèmes clés des récits des participantes. Par la suite, l’approche de théorisation ancrée a été utilisée pour induire un cadre décrivant l’impact social de l’expérience de la violence sexuelle liée au conflit et les facteurs y contribuant. Résultats : Le premier article de cette thèse montre que, comparées aux femmes qui n’ont jamais vécu un acte de violence sexuelle, celles qui ont vécu la violence sexuelle liée au conflit ont une probabilité plus élevée d’avoir une fistule (OR=11.1, IC 95% [3.1-39.3]), des DPC (OR=5.1, IC 95% [2.4-10.9]), de rapporter une absence de désir de rapports sexuels (OR=3.5, IC 95% [1.7-6.9]) et une absence de désir d’enfant (OR=3.5, IC 95% [1.6-7.8]). Comparées aux mêmes femmes, celles qui ont vécu la VSNLC ont plus de probabilité de souffrir de DPC (OR=2.3, IC 95% [0.95-5.8]) et de rapporter une absence de désir d’enfant (OR=2.7, IC 95% [1.1-6.5]). Comparées aux femmes qui ont vécu la VSNLC, celles qui ont vécu la violence sexuelle liée au conflit ont également une probabilité plus élevée d’avoir une fistule (OR=9.5, IC 95% [1.6-56.4]), des DPC (OR=2.2, IC 95% [0.8-5.7]) et de rapporter une absence de désir de rapports sexuels (OR=2.5, IC 95% [1.1-6.1]). En ce qui concerne les grossesses issues des viols, comparées aux femmes qui ont vécu la VSNLC, celles qui ont vécu la violence sexuelle liée au conflit sont plus nombreuses à souhaiter avorter (55% vs 25% pour celles qui ont vécu la VSNLC). Elles sont également plus nombreuses à déclarer qu’elles auraient avorté si les soins appropriés étaient accessibles (39% vs 21% pour celles qui ont vécu la VSNLC). Le second article montre qu’en comparaison aux femmes qui n’ont jamais subi de violence sexuelle, celles qui ont vécu la violence sexuelle liée au conflit présentent des symptômes de détresse psychologique (moyennes de score respectives 8.6 et 12.6, p<0.0001) et des symptômes de PTSD (moyennes de score respectives 2.2 et 2.6, p<0.0001) plus sévères et ont plus de probabilité d’être dépistées comme un cas de TMC (30% vs 76%, p<0.0001). De plus, comparées aux femmes qui ont vécu la VSNLC, celles qui ont vécu la violence sexuelle liée au conflit présentent des symptômes de détresse psychologique (moyennes de score respectives 10.1 et 12.6, p<0.0001) et des symptômes de PTSD (moyennes de score respectives 2.2 et 2.6, p<0.0001) plus sévères et ont plus de probabilité d’être dépistées comme un cas de TMC (48% vs 76%, p<0.001). Les valeurs minimales et maximales de score de sévérité de symptômes de détresse psychologique sont de 0/12 pour les femmes qui n’ont jamais vécu de violence sexuelle, 4/19 pour celles qui ont vécu la VSNLC et de 5/18 pour celles qui ont vécu la violence sexuelle liée au confit. En ce qui concerne la sévérité des symptômes de PTSD, les scores minimal et maximal sont respectivement de 0.36/3.22, 0.41/3.41 et 0.95/3.45. Le fait d’avoir développé une fistule ou de souffrir de DPC après l’agression sexuelle augmente la force des associations entre la violence sexuelle et la santé mentale. Les femmes qui ont subi la violence sexuelle liée au conflit et qui ont souffert de fistules présentent des symptômes de détresse psychologique et de PTSD plus sévères comparées aux femmes qui ont subi la violence sexuelle liée au conflit mais n’ont pas de fistules. Les résultats sont similaires pour les femmes qui ont subi la violence sexuelle liée au conflit et qui souffrent de DPC. Des résultats complémentaires suggèrent que le statut matrimonial modifie l’effet de la violence sexuelle sur la sévérité des symptômes de détresse psychologique, les femmes divorcées/séparées et les veuves étant celles qui ont les moyennes de score les plus élevées (respectivement 11.3 et 12.1 vs 9.26 et 9.49 pour les célibataires et les mariées). Par ailleurs, la sévérité des symptômes de détresse psychologique modifie l’association entre la violence sexuelle liée au conflit et le désir d’enfant. Le troisième article montre que, sur le plan social, l’expérience de violence sexuelle liée au conflit entraine également de lourdes conséquences. Toutes celles qui ont vécu ce type d’acte décrivent leur vie de survivante et de mère d’un enfant issu d’une agression sexuelle comme difficile, oppressive, faite de peines et de soucis et sans valeur. Plusieurs facteurs influencent la description que les victimes de violence sexuelle liée au conflit font de leur vie quotidienne, et ils sont tous reliés aux normes socioculturelles qui font de la femme une citoyenne de seconde zone, ne font aucune différence entre un viol et un adultère, condamnent les victimes de violence sexuelle plutôt que leurs agresseurs, rejettent et stigmatisent les victimes de tels actes ainsi que l’enfant qui en est issu. En réponse au rejet et au manque de considération, les femmes victimes de violence sexuelle liée au conflit ont tendance à s’isoler pour éviter les insultes et à garder le silence sur leur agression. En plus, les réactions de leur entourage/communauté ont tendance à leur faire revivre l’agression sexuelle subie, autant d’éléments qui nuisent davantage à leur réhabilitation. D’autres résultats démontrent que les enfants issus d’actes de violence sexuelle liée au conflit sont également rejetés par leur communauté, leur famille adoptive ainsi que le conjoint de leur mère, ce qui affecte davantage les survivantes. Avec leurs mères, les relations développées varient entre le rejet, la résignation et l’affection. Néanmoins, ces relations sont plus souvent tendues probablement à cause de la stigmatisation de la communauté. Conclusion: La violence sexuelle liée au conflit a des effets adverses sur la santé reproductive, la santé mentale mais également sur le plan social. Ces trois dimensions sont loin d’être isolées puisque cette étude a permis de démontrer qu’elles s’influencent mutuellement. Ceci suggère que la prise en charge des victimes de violence sexuelle liée au conflit ne doit pas se concentrer sur un aspect ou un autre de la santé mais prendre en compte l’ensemble des dimensions de la femme pour offrir une aide holistique, plus adaptée et qui sera plus efficace à long terme.

Insights from youth workers regarding young people's engagement in out-of-school-time youth development programs

L’objectif de cette étude exploratoire était de mieux comprendre, du point de vue des animateurs/animatrices qui oeuvrent auprès des jeunes, le phénomène de l’engagement des jeunes dans les programmes parascolaires. Des entretiens qualitatifs ont été entrepris à cette fin avec six animateur(trices). Plusieurs obstacles à l’engagement ont été identifiés, la plupart étant extérieurs aux jeunes. Quelques actions et attitudes spécifiques des animateur(trices) ont été relevées comme importantes pour aider les jeunes à surmonter ces obstacles. De plus, la structure et le contenu du programme, ainsi que l’environnement de groupe, jouent des rôles primordiaux. Les dimensions soulevées par les animateur(trices) ont permis d’enrichir et rendre plus holistique un modèle d’engagement qui a été développé à partir d’une recension des écrits dans ce domaine. Finalement, les implications pour la formation des animateurs(trices) et pour la structure des programmes pour les jeunes ont été explorées.

Projet Dauphine : laisser la parole aux jeunes femmes de la rue et agir ensemble pour lutter contre la violence structurelle par le biais de la recherche-action participative

Cette recherche-action participative s’inscrit dans un paradigme féministe intersectionnelle. Elle présente la façon dont sept jeunes femmes de la rue (18-23 ans) de Québec ont fait l’expérience de la violence structurelle et ont déployé des stratégies pour y faire face. Elle s’articule autour d’une définition de la violence structurelle inspirée de celle proposée par Farmer, Bourgois, Scheper-Hugues et al. (2004) qui la présentent comme étant le processus à la racine des inégalités sociales et de l’oppression vécue par différents groupes sociaux. Ce processus s’opère dans trois dimensions complémentaires soit : 1) la domination symbolique, 2) la violence institutionnelle et 3) la violence quotidienne. Une analyse de contenu thématique a permis de dégager l’expérience des participantes dans chacune de ces dimensions. L’analyse de la domination symbolique a montré que les participantes ont été perçues à travers le prisme de quatre visions ou préjugés : 1) l’image de la jeune délinquante (Bad girl), 2) le discours haineux envers les personnes assistées sociales, 3) la culture du viol et 4) l’hétéronormativité. Les différentes expériences de violence quotidienne et institutionnelle vécues par les participantes peuvent être mises en lien avec ces manifestations de la domination symbolique. Les participantes ont expérimenté la violence institutionnelle à travers leurs trajectoires au sein des services de protection de l’enfance, durant leurs démarches pour obtenir un emploi, un logement ou du soutien financier de la part des programmes offerts par l’État et pendant leurs demandes d’aide auprès d’organismes communautaires ou d’établissements du réseau de la santé et des services sociaux. L’analyse de l’expérience des participantes a permis de révéler deux processus imbriqués de façon cyclique de violence structurelle : l’exclusion et le contrôle social. La plupart des stratégies ii expérimentées par les participantes pour combler leurs besoins fondamentaux les ont exposées au contrôle social. Le contrôle social a exacerbé les difficultés financières des participantes et a accru leur crainte de subir de l’exclusion. Bien que la violence structurelle expérimentée par les participantes se situe à la croisée des rapports de pouvoir liée au genre, à la classe sociale, à l’âge et à l’orientation sexuelle, il se dégage que la domination masculine s’est traduite dans le quotidien des participantes, car l’exclusion et le contrôle social ont créé des contextes où elles ont été susceptibles de subir une agression sexuelle ou de vivre de la violence de la part d’un partenaire intime. L’analyse de la dimension intersubjective de la grille d’analyse de Yuval-Davis (2006) montre la présence de certains rapports de pouvoir liés à la classe sociale au sein même de la population des jeunes de la rue. Cette analyse souligne également la difficulté des participantes à définir les contours de la violence et d’adopter des rapports égalitaires avec les hommes. Enfin, le processus de recherche-action participative expérimenté dans le cadre de cette thèse a été analysé à partir des critères de scientificité présentés par Reason et Bradbury (2001). L’élaboration de deux projets photos, choisis par le groupe en guise de stratégie de lutte contre la violence structurelle, a contribué à ouvrir le dialogue avec différents acteurs concernés par la violence structurelle envers les jeunes femmes de la rue et s’est inscrit dans une perspective émancipatoire.

The effectiveness of scoliosis screening programs: methods for systematic review and expert panel recommendations formulation

Background: Literature on scoliosis screening is vast, however because of the observational nature of available data and methodological flaws, data interpretation is often complex, leading to incomplete and sometimes, somewhat misleading conclusions. The need to propose a set of methods for critical appraisal of the literature about scoliosis screening, a comprehensive summary and rating of the available evidence appeared essential. METHODS: To address these gaps, the study aims were: i) To propose a framework for the assessment of published studies on scoliosis screening effectiveness; ii) To suggest specific questions to be answered on screening effectiveness instead of trying to reach a global position for or against the programs; iii) To contextualize the knowledge through expert panel consultation and meaningful recommendations. The general methodological approach proceeds through the following steps: Elaboration of the conceptual framework; Formulation of the review questions; Identification of the criteria for the review; Selection of the studies; Critical assessment of the studies; Results synthesis; Formulation and grading of recommendations in response to the questions. This plan follows at best GRADE Group (Grades of Recommendation, Assessment, Development and Evaluation) requirements for systematic reviews, assessing quality of evidence and grading the strength of recommendations. CONCLUSIONS: In this article, the methods developed in support of this work are presented since they may be of some interest for similar reviews in scoliosis and orthopaedic fields.

Étude des motivations de consommation alimentaire d’adolescents québécois de 12 à 14 ans par l’utilisation de la photographie

Introduction : L’adolescence est une période cruciale dans le développement des saines habitudes alimentaires et pour le maintien de celles-ci à l’âge adulte. Les choix alimentaires sont guidés par de multiples facteurs individuels, environnementaux et sociaux qui, durant la période de l’adolescence, se butent à une quête identitaire. Objectifs : Explorer et mettre en relief les principaux déterminants jouant un rôle dans le processus décisionnel des choix alimentaires chez de jeunes adolescents québécois tout en évaluant la méthode de recherche qualitative utilisée. Méthodologie : Issue du projet de recherche « Les dimensions socioculturelles des pratiques alimentaires et d'activité physique des jeunes : une enquête qualitative auprès d'adolescents québécois de 12 à 14 ans », cette étude repose sur l’analyse de 30 entrevues semi-dirigées utilisant des photographies en lien avec l’alimentation. Résultats : Les facteurs individuels et ceux liés aux environnements sociaux se démarquent principalement. Parmi les facteurs individuels, le goût et les perceptions sensorielles, la représentation ou l’impression personnelle des aliments et les connaissances nutritionnelles sont très influents. La famille ainsi que les activités sociales associées à l’aliment ou au lieu de consommation dominent au chapitre des facteurs sociaux. Enfin, l’utilisation de la photographie s’avère un outil de collecte de données très intéressant afin d’obtenir des propos complémentaires en situation d’entrevue. Conclusion : Cette étude confirme l’importance de certains déterminants (surtout individuels et sociaux) qui influencent les comportements alimentaires des jeunes adolescents québécois. Les connaissances acquises dans le cadre de ce projet seront utiles pour les divers intervenants appelés à développer ou à mettre en œuvre des programmes d’intervention adaptés pour la promotion de la santé et de saines habitudes chez les jeunes adolescents québécois. Mots clés : jeunes, adolescents, adolescence, motivations de consommation, choix alimentaire, alimentation, photographie

Equienergetic self-complementary graphs

In this paper equienergetic self-complementary graphs on p vertices for every p = 4k; k ¸ 2 and p = 24t + 1; t ¸ 3 are constructed

Modeling of ALFA Programs Using PVS Theorem Prover

In Safety critical software failure can have a high price. Such software should be free of errors before it is put into operation. Application of formal methods in the Software Development Life Cycle helps to ensure that the software for safety critical missions are ultra reliable. PVS theorem prover, a formal method tool, can be used for the formal verification of software in ADA Language for Flight Software Application (ALFA.). This paper describes the modeling of ALFA programs for PVS theorem prover. An ALFA2PVS translator is developed which automatically converts the software in ALFA to PVS specification. By this approach the software can be verified formally with respect to underflow/overflow errors and divide by zero conditions without the actual execution of the code.

Modeling of ALFA Programs Using PVS Theorem Prover

In Safety critical software failure can have a high price. Such software should be free of errors before it is put into operation. Application of formal methods in the Software Development Life Cycle helps to ensure that the software for safety critical missions are ultra reliable. PVS theorem prover, a formal method tool, can be used for the formal verification of software in ADA Language for Flight Software Application (ALFA.). This paper describes the modeling of ALFA programs for PVS theorem prover. An ALFA2PVS translator is developed which automatically converts the software in ALFA to PVS specification. By this approach the software can be verified formally with respect to underflow/overflow errors and divide by zero conditions without the actual execution of the code

A Compilation Strategy for Numerical Programs Based on Partial Evaluation

This work demonstrates how partial evaluation can be put to practical use in the domain of high-performance numerical computation. I have developed a technique for performing partial evaluation by using placeholders to propagate intermediate results. For an important class of numerical programs, a compiler based on this technique improves performance by an order of magnitude over conventional compilation techniques. I show that by eliminating inherently sequential data-structure references, partial evaluation exposes the low-level parallelism inherent in a computation. I have implemented several parallel scheduling and analysis programs that study the tradeoffs involved in the design of an architecture that can effectively utilize this parallelism. I present these results using the 9- body gravitational attraction problem as an example.

Memory Usage Inference for Object-Oriented Programs

We present a type-based approach to statically derive symbolic closed-form formulae that characterize the bounds of heap memory usages of programs written in object-oriented languages. Given a program with size and alias annotations, our inference system will compute the amount of memory required by the methods to execute successfully as well as the amount of memory released when methods return. The obtained analysis results are useful for networked devices with limited computational resources as well as embedded software.

On-the-Fly Maintenance of Series-Parallel Relationships in Fork-Join Multithreaded Programs

A key capability of data-race detectors is to determine whether one thread executes logically in parallel with another or whether the threads must operate in series. This paper provides two algorithms, one serial and one parallel, to maintain series-parallel (SP) relationships "on the fly" for fork-join multithreaded programs. The serial SP-order algorithm runs in O(1) amortized time per operation. In contrast, the previously best algorithm requires a time per operation that is proportional to Tarjan’s functional inverse of Ackermann’s function. SP-order employs an order-maintenance data structure that allows us to implement a more efficient "English-Hebrew" labeling scheme than was used in earlier race detectors, which immediately yields an improved determinacy-race detector. In particular, any fork-join program running in T₁ time on a single processor can be checked on the fly for determinacy races in O(T₁) time. Corresponding improved bounds can also be obtained for more sophisticated data-race detectors, for example, those that use locks. By combining SP-order with Feng and Leiserson’s serial SP-bags algorithm, we obtain a parallel SP-maintenance algorithm, called SP-hybrid. Suppose that a fork-join program has n threads, T₁ work, and a critical-path length of T[subscript ∞]. When executed on P processors, we prove that SP-hybrid runs in O((T₁/P + PT[subscript ∞]) lg n) expected time. To understand this bound, consider that the original program obtains linear speed-up over a 1-processor execution when P = O(T₁/T[subscript ∞]). In contrast, SP-hybrid obtains linear speed-up when P = O(√T₁/T[subscript ∞]), but the work is increased by a factor of O(lg n).