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 :
بازگشت