Formal modelling for digital media distribution

Human beings have always strived to preserve their memories and spread their ideas. In the beginning this was always done through human interpretations, such as telling stories and creating sculptures. Later, technological progress made it possible to create a recording of a phenomenon; first as an analogue recording onto a physical object, and later digitally, as a sequence of bits to be interpreted by a computer. By the end of the 20th century technological advances had made it feasible to distribute media content over a computer network instead of on physical objects, thus enabling the concept of digital media distribution. Many digital media distribution systems already exist, and their continued, and in many cases increasing, usage is an indicator for the high interest in their future enhancements and enriching. By looking at these digital media distribution systems, we have identified three main areas of possible improvement: network structure and coordination, transport of content over the network, and the encoding used for the content. In this thesis, our aim is to show that improvements in performance, efficiency and availability can be done in conjunction with improvements in software quality and reliability through the use of formal methods: mathematical approaches to reasoning about software so that we can prove its correctness, together with the desirable properties. We envision a complete media distribution system based on a distributed architecture, such as peer-to-peer networking, in which different parts of the system have been formally modelled and verified. Starting with the network itself, we show how it can be formally constructed and modularised in the Event-B formalism, such that we can separate the modelling of one node from the modelling of the network itself. We also show how the piece selection algorithm in the BitTorrent peer-to-peer transfer protocol can be adapted for on-demand media streaming, and how this can be modelled in Event-B. Furthermore, we show how modelling one peer in Event-B can give results similar to simulating an entire network of peers. Going further, we introduce a formal specification language for content transfer algorithms, and show that having such a language can make these algorithms easier to understand. We also show how generating Event-B code from this language can result in less complexity compared to creating the models from written specifications. We also consider the decoding part of a media distribution system by showing how video decoding can be done in parallel. This is based on formally defined dependencies between frames and blocks in a video sequence; we have shown that also this step can be performed in a way that is mathematically proven correct. Our modelling and proving in this thesis is, in its majority, tool-based. This provides a demonstration of the advance of formal methods as well as their increased reliability, and thus, advocates for their more wide-spread usage in the future.

Design of traction transmission and suspension systems for an omni-directional mobile robot

This project aims to design and manufacture a mobile robot with two Universal Robot UR10 mainly used indoors. In order to obtain omni-directional maneuverability, the mobile robot is constructed with Mecanum wheels. The Mecanum wheel can move in any direction with a series of rollers attached to itself. These rollers are angled at 45º about the hub’s circumference. This type of wheels can be used in both driving and steering with their any-direction property. This paper is focused on the design of traction system and suspension system, and the velocity control of Mecanum wheels in the close-loop control system. The mechanical design includes selection of bearing housing, couplers which are act as connection between shafts, motor parts, and other needed components. The 3D design software SolidWorks is utilized to assemble all the components in order to get correct tolerance. The driving shaft is designed based on assembled structure via the software as well. The design of suspension system is to compensate the assembly error of Mecanum wheels to guarantee the stability of the robot. The control system of motor drivers is realized through the Robot Operating System (ROS) on Ubuntu Linux. The purpose of inverse kinematics is to obtain the relationship among the movements of all Mecanum wheels. Via programming and interacting with the computer, the robot could move with required speed and direction.

Design and implementation of machine vision system for the mobile assembly robot

The review of intelligent machines shows that the demand for new ways of helping people in perception of the real world is becoming higher and higher every year. This thesis provides information about design and implementation of machine vision for mobile assembly robot. The work has been done as a part of LUT project in Laboratory of Intelligent Machines. The aim of this work is to create a working vision system. The qualitative and quantitative research were done to complete this task. In the first part, the author presents the theoretical background of such things as digital camera work principles, wireless transmission basics, creation of live stream, methods used for pattern recognition. Formulas, dependencies and previous research related to the topic are shown. In the second part, the equipment used for the project is described. There is information about the brands, models, capabilities and also requirements needed for implementation. Although, the author gives a description of LabVIEW software, its add-ons and OpenCV which are used in the project. Furthermore, one can find results in further section of considered thesis. They mainly represented by screenshots from cameras, working station and photos of the system. The key result of this thesis is vision system created for the needs of mobile assembly robot. Therefore, it is possible to see graphically what was done on examples. Future research in this field includes optimization of the pattern recognition algorithm. This will give less response time for recognizing objects. Presented by author system can be used also for further activities which include artificial intelligence usage.

A comparative study of chitin synthase activity in two Mortierella species

An in vitro investigation of some important factors controlling the activity of chitin synthase in cell-free extracts of two Mortierella species has been carried out. Mixed membrane fractions from mycelial homogenates of Mortierella candelabrum and Mortierella pusilla were found to catalyse the transfer of N-acetylglucosamine from UDP-N-acetylglucosamine into an insoluble product characterized as chitin by its insolubility in weak acid and alkali, and the release of glucosamine and diacetylchitobiose on hydrolysis with a strong acid and chitinase, respectively. Apparent Km values for UDP-GlcNAc were 1.8 mM and 2.0 mM for M. pusilla and ~ candelabrum, respectively. Polyoxin D was found to be a very potent competitive inhibitor with values of the constant of inhibition, Ki' for both species about three orders of magnitude lower than theKm for UDP-GlcNAc. A divalent cation, Mg+2 , Mn+2 or Co+2 , was required for activity. N-acetylglucosamine, the monomer of chitin, stimulated the activity of the enzyme. The crude enzyme preparation of ~ candelabrum, unlike that of ~ pusilla, showed an absolute requirement for both Mg+2 and N-acetylglucosamine. Large differences in response to exogenous proteases were noted in the ratio of active to inactive chitin synthase of the two species. A fifteen fold or greater increase was obtained after treatment with acid protease (from Aspergillussaitoi) as compared to a two- to four-fold activation of the M. pusilla membrane preparation treated similarly. During storage at 4°C over 48 hours, an endogenous activation of chitin synthase of ~ pus ilIa was achieved, comparable to that obtained by exogenous protease treatment. The high speed supernatant of both species inhibited the chitin synthase activity of the mixed membrane fractions. The inhibitor of ~ pus ilIa was effective against the pre-activated enzyme whereas that of M. candelabrum inhibited the activated enzyme. Several possibilities are discussed as to the role of the different factors regulating the enzyme activity. The suggestion is made from the properties of chitin synthase in the two species that in vivo a delicate balance exists between the activation and inactivation of the enzyme which is responsible for the pattern of wall growth of each fungus.

A comparative study of in vitro chitin synthase activity in mucoraceous hosts of a mycoparasite

A comparative study of in vitro chitin synthase activity in mucoraceous hosts of a mycoparasite: Chitin synthase, the enzyme responsible for the synthesis of chitin in fungal cell wall was extracted from young hyphae of Choanephora cucurbitarum and Phascolomyces articulosus, susceptible and resistant hosts, respectively, to the mycoparasite, Piptocephalis virginiana. Crude enzyme was identified and characterized by measuring the incorporation of the substrate [14C]-UDP-N-acetylglucosamine, into chitin. Most activity occurred in mixed membrane fraction. Inhibition of activity with Polyoxin D and activation with proteases, N-acetyl-glucosamine and magnesium and other ions was observed. Properties of the crude enzyme preparation such as cofactor requirement, Vmax , apparent Km value for UDP-GlcNAc, inhibition by Polyoxin D, response to pH and to temperature, and stability at 4°C were determined. Enzyme activity from both fungi displayed basically the same features as the corresponding enzymes reported from other mucoraceous fungi. However, the two preparations from P. articulosus and C. cucurbitarum differed from each other in their expressed activity (i.e., the preparations from ~ articulosus exhibited higher latency and higher specific chitin synthase activity than the corresponding preparations from ~ cucurbitarum). Trypsin was effective in activation only over a narrow concentration range. Acid protease was the most effec.tive activator. En.dogenous protease estimation indicated higher protease activity in C. cucurbitarum than in P. articulosus. The suggestion is made that regulation of chitin synthase activities may be related to host resistance in the mycoparasitic system.

Towards Equitable Access to Postsecondary Education: Learning From the Voices of First Generation Students

This qualitative, phenomenological study investigated first generation students’ perceptions of the challenges they experienced in the process of accessing higher education and the type of school-based support that was received. Particular emphasis was placed on the impact of parental education level on access to postsecondary education (PSE) and how differences in support at the primary and secondary levels of schooling influenced access. Purposeful, homogenous sampling was used to select 6 first generation students attending a postsecondary institution located in Ontario. Analysis of the data revealed that several interrelated factors impact first generation students’ access to postsecondary education. These include familial experiences and expectations, school streaming practices, secondary school teachers’ and guidance counselors’ representations of postsecondary education, and the nature of school-based support that participants received. The implications for theory, research, and practice are discussed and recommendations for enhancing school-based support to ensure equitable access to postsecondary education for first generation students are provided.

AutoFACT: An Automatic Functional Annotation and Classification Tool

Affiliation: Centre Robert-Cedergren de l'Université de Montréal en bio-informatique et génomique & Département de biochimie, Université de Montréal

Modes de représentation pour l'éclairage en synthèse d'images

Réalisé en cotutelle avec l'Université Bordeaux 1 (France)

Système de listes de vérification interactives du niveau de conformité des maquettes avec les recommandations des fabricants de plateformes mobiles

L'ensemble de mon travail a été réalisé grâce a l'utilisation de logiciel libre.

L’évolution de la motivation pour les mathématiques au second cycle du secondaire selon la séquence scolaire et le sexe

De nombreuses études sur l’évolution de la motivation pour les mathématiques sont disponibles et il existe également plusieurs recherches qui se sont penchées sur la question de la différence motivationnelle entre les filles et les garçons. Cependant, aucune étude n’a tenu compte de la séquence scolaire des élèves en mathématiques pour comprendre le changement motivationnel vécu pendant le second cycle du secondaire, alors que le classement en différentes séquences est subi par tous au secondaire au Québec. Le but principal de cette étude est de documenter l’évolution de la motivation pour les mathématiques des élèves du second cycle du secondaire en considérant leur séquence de formation scolaire et leur sexe. Les élèves ont été classés dans deux séquences, soit celle des mathématiques de niveau de base (416-514) et une autre de niveau de mathématiques avancé (436-536). Trois mille quatre cent quarante élèves (1864 filles et 1576 garçons) provenant de 30 écoles secondaires publiques francophones de la grande région de Montréal ont répondu à cinq reprises à un questionnaire à items auto-révélés portant sur les variables motivationnelles suivantes : le sentiment de compétence, l’anxiété de performance, la perception de l’utilité des mathématiques, l’intérêt pour les mathématiques et les buts d’accomplissement. Ces élèves étaient inscrits en 3e année du secondaire à la première année de l’étude. Ils ont ensuite été suivis en 4e et 5e année du secondaire. Les résultats des analyses à niveaux multiples indiquent que la motivation scolaire des élèves est généralement en baisse au second cycle du secondaire. Cependant, cette diminution est particulièrement criante pour les élèves inscrits dans les séquences de mathématiques avancées. En somme, les résultats indiquent que les élèves inscrits dans les séquences avancées montrent des diminutions importantes de leur sentiment de compétence au second cycle du secondaire. Leur anxiété de performance est en hausse à la fin du secondaire et l’intérêt et la perception de l’utilité des mathématiques chutent pour l’ensemble des élèves. Les buts de maîtrise-approche sont également en baisse pour tous et les élèves des séquences de base maintiennent généralement des niveaux plus faibles. Une diminution des buts de performance-approche est aussi retrouvée, mais cette dernière n’atteint que les élèves dans les séquences de formation avancées. Des hausses importantes des buts d’évitement du travail sont retrouvées pour les élèves des séquences de mathématiques avancées à la fin du secondaire. Ainsi, les élèves des séquences de mathématiques avancées enregistrent la plus forte baisse motivationnelle pendant le second cycle du secondaire bien qu’ils obtiennent généralement des scores supérieurs aux élèves des séquences de base. Ces derniers maintiennent généralement leur niveau motivationnel. La différence motivationnelle entre les filles et les garçons ne sont pas souvent significatives, malgré le fait que les filles maintiennent généralement un niveau motivationnel inférieur à celui des garçons, et ce, par rapport à leur séquence de formation respective. En somme, les résultats de la présente étude indiquent que la diminution de la motivation au second cycle du secondaire pour les mathématiques touche principalement les élèves des séquences avancées. Il paraît ainsi pertinent de considérer la séquence scolaire dans les études sur l’évolution de la motivation, du moins en mathématiques. Il semble particulièrement important d’ajuster les interventions pédagogiques proposées aux élèves des séquences avancées afin de faciliter leur transition en mathématiques de quatrième secondaire.

Régulation du facteur de transcription FOXK1 par O-GlcNAcylation : implications dans la différenciation adipocytaire

Les modifications post-traductionnelles telles que la phosphorylation, l’OGlcNAcylation et l’ubiquitination jouent des rôles critiques dans la coordination des fonctions protéiques et par conséquent influencent grandement de nombreux processus cellulaires. Il est à noter que ces modifications sont hautement dynamiques et finement regulées. Par exemple, l’ubiquitination peut être réversible via l’action des déubiquitinases comme le suppresseur de tumeurs BAP1. Parmis les gènes codant pour les déubiquitinases, BAP1 est la plus souvent mutée dans le cancer. Des études récentes ont démontré l’importance des dynamiques de modifications post-traductionnelles dans la régulation du complexe BAP1. En plus, BAP1 forme un complexe multi-protéiques contenant plusieurs régulateurs transcriptionnels comme la protéine polycomb OGT et les facteurs de transcription FOXK1 et FOXK2. OGT est une enzyme unique qui catalyze l’ajout d’un groupement O-GlcNAc sur ses substrats afin d’en moduler l’activité enzymatique, les interactions protéines-protéines et leur localisation cellulaire. Cette modification est aussi liée au métabolisme puisque son substrat donneur, l’UDP-GlcNAc, est dérivé de la voie biosynthétique des hexosamines. Parallèlement, FOXK1/2 ont aussi été démontrés comme étant critiques à des processus métaboliques telles que la myogenèse et l’autophagie. Lors de nos études, nous avons identifié FOXK1 comme un nouveau substrat d’OGT. De plus, les niveaux d’O-GlcNAcylation de FOXK1 fluctuent lors de l’entrée/sortie du cycle cellulaire. En outre, nous avons identifié l’importance de FOXK1 dans l’adipogenèse et observé que l’interaction FOXK1/BAP1 est affectée par le métabolisme cellulaire. En résumé, nos études ont révélé l’importance d’OGT dans la régulation de certaines composantes du complexe BAP1, ce qui aidera à la compréhension de l’effet suppresseur de tumeur de BAP1 ainsi que son mécanisme d'action dans différents processus tel que le remodelage de la chromatine.

Biogenesis of the C. elegans germline syncytium: from nucleation to maturation

La vie commence par la fusion des gamètes pour générer un zygote, dans lequel les constituants à la fois de l'ovocyte et des spermatozoïdes sont partagés au sein d'un syncytium. Le syncytium consiste en des cellules ou tissus dans lesquels des cellules nucléées individuelles distinctes partagent un cytoplasme commun. Alors que l’avantage du syncytium durant la fécondation est tout à fait évident, les syncytia se produisent également dans de nombreux contextes de développement différents dans les plantes, les champignons et dans le règne animal, des insectes aux humains, pour des raisons qui ne sont pas immédiatement évidentes. Par exemple, la lignée germinale de nombreuses espèces de vertébrés et d'invertébrés, des insectes aux humains, présente une structure syncytiale, suggérant que les syncytia constituent des phases conservées de développement de la lignée germinale. Malgré la prévalence commune des syncytia, ces derniers ont cependant confondu les scientifiques depuis des décennies avec des questions telles que la façon dont ils sont formés et maintenus en concurrence avec leurs homologues diploïdes, et quels sont les avantages et les inconvénients qu'ils apportent. Cette thèse va décrire l'utilisation de la lignée germinale syncytiale de C. elegans afin d'approfondir notre compréhension de l'architecture, la fonction et le mode de formation des tissus syncytiaux. Les cellules germinales (CGs) dans la lignée germinale de C. elegans sont interconnectées les unes aux autres par l'intermédiaire de structures appelées des anneaux de CG. En utilisant l'imagerie des cellules vivantes, nous avons d'abord analysé l'architecture syncytiale de la lignée germinale au long du développement et démontré que la maturation de l'anneau de CG se produit progressivement au cours de la croissance des larves et que les anneaux de CG sont composés de myosine II, de l'anilline canonique ANI-1, et de la courte isoforme d’anilline ANI-2, qui n'a pas les domaines de liaison à l’actine et à la myosine, depuis le premier stade larvaire, L1. Parmi les composants de l'anneau de CG, ANI-2 est exprimé au cours du développement et exclusivement enrichi entre les deux CGs primordiales (CGPs) au cours de l'embryogenèse de C. elegans, indiquant qu’ANI-2 est un composant bona fide des anneaux de CG. Nous avons en outre montré que les anneaux de CG sont largement absents dans les animaux mutants pour ani-2, montrant que leur maintien repose sur l'activité d'ANI-2. Contrairement à cela, nous avons trouvé que la déplétion d’ANI-1 a augmenté à la fois le diamètre des anneaux de CG et la largeur du rachis. Fait intéressant, la déplétion d’ANI-1 dans les mutants d’ani-2 a sauvé les défauts d'anneaux de CG des gonades déficientes en ani-2, ce qui suggère que l'architecture syncytiale de la lignée germinale de C. elegans repose sur un équilibre de l'activité de ces deux protéines Anilline. En outre, nous avons montré que lors de leur entrée à l'âge adulte, les mutants ani-2 présentent de sévères défauts de multinucléation des CGs qui découlent de l'effondrement des membranes de séparation des CGs individuelles. Cette multinucléation a coïncidé avec le début de la diffusion cytoplasmique, dont le blocage réduit la multinucléation des gonades mutantes pour ani-2, suggérant que les anneaux de CG résistent au stress mécanique associé au processus de diffusion cytoplasmique. En accord avec cela, nous avons trouvé aussi que la gonade peut soutenir la déformation élastique en réponse au stress mécanique et que cette propriété repose sur la malléabilité des anneaux de CGs. Dans une étude séparée afin de comprendre le mécanisme de formation du syncytium, nous avons suivi la dynamique de division de la cellule précurseur de la lignée germinale, P4 en deux CGP dans l’embryon de C. elegans. Nous avons démontré que les CGPs commencent la cytocinèse de manière similaire aux cellules somatiques, en formant un sillon de clivage, qui migre correctement et transforme ainsi l'anneau contractile en anneau de « midbody ring » (MBR), une structure qui relie de manière transitoire les cellules en division. Malgré cela, les CGPs, contrairement à leurs homologues somatiques, ne parviennent pas à accomplir la dernière étape de la cytocinèse, qui est la libération abscission-dépendante du MBR. Au lieu de cela, le MBR persiste à la frontière entre les CGPs en division et subit une réorganisation et une maturation pour se transformer finalement en structures en forme d'anneau qui relient les cellules en division. Nous montrons en outre que les composants du MB/MBR; UNC-59Septin, CYK-7, ZEN-4Mklp1, RHO-1RhoA sont localisés à des anneaux de CG au long du développement de la lignée germinale du stade L1 à l'âge adulte, ce qui suggère que les anneaux de CG sont dérivés des MBR. Bien qu'il reste encore beaucoup à faire pour comprendre pleinement le mécanisme précis de la formation du syncytium, le maintien, ainsi que la fonction du syncytium, nos résultats appuient un modèle dans lequel la stabilisation du MBR et la cytocinèse incomplète pourraient être une option conservée dans l’évolution pour la formation du syncytium. En outre, notre travail démontre que les régulateurs de la contractilité peuvent jouer un rôle dans la maturation et l’élasticité de l'anneau de CG au cours du développement de la lignée germinale, fournissant un ajout précieux pour une plus ample compréhension de la syncytiogenèse et de sa fonction.

Richard G. Huber: An Oral History

The streaming video presentation was created using portions of an oral history taken in 1991. In it Professor Huber discusses his experiences as Dean of Boston College Law School, his opinion on Father Drinan's leadership, and his thoughts on legal education. Despite the time that has passed since it was recorded, it remains a riveting account of Huber's history and association with BC Law. The video runs approximately 50 minutes.

Implementation and Evaluation of an Improved Header Compression for 6LoWPAN

Extending IPv6 to IEEE 802.15.4-based Low power Wireless Personal Area Networks requires efficient header compression mechanisms to adapt to their limited bandwidth, memory and energy constraints. This paper presents an experimental evaluation of an improved header compression scheme which provides better compression of IPv6 multicast addresses and UDP port numbers compared to existing mechanisms. This scheme outperforms the existing compression mechanism in terms of data throughput of the network and energy consumption of nodes. It enhances throughput by up to 8% and reduces transmission energy of nodes by about 5%.

Das Projekt "MultiMediaThek" (MMT) an der Gesamthochschulbibliothek Kassel

Im Informationszeitalter erhalten die Neuen Medien eine immer größer werdende Bedeutung. Lange Zeit galten gedruckte Informationen – häufig in Form von Büchern und Zeitschriften – als eigentliche Informationsquelle in den Bibliotheken. Mehr und mehr nehmen jedoch mittlerweile auch multimediale Anwendungen breiteren Raum ein, gilt es doch, sich den veränderten Lese- und insbesondere Informationsgewohnheiten anzupassen. Insbesondere sollen elektronische Informationsquellen und digitale Literatur erschlossen und bereitgestellt werden. Im Zuge dieser Entwicklung wurde durch die hessische Ministerin für Wissenschaft und Kunst am 11.11.1998 in der Gesamthochschulbibliothek Kassel eine neugeschaffene Multi-Media-Thek (MMT) eröffnet. In dieser Multimediathek sollen die Bibliotheksbenutzer die Möglichkeit erhalten, die Neuen Medien zu erkunden und gewinnbringend für ihre Fragestellungen einzusetzen. Neben den mittlerweile weiter verbreiteten Internetarbeitsplätzen haben die Benutzer Gelegenheit, an speziell ausgestatteten Arbeitsplätzen Audio- und Videoanwendungen zu testen. Die zur Verfügung stehenden Arbeitsplätze sind plattformübergreifend gestaltet, neben Windows NT-Rechnern können Macintosh-, Java- und Linux-Rechner benutzt werden. Alle PC-Systeme verfügen über hochauflösende Grafik- und Soundkarten, allerdings müssen zum Abhören von Audio-Medien, DVD’s oder Multimedia-CD’s entsprechende Kopfhörer aufgesetzt werden. Über WinCenter können auch auf Linux- und Macintosh-Rechnern CD-Applikationen aus dem GHB-internen CD-Server angewählt werden. Zur Auswahl stehen derzeit 140 Datenbanken, die zudem ergänzt werden durch entsprechende Datenbankzugriffe auf den Silverplatter-Server der GHB. In separaten Klein-Arbeitsräumen können Audio-Cassetten und Video-Bänder benutzt werden. Natürlich lassen sich auch herkömmliche Dias und Microfiches in den Räumen der MMT betrachten und Ausdrucke über den Reader-Printer bzw. über das Bibliotheksnetz auf einen zentralen Benutzer-Drucker (OCE-Drucksystem mit Entgeldregelung) machen. Als Auslegestelle für DIN-Normen kann im DIN-Katalog über Internet recherchiert und das Ergebnis der Recherche direkt im DIN-Bestand angesehen werden. In einem speziell eingerichteten Macintosh-Pool sind mittels Scanner, Grafikbearbeitungssoftware und OCR-Möglichkeit weitere Bedingungen für multimediales Arbeiten geschaffen. Sie sollen bei entsprechendem Bedarf um digitale Bildbearbeitung (Photo, Video) gegebenenfalls ergänzt werden. Die Bibliothek bietet in den Räumen der Multimediathek entsprechende Schulungen zur effektiven Nutzung der Rechnerausstattung an.