Title :
Formal verification of structured analysis and design in HOS
Author :
Chiang, Chia-Chu ; Lee, Roger
Author_Institution :
Dept. of Comput. Sci., Arkansas Univ., Little Rock, AR, USA
Abstract :
Traditional structured analysis and design methods have been criticized because the methods lack formality to provide a design for rigorous development. Several approaches have been developed for verifying a design by integrating traditional structured analysis and design methods with formal specification languages. However, the integration of traditional structured analysis and design methods with formal specification languages may confuse the problem definition and understanding with the attempt to define system structures and algorithms in the design phase. In addition, formal specification languages may add complexity to the design due to the complexity of the language syntax and semantics. In this paper, we are presenting an approach to verification of a structured design in HOS without using formal specification languages. Rules for the partial and total correctness of the design are also discussed.
Keywords :
formal languages; formal specification; formal verification; programming language semantics; specification languages; formal specification language; formal verification; higher order software; language semantics; language syntax; proof of correctness; structured analysis; Algorithm design and analysis; Computer science; Conference management; Design methodology; Formal specifications; Formal verification; Large-scale systems; Software design; Software engineering; System analysis and design;
Conference_Titel :
Software Engineering Research, Management and Applications, 2005. Third ACIS International Conference on
Print_ISBN :
0-7695-2297-1
DOI :
10.1109/SERA.2005.41