Qualitative Software Engineering and Parallel Sorting Algorithm for Real Numbers

Title from PDF of title page viewed January 30, 2019Thesis advisor: Yijie HanVitaIncludes bibliographical references (pages 24-25)Thesis (M.S.)--School of Computing and Engineering. University of Missouri--Kansas City, 2018The research work consists of two parts. Part one is about qualitative software engineering and Event-B modelling for class and Use case diagrams. Now a days distributed and parallel applications are most popular and are used in applications like telecommunications and aircraft systems with complex computations. It is very important to define the exact properties and features of these systems along with the workflow. UML provides a great opportunity of modelling complex applications but lacks in providing the detailed semantics. In this work, we have provided the importance of implementation of specifications using formal methods like event-B through a simple example and verify its results using ProB. Later, we have defined the UML diagrams like use case and class diagrams in various scenarios and have performed the Event B modeling for these examples. The part one report had been published as a research paper to “The 2018 International Conference on Computational Science and Computational Intelligence 2018, Las Vegas, USA”. The paper was accepted to the conference with Paper Id “CSCI6051”. Part two is on parallel Sorting algorithm on real numbers. There are various best algorithms for sorting integers. The current research work applies the recent important results of serial sorting of real numbers in (n√logn) time to the design of a parallel algorithm for sorting real numbers in O(log¹⁺ᵋn) time and (nlogn/√loglogn) operations. This is the first NC algorithm known to take o(nlogn) operations for sorting real numbers.Introduction -- Qualitative software engineering using Event-B -- A parallel sorting algorithm for real numbers -- Improved parallel sort algorithm -- Conclusio

Building Traceable Event-B Models from Requirements

Constructing traceable Event-B models from requirements is crucial in the system development process. It enables the validation of the model against the requirements and allows to identify different refinement levels, which is a key to successful formal modelling with a refinement-based method. Our objective is to present an approach based on the use of semi-formal structures to bridge the gap between requirements and Event-B models and retain traceability to requirements in Event-B models. The presented approach makes use of the UML-B and Atom- icity Decomposition (AD) approaches. UML-B provides UML graphical notation that enables the development of an Event-B formal model, while the AD approach provides a graphical notation to illustrate the refinement structures and assists in the organisation of refinement levels. The AD approach also combines several con- structor patterns to manage control flows in Event-B. The intent of this paper is to harness the benefits of the UML-B and AD approaches to facilitate constructing Event-B models from requirements and provide traceability between requirements and Event-B models