• DocumentCode
    2164671
  • Title

    Using context descriptions and property definition patterns for software formal verification

  • Author

    Dhaussy, P. ; Auvray, J. ; de Belloy, S. ; Boniol, F. ; Landel, Eric

  • Author_Institution
    Lab. DTN, ENSIETA, Brest
  • fYear
    2008
  • fDate
    9-11 April 2008
  • Firstpage
    89
  • Lastpage
    96
  • Abstract
    Systems verification requires first to model the system to be verified, then to formalize the properties to be satisfied, and finally to describe the behaviour of the environment. This last point, known as the proof context, is often neglected. It could, however, be of great importance in order to reduce the complexity of the proof. The question is then how to formalize such a proof context. This article review a language, named CDL (context description language), that is proposed for expressing formal specifications of an execution context, including attachment of properties to specific regions in this context. We show that such contexts can be translated into timed automata, and can then be integrated into a timed model checker. Our contribution is a report on several experiments that they have carried out on software from the aviation and military industries.
  • Keywords
    formal specification; object-oriented programming; program verification; theorem proving; context description language; formal specifications; proof context; property definition patterns; software formal verification; timed automata; Automata; Context modeling; Defense industry; Disruption tolerant networking; Embedded system; Explosions; Formal verification; Process design; Reliability engineering; State-space methods;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Software Testing Verification and Validation Workshop, 2008. ICSTW '08. IEEE International Conference on
  • Conference_Location
    Lillehammer
  • Print_ISBN
    978-0-7695-3388-9
  • Type

    conf

  • DOI
    10.1109/ICSTW.2008.52
  • Filename
    4566995