SCS: 60 years and counting! A time to reflect on the Society's scholarly contribution to M&S from the turn of the millennium.

The Society for Modeling and Simulation International (SCS) is celebrating its 60th anniversary this year. Since its inception, the Society has widely disseminated the advancements in the field of modeling and simulation (M&S) through its peer-reviewed journals. In this paper we profile research that has been published in the journal SIMULATION: Transactions of the Society for Modeling and Simulation International from the turn of the millennium to 2010; the objective is to acknowledge the contribution of the authors and their seminal research papers, their respective universities/departments and the geographical diversity of the authors' affiliations. Yet another objective is to contribute towards the understanding of the overall evolution of the discipline of M&S; this is achieved through the classification of M&S techniques and its frequency of use, analysis of the sectors that have seen the predomination application of M&S and the context of its application. It is expected that this paper will lead to further appreciation of the contribution of the Society in influencing the growth of M&S as a discipline and, indeed, in steering its future direction

Automated Validation of State-Based Client-Centric Isolation with TLA ⁺

Clear consistency guarantees on data are paramount for the design and implementation of distributed systems. When implementing distributed applications, developers require approaches to verify the data consistency guarantees of an implementation choice. Crooks et al. define a state-based and client-centric model of database isolation. This paper formalizes this state-based model in, reproduces their examples and shows how to model check runtime traces and algorithms with this formalization. The formalized model in enables semi-automatic model checking for different implementation alternatives for transactional operations and allows checking of conformance to isolation levels. We reproduce examples of the original paper and confirm the isolation guarantees of the combination of the well-known 2-phase locking and 2-phase commit algorithms. Using model checking this formalization can also help finding bugs in incorrect specifications. This improves feasibility of automated checking of isolation guarantees in synthesized synchronization implementations and it provides an environment for experimenting with new designs.</p

A Train Protection Logic Based on Topological Manifolds for Virtual Coupling

Virtual coupling is a promising innovation aimed at increasing railway capacity. Compared to current railway signaling systems, it allows two or more trains to run with reduced headway between them. However, such reduced headways are a challenge to safety. In this work we consider this challenge by formally describing and verifying an approach to virtual coupling. We propose a general modeling method based on topological manifolds to describe the protection logic for virtual coupling train control systems. We also describe the basic train control elements in topological terms and analyze the line condition of our virtual coupling logic. We establish that the line condition safety requirements and its representation as a manifold are equivalent and further provide a formal definition of the concept of a movement authority with manifold notations. This allows us to consider the dynamic behavior of trains and a series of theorems that establish the correctness of our protection logic for virtual coupling. Finally, we apply the presented methods to a case study. The results show that the proposed method provides a suitable way to realize a virtual coupling logic safely

Mathematical Logic: Proof theory, Constructive Mathematics

The workshop “Mathematical Logic: Proof Theory, Constructive Mathematics” was centered around proof-theoretic aspects of current mathematics, constructive mathematics and logical aspects of computational complexit

Whole system railway modelling

There has been a general view articulated within the railway industry that there needs to be greater systems thinking and systems engineering applied to major projects within the industry (Network Rail, 2013 and Rail Safety and Standards Board, 2012). However, there are many differing ideas held by practising engineers of exactly what systems engineering is and how it is applied within the industry. There are also barriers within industry in general, management and practising engineers to using systems engineering techniques. They can be seen as an overhead in terms of, training, tooling, effort and costs. Also the benefits to be gained from applying these techniques are not easily seen when they work well. A key pillar of systems engineering and systems thinking is the ability to look at a system as a whole. Part of this is getting to grips with what a system really is, it’s interaction with its operational environment and the world around it and to understand the various subsystems that the system is comprised of and their interaction, including people. This is particularly difficult when it comes to complex systems like railways. This project attempts to develop an approach to modelling a whole railway system (or Guided Transport System (GTS) as it is defined in this project) by implementing a Model Based Systems Engineering (MBSE) approach and techniques. It also proposes definitions of a system and system engineering that are applicable to the Railway industry. Through a common view of a GTS as a whole and a common approach to modelling it, it should be possible to address some of the barriers to systems engineering techniques that currently exist. MBSE has three pillars, a method, a modelling language and a modelling tool (Delligatti, 2014, pp. 4-7). The author has developed a method that can be applied to a whole complex system, such as a GTS, supported by the SysML modelling language implemented through the Enterprise Architect modelling tool (other languages and modelling tools could also be used). The method developed was then tested on a body of students studying for an MSc in Railway Systems Engineering and Integration at the University of Birmingham. This body was chosen because the course is part time and the majority of the students work full time in the industry. Thus the author was able to gain an insight into how diverse the opinions on systems engineering and its application actually are within the industry and get valuable feedback on the systems modelling methodology developed during this research. It has been demonstrated through the development of a partial model of various representative parts of a GTS, that it is possible, within a single model, to capture and represent a large and diverse amount of information about a GTS as it is defined within this thesis. This includes: • its context within the wider world and its operational environment; • its physical structure; • the relationships between its various subsystems and the outside world; • the views of a diverse stakeholder group and their Requirements; and • critical system properties and how these are derived from the various layers of abstraction within the system. The methodology drives the user to develop a model that: 1. is re-usable, e.g. applicable to different railways at different times; 2. is extendable in length (be able to model more railway) and depth (greater levels of detail); 3. allows the inclusion of existing quantitative and qualitative models from other sources; 4. encourages the use of data from existing sources; 5. is open and transparent to allow others to use and add to them; and 6. enables the production of outputs that are readily understandable across disciplinary divides e.g. common representation

A systematic approach to model-based engineering of cyber-physical systems of systems

PhD ThesisThis thesis describes and evaluates methods for the model-based engineering of Systems of Systems (SoSs) where constituents comprise both computational and physical elements typical of Cyber-Physical Systems (CPSs). Such Cyber-Physical Systems of Systems (CPSoSs) use sensors and actuators to link the digital and physical worlds, and are composed of operationally and managerially independent constituent systems that interact to deliver an emerging service on which reliance is placed. The engineering of CPSoSs requires a combination of techniques associated with both CPS engineering and SoS engineering. Model-based SoS engineering techniques address organisation and integration of diverse systems through the use of disciplined architectural frameworks and contractual modelling approaches. Advances in model-based CPS engineering address the additional challenges of integrating semantically heterogeneous models of discrete and continuous phenomena. This thesis combines these approaches to develop a coherent framework for the model-based engineering of CPSoSs. The proposed approach utilises architectural frameworks to aid in the development of rich abstract models of CPSoSs. This is accompanied by the specification of an automated transformation process to generate heterogeneous co-models based on the architectural description. Verification of the proposed engineering approach is undertaken by its application to a case study describing the control of trains over a section of rail network, in which the (cyber) behaviour of control infrastructure must be considered in conjunction with the (physical) dynamics of train movements. Using the proposed methods, the development of this CPSoS uses architectural descriptions to generate an executable model to enable the analysis of safety and efficiency implications of the implemented control logic. The utility of the approach is evaluated by consideration of the impact of the proposed techniques on advancing the suitability and maturity of baseline technologies for the engineering of CPSoS. It is concluded that the proposed architectural framework provides effective guidance for the production of rich architectural descriptions of CPSoSs, and that the conversion between architectural and executable models is viable for implementation in a suitable open tools framework