Automatic Verification of Safety Rules for a Subway Control Software

  • Authors:
  • Nelson Guimarães Ferreira;Paulo Sérgio Muniz Silva

  • Affiliations:
  • Departamento de Engenharia de Computação e Sistemas Digitais, Escola Politécnica da Universidade de São Paulo, Av. Prof. Luciano Gualberto, trav. 3, n.158 05508-900 São Pa ...;Departamento de Engenharia de Computação e Sistemas Digitais, Escola Politécnica da Universidade de São Paulo, Av. Prof. Luciano Gualberto, trav. 3, n.158 05508-900 São Pa ...

  • Venue:
  • Electronic Notes in Theoretical Computer Science (ENTCS)
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper proposes the introduction of an automatic verification phase for a subway control software development process in which bounded model checking (BMC) and induction proof would be used to anticipate error discovery and increase the quality of the final product. We report the tests we developed for some safety rules of two actual sections of a subway track and the results we achieved. We conclude that the technique seems feasible for the problem domain, but the issue requires extensive research to allow an exact understanding of which requirements the use of the BMC meets, and actual benefits this approach might bring to the project.