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
Link To Document