Simplification of UML/OCL schemas for efficient reasoning

Ensuring the correctness of a conceptual schema is an essential task in order to avoid the propagation of errors during software development. The kind of reasoning required to perform such task is known to be exponential for UML class diagrams alone and even harder when considering OCL constraints. Motivated by this issue, we propose an innovative method aimed at removing constraints and other UML elements of the schema to obtain a simplified one that preserve the same reasoning outcomes. In this way, we can reason about the correctness of the initial artifact by reasoning on a simplified version of it. Thus, the efficiency of the reasoning process is significantly improved. In addition, since our method is independent from the reasoning engine used, any reasoning method may benefit from it.Peer ReviewedPostprint (author's final draft

A Formal Object Model for Layered Networks to Support Verification and Simulation

This work presents an abstract formal model of the interconnection structure of the Open Systems Interconnection Reference Model (OSI-RM) developed using Object-Oriented modeling principles permitting it to serve as a re-usable platform in supporting the development of simulations and formal methods applied to layered network protocols. A simulation of the object model using MODSIM III was developed and Prototype Verification System (PVS) was used to show the applicability of the object model to formal methods by formally specifying and verifying a Global Systems for Mobile communications (GSM) protocol. This application has proved to be successful in two aspects. The first was showing the existence of discrepancies between informal standard protocol specifications, and the second was that communication over the layered GSM network was verified. Although formal methods is somewhat difficult and time consuming, this research shows the need for the formal specification of all communication protocols to support a clear understanding of these protocols and to provide consistency in their implementations. A domain for the application of this model is mobile cellular telecommunications systems. Mobile Communications is one of the most rapidly expanding sectors of telecommunications. Expectations of what a mobile cellular phone can do have vastly increased the complexity of cellular communication networks, which makes it imperative that protocol specifications be verified before implementation

Urban sprawl and its financial cost: - A conceptual framework

Urban sprawl has been recognized as an urban expansion which leads to undesirable impacts in terms of sacrifice of farmland and loss of amenity benefits from open space on the urban fringe.Integral to the negative impacts of sprawl is the higher financial costs that have to be incurred mainly through expenses related to the physical development in an unplanned manner.A framework of understanding sprawl and its financial cost in a developing country’s context namely Malaysia is proposed based on four (4) strategic steps namely, sprawl identification, measurement, decision and financial analysis utilizing the differential costs approach by comparing financial costs of development under unplanned sprawl and a planned strategy. The framework would provide a structured insight into quantifying the financial costs of sprawl to guide economists and urban planners in making a decision pertaining to urban development

Artificial Spin Ice Phase-Change Memory Resistors

We study the implications of the anisotropic magnetic resistance on permalloy nanowires, and in particular on the property of the resistance depending on the type of lattice. We discuss how the internal spin configuration of artificial spin ice nanowires can affect their effective resistive state, and which mechanisms can introduce a current-dependent effect dynamic resistive state. We discuss a spin-induced thermal phase-change mechanism, and an athermal domain-wall spin inversion. In both cases we observe memory behavior reminiscent of a memristor, with an I-V hysteretic pinched behavior.Comment: 5 pages double column + 9 supplementary material single colum

Finite-difference schemes for anisotropic diffusion

In fusion plasmas diffusion tensors are extremely anisotropic due to the high temperature and large magnetic field strength. This causes diffusion, heat conduction, and viscous momentum loss, to effectively be aligned with the magnetic field lines. This alignment leads to different values for the respective diffusive coefficients in the magnetic field direction and in the perpendicular direction, to the extent that heat diffusion coefficients can be up to 10 to the 12 th times larger in the parallel direction than in the perpendicular direction. This anisotropy puts stringent requirements on the numerical methods used to approximate the MHD-equations since any misalignment of the grid may cause the perpendicular diffusion to be polluted by the numerical error in approximating the parallel diffusion. Currently the common approach is to apply magnetic field-aligned coordinates, an approach that automatically takes care of the directionality of the diffusive coefficients. This approach runs into problems at x-points and at points where there is magnetic re-connection, since this causes local non-alignment. It is therefore useful to consider numerical schemes that are tolerant to the misalignment of the grid with the magnetic field lines, both to improve existing methods and to help open the possibility of applying regular non-aligned grids. To investigate this, in this paper several discretisation schemes are developed and applied to the anisotropic heat diffusion equation on a non-aligned grid.</p

Quadcopter: Design, modelling, control and trajectory tracking

A quadcopter is a type of unmanned aerial vehicles (UAV). The industry of this type of UAVs is growing exponentially in terms of new technology development and the increase of potential applications that may cover construction inspections, search and rescue, surveillance, aerial photography, monitoring, mapping, etc. A quadcopter is a nonlinear and under-actuated system that introduces complex aerodynamics properties and create challenges which demands the development of new, reliable and effective control techniques to enhance the stability of flight control, plan and track a desired trajectory while minimizing the effect induced by the operational environment and its own sensors. Hence, many control techniques have been developed and researched. Some of such developments work well with the provision of having an accurate mathematical model of the system while other work is associated with a mathematical model that can accommodate certain level of wind disturbances and uncertainties related to measurement noise. Moreover, various linear, nonlinear and intelligent control techniques were developed and recognized in the literature. Each one of such control techniques has some aspect that excels in under certain conditions. The focus of this thesis is to develop different control techniques that can improve flight control stability, trajectory tracking of a quadcopter and evaluate their performance to select the best suitable control technique that can realize the stated technical flight control requirements. Accordingly, three main techniques have been developed: Standard PID, Fuzzy based control technique that tune PID parameters in real time (FPID) and a Hybrid control strategy that consists of three control techniques: (a) FPID with state coordinates transformation (b) State feedback (c) Sliding mode The configuration of the hybrid control strategy consists of two control loops. The inner control loop aims to control the quadcopter\u27s attitude and altitude while the outer control loop aims to control the quadcopter\u27s position. Two configurations were used to configure the developed control techniques of the control loops. These configurations are: (a) A sliding mode control is used for the outer loop while for the inner loop two control techniques are used to realize it: a Fuzzy gain scheduled PID with state coordinates transformation and a state feedback control. (b) Fuzzy gain scheduled PID control is used for the outer loop while for the inner loop two control techniques are used to realize it using the same formation as in (a) above. Furthermore, in order to ensure a feasible desired trajectory before tracking it, a trajectory planning algorithm has been developed and tested successfully. Subsequently, a simulation testing environment with friendly graphical User Interface (GUI) has been developed to simulate the quadcopter mathematical model and then to use it as a test bed to validate the developed control techniques with and without the effect of wind disturbance and measurement noise. The quadcopter with each control technique has been tested using the simulation environment under different operational conditions. The results in terms of tracking a desired trajectory shows the robustness of the first configuration of control techniques within the hybrid control strategy under the presence of wind disturbance and measurement noise compared to all the other techniques developed. Then, the second configuration of the control techniques came second in terms of results quality. The third and fourth results in the sequence shown by the fuzzy scheduled PID and the standard PID respectively. Finally, Validating the simulation results on a real system, a quadcopter has been successfully designed, implemented and tested. The developed control techniques were tested using the implemented quadcopter and the results were demonstrated and compared with the simulation results

Patched-grid calculations with the Euler and Navier-Stokes equations: Theory and applications

A patched-grid approach is one in which the flow region of interest is divided into subregions which are then discretized independently using existing grid generator. The equations of motion are integrated in each subregion in conjunction with patch-boundary schemes which allow proper information transfer across interfaces that separate subregions. The patched-grid approach greatly simplifies the treatment of complex geometries and also the addition of grid points to selected regions of the flow. A conservative patch-boundary condition that can be used with explicit, implicit factored and implicit relaxation schemes is described. Several example calculations that demonstrate the capabilities of the patched-grid scheme are also included

Procedurally Generating Biologically Driven Bird and Non-Avian Dinosaur Feathers

A key element in computer-graphics research is representing the world around us, and immense inspiration may be found in nature. Algorithms and procedural models may be developed that can describe the three-dimensional shape of objects and how they interact with light. This thesis focuses particularly on bird and other dinosaur feathers and their structure. More specifically, it addresses the problem of procedurally generating biologically driven geometry for modeling feathers in computer graphics. As opposed to previously published methods for generated feather geometry, data is derived from a myriad of real-world specimens of feathers and used in creating graphical models of feathers. Modeling feathers is of interest both for media production and also for various fields of research such as ornithology, paleontology, and material science. In order to create realistic, computer-graphics feathers, the anatomy of feathers is analyzed in detail with the aim of understanding their structure and variation in order to apply that understanding to modeling. Data concerning the shape of actual feathers was collected and analyzed to drive attribute parameters for modeling accurate synthetic feathers, during which methods for generating geometry informed by the data were investigated. Synthesized image results, capabilities, limitations, and extensions of the developed techniques are presented