Determining the specification of a control system from that of its environment (2003)

Author(s): Hayes I, Jackson M, Jones C

    Abstract: Well understood methods exist for developing programs from given specifications. A formal method identifies proof obligations at each development step: if all such proof obligations are discharged, a precisely defined class of errors can be excluded from the final program. For a class of ``closed'' systems such methods offer a gold standard against which less formal approaches can be measured. For ``open'' systems --those which interact with the physical world-- the task of obtaining the program specification can be as challenging as the task of deriving the program. And, when a system of this class must tolerate certain kinds of unreliability in the physical world, it is still more challenging to reach confidence that the specification obtained is adequate. We argue that widening the notion of software development to include specifying the behaviour of the relevant parts of the physical world gives a way to derive the specification of a control system and also to record precisely the assumptions being made about the world outside the computer.

      • Date: 2003
      • Series Title: School of Computing Science Technical Report Series
      • Pages: 16
      • Institution: School of Computing Science, University of Newcastle upon Tyne
      • Publication type: Report
      • Bibliographic status: Published

      Keywords: Error Recovery, Formal Methods, Interference

      Staff

      Professor Cliff Jones
      Professor

      • Telephone: +44 191 208 8183