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
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;
Conference_Titel :
Test Symposium, 1999. (ATS '99) Proceedings. Eighth Asian
Conference_Location :
Shanghai
Print_ISBN :
0-7695-0315-2
DOI :
10.1109/ATS.1999.810765