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.

Determining polarization dependent diffraction coefficients from building edges using FDTD method

Electromagnetic waves in suburban environment encounter multiple obstructions that shadow the signal. These waves are scattered and random in polarization. They take multiple paths that add as vectors at the portable device. Buildings have vertical and horizontal edges. Diffraction from edges has polarization dependent characteristics. In practical case, a signal transmitted from a vertically polarized high antenna will result in a significant fraction of total power in the horizontal polarization at the street level. Signal reception can be improved whenever there is a probability of receiving the signal in at least two independent ways or branches. The Finite-Difference Time-Domain (FDTD) method was applied to obtain the two and three-dimensional dyadic diffraction coefficients (soft and hard) of right-angle perfect electric conductor (PEC) wedges illuminated by a plane wave. The FDTD results were in good agreement with the asymptotic solutions obtained using Uniform Theory of Diffraction (UTD). Further, a material wedge replaced the PEC wedge and the dyadic diffraction coefficient for the same was obtained.

UV-Induced Melanoma Mouse Model Dependent on Endothelin 3 Over-Expression

Melanoma is one of the most aggressive types of cancer. It originates from the transformation of melanocytes present in the epidermal/dermal junction of the human skin. It is commonly accepted that melanomagenesis is influenced by the interaction of environmental factors, genetic factors, as well as tumor-host interactions. DNA photoproducts induced by UV radiation are, in normal cells, repaired by the nucleotide excision repair (NER) pathway. The prominent role of NER in cancer resistance is well exemplified by patients with Xeroderma Pigmentosum (XP). This disease results from mutations in the components of the NER pathway, such as XPA and XPC proteins. In humans, NER pathway disruption leads to the development of skin cancers, including melanoma. Similar to humans afflicted with XP, Xpa and Xpc deficient mice show high sensibility to UV light, leading to skin cancer development, except melanoma. The Endothelin 3 (Edn3) signaling pathway is essential for proliferation, survival and migration of melanocyte precursor cells. Excessive production of Edn3 leads to the accumulation of large numbers of melanocytes in the mouse skin, where they are not normally found. In humans, Edn3 signaling pathway has also been implicated in melanoma progression and its metastatic potential. The goal of this study was the development of the first UV-induced melanoma mouse model dependent on the over-expression of Edn3 in the skin. The UV-induced melanoma mouse model reported here is distinguishable from all previous published models by two features: melanocytes are not transformed a priori and melanomagenesis arises only upon neonatal UV exposure. In this model, melanomagenesis depends on the presence of Edn3 in the skin. Disruption of the NER pathway due to the lack of Xpa or Xpc proteins was not essential for melanomagenesis; however, it enhanced melanoma penetrance and decreased melanoma latency after one single neonatal erythemal UV dose. Exposure to a second dose of UV at six weeks of age did not change time of appearance or penetrance of melanomas in this mouse model. Thus, a combination of neonatal UV exposure with excessive Edn3 in the tumor microenvironment is sufficient for melanomagenesis in mice; furthermore, NER deficiency exacerbates this process.

Development and Verification of Control and Protection Strategies in Hybrid AC/DC Power Systems for Smart Grid Applications

Modern power networks incorporate communications and information technology infrastructure into the electrical power system to create a smart grid in terms of control and operation. The smart grid enables real-time communication and control between consumers and utility companies allowing suppliers to optimize energy usage based on price preference and system technical issues. The smart grid design aims to provide overall power system monitoring, create protection and control strategies to maintain system performance, stability and security. This dissertation contributed to the development of a unique and novel smart grid test-bed laboratory with integrated monitoring, protection and control systems. This test-bed was used as a platform to test the smart grid operational ideas developed here. The implementation of this system in the real-time software creates an environment for studying, implementing and verifying novel control and protection schemes developed in this dissertation. Phasor measurement techniques were developed using the available Data Acquisition (DAQ) devices in order to monitor all points in the power system in real time. This provides a practical view of system parameter changes, system abnormal conditions and its stability and security information system. These developments provide valuable measurements for technical power system operators in the energy control centers. Phasor Measurement technology is an excellent solution for improving system planning, operation and energy trading in addition to enabling advanced applications in Wide Area Monitoring, Protection and Control (WAMPAC). Moreover, a virtual protection system was developed and implemented in the smart grid laboratory with integrated functionality for wide area applications. Experiments and procedures were developed in the system in order to detect the system abnormal conditions and apply proper remedies to heal the system. A design for DC microgrid was developed to integrate it to the AC system with appropriate control capability. This system represents realistic hybrid AC/DC microgrids connectivity to the AC side to study the use of such architecture in system operation to help remedy system abnormal conditions. In addition, this dissertation explored the challenges and feasibility of the implementation of real-time system analysis features in order to monitor the system security and stability measures. These indices are measured experimentally during the operation of the developed hybrid AC/DC microgrids. Furthermore, a real-time optimal power flow system was implemented to optimally manage the power sharing between AC generators and DC side resources. A study relating to real-time energy management algorithm in hybrid microgrids was performed to evaluate the effects of using energy storage resources and their use in mitigating heavy load impacts on system stability and operational security.