Formal design and analysis of a gear controller

  • Magnus Lindahl
  • , Paul Pettersson
  • , Wang Yi

Research output: Contribution to journalArticlepeer-review

65 Scopus citations

Abstract

In this paper, we report on an application of the validation and verification tool kit Uppaal in the design and analysis of a prototype gear controller, carried out in a joint project between industry and academia. We give a detailed description of the formal model of the gear controller and its surrounding environment, and its correctness formalized according to the informal requirements delivered by our industrial partner of the project. The second contribution of this paper is a solution to the problem we met in this case study, namely how to use a tool like Uppaal, which only provides reachability analysis to verify bounded response time properties. The advantage of our solution is that we need no additional implementation work to extend the existing model-checker, but simple manual syntactical manipulation on the system description.

Original languageEnglish
Pages (from-to)353-368
Number of pages16
JournalInternational Journal on Software Tools for Technology Transfer
Volume3
Issue number3
DOIs
StatePublished - 2001
Externally publishedYes

Keywords

  • Automotive systems
  • Design
  • Model checking
  • Real-time systems
  • Timed automata

Fingerprint

Dive into the research topics of 'Formal design and analysis of a gear controller'. Together they form a unique fingerprint.

Cite this