• DocumentCode
    745926
  • Title

    Towards a Formal Basis for the Formal Development Method and the Ina Jo Specification Language

  • Author

    Berry, Daniel M.

  • Author_Institution
    SDC, A Burroughs Company, Santa Monica, CA. 90405, and the Department of Computer Science, University of California
  • Issue
    2
  • fYear
    1987
  • Firstpage
    184
  • Lastpage
    201
  • Abstract
    In carrying out SDC´s Formal Development Method, one writes a specification of a system under design in the Ina Jo™ specification language and proves that the specification meets the requirements of the system. This paper develops an abstract machine model of what is specified by a level specification in an Ina Jo specification. It describes the state as defined by the front matter, computations as defined by initial states and transforms, and invariants, criteria, and constraints as properties of computations. The paper then describes a number of formal design methods and the kinds of abstractions that they require. For each of these kinds of abstractions, there is a characteristic relationship between refinements that should be proved as one is carrying out the method.
  • Keywords
    Abstract machine; correctness; formal specification; invariants; refinement methods; simulation; verification; Computer science; Computer security; Contracts; Design methodology; Formal specifications; Humans; Specification languages; Trademarks; Abstract machine; correctness; formal specification; invariants; refinement methods; simulation; verification;
  • fLanguage
    English
  • Journal_Title
    Software Engineering, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0098-5589
  • Type

    jour

  • DOI
    10.1109/TSE.1987.232891
  • Filename
    1702199