• DocumentCode
    2192661
  • Title

    Formal methods and tool support for real-time

  • Author

    Bradley, Steven

  • Author_Institution
    Dept. of Comput. Sci., Durham Univ., UK
  • fYear
    1998
  • fDate
    35906
  • Firstpage
    42552
  • Lastpage
    42555
  • Abstract
    We argue that formal methods have a much wider role to play than only offering a platform for formal verification, as many other benefits can be gained from giving a formal and unambiguous semantics to a real-time design language. Using a formal model which closely matches standard implementation models it becomes possible to offer early exercising of designs through simulation, enabling problems at a high level to be identified before too much implementation effort is expended. Similarly, automatic code generation and regeneration from a formal design allows low level changes to be made without affecting the high-level structure. However, for code generation to be successful and verifiable, the semantic model must closely match the final implementation model, which is where many timed formalisms fall short. It has been traditional to compare formal methods on the grounds of expressivity and proof techniques; we suggest that other factors, such as code generation, simulation, and other tool support are at least as important. Some might argue that there is no point in making the effort to use formal methods if a proof of correctness is not the end product, but our experience has been that the formality provided not only gives a basis for proof, but also the design and implementation of supporting tools
  • Keywords
    formal verification; automatic code generation; formal methods; formal verification; real-time systems; semantic model; standard implementation models; tool support;
  • fLanguage
    English
  • Publisher
    iet
  • Conference_Titel
    Real-Time Systems (Digest No. 1998/306), IEE Colloquium on
  • Conference_Location
    York
  • Type

    conf

  • DOI
    10.1049/ic:19980528
  • Filename
    706992