3,790 research outputs found
Recommended from our members
Using formal methods to support testing
Formal methods and testing are two important approaches that assist in the development of high quality software. While traditionally these approaches have been seen as rivals, in recent
years a new consensus has developed in which they are seen as complementary. This article reviews the state of the art regarding ways in which the presence of a formal specification can be used to assist testing
A Formal Methodology for Engineering Heterogeneous Railway Signalling Systems
Ph. D. Thesis.Over the last few decades, the safety assurance of cyber-physical systems has become one of the
biggest challenges in the field of model-based system engineering. The challenge arises from an
immense complexity of cyber-physical systems which have deeply intertwined physical, software
and network system aspects.
With significant improvements in a wireless communication and microprocessor technologies,
the railway domain has become one of the frontiers for deploying cyber-physical signalling
systems. However, because of the safety-critical nature of railway signalling systems, the
highest level of safety assurance is essential. This study attempts to address the challenge of
guaranteeing the safety of cyber-physical railway signalling systems by proposing a development
methodology based on formal methods. In particular, this study is concerned with the safety
assurance of heterogeneous cyber-physical railway signalling systems, which have emerged by
gradually replacing outdated signalling systems and integrating mainline with urban signalling
systems. The main contribution of this work is a formal development methodology of railway
signalling systems. The methodology is based on the Event-B modelling language, which
provides an expressive modelling language, a stepwise model development and a proof-based
model verification. At the core of the methodology is a generic communication-based railway
signalling Event-B model, which can be further refined to capture specific heterogeneous or
homogeneous railway signalling configurations. In order to make signalling modelling more
systematic we developed communication and hybrid railway signalling modelling patterns.
The proposed methodology and modelling patterns have been evaluated on two case studies.
The evaluation shows that the methodology does provide a system-level railway signalling
modelling and verification method. This is crucial for verifying the safety of cyber-physical
systems, as safety is dependent on interactions between different subsystems. However, the study
has also shown that automatic formal verification of hybrid systems is still a major challenge and
must be addressed in the future work in order to make this methodology more practical.(EPSRC and Siemens
Rail Automation
A methodology for the requirements analysis of critical real-time systems
PhD ThesisThis thesis describes a methodology for the requirements analysis of critical real-time
systems. The methodology is based on formal methods, and provides a systematic way
in which requirements can be analysed and specifications produced. The proposed
methodology consists of a framework with distinct phases of analysis, a set oftechniques
appropriate for the issues to be analysed at each phase of the framework, a hierarchical
structure of the specifications obtained from the process of analysis, and techniques to
perform quality assessment of the specifications.
The phases of the framework, which are abstraction levels for the analysis of the
requirements, follow directly from a general structure adopted for critical real-time
systems. The intention is to define abstraction levels, or domains, in which the analysis
of requirements can be performed in terms of specific properties of the system, thus
reducing the inherent complexity of the analysis.
Depending on the issues to be analysed in each domain, the choice of the appropriate
formalism is determined by the set of features, related to that domain, that a formalism
should possess. In this work, instead of proposing new formalisms we concentrate on
identifying and enumerating those features that a formalism should have.
The specifications produced at each phase of the framework are organised by means of
a specification hierarchy, which facilitates our assessment of the quality of the
requirements specifications, and their traceability. Such an assessment should be
performed by qualitative and quantitative means in order to obtain high confidence
(assurance) that the level of safety is acceptable.
In order to exemplify the proposed methodology for the requirements analysis of critical
real-time systems we discuss a case study based on a crossing of two rail tracks (in a
model railway), which raises safety issues that are similar to those found at a traditional
level crossing (i.e. rail-road)CAPES/Ministry of Education (Brazil
Automated Validation of State-Based Client-Centric Isolation with TLA <sup>+</sup>
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
- âŠ