• DocumentCode
    3389604
  • Title

    An approach to testing the nonexistence of initial state in Z specifications

  • Author

    Huaikou, MIAO ; Xiaolei, Gao ; Ling, Liu

  • Author_Institution
    Dept. of Comput. Sci., Shanghai Univ., China
  • fYear
    1999
  • fDate
    1999
  • Firstpage
    289
  • Lastpage
    294
  • Abstract
    Formal methods use a mathematically based notation to describe the specification of software systems and, based on these they have a notation of an implementation satisfying a specification. Z notation has been widely used in academia and industry. One of the things that we have either to prove formally, or to convince ourselves of in some other way, about every specification written in Z, is that the initial state exists. This paper explores theoretically the test of initial states in Z specifications. The new concepts, constructed function and constrained state space are introduced. The testing approach proposed in this paper can be used to detect the erroneous initial state in Z specifications. By way of examples, the application of testing approach is given
  • Keywords
    constraint theory; formal specification; programming theory; state-space methods; Z specifications; constrained state space; constructed function; formal methods; initial state; Computer science; Constraint theory; Error correction; Formal languages; Formal specifications; Identity-based encryption; Materials science and technology; Software systems; Software testing; State-space methods;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Test Symposium, 1999. (ATS '99) Proceedings. Eighth Asian
  • Conference_Location
    Shanghai
  • ISSN
    1081-7735
  • Print_ISBN
    0-7695-0315-2
  • Type

    conf

  • DOI
    10.1109/ATS.1999.810765
  • Filename
    810765