Using CSP||B and ProB for railway modelling
نویسندگان
چکیده
One of the goals of the UK research project SafeCap (Overcoming the railway capacity challenges without undermining railway network safety) is to provide railway engineers with a formal modelling framework for analysing safety and capacity of railway systems. To this end, we have proposed a “natural modelling” approach for specifying railway networks in CSP||B [4], and we are developing the capability to model track plans of increasing complexity. We have considered a simple closed track circuit with points, the ‘Mini-Alvey’ [2]. We have further considered the ‘Double Junction’ example [3], which includes a track crossing, adjacent points, more complex route locking and open connections. Once we have a model then we are in a position to formulate and verify safety and liveness
منابع مشابه
CSP||B modelling for railway verification: the Double Junction case study
This paper extends recent work in verifying railway systems through CSP k B modelling and analysis. In particular we consider the Double Junction case study, a more complex example than we have considered previously, which involves a crossover of two tracks, two related sets of points, and open ends where trains enter and exit the system. We are able to apply the general control system previous...
متن کاملRailway modelling in CSP||B: the double junction case study
This paper reports on recent work in verifying railway systems through CSP||B modelling and analysis. Our motivation is to develop a modelling and verification approach accessible to railway engineers: it is vital that they can validate the models and verification conditions, and — in the case of design errors — obtain comprehendable feedback. In this paper we run through a full production cycl...
متن کاملModelling and analysis of the AMBA bus using CSP and B
In this paper, we present a formal model and analysis of the AMBA Advanced Highperformance Bus. The model is given in CSP‖B—an integration of the process algebra CSP and the state-based formalism B. We describe the theory behind the integration of CSP and B, and present the model in this theory. Analysis is performed using the model-checker ProB. The contribution of this paper may be summarized...
متن کاملVerification of Scheme Plans Using CSP $$||$$ | | B
The paper presents a tool-supported approach to graphically editing scheme plans and their safety verification. The graphical tool is based on a Domain Specific Language which is used as the basis for transformation to a CSP‖B formal model of a scheme plan. The models produced utilise a variety of abstraction techniques that make the analysis of large scale plans feasible. The techniques are ap...
متن کاملTools for System Validation with B Abstract Machines
In this paper we give an overview of some tools that we have developed to support the application of the B Method. ProB is an animation and model checking tool for the B method. ProB’s animation facilities allow users to gain confidence in their specifications. ProB contains a temporal and a state-based model checker, both of which can be used to detect various errors in B specifications. We al...
متن کامل