ProB for Railways: Difference between revisions

 
(25 intermediate revisions by the same user not shown)
Line 1: Line 1:


== Data Validation ==
== Data Validation ==
ProB is being used within Siemens, Alstom, Thales and several other companies for data validation of complicated properties for safety critical systems. It was used, e.g., for Paris Line1, Sao Paulo line 4, Barcelona line 9 and many more. ProB is certified T2 SIL4 according to the Cenelec EN 50128 standard for use at Thales.


Some data validation tools using ProB:
=== What is Data Validation ===
Safety critical system often contain many data parameters that are specific to a particular deployment. E.g. in railway systems these parameters would describe tracks, switches, signals, or possible routes.
The proofs of a generic B-model often rely on assumptions about the data parameters, e.g., assumptions about the topology of the track.
It is vital that these assumptions are checked when the system is put in place, as well as whenever the system  is adapted  (e.g., due to line extension or addition or removal of certain track sections in a railway system).
The same issue arises also when a safety critical system was not developed using the B-method: one still needs to ensure that a software system is properly configured to ensure safety.
 
The task of checking the configuration data is called <b>data validation</b>.
Compared to proof, the difficulty arises that properties now crucially depend on given data, which can be very large. In those cases, the underlying language of B turns out to be very expressive and efficient to cleanly encode a large class of data properties.
 
=== First Industrial Use of ProB for Data Validation ===
 
The first data validation tool based on ProB was independently (initially the ProB  team was unaware of the development of Ovado) developed in 2008-2009 within the EU Deploy project  with Siemens.
Before 2009, the validation of the parameters was conducted by using automated provers.
Siemens was using Atelier-B  with custom proof rules and tactics, dedicated to dealing with larger data values.
This, however, did not scale to many larger properties or data values, meaning that manual validation was required and thus cost intensive and more error prone.
Indeed, the use of ProB did uncover at least one issue that was missed by the manual validation.
 
The research led to a tool called RDV, built on top of ProB, see
[https://link.springer.com/chapter/10.1007%2F978-3-642-05089-3_45 FM'2003 article],
[https://link.springer.com/article/10.1007%2Fs00165-010-0172-1 FAC 2011 journal article (open access)], [https://link.springer.com/chapter/10.1007%2F978-3-642-33170-1_4 chapter in Deploy book]. It was applied to many railway systems, notably:
* Line 1 Paris,
* CDGVAL LISA,
* Sao Paulo line 4,
* ALGER line 1,
* Barcelona line 9
 
=== Further Industrial Uses of ProB for  Data Validation ===
 
ProB is being used within Siemens, Alstom, Thales and several other companies for data validation of complicated properties for safety critical systems.
 
* by Alstom for their URBALIS 400 CBTC system in 2014 using a tool based on ProB called  [http://www.data-validation.fr/data-validation-in-the-railways/ DTVT - Data Table Validation Tool] developed by  ClearSy  for various  lines, e.g., in
** Mexico, Toronto,
** Sao Paulo and
** Panama \cite{DBLP:journals/corr/abs-1210-6815}.
 
* Alstom and SNCF also applied data validation for ETCS-Level 1 software in 2018 using another tool called OLAF developed by ClearSy using ProB.
 
* Dave data validation tool by ClearSy for General Electric Transportation
 
Most recent tool is CAVAL, also called:
* [https://www.clearsy.com/en/our-tools/clearsy-data-solver/ ClearSy Data Solver]
* [https://www.clearsy.com/en/our-tools/clearsy-data-solver/ ClearSy Data Solver]
* [http://www.data-validation.fr/data-validation-in-the-railways/ DTVT - Data Table Validation Tool] for Alstom by ClearSy
The tool is certified T2 SIL4 according to the Cenelec EN 50128 standard.
* OLAF data validation tool by ClearSy for Alstom and SNCF
 
* Dave data validation tool by ClearSy for General Electric Transportation
* by Thales using a tool based on ProB called Rubin for checking engineering rules of their ETCS RBC (Radio Block Centre)  (some aspects of Rubin are discussed in \cite{10.1007/978-3-319-33600-8_10})
ProB is certified T2 SIL4 according to the Cenelec EN 50128 standard for use at Thales.
 
Some other data validation tools also using ProB:
 
* [http://safecap.cs.ncl.ac.uk/index.php/Safecap_Project_Wiki SafeCap]
* [http://safecap.cs.ncl.ac.uk/index.php/Safecap_Project_Wiki SafeCap]
* Ovady used by RATP for its lines, using a tool developed by ClearSy called predicateB as first chain, and ProB as secondary tool chain \cite{DBLP:conf/sefm/AboV13,DBLP:journals/corr/abs-1210-7039}. Together with Systerel, Alstom conducted data validation of the Octys CBTC for RATP    in 2017 using the Ovado tool.


== Hybrid Level 3 ==
== Hybrid Level 3 ==


In this [https://www.youtube.com/watch?v=FjKnugbmrP4 video from the Deutsche Bahn] you can see ProB animating a formal B model of the ETCS hybrid-level 3 principles in real-time, controlling two trains.  
In this [https://www.youtube.com/watch?v=FjKnugbmrP4 video from the Deutsche Bahn] ([https://www.youtube.com/watch?v=K6mS6akRmvA video with English subtitles]) you can see ProB animating a formal B model of the ETCS hybrid-level 3 principles in real-time, controlling two trains.  


There is an article in IRSE news 260 (Nov. 2019) describing the work.
There is an article in[https://liveportal.irse.org/LinkClick.aspx?fileticket=x_ZknNxeeMc%3d&portalid=0  IRSE news 260 (Nov. 2019)] describing the work.
There is also an
There is also an
[http://link.springer.com/article/10.1007/s10009-020-00551-6 open-access scientific article] about this work.  
[http://link.springer.com/article/10.1007/s10009-020-00551-6 open-access scientific journal article] about this work, which is an extended version of the [https://link.springer.com/chapter/10.1007%2F978-3-319-91271-4_20 ABZ'2018 article].
 
Here is an annotated screenshot from the [https://www.youtube.com/watch?v=FjKnugbmrP4 video from the Deutsche Bahn] :


[[file:ProBDBHL3.png|center||500px]]
[[File:ProB_HL3_DB_Screenshot.png|600px|center]]


== CBTC ==
== CBTC ==


Together with ClearSy and Alstom we have also worked on a model of a CBTC Zone Controller:, which is described in a [https://doi.org/10.1007/978-3-030-18744-6_13 scientific article].
Together with ClearSy and Alstom we have also worked on a model of a CBTC Zone Controller:, which is described in a [https://doi.org/10.1007/978-3-030-18744-6_13 scientific article].

Latest revision as of 15:09, 4 February 2021

Data Validation

What is Data Validation

Safety critical system often contain many data parameters that are specific to a particular deployment. E.g. in railway systems these parameters would describe tracks, switches, signals, or possible routes. The proofs of a generic B-model often rely on assumptions about the data parameters, e.g., assumptions about the topology of the track. It is vital that these assumptions are checked when the system is put in place, as well as whenever the system is adapted (e.g., due to line extension or addition or removal of certain track sections in a railway system). The same issue arises also when a safety critical system was not developed using the B-method: one still needs to ensure that a software system is properly configured to ensure safety.

The task of checking the configuration data is called data validation. Compared to proof, the difficulty arises that properties now crucially depend on given data, which can be very large. In those cases, the underlying language of B turns out to be very expressive and efficient to cleanly encode a large class of data properties.

First Industrial Use of ProB for Data Validation

The first data validation tool based on ProB was independently (initially the ProB team was unaware of the development of Ovado) developed in 2008-2009 within the EU Deploy project with Siemens. Before 2009, the validation of the parameters was conducted by using automated provers. Siemens was using Atelier-B with custom proof rules and tactics, dedicated to dealing with larger data values. This, however, did not scale to many larger properties or data values, meaning that manual validation was required and thus cost intensive and more error prone. Indeed, the use of ProB did uncover at least one issue that was missed by the manual validation.

The research led to a tool called RDV, built on top of ProB, see FM'2003 article, FAC 2011 journal article (open access), chapter in Deploy book. It was applied to many railway systems, notably:

  • Line 1 Paris,
  • CDGVAL LISA,
  • Sao Paulo line 4,
  • ALGER line 1,
  • Barcelona line 9

Further Industrial Uses of ProB for Data Validation

ProB is being used within Siemens, Alstom, Thales and several other companies for data validation of complicated properties for safety critical systems.

  • by Alstom for their URBALIS 400 CBTC system in 2014 using a tool based on ProB called DTVT - Data Table Validation Tool developed by ClearSy for various lines, e.g., in
    • Mexico, Toronto,
    • Sao Paulo and
    • Panama \cite{DBLP:journals/corr/abs-1210-6815}.
  • Alstom and SNCF also applied data validation for ETCS-Level 1 software in 2018 using another tool called OLAF developed by ClearSy using ProB.
  • Dave data validation tool by ClearSy for General Electric Transportation

Most recent tool is CAVAL, also called:

The tool is certified T2 SIL4 according to the Cenelec EN 50128 standard.

  • by Thales using a tool based on ProB called Rubin for checking engineering rules of their ETCS RBC (Radio Block Centre) (some aspects of Rubin are discussed in \cite{10.1007/978-3-319-33600-8_10})

ProB is certified T2 SIL4 according to the Cenelec EN 50128 standard for use at Thales.

Some other data validation tools also using ProB:

  • SafeCap
  • Ovady used by RATP for its lines, using a tool developed by ClearSy called predicateB as first chain, and ProB as secondary tool chain \cite{DBLP:conf/sefm/AboV13,DBLP:journals/corr/abs-1210-7039}. Together with Systerel, Alstom conducted data validation of the Octys CBTC for RATP in 2017 using the Ovado tool.

Hybrid Level 3

In this video from the Deutsche Bahn (video with English subtitles) you can see ProB animating a formal B model of the ETCS hybrid-level 3 principles in real-time, controlling two trains.

There is an article inIRSE news 260 (Nov. 2019) describing the work. There is also an open-access scientific journal article about this work, which is an extended version of the ABZ'2018 article.

Here is an annotated screenshot from the video from the Deutsche Bahn :

ProB HL3 DB Screenshot.png

CBTC

Together with ClearSy and Alstom we have also worked on a model of a CBTC Zone Controller:, which is described in a scientific article.