Formal verification and testing of software architectural models

Ensuring the correctness of software has been the major motivation in software research, constituting a Grand Challenge. Due to its impact in the final implementation, one critical aspect of software is its architectural design. By guaranteeing a correct architectural design, major and costly flaws can be caught early on in the development cycle. Software architecture design has received a lot of attention in the past years, with several methods, techniques and tools developed. However, there is still more to be done, such as providing adequate formal analysis of software architectures. On these regards, a framework to ensure system dependability from design to implementation has been developed at FIU (Florida International University). This framework is based on SAM (Software Architecture Model), an ADL (Architecture Description Language), that allows hierarchical compositions of components and connectors, defines an architectural modeling language for the behavior of components and connectors, and provides a specification language for the behavioral properties. The behavioral model of a SAM model is expressed in the form of Petri nets and the properties in first order linear temporal logic.^ This dissertation presents a formal verification and testing approach to guarantee the correctness of Software Architectures. The Software Architectures studied are expressed in SAM. For the formal verification approach, the technique applied was model checking and the model checker of choice was Spin. As part of the approach, a SAM model is formally translated to a model in the input language of Spin and verified for its correctness with respect to temporal properties. In terms of testing, a testing approach for SAM architectures was defined which includes the evaluation of test cases based on Petri net testing theory to be used in the testing process at the design level. Additionally, the information at the design level is used to derive test cases for the implementation level. Finally, a modeling and analysis tool (SAM tool) was implemented to help support the design and analysis of SAM models. The results show the applicability of the approach to testing and verification of SAM models with the aid of the SAM tool.^

Implementing Employee Drug and Alcohol Testing: Implications for Hotel Managers

Abuse of drugs and alcohol in the workplace has reached epidemic proportions in the hotel industry. The authors review considerations for drug testing and discuss drug and alcohol testing methods and the manner in which an effective policy should be developed.

The development of calibrants through characterization of volatile organic compounds from peroxide based explosives and a non-target chemical calibration compound

Detection canines represent the fastest and most versatile means of illicit material detection. This research endeavor in its most simplistic form is the improvement of detection canines through training, training aids, and calibration. This study focuses on developing a universal calibration compound for which all detection canines, regardless of detection substance, can be tested daily to ensure that they are working with acceptable parameters. Surrogate continuation aids (SCAs) were developed for peroxide based explosives along with the validation of the SCAs already developed within the International Forensic Research Institute (IFRI) prototype surrogate explosives kit. Storage parameters of the SCAs were evaluated to give recommendations to the detection canine community on the best possible training aid storage solution that minimizes the likelihood of contamination. Two commonly used and accepted detection canine imprinting methods were also evaluated for the speed in which the canine is trained and their reliability. As a result of the completion of this study, SCAs have been developed for explosive detection canine use covering: peroxide based explosives, TNT based explosives, nitroglycerin based explosives, tagged explosives, plasticized explosives, and smokeless powders. Through the use of these surrogate continuation aids a more uniform and reliable system of training can be implemented in the field than is currently used today. By examining the storage parameters of the SCAs, an ideal storage system has been developed using three levels of containment for the reduction of possible contamination. The developed calibration compound will ease the growing concerns over the legality and reliability of detection canine use by detailing the daily working parameters of the canine, allowing for Daubert rules of evidence admissibility to be applied. Through canine field testing, it has been shown that the IFRI SCAs outperform other commercially available training aids on the market. Additionally, of the imprinting methods tested, no difference was found in the speed in which the canines are trained or their reliability to detect illicit materials. Therefore, if the recommendations discovered in this study are followed, the detection canine community will greatly benefit through the use of scientifically validated training techniques and training aids.

Cape Sable Seaside Sparrow Habitat – Vegetation Monitoring: FY 2009 - Final Report

This document summarizes the activities that were accomplished in FY 2009 on the research project “Cape Sable seaside sparrow habitat – Vegetation Monitoring”, a collaborative effort among the US Army Corps of Engineers, Florida International University, and the US Geological Survey. The major activities in 2009 included field work, data analysis and presentations. The results of 2009 field work were presented at the 4th International Congress of Fire Ecology and Management, Savannah, GA from November 30 to Dec 5, 2009 and at the Cape Sable seaside sparrow (CSSS) Fire Meeting, held at the Krome Center, Homestead, FL on December 8, 2009. Field sampling was conducted between March 23 and June 3, 2009, during which we resurveyed 234 sites: 191 Census sites, 3 sites on Transect B, 7 sites on Transect D, and 33 sites on Transect F. The number of sites sampled in 2009 was higher than in any previous year, primarily because a large number of sites burned in Mustang Corner fire and three other wild fires in 2008 were included in 2009 sampling. At all sites surveyed in 2009, we recorded structural and compositional vegetation parameters following the methods used in previous years (2003-2008) and tagged shrubs and trees (woody plants > 1 m) present in the 5 x 60 m plots. In addition, for the first time, we measured height of sawgrass (Cladium jamaicense) stubble in the compositional plots at the sites that were burned in 2008. Field data were entered by field crews, and were thoroughly checked by Jay Sah (Co-PI) to ensure that the data were complete, correct, and compliant with sampling methodologies. The data are stored under a project folder on a shared network drive maintained by the Southeast Environmental Research Center (SERC) at FIU. The shared network drive is backed up daily.

Evaluation of the Scent Collection System for Its Effectiveness in Volatile Organic Compound Collection and Use in Canine Training

As a result of increased terrorist activity around the world, the development of a canine training aid suitable for daily military operations is necessary to provide effective canine explosive detection. Since the use of sniffer dogs has proven to be a reliable resource for the rapid detection of explosive volatiles organic compounds, the present study evaluated the ability of the Human Scent Collection System (HSCS) device for the creation of training aids for plasticized / tagged explosives, nitroglycerin and TNT containing explosives, and smokeless powders for canine training purposes. Through canine field testing, it was demonstrated that volatiles dynamically collected from real explosive material provided a positive canine response showing the effectiveness of the HSCS in creating canine training aids that can be used immediately or up to several weeks (3) after collection under proper storage conditions. These reliable non-hazardous training aids allow its use in areas where real explosive material aids are not practical and/or available.

Formal verification and testing of software architectural models

Ensuring the correctness of software has been the major motivation in software research, constituting a Grand Challenge. Due to its impact in the final implementation, one critical aspect of software is its architectural design. By guaranteeing a correct architectural design, major and costly flaws can be caught early on in the development cycle. Software architecture design has received a lot of attention in the past years, with several methods, techniques and tools developed. However, there is still more to be done, such as providing adequate formal analysis of software architectures. On these regards, a framework to ensure system dependability from design to implementation has been developed at FIU (Florida International University). This framework is based on SAM (Software Architecture Model), an ADL (Architecture Description Language), that allows hierarchical compositions of components and connectors, defines an architectural modeling language for the behavior of components and connectors, and provides a specification language for the behavioral properties. The behavioral model of a SAM model is expressed in the form of Petri nets and the properties in first order linear temporal logic. This dissertation presents a formal verification and testing approach to guarantee the correctness of Software Architectures. The Software Architectures studied are expressed in SAM. For the formal verification approach, the technique applied was model checking and the model checker of choice was Spin. As part of the approach, a SAM model is formally translated to a model in the input language of Spin and verified for its correctness with respect to temporal properties. In terms of testing, a testing approach for SAM architectures was defined which includes the evaluation of test cases based on Petri net testing theory to be used in the testing process at the design level. Additionally, the information at the design level is used to derive test cases for the implementation level. Finally, a modeling and analysis tool (SAM tool) was implemented to help support the design and analysis of SAM models. The results show the applicability of the approach to testing and verification of SAM models with the aid of the SAM tool.

Track and field at West Point

General note: Title and date provided by Bettye Lane.

Track and field at West Point

General note: Title and date provided by Bettye Lane.

An examination of the role of the sports and exercise medicine specialist in Ireland- from epidemiology to treatment

The expansion of the specialty of sports and exercise medicine (SEM) is a relatively recent development in the medical community and the role of the SEM specialist continues to evolve and develop. The SEM specialist is ideally placed to care for all aspects of physical activity not only in athletes but also in the general population. As an advocate for physical activity the SEM specialist plays a broad role in advising safe effective sports and recreation participation; screening for disease related to sports participation; examining and contributing to the evidence behind treatment strategies and evaluating any potential negative impact of sports injury prevention measures. In this thesis I will demonstrate the breadth of the role the Sports and Exercise Medicine Specialist from epidemiology to in-depth examination of treatment strategies. In Chapter 2, I examined the epidemiology of sports and recreation related injury (SRI) in Ireland, an area that has previously been poorly studied. We report on 3,172 SRI (14% of total presentations) presentations to the ED over 6 months. Paediatric patients (4-16 yrs) were over represented comprising 39.9% of all SRI presentation compared to 16% of total ED presentations and 18% of the general population. These injuries were serious (32% fractures) and though 49% of injuries occurred during organised competition/practice, 41.5% occurred during recreation-most often at home. In Chapter 3, I examined risk factors associated with hand injury in hurling. The previous chapter highlighted the importance of a firm evidence base underpinning treatment strategies. When measures to improve welfare are introduced not only must potential benefits be measured, so too must potential unwanted adverse outcomes. In this study I examined a cohort of adult hurlers who had presented to the ED with a hurling related injury in order to highlight the variables associated with hand injury in this population. I found the athletes who wore a helmet were far more likely (OR 3.15 95% CI (1.51-6.56) p= 0.002) to suffer a hand injury than athletes who did not. Very few of those interviewed (4.9%) used hand protection compared to 65% who used helmet and faceguard. The introduction of the helmet and faceguard in hurling has undeniably decreased the incidence of head and face injury in hurling. However in tandem with this intervention several observational studies have demonstrated an increase in the occurrence of hurling related hand injuries. This study highlights the importance of being cognisant of unanticipated or unintended consequences when implementing a new treatment or intervention. In Chapter 4, I examined the role of population screening as applied to sport and exercise. This is a controversial area –cardiac screening in the exercising population has been the subject of much debate. Specifically I define the prevalence of exercise induced bronchoconstriction (EIB) using a specifically designed sports specific field-testing protocol. In this study I found almost a third (29%) of a full international professional rugby squad had confirmed asthma or EIB, as compared with 12-15% of the general population. Despite regular medical screening, 5 ‘new’ untreated cases (12%) were elicited by the challenge test and in the group already on treatment for asthma/EIB; over 50% still displayed EIB. In Chapter 5, I examined the evidence supporting current treatment options for iliotibial band friction syndrome (ITBFS). The practice of sports medicine has traditionally been ‘eminence based’ rather than ‘evidence based’. This may be problematic as some of these practices are based upon flawed principles- for example the treatment of iliotibial band friction syndrome (ITBFS). In this chapter, using cadaveric and biomechanical studies I expand upon the growing base of evidence clarifying the anatomy and biomechanics of the area-thereby re-examining the principles on which current treatments are based. The role of the SEM specialist is broad; we chose to examine specific examples of some of the roles that they execute. An understanding of the epidemiology of SRI presenting to the ED has implications for individual patients, sports governing bodies and health resource utilisation. Population screening is an important tool in health promotion and disease prevention in the general population. Screening in SEM may have similar less well-recognised benefits. The SEM specialist needs to be conversant in screening for medical conditions concerning physical activity. A comprehensive understanding of the pathophysiology of a disease is required for its diagnosis and treatment. Due to the ongoing evolution of SEM many treatments are eminence-based rather than evidence‐based practice. Continued re-examination of the fundamentals of current practice is essential. An awareness of potential unwanted side effects is essential prior to the introduction of any new treatment or intervention. The SEM specialist is ideally placed to advise sports governing bodies on these issues prior to and during their implementation.

The association of HIV counseling and testing with HIV risk behaviors in a random population-based survey in Kisumu, Kenya.

HIV testing has been promoted as a key HIV prevention strategy in low-resource settings, despite studies showing variable impact on risk behavior. We sought to examine rates of HIV testing and the association between testing and sexual risk behaviors in Kisumu, Kenya. Participants were interviewed about HIV testing and sexual risk behaviors. They then underwent HIV serologic testing. We found that 47% of women and 36% of men reported prior testing. Two-thirds of participants who tested HIV-positive in this study reported no prior HIV test. Women who had undergone recent testing were less likely to report high-risk behaviors than women who had never been tested; this was not seen among men. Although rates of HIV testing were higher than seen in previous studies, the majority of HIV-infected people were unaware of their status. Efforts should be made to increase HIV testing among this population.

Quantitative Analysis and Determination of Microcystin in water by Capillary Electrophoresis Mass Spectrometry

The presence of harmful algal blooms (HAB) is a growing concern in aquatic environments. Among HAB organisms, cyanobacteria are of special concern because they have been reported worldwide to cause environmental and human health problem through contamination of drinking water. Although several analytical approaches have been applied to monitoring cyanobacteria toxins, conventional methods are costly and time-consuming so that analyses take weeks for field sampling and subsequent lab analysis. Capillary electrophoresis (CE) becomes a particularly suitable analytical separation method that can couple very small samples and rapid separations to a wide range of selective and sensitive detection techniques. This paper demonstrates a method for rapid separation and identification of four microcystin variants commonly found in aquatic environments. CE coupled to UV and electrospray ionization time-of-flight mass spectrometry (ESI-TOF) procedures were developed. All four analytes were separated within 6 minutes. The ESI-TOF experiment provides accurate molecular information, which further identifies analytes.

Admittance Control for Robotic Loading: Design and Experiments with a 1-Tonne Loader and a 14-Tonne LHD

This paper describes the design, tuning, and extensive field testing of an admittance-based Autonomous Loading Controller (ALC) for robotic excavation. Several iterations of the ALC were tuned and tested in fragmented rock piles—similar to those found in operating mines—by using both a robotic 1-tonne capacity Kubota R520S diesel-hydraulic surface loader and a 14-tonne capacity Atlas Copco ST14 underground load-haul-dump (LHD) machine. On the R520S loader, the ALC increased payload by 18 % with greater consistency, although with more energy expended and longer dig times when compared with digging at maximum actuator velocity. On the ST14 LHD, the ALC took 61 % less time to load 39 % more payload when compared to a single manual operator. The manual operator made 28 dig attempts by using three different digging strategies, and had one failed dig. The tuned ALC made 26 dig attempts at 10 and 11 MN target force levels. All 10 11 MN digs succeeded while 6 of the 16 10 MN digs failed. The results presented in this paper suggest that the admittance-based ALC is more productive and consistent than manual operators, but that care should be taken when detecting entry into the muck pile

Supporting Run-time Monitoring of UML-RT through Customizable Monitoring Configurations in PapyrusRT

Model Driven Engineering uses the principle that code can automatically be generated from software models which would potentially save time and cost of development. By this methodology, a systems structure and behaviour can be expressed in more abstract, high level terms without some of the accidental complexity that the use of a general purpose language can bring. Models are the actual implementation of the system unlike in traditional software development where models are often used for documentation purposes only. However once the code is generated from the model, testing and debugging activities tend to happen on the code level and the model is not updated. We believe that monitoring on the model level could potentially facilitate quality assurance activities as the errors are detected in the early phase of development. In this thesis, we create a Monitoring Configuration for an open source model driven engineering tool called PapyrusRT in Eclipse. We support the run-time monitoring of UML-RT elements with a tracing tool called LTTng. We annotate the model with monitoring information to be used by the code generator for adding tracepoint statements for the corresponding elements. We provide the option of a timing specification to discover latency errors on the model. We validate the results by creating and tracing real time models in PapyrusRT.

Monitoring and conservation of the largest loggerhead turtle (Caretta caretta) nesting population in Africa: successes and challenges.

[EN] The Republic of Cape Verde is situated about 500 km off the coast of Senegal, West Africa. The islands of Sal, Boa Vista and Maio constitute the Eastern group and harbour the most important nesting beaches for loggerhead turtles in the Archipelago. During 1998-2004 nesting seasons, fieldwork has been focused on the eastern beaches of Boa Vista and, occasionally, in other beaches of Boa Vista and in the islands of Maio, Sal and Santa Luzia. The main study area includes a total extension of 3.1 km of suitable nesting beaches. All through these years, a tagging program has been carried out, alongside recording of biological data and monitoring of nests.

Assessing trends in land use change in the Borana rangeland Ethiopia as one cause of greenhouse gas emissions and carbon sequestration variations

Landnutzungsänderungen sind eine wesentliche Ursache von Treibhausgasemissionen. Die Umwandlung von Ökosystemen mit permanenter natürlicher Vegetation hin zu Ackerbau mit zeitweise vegetationslosem Boden (z.B. nach der Bodenbearbeitung vor der Aussaat) führt häufig zu gesteigerten Treibhausgasemissionen und verminderter Kohlenstoffbindung. Weltweit dehnt sich Ackerbau sowohl in kleinbäuerlichen als auch in agro-industriellen Systemen aus, häufig in benachbarte semiaride bis subhumide Rangeland Ökosysteme. Die vorliegende Arbeit untersucht Trends der Landnutzungsänderung im Borana Rangeland Südäthiopiens. Bevölkerungswachstum, Landprivatisierung und damit einhergehende Einzäunung, veränderte Landnutzungspolitik und zunehmende Klimavariabilität führen zu raschen Veränderungen der traditionell auf Tierhaltung basierten, pastoralen Systeme. Mittels einer Literaturanalyse von Fallstudien in ostafrikanischen Rangelands wurde im Rahmen dieser Studie ein schematisches Modell der Zusammenhänge von Landnutzung, Treibhausgasemissionen und Kohlenstofffixierung entwickelt. Anhand von Satellitendaten und Daten aus Haushaltsbefragungen wurden Art und Umfang von Landnutzungsänderungen und Vegetationsveränderungen an fünf Untersuchungsstandorten (Darito/Yabelo Distrikt, Soda, Samaro, Haralo, Did Mega/alle Dire Distrikt) zwischen 1985 und 2011 analysiert. In Darito dehnte sich die Ackerbaufläche um 12% aus, überwiegend auf Kosten von Buschland. An den übrigen Standorten blieb die Ackerbaufläche relativ konstant, jedoch nahm Graslandvegetation um zwischen 16 und 28% zu, während Buschland um zwischen 23 und 31% abnahm. Lediglich am Standort Haralo nahm auch „bare land“, vegetationslose Flächen, um 13% zu. Faktoren, die zur Ausdehnung des Ackerbaus führen, wurden am Standort Darito detaillierter untersucht. GPS Daten und anbaugeschichtlichen Daten von 108 Feldern auf 54 Betrieben wurden in einem Geographischen Informationssystem (GIS) mit thematischen Boden-, Niederschlags-, und Hangneigungskarten sowie einem Digitales Höhenmodell überlagert. Multiple lineare Regression ermittelte Hangneigung und geographische Höhe als signifikante Erklärungsvariablen für die Ausdehnung von Ackerbau in niedrigere Lagen. Bodenart, Entfernung zum saisonalen Flusslauf und Niederschlag waren hingegen nicht signifikant. Das niedrige Bestimmtheitsmaß (R²=0,154) weist darauf hin, dass es weitere, hier nicht erfasste Erklärungsvariablen für die Richtung der räumlichen Ausweitung von Ackerland gibt. Streudiagramme zu Ackergröße und Anbaujahren in Relation zu geographischer Höhe zeigen seit dem Jahr 2000 eine Ausdehnung des Ackerbaus in Lagen unter 1620 müNN und eine Zunahme der Schlaggröße (>3ha). Die Analyse der phänologischen Entwicklung von Feldfrüchten im Jahresverlauf in Kombination mit Niederschlagsdaten und normalized difference vegetation index (NDVI) Zeitreihendaten dienten dazu, Zeitpunkte besonders hoher (Begrünung vor der Ernte) oder niedriger (nach der Bodenbearbeitung) Pflanzenbiomasse auf Ackerland zu identifizieren, um Ackerland und seine Ausdehnung von anderen Vegetationsformen fernerkundlich unterscheiden zu können. Anhand der NDVI Spektralprofile konnte Ackerland gut Wald, jedoch weniger gut von Gras- und Buschland unterschieden werden. Die geringe Auflösung (250m) der Moderate Resolution Imaging Spectroradiometer (MODIS) NDVI Daten führte zu einem Mixed Pixel Effect, d.h. die Fläche eines Pixels beinhaltete häufig verschiedene Vegetationsformen in unterschiedlichen Anteilen, was deren Unterscheidung beeinträchtigte. Für die Entwicklung eines Echtzeit Monitoring Systems für die Ausdehnung des Ackerbaus wären höher auflösende NDVI Daten (z.B. Multispektralband, Hyperion EO-1 Sensor) notwendig, um kleinräumig eine bessere Differenzierung von Ackerland und natürlicher Rangeland-Vegetation zu erhalten. Die Entwicklung und der Einsatz solcher Methoden als Entscheidungshilfen für Land- und Ressourcennutzungsplanung könnte dazu beitragen, Produktions- und Entwicklungsziele der Borana Landnutzer mit nationalen Anstrengungen zur Eindämmung des Klimawandels durch Steigerung der Kohlenstofffixierung in Rangelands in Einklang zu bringen.