메뉴 건너뛰기




Volumn 5, Issue 4, 1993, Pages 367-382

A single complete rule for data refinement

Author keywords

Abstract datatypes; Bounded nondeterminism; Completeness; Data refinement; Language constructs; Program verification; Refinement calculus; Specification techniques; Weakest precondition

Indexed keywords


EID: 0000712763     PISSN: 09345043     EISSN: 1433299X     Source Type: Journal    
DOI: 10.1007/BF01212407     Document Type: Article
Times cited : (50)

References (24)
  • 1
    • 84934507554 scopus 로고    scopus 로고
    • Abadi, M. and Lamport, M.: The existence of refinement mappings. Technical Report 29, Digital Systems Research Center, August 1988.
  • 2
    • 84934507553 scopus 로고    scopus 로고
    • Back, R.-J.R.: On the correctness of refinement steps in program development. Report A-1978-4, Department of Computer Science, University of Helsinki, 1978.
  • 3
    • 84934507550 scopus 로고    scopus 로고
    • Back, R.-J.R.: Data refinement in the refinement calculus. In Proceedings 22nd Hawaii International Conference of System Sciences, Kailua-Kona, January 1989.
  • 4
    • 84934507549 scopus 로고    scopus 로고
    • Back, R.-J.R. and von Wright, J.: Refinement calculus i: Sequential nondeterministic programs. In J.W. de Bakker, W.P. de Roever, and G Rozenberg, editors, Stepwise refinement of distributed systems, volume 430, pages 42–66. LNCS, 1990.
  • 5
    • 84934507547 scopus 로고    scopus 로고
    • Wei Chen and Udding, J.T.: Towards a calculus of data refinement. In J.L.A. van de Snepsheut, editor, Lecture Notes in Computer Science 375: Mathematics of Program Construction. Springer, June 1989.
  • 7
    • 84934507544 scopus 로고    scopus 로고
    • Gardiner, P.H.B.: Data refinement of maps. Technical Report — Oxford University Programming Research Group, August 1990.
  • 8
    • 84934507543 scopus 로고    scopus 로고
    • Gardiner, P.H.B. and Morgan, C.C.: A single complete rule for data refinement. Technical Report PRG-TR-7-89, Programming Research Group, Oxford University, November 1989.
  • 10
    • 84934507542 scopus 로고    scopus 로고
    • Gries, D. and Prins, J.: A new notion of encapsulation. In Symposium on Language Issues in Programming Environments. SIGPLAN, June 1985.
  • 11
    • 84934507541 scopus 로고    scopus 로고
    • He, J.F., Hoare, C.A.R. and Sanders, J.W.: Data refinement refined. In Lecture Notes in Computer Science 213, pages 187–196. Springer, 1986.
  • 12
    • 84934507569 scopus 로고    scopus 로고
    • Hoare, C.A.R., He, J.F. and Sanders, J.W.: Prespecification in data refinement. Information Processing Letters, 25(2), May dy1987.
  • 14
    • 84934507571 scopus 로고    scopus 로고
    • Hitchcock P. and Park, D.: Induction rules and termination proofs. In Automata, languages and programming (Proc. Sympos., Rocquencourt, 1972), pages 225–251. North Holland, 1972.
  • 15
    • 84934507570 scopus 로고    scopus 로고
    • Jones, C.B.: Systematic Software Development using VDM. Prentice-Hall, 1986.
  • 16
    • 84934507566 scopus 로고    scopus 로고
    • Lambek, J. and Scott, P.J.: Introduction to higher order categorical logic. Cambridge University Press, 1986.
  • 17
    • 84934507565 scopus 로고    scopus 로고
    • Lucas, P.: Two constructive realizations of the block concept and their equivalence. Technical Report TR 25.085, IBM Laboratory Vienna, 1968.
  • 20
    • 84934507568 scopus 로고    scopus 로고
    • Morgan, C.C.: The specification statement. ACM Transactions on Programming Languages and Systems, 10(3), July 1988. Reprinted in [MRG88].
  • 22
    • 84934507567 scopus 로고    scopus 로고
    • Morgan, C.C., Robinson, K.A. and Gardiner, P.H.B.: On the refinement calculus. Technical Report PRG-70, Programming Research Group, 1988.


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.