Formal design and analysis of a gear controller

  • Magnus Lindahl
  • , Paul Pettersson
  • , Wang Yi

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

50 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
Title of host publicationTools and Algorithms for the Construction and Analysis of Systems - 4th International Conference, TACAS 1998 Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 1998, Proceedings
EditorsBernhard Steffen
PublisherSpringer Verlag
Pages281-297
Number of pages17
ISBN (Print)3540643567, 9783540643562
DOIs
StatePublished - 1998
Externally publishedYes
Event4th International Conference on Tools and Algorithms for the Construction and Analysis of Systems, TACAS 1998, Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 1998 - Lisbon, Portugal
Duration: 28 Mar 19984 Apr 1998

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1384
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference4th International Conference on Tools and Algorithms for the Construction and Analysis of Systems, TACAS 1998, Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 1998
Country/TerritoryPortugal
CityLisbon
Period28/03/984/04/98

Fingerprint

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

Cite this