Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Towards a formal basis for the formal development method and the Ina Jo specification language
Berry D. IEEE Transactions on Software EngineeringSE-13 (2):184-201,1987.Type:Article
Date Reviewed: Oct 1 1987

In carrying out SDC’s Formal Development Method, one writes a specification of a system under design in the Ina Jo specification language and proves that the specification meets the requirements of the system. This paper develops an abstract machine model of what is specified by a level specification in an Ina Jo specification. . . . The paper then describes a number of formal design methods and the kinds of abstractions that they require. For each of these kinds of abstractions, there is a characteristic relationship between refinements that should be proved as one is carrying out the method.

--From the Author’s Abstract

The major limitation of this paper is that it is too tied up to Formal Development Method (FDM) and Ina Jo. The author assumes the reader has a reference manual “close by for reference purposes” (which I confess I did not). Eight of the 11 references are to SDC reports.

For a reader wanting an introduction to Ina Jo or a comparison with other specification languages, I would recommend the survey article [1], although it may not be entirely up to date.

There is an interesting discussion of two design methods, a “stepwise refinement” approach against a “functional enhancement” one, in Section IV of the paper. For a more formal treatment of the former, [2,3] can be suggested; I do not know of any such attempt for the latter. For another work that discusses design in a two-dimensional way see [4].

Reviewer:  K. Lodaya Review #: CR111785
1) Cheheyl, M. H.; Gasser, M.; Huff, C. A.; and Millen, J. K.Verifying security, ACM Comput. Surv. 13 (1981), 279–340. See <CR> 22, 11 (Nov. 1981), Rev. 38,745.
2) Back, R. J. R.On correct refinement of programs, J. Comput. Syst. Sci. 23 (1981), 49–68. See <CR> 23, 4 (April 1982), Rev. 39,226.
3) Turski, W. M.Informatics: a propaedeutic view, Elsevier, Amsterdam, The Netherlands, 1985.
4) Harel, D.; and Pnueli, A.On the development of reactive systems, in Logics and models of concurrent systems, K. R. Apt (Ed.), NATO ASI Series, F, Vol. 13, Springer-Verlag, New York, 1985.
Bookmark and Share
 
Languages (D.2.1 ... )
 
 
Ina Jo (D.2.1 ... )
 
 
Mechanical Theorem Proving (F.4.1 ... )
 
 
Methodologies (D.2.10 ... )
 
 
Specifying And Verifying And Reasoning About Programs (F.3.1 )
 
Would you recommend this review?
yes
no
Other reviews under "Languages": Date
An examination of requirements specification languages
Tse T., Pong L. The Computer Journal 34(2): 143-152, 1991. Type: Article
Apr 1 1992
On the design of ANNA, a specification language for ADA
Luckham D.  Software validation: inspection-testing-verification-alternatives (, Darmstadt, West Germany,2271984. Type: Proceedings
May 1 1986
Analysis and design in MSG.84: formalizing functional specifications
Berzins V., Gray M. IEEE Transactions on Software Engineering SE-11(9): 657-670, 1985. Type: Article
Feb 1 1986
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy