Experiences in Developing Time-Critical Systems - The Case Study "Production Cell"

Abstract

Starting from an informal requirements description of a toy production cell used in an intra-project competition in 1994, we give a formal specification that is as close as possible to requirements. We use the deductive program synthesis approach by Manna and Waldinger (1980) to obtain a verified TTL-like circuitery to control the cell. The formal specification also covers mechanical aspects and thus allows to reason not only about software issues but also about issues of mechanical engineering. Besides an approach confined to first order predicate logic with explicit, continuous time, an attempt is presented to employ application specific user-defined logical operators to get a more concise specification as well as proof.