An approach for design and analysis of User-centric Communication Middleware

Today, the development of domain-specific communication applications is both time-consuming and error-prone because the low-level communication services provided by the existing systems and networks are primitive and often heterogeneous. Multimedia communication applications are typically built on top of low-level network abstractions such as TCP/UDP socket, SIP (Session Initiation Protocol) and RTP (Real-time Transport Protocol) APIs. The User-centric Communication Middleware (UCM) is proposed to encapsulate the networking complexity and heterogeneity of basic multimedia and multi-party communication for upper-layer communication applications. And UCM provides a unified user-centric communication service to diverse communication applications ranging from a simple phone call and video conferencing to specialized communication applications like disaster management and telemedicine. It makes it easier to the development of domain-specific communication applications. The UCM abstraction and API is proposed to achieve these goals. The dissertation also tries to integrate the formal method into UCM development process. The formal model is created for UCM using SAM methodology. Some design errors are found during model creation because the formal method forces to give the precise description of UCM. By using the SAM tool, formal UCM model is translated to Promela formula model. In the dissertation, some system properties are defined as temporal logic formulas. These temporal logic formulas are manually translated to promela formulas which are individually integrated with promela formula model of UCM and verified using SPIN tool. Formal analysis used here helps verify the system properties (for example multiparty multimedia protocol) and dig out the bugs of systems.

Methods for modeling and analyzing concurrent software

Concurrent software executes multiple threads or processes to achieve high performance. However, concurrency results in a huge number of different system behaviors that are difficult to test and verify. The aim of this dissertation is to develop new methods and tools for modeling and analyzing concurrent software systems at design and code levels. This dissertation consists of several related results. First, a formal model of Mondex, an electronic purse system, is built using Petri nets from user requirements, which is formally verified using model checking. Second, Petri nets models are automatically mined from the event traces generated from scientific workflows. Third, partial order models are automatically extracted from some instrumented concurrent program execution, and potential atomicity violation bugs are automatically verified based on the partial order models using model checking. Our formal specification and verification of Mondex have contributed to the world wide effort in developing a verified software repository. Our method to mine Petri net models automatically from provenance offers a new approach to build scientific workflows. Our dynamic prediction tool, named McPatom, can predict several known bugs in real world systems including one that evades several other existing tools. McPatom is efficient and scalable as it takes advantage of the nature of atomicity violations and considers only a pair of threads and accesses to a single shared variable at one time. However, predictive tools need to consider the tradeoffs between precision and coverage. Based on McPatom, this dissertation presents two methods for improving the coverage and precision of atomicity violation predictions: 1) a post-prediction analysis method to increase coverage while ensuring precision; 2) a follow-up replaying method to further increase coverage. Both methods are implemented in a completely automatic tool.

The Relationship of Heteroptera Species Richness, Abundance, and Morphology to Elevation Gradients and Land-use Regimes on Mt. Kilimanjaro

Insect biodiversity is unevenly distributed on local, regional, and global scales. Elevation is a key factor in the uneven distribution of insect diversity, serving as a proxy for a host of environmental variables. My study examines the relationship of Heteroptera (true bugs) species diversity, abundance, and morphology to elevational gradients and land-use regimes on Mt. Kilimanjaro, Tanzania, East Africa. Heteroptera specimens were collected from 60 research sites covering an elevational range of 3684m (866-4550m above sea level). Thirty of the sites were classified as natural, while the remaining 30 were classified as disturbed (e.g., agricultural use or converted to grasslands). I measured aspects of the body size of adult specimens and recorded their location of origin. I used regression models to analyze the relationships of Heteroptera species richness, abundance, and body measurements to elevation and land-use regime. Richness and abundance declined with greater elevation, controlling for land use. The declines were linear or logarithmic in form, depending on the model. Richness and abundance were greater in natural than disturbed sites, controlling for elevation. According to an interaction, richness decreased more in natural than disturbed sites with rising elevation. Body length increased as a quadratic function of elevation, adjusting for land use. Body width X length decreased as a logarithmic function of elevation, while leg length/body length decreased as a quadratic function. Leg length/body length was greater in disturbed than natural sites. Interactions indicated that body length and body width X length were greater in natural than disturbed sites as elevation rose, although the general trend was downward. Future research should examine the relative importance of land area, temperature, and resource constraints for Heteroptera diversity and morphology on Mt. Kilimanjaro.

Distribuição da fauna triatomínica e infecção natural pelo Trypanosoma cruzi em diferentes municípios do semiárido do Rio Grande do Norte

The triatomine fauna distribution and the natural infection by Trypanosoma cruzi was evaluated aiming the comprehension of the transmission dynamics of this parasite in the countryside of the State of Rio Grande do Norte. Additionally, the research for Trypanosoma rangeli was also investigated. The captures of triatomines were performed at sylvatic, peridomicile and domicile environments at different municipalities of the central and western mesoregions of this state. The insects were identified and examined by direct method, xenoculture and PCR to detect T. cruzi. The detection of T. rangeli was performed by direct examination of the hemolymph and multiplex PCR of 151 positive specimens for T. cruzi. Of 824 captured insects, the species were distributed in Triatoma brasiliensis (66.4%), Triatoma pseudomaculata (18.2%), Panstrongylus lutzi (12.7%) and Rhodnius nasutus (2.7%), and T. brasiliensis was found in most of the evaluated municipalities. The species were captured at nymph and adult stages, except P. lutzi, exclusively in adult stage. In the sylvatic environment were captured T. brasiliensis (57%), P. lutzi (28%) and T. pseudomaculata (15%) species. At the peridomicile environment were identified T. brasiliensis (74%), T. pseudomaculata (21%) and R. nasutus (5.0%), while in the intradomicile was found only T. brasiliensis. The infection rate of triatomines by T. cruzi was 30.4%, P. lutzi showed highest rate (78%), followed by T. brasiliensis (24.4%), T. pseudomaculata (22.6%) and R. nasutus (4.5%). Infected triatomines indexes at silvatic, peridomicile and domicile environments were of 41.8%, 20.1% and 50.0%, respectively. T. rangeli was only detected by multiplex PCR in 2.6% (4/151) of examined insects, of these 4.4% (3/67) were T. brasiliensis and 1.5% (1/63) P. lutzi species. The data showed that the positivity of P. lutzi allied to its ability to invade domicile attracted by light, suggests a likely participation of this insect between epidemiological transmission cycles of T. cruzi. T. brasiliensis was the only specie present in all environments, what reinforces its importance related to the capacity for adapting to the domestic environment, potential as a vector, and maintenance of sylvatic and domestic transmissions cycles in the semiarid, indicating the necessity of continuous epidemiological surveillance. The presence of T. rangeli in T. brasiliensis and P. lutzi was first recorded in rural zone of this State, broadening the area of occurrence of this protozoan in northeastern Brazil.

Distribuição da fauna triatomínica e infecção natural pelo Trypanosoma cruzi em diferentes municípios do semiárido do Rio Grande do Norte

The triatomine fauna distribution and the natural infection by Trypanosoma cruzi was evaluated aiming the comprehension of the transmission dynamics of this parasite in the countryside of the State of Rio Grande do Norte. Additionally, the research for Trypanosoma rangeli was also investigated. The captures of triatomines were performed at sylvatic, peridomicile and domicile environments at different municipalities of the central and western mesoregions of this state. The insects were identified and examined by direct method, xenoculture and PCR to detect T. cruzi. The detection of T. rangeli was performed by direct examination of the hemolymph and multiplex PCR of 151 positive specimens for T. cruzi. Of 824 captured insects, the species were distributed in Triatoma brasiliensis (66.4%), Triatoma pseudomaculata (18.2%), Panstrongylus lutzi (12.7%) and Rhodnius nasutus (2.7%), and T. brasiliensis was found in most of the evaluated municipalities. The species were captured at nymph and adult stages, except P. lutzi, exclusively in adult stage. In the sylvatic environment were captured T. brasiliensis (57%), P. lutzi (28%) and T. pseudomaculata (15%) species. At the peridomicile environment were identified T. brasiliensis (74%), T. pseudomaculata (21%) and R. nasutus (5.0%), while in the intradomicile was found only T. brasiliensis. The infection rate of triatomines by T. cruzi was 30.4%, P. lutzi showed highest rate (78%), followed by T. brasiliensis (24.4%), T. pseudomaculata (22.6%) and R. nasutus (4.5%). Infected triatomines indexes at silvatic, peridomicile and domicile environments were of 41.8%, 20.1% and 50.0%, respectively. T. rangeli was only detected by multiplex PCR in 2.6% (4/151) of examined insects, of these 4.4% (3/67) were T. brasiliensis and 1.5% (1/63) P. lutzi species. The data showed that the positivity of P. lutzi allied to its ability to invade domicile attracted by light, suggests a likely participation of this insect between epidemiological transmission cycles of T. cruzi. T. brasiliensis was the only specie present in all environments, what reinforces its importance related to the capacity for adapting to the domestic environment, potential as a vector, and maintenance of sylvatic and domestic transmissions cycles in the semiarid, indicating the necessity of continuous epidemiological surveillance. The presence of T. rangeli in T. brasiliensis and P. lutzi was first recorded in rural zone of this State, broadening the area of occurrence of this protozoan in northeastern Brazil.

An Exploration of the challenges associated with software logging in large systems

Over the past few years, logging has evolved from from simple printf statements to more complex and widely used logging libraries. Today logging information is used to support various development activities such as fixing bugs, analyzing the results of load tests, monitoring performance and transferring knowledge. Recent research has examined how to improve logging practices by informing developers what to log and where to log. Furthermore, the strong dependence on logging has led to the development of logging libraries that have reduced the intricacies of logging, which has resulted in an abundance of log information. Two recent challenges have emerged as modern software systems start to treat logging as a core aspect of their software. In particular, 1) infrastructural challenges have emerged due to the plethora of logging libraries available today and 2) processing challenges have emerged due to the large number of log processing tools that ingest logs and produce useful information from them. In this thesis, we explore these two challenges. We first explore the infrastructural challenges that arise due to the plethora of logging libraries available today. As systems evolve, their logging infrastructure has to evolve (commonly this is done by migrating to new logging libraries). We explore logging library migrations within Apache Software Foundation (ASF) projects. We i find that close to 14% of the pro jects within the ASF migrate their logging libraries at least once. For processing challenges, we explore the different factors which can affect the likelihood of a logging statement changing in the future in four open source systems namely ActiveMQ, Camel, Cloudstack and Liferay. Such changes are likely to negatively impact the log processing tools that must be updated to accommodate such changes. We find that 20%-45% of the logging statements within the four systems are changed at least once. We construct random forest classifiers and Cox models to determine the likelihood of both just-introduced and long-lived logging statements changing in the future. We find that file ownership, developer experience, log density and SLOC are important factors in determining the stability of logging statements.

Type-Aware Programming Models for Distributed Applications

Thesis (Ph.D.)--University of Washington, 2016-08

Automatiserade regressionstester avseende arbetsflöden och behörigheter i ProjectWise. : En fallstudie om ProjectWise på Trafikverket

Test av mjukvara görs i syfte att se ifall systemet uppfyller specificerade krav samt för att hitta fel. Det är en viktig del i systemutveckling och involverar bland annat regressionstestning. Regressionstester utförs för att säkerställa att en ändring i systemet inte medför att andra delar i systemet påverkas negativt. Dokumenthanteringssystem hanterar ofta känslig data hos organisationer vilket ställer höga krav på säkerheten. Behörigheter i system måste därför testas noggrant för att säkerställa att data inte hamnar i fel händer. Dokumenthanteringssystem gör det möjligt för flera organisationer att samla sina resurser och kunskaper för att nå gemensamma mål. Gemensamma arbetsprocesser stöds med hjälp av arbetsflöden som innehåller ett antal olika tillstånd. Vid dessa olika tillstånd gäller olika behörigheter. När en behörighet ändras krävs regressionstester för att försäkra att ändringen inte har gjort inverkan på andra behörigheter. Denna studie har utförts som en kvalitativ fallstudie vars syfte var att beskriva utmaningar med regressionstestning av roller och behörigheter i arbetsflöden för dokument i dokumenthanteringssystem. Genom intervjuer och en observation så framkom det att stora utmaningar med dessa tester är att arbetsflödens tillstånd följer en förutbestämd sekvens. För att fullfölja denna sekvens så involveras en enorm mängd behörigheter som måste testas. Det ger ett mycket omfattande testarbete avseende bland annat tid och kostnad. Studien har riktat sig mot dokumenthanteringssystemet ProjectWise som förvaltas av Trafikverket. Beslutsunderlag togs fram för en teknisk lösning för automatiserad regressionstestning av roller och behörigheter i arbetsflöden åt ProjectWise. Utifrån en kravinsamling tillhandahölls beslutsunderlag som involverade Team Foundation Server (TFS), Coded UI och en nyckelordsdriven testmetod som en teknisk lösning. Slutligen jämfördes vilka skillnader den tekniska lösningen kan utgöra mot manuell testning. Utifrån litteratur, dokumentstudie och förstahandserfarenheter visade sig testautomatisering kunna utgöra skillnader inom ett antal identifierade problemområden, bland annat tid och kostnad.

FRAMEWORK SYNTHESIS FOR SYMBOLIC EXECUTION OF EVENT-DRIVEN FRAMEWORKS

Symbolic execution is a powerful program analysis technique, but it is very challenging to apply to programs built using event-driven frameworks, such as Android. The main reason is that the framework code itself is too complex to symbolically execute. The standard solution is to manually create a framework model that is simpler and more amenable to symbolic execution. However, developing and maintaining such a model by hand is difficult and error-prone. We claim that we can leverage program synthesis to introduce a high-degree of automation to the process of framework modeling. To support this thesis, we present three pieces of work. First, we introduced SymDroid, a symbolic executor for Android. While Android apps are written in Java, they are compiled to Dalvik bytecode format. Instead of analyzing an app’s Java source, which may not be available, or decompiling from Dalvik back to Java, which requires significant engineering effort and introduces yet another source of potential bugs in an analysis, SymDroid works directly on Dalvik bytecode. Second, we introduced Pasket, a new system that takes a first step toward automatically generating Java framework models to support symbolic execution. Pasket takes as input the framework API and tutorial programs that exercise the framework. From these artifacts and Pasket's internal knowledge of design patterns, Pasket synthesizes an executable framework model by instantiating design patterns, such that the behavior of a synthesized model on the tutorial programs matches that of the original framework. Lastly, in order to scale program synthesis to framework models, we devised adaptive concretization, a novel program synthesis algorithm that combines the best of the two major synthesis strategies: symbolic search, i.e., using SAT or SMT solvers, and explicit search, e.g., stochastic enumeration of possible solutions. Adaptive concretization parallelizes multiple sub-synthesis problems by partially concretizing highly influential unknowns in the original synthesis problem. Thanks to adaptive concretization, Pasket can generate a large-scale model, e.g., thousands lines of code. In addition, we have used an Android model synthesized by Pasket and found that the model is sufficient to allow SymDroid to execute a range of apps.

A User Interaction Bug Analyzer Based on Image

Context: Mobile applications support a set of user-interaction features that are independent of the application logic. Rotating the device, scrolling, or zooming are examples of such features. Some bugs in mobile applications can be attributed to user-interaction features. Objective: This paper proposes and evaluates a bug analyzer based on user-interaction features that uses digital image processing to find bugs. Method: Our bug analyzer detects bugs by comparing the similarity between images taken before and after a user-interaction. SURF, an interest point detector and descriptor, is used to compare the images. To evaluate the bug analyzer, we conducted a case study with 15 randomly selected mobile applications. First, we identified user-interaction bugs by manually testing the applications. Images were captured before and after applying each user-interaction feature. Then, image pairs were processed with SURF to obtain interest points, from which a similarity percentage was computed, to finally decide whether there was a bug. Results: We performed a total of 49 user-interaction feature tests. When manually testing the applications, 17 bugs were found, whereas when using image processing, 15 bugs were detected. Conclusions: 8 out of 15 mobile applications tested had bugs associated to user-interaction features. Our bug analyzer based on image processing was able to detect 88% (15 out of 17) of the user-interaction bugs found with manual testing.

UNDERSTANDING THE RELATIONSHIP BETWEEN THE BROWN MARMORATED STINK BUG, HALYOMORPHA HALYS (STÅL), AND ITS SYMBIONT, PANTOEA CARBEKII, WITH IMPLICATIONS FOR STINK BUG MANAGEMENT

Symbiotic relationships between insects and beneficial microbes are very common in nature, especially within the Hemiptera. The brown marmorated stink bug, Halyomorpha halys Stål, harbors a symbiont, Pantoea carbekii, within the fourth region of the midgut in specialized crypts. In this dissertation, I explored this insect- microbe relationship. I determined that the brown marmorated stink bug is heavily reliant on its symbiont, and that experimental removal of the symbiont from the egg mass surface prior to nymphal acquisition led to lower survival, longer development, lower fecundity, and aberrant nymphal behavior. Additionally, I determined that even when the symbiont is acquired and housed in the midgut crypts, it is susceptible to stressors. Stink bugs reared at a higher temperature showed lower survival, longer development, and a cease in egg mass production, and when bugs were screened for their symbiont, fewer had successfully retained it while under heat stress. Finally, with the knowledge that the stink bug suffers decreases in fitness when its symbiont is missing or stressed, I wanted to determine if targeting the symbiont was a possible management technique for the stink bug. I tested the efficacy of a number of different insecticidal and antimicrobial products to determine whether prevention of symbiont acquisition from the egg mass was possible, and results indicated that transmission of the symbiont from the egg mass to the newly hatched nymph was negatively impacted when certain products were applied (namely surfactants or products containing surfactants). Additionally, direct effects on hatch rate and survival were reported for certain products, namely the insect growth regulator azadirachtin, which suggests that nymphs can pick up residues from the egg mass surface while probing for the symbiont. I conclude that P. carbekii plays a critically important role in the survival of its host, the brown marmorated stink bug, and its presence on the egg mass surface before nymphal hatch makes it targetable as a potential management technique.

ASSOCIATION OF BIRTH WEIGHT AND TIME OF BREASTFEEDING WITH CURRENT NUTRITIONAL STATUS OF CHILDREN

Objetivo: Analisar a relação entre o peso ao nascer (PN) e o tempo de aleitamento materno (AM) com o atual estado nutricional de crianças de dois a seis anos de idade. Métodos: Estudo observacional, quantitativo e do tipo transversal, realizado com crianças, independentemente do sexo, com idades entre dois a seis anos, matriculadas em sete escolas de educação infantil da rede municipal de um município do interior do Rio Grande do Sul (RS), no período de junho a agosto de 2014. Participaram 353 crianças, aferindo-se peso e altura, após os pais terem respondido a um questionário de Peso ao Nascer (PN) e tempo de aleitamento materno. Resultados: A média de aleitamento materno exclusivo foi de 3,47 ± 2,81 meses. A maioria das crianças (50,7%, n=179) encontrou-se em risco de sobrepeso ou sobrepeso para a idade, conforme o Índice de Massa Corporal (IMC). O PN apresentou correlação positiva com a altura atual (r=0,164, p=0,002) e com o peso atual (r=0,180, p=0,001). O PN foi significativamente maior entre os meninos (p=0,003), e o tempo de AM associado à alimentação complementar foi significativamente maior entre as meninas (p=0,024). Conclusão: Os resultados sugerem que o peso ao nascer influencia o ganho de peso nos seis primeiros anos de vida, com maior destaque para os meninos; e o tempo de amamentação associado à alimentação complementar foi maior entre as meninas.

Estrutura de populações de Rhodnius neglectus Lent e Psammolestes tertius Lent & Jurberg (Hemiptera, Reduviidae) em ninhos de pássaros (Furnariidae) presentes na palmeira Mauritia flexuosa no Distrito Federal, Brasil

Rhodnius neglectus Lent, 1954 {Rn}e Psammolestes tertius Lent & Jurberg, 1965 {Pt} são triatomíneos que ocorrem em ninhos de aves, principalmente da família Furnariidae. O ciclo biológico dessas espécies é conhecido em condições de laboratório, sendo poucos estudos em ecótopos silvestres. Para analisar a infestação e estrutura de populações de Rn e Pt em ninhos de aves presentes na palmeira Mauritia flexuosa Linnaeus, em duas estações climáticas do Brasil Central, foram amostradas 41 palmeiras com evidências de nidificação dePhacellodomus ruber Vieillot, 1817 (22 na estação chuvosa e 19 na estação seca) em quatro áreas do Distrito Federal. Os insetos foram capturados usando-se coleta manual na copa da palmeira, identificados morfologicamente, separados por sexo e estádio ninfal. Fezes e glândulas salivares de Rn foram examinadas para verificar infecção por Trypanosoma cruzi Chagas, 1909 e/ou T. rangeli Tejera, 1920. Trinta e cinco palmeiras com ninhos de P. ruber estavam infestadas por Rn (85%) e 22 por Pt (53%). 442 indivíduos foram coletados na estação seca (200 Rn e 242 Pt) e 267 na estação chuvosa (136 Rn e 131 Pt). O único fator relacionado significativamente com a densidade de triatomíneos nas palmeiras foi a área. A estrutura etária das populações mostrou: a) maior abundância de adultos nas populações de Pt, b) maior abundância de machos em ambas as espécies e c) presença de fêmeas ovipondo em ambas as estações. Nenhum dos 177 triatomíneos examinados estava infectado por T. cruzi ou T. rangeli. A estrutura etária das populações de Rn e Pt não diferiu significativamente entre as estações amostradas, indicando ausência de marcada sazonalidade para essas espécies. _______________________________________________________________________________________ ABSTRACT

Domestic Rhodnius ecuadoriensis (Hemiptera, Reduviidae) infestation in Northern Peru: a comparative trial of detection methods during a six-month follow-up

Two passive methods in the assessment of intradomiciliary infestation by Rhodnius ecuadoriensis were tested: (i) the Gomes Nuñez sensor box (GN), (ii) sheets of white typing paper and (iii) one active timed manual method. The study was carried out in the Alto Chicama River Valley, Province of Gran Chimú, Department of La Libertad. The study design consisted of an initial searching of triatomines inside of the domestic environment by the manual capture active procedure (man/hour) covering all the studied houses. Then, matched pairs of GN boxes and paper sheets were simultaneously installed in the bedrooms of 207 households distributed in 19 localities. A comparative prospective trial of these passive detection devices were monitored at 2, 4 and, finally 6 months follow-up. Parasitological Trypanosoma rangeli and/or T. cruzi infections were investigated in two houses with high level of infestation by R. ecuadoriensis.16.9% of the 207 households investigated by an initial active manual method were infested with R. ecuadoriensis. The proportion of infested houses fluctuated from 6.2 to 55.5% amongst the 19 localities investigated. T. rangeli natural infection was detected in R.ecuadoriensis specimens collected in two households. Parasite rates in the bugs ranged from 16.6 to 21.7% respectively. The most striking fact was an average rate of salivary gland infection ranging from 7.4 to 8.3%. At the end of the sixth month period, a cumulative incidence of 31.4% of positive GN boxes against 15.9% for paper sheets was recorded. All three methods combined detected domestic infestation in 129 (62.3%) of the 207 houses studied in the 19 localities. The range of houses infested varies from 6.7% to 92.9%. In areas with low bug density infestation rates, the methodology experienced in our studies, seems to be the best choice for investigations on domestic R. ecuadoriensis populations.

Detecção parasitológica e molecular de tripanossomatídeos em triatomíneos sinantrópicos e primatas neotropicais no Brasil central

Tese (doutorado)—Universidade de Brasília, Faculdade de Medicina, Programa de Pós-Graduação em Medicina Tropical, 2016.