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.

Perceptions of Underprepared Community College Students regarding their Educational Achievement

The purpose of this study was to understand the perceptions of underprepared college students who had participated in learning communities and who persisted to complete developmental classes and earned at least 30 college-level credit hours to graduate and the perceptions of their peers who had dropped out of college. The theories posed by Tinto, Astin, and Freire formed the framework for this case study. The 22 participants were graduates or transfer students now attending a public university, currently-enrolled sophomores, and students no longer enrolled at the time of the study. Semi-structured individual interviews and a group interview provided narrative data which were transcribed, coded, and analyzed to gain insights into the experiences and perspectives of the participants. The group interview provided a form of member checking to increase accuracy in interpreting themes. A peer reviewer provided feedback on the researcher’s data analysis procedures. The analysis yielded four themes and 14 sub-themes which captured the essence of the participants’ experiences. The pre-college characteristics/traits theme described the students’ internal values and attributes acquired prior to college. The external college support/community influence theme described the encouragement to attend college the students received from family, friends, and high school teachers. The social involvement theme described the students’ participation in campus activities and their interactions with other members of the campus. The academic integration theme described students’ use of campus resources and their contacts with the faculty. The persisters reported strong family and peer support, a sense of responsibility, appreciation for dedicated and caring faculty, and a belief that an education can be a liberatory means to achieve their goals. The non-persisters did not report having the same sense of purpose, goal orientation, determination, obligation to meet family expectations, peer support, campus involvement, positive faculty experiences, and time management skills. The researcher offers an emerging model for understanding factors associated with persistence and three recommendations for enhancing the academic experience of underprepared college students: (a) include a critical pedagogy perspective in coursework where possible, (b) integrate co-curricular activities with the academic disciplines, and (c) increase student-faculty interaction.

Geographic Provenancing of Unprocessed Cotton Using Elemental Analysis and Stable Isotope Ratios

Cotton is the most abundant natural fiber in the world. Many countries are involved in the growing, importation, exportation and production of this commodity. Paper documentation claiming geographic origin is the current method employed at U.S. ports for identifying cotton sources and enforcing tariffs. Because customs documentation can be easily falsified, it is necessary to develop a robust method for authenticating or refuting the source of the cotton commodities. This work presents, for the first time, a comprehensive approach to the chemical characterization of unprocessed cotton in order to provide an independent tool to establish geographic origin. Elemental and stable isotope ratio analysis of unprocessed cotton provides a means to increase the ability to distinguish cotton in addition to any physical and morphological examinations that could be, and are currently performed. Elemental analysis has been conducted using LA-ICP-MS, LA-ICP-OES and LIBS in order to offer a direct comparison of the analytical performance of each technique and determine the utility of each technique for this purpose. Multivariate predictive modeling approaches are used to determine the potential of elemental and stable isotopic information to aide in the geographic provenancing of unprocessed cotton of both domestic and foreign origin. These approaches assess the stability of the profiles to temporal and spatial variation to determine the feasibility of this application. This dissertation also evaluates plasma conditions and ablation processes so as to improve the quality of analytical measurements made using atomic emission spectroscopy techniques. These interactions, in LIBS particularly, are assessed to determine any potential simplification of the instrumental design and method development phases. This is accomplished through the analysis of several matrices representing different physical substrates to determine the potential of adopting universal LIBS parameters for 532 nm and 1064 nm LIBS for some important operating parameters. A novel approach to evaluate both ablation processes and plasma conditions using a single measurement was developed and utilized to determine the “useful ablation efficiency” for different materials. The work presented here demonstrates the potential for an a priori prediction of some probable laser parameters important in analytical LIBS measurement.