메뉴 건너뛰기




Volumn 14, Issue 2, 2003, Pages 123-197

A refinement calculus for shared-variable parallel and distributed programming

Author keywords

Assumption commitment reasoning; Formal program development; Parallel programming; Program transformation; Refinement; refinement calculus; Systematic programming; Trace semantics

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER PROGRAMMING; ERROR ANALYSIS; PROGRAM DEBUGGING;

EID: 23944518411     PISSN: 09345043     EISSN: None     Source Type: Journal    
DOI: 10.1007/s001650200032     Document Type: Article
Times cited : (19)

References (64)
  • 1
    • 0018780062 scopus 로고
    • Modal logic of concurrent nondeterministic programs
    • [Abr79]. G. Kahn, editors LNCS 70. Springer-Verlag
    • [Abr79] Abrahamson, K. : Modal logic of concurrent nondeterministic programs. In G. Kahn, editors, Semantics of Concurrent Computation, LNCS 70. Springer-Verlag, 1979, pages 21-33.
    • (1979) Semantics of Concurrent Computation , pp. 21-33
    • Abrahamson, K.1
  • 2
    • 0026154452 scopus 로고
    • The existence of refinement mappings
    • [AbL91]
    • [AbL91] Abadi, M. and Lamport, L.: The existence of refinement mappings. Theoretical Computer Science, 82:253-284, 1991.
    • (1991) Theoretical Computer Science , vol.82 , pp. 253-284
    • Abadi, M.1    Lamport, L.2
  • 4
    • 0020732309 scopus 로고
    • Proof rules and transformations dealing with fairness
    • [Ap083]
    • [Ap083] Apt, K. R. and Olderog, E.-R.: Proof rules and transformations dealing with fairness. Science of Computer Programming, 3:65-100, 1983.
    • (1983) Science of Computer Programming , vol.3 , pp. 65-100
    • Apt, K.R.1    Olderog, E.-R.2
  • 7
    • 2542622984 scopus 로고
    • A ProCoS project description - ESPRIT BRA 3104
    • [BJø89]
    • [BJø89] Bjørner, D., Hoare, C. A. R., Bowen, J. P. et al.: A ProCoS project description - ESPRIT BRA 3104. EATCS Bulletin, 39:60-73, 1989.
    • (1989) EATCS Bulletin , vol.39 , pp. 60-73
    • Bjørner, D.1    Hoare, C.A.R.2    Bowen, J.P.3
  • 8
    • 84957834675 scopus 로고
    • Refinement calculus, Part II: Parallel and reactive programs
    • [Bac89], LNCS 430, Springer-Verlag, June
    • [Bac89] Back, R. J. R.: Refinement calculus, Part II: Parallel and reactive programs. In REX Workshop on Stepwise Refinement of Distributed Systems, LNCS 430, pages 67-93. Springer-Verlag, June 1989.
    • (1989) REX Workshop on Stepwise Refinement of Distributed Systems , pp. 67-93
    • Back, R.J.R.1
  • 10
    • 33645428095 scopus 로고
    • Software tools for developing and porting parallel programs
    • [BFG93]. J. S. Kowalik and L. Grandinetti, editors, Software for Parallel Computation, Springer-Verlag
    • [BFG93] Block, U., Ferstl, F. and Gentzsch, W.: Software tools for developing and porting parallel programs. In J. S. Kowalik and L. Grandinetti, editors, Software for Parallel Computation, Volume 106 of NATO ASI Series F, pages 62-75. Springer-Verlag, 1993.
    • (1993) NATO ASI Series F , vol.106 , pp. 62-75
    • Block, U.1    Ferstl, F.2    Gentzsch, W.3
  • 11
    • 0021465083 scopus 로고
    • A theory of communicating sequential processes
    • [BHR84], July
    • [BHR84] Brookes, S. D., Hoare, C. A. R. and Rosooe, A. W.: A theory of communicating sequential processes. Journal of the ACM, 31(3):560-599, July 1984.
    • (1984) Journal of the ACM , vol.31 , Issue.3 , pp. 560-599
    • Brookes, S.D.1    Hoare, C.A.R.2    Rosooe, A.W.3
  • 12
    • 0022875062 scopus 로고
    • A theory for nondeterminism, parallelism, communication, and concurrency
    • [Bro86]
    • [Bro86] Broy, M.; A theory for nondeterminism, parallelism, communication, and concurrency. Theoretical Computer Science, 45:1-68, 1986.
    • (1986) Theoretical Computer Science , vol.45 , pp. 1-68
    • Broy, M.1
  • 13
    • 33645440422 scopus 로고
    • Compositional refinement of interactive systems
    • [Bro92], SEC Systems Research Center, July
    • [Bro92] Broy, M.: Compositional refinement of interactive systems. Technical Report 89, SEC Systems Research Center, July 1992.
    • (1992) Technical Report , vol.89
    • Broy, M.1
  • 15
    • 0013260585 scopus 로고    scopus 로고
    • Full abstraction for a shared-variable parallel language
    • [Bro96b], June
    • [Bro96b] Brookes, S. D.: Full abstraction for a shared-variable parallel language. Information and Computation, 127(2):145-163, June 1996.
    • (1996) Information and Computation , vol.127 , Issue.2 , pp. 145-163
    • Brookes, S.D.1
  • 16
    • 18944399793 scopus 로고    scopus 로고
    • Idealized CSP: Combining procedures with communicating processes
    • [Bro97], S. D. Brookes and M. Mislove, editors, ENTCS. Elsevier Science, March
    • [Bro97] Brookes, S. D.: Idealized CSP: combining procedures with communicating processes. In S. D. Brookes and M. Mislove, editors, 13th Annual Conference on Mathematical Foundations of Progamming Semantics (MFPS'13), ENTCS. Elsevier Science, March 1997.
    • (1997) 13th Annual Conference on Mathematical Foundations of Progamming Semantics (MFPS'13)
    • Brookes, S.D.1
  • 22
    • 0013402381 scopus 로고
    • Hierarchical program structures
    • [DaH72]. O.-J. Dahl, E. W. Dijkstra, and C. A. R. Hoare, editors, Academic Press
    • [DaH72] Dahl, O.-J. and Hoare, C. A. R.: Hierarchical program structures. In O.-J. Dahl, E. W. Dijkstra, and C. A. R. Hoare, editors, Structured Programming, pages 175-220. Academic Press, 1972.
    • (1972) Structured Programming , pp. 175-220
    • Dahl, O.-J.1    Hoare, C.A.R.2
  • 24
    • 84955591929 scopus 로고    scopus 로고
    • Modular verification for shared-variable concurrent programs
    • [Din96]. U. Montanari and V. Sassone, editors, LNCS 1119, Springer-Verlag
    • [Din96] Dingel, J.; Modular verification for shared-variable concurrent programs. In U. Montanari and V. Sassone, editors, Seventh International Conference in Concurrency Theory (CONCUR'96), LNCS 1119, pages 703-718. Springer-Verlag, 1999.
    • (1999) Seventh International Conference in Concurrency Theory (CONCUR'96) , pp. 703-718
    • Dingel, J.1
  • 27
    • 11844267551 scopus 로고    scopus 로고
    • [Din00]. PhD thesis, Computer Science Department, Carnegie Mellon University, Pittsburgh, USA, May Also appeared as CMU-CS-99-172
    • [Din00] Dingel, J.: Systematic Parallel Programming. PhD thesis, Computer Science Department, Carnegie Mellon University, Pittsburgh, USA, May 2000. Also appeared as CMU-CS-99-172.
    • (2000) Systematic Parallel Programming
    • Dingel, J.1
  • 29
    • 0037643799 scopus 로고
    • A proof method for cyclic programs
    • [FrP78]
    • [FrP78] Francez, N. and Pnueli, A.: A proof method for cyclic programs. Acta Informatica, 9(2):133-157, 1978.
    • (1978) Acta Informatica , vol.9 , Issue.2 , pp. 133-157
    • Francez, N.1    Pnueli, A.2
  • 30
    • 0003974004 scopus 로고
    • [Fra86]. Texts and Monographs in Computer Science. Springer-Verlag
    • [Fra86] Francez, N.: Fairness. Texts and Monographs in Computer Science. Springer-Verlag, 1986.
    • (1986) Fairness
    • Francez, N.1
  • 31
    • 0004226761 scopus 로고
    • [Heh93]. Texts and Monographs in Computer Science. Springer-Verlag
    • [Heh93] Hehner, C. R.: A Practical Theory of Programming. Texts and Monographs in Computer Science. Springer-Verlag, 1993.
    • (1993) A Practical Theory of Programming
    • Hehner, C.R.1
  • 32
    • 0015482118 scopus 로고
    • Proof of correctness of data representations
    • [Hoa72]
    • [Hoa72] Hoare, C. A. R.: Proof of correctness of data representations. Acta Informatica, 4:271-281, 1972.
    • (1972) Acta Informatica , vol.4 , pp. 271-281
    • Hoare, C.A.R.1
  • 35
    • 0344644883 scopus 로고
    • The enterprise model for developing distributed applications
    • [Lob92], Department of Computer Science, University of Alberta, Edmonton, Canada, November
    • [Lob92] Lobe, G., Lu, P., Melax, S. et al.: The enterprise model for developing distributed applications. Technical Report, Department of Computer Science, University of Alberta, Edmonton, Canada, November 1992.
    • (1992) Technical Report
    • Lobe, G.1    Lu, P.2    Melax, S.3
  • 36
    • 0022312586 scopus 로고
    • A context dependent equivalence between processes
    • [Lar87]
    • [Lar87] Larsen, K. G.: A context dependent equivalence between processes. Theoretical Computer Science, 49(2):185-216, 1987.
    • (1987) Theoretical Computer Science , vol.49 , Issue.2 , pp. 185-216
    • Larsen, K.G.1
  • 37
    • 0001686948 scopus 로고
    • FORGE90 and high performance fortran (HPF)
    • [Lev93]. J. S. Kowalik and L. Grandinetti, editors, Software for Parallel Computation. Springer-Verlag
    • [Lev93] Levesque, J. M.: FORGE90 and High Performance Fortran (HPF). In J. S. Kowalik and L. Grandinetti, editors, Software for Parallel Computation, Volume 106 of NATO ASI Series F, pages 111-119. Springer-Verlag, 1993.
    • (1993) NATO ASI Series F , vol.106 , pp. 111-119
    • Levesque, J.M.1
  • 38
    • 33645440280 scopus 로고
    • A semantic model for UNITY
    • [Liu89], Computer Science Department, University of Warwick, August
    • [Liu89] Liu, Z.: A semantic model for UNITY. Technical Report 144, Computer Science Department, University of Warwick, August 1989.
    • (1989) Technical Report , vol.144
    • Liu, Z.1
  • 39
    • 0004163765 scopus 로고
    • [INM84] INMOS Ltd. Prentice-Hall
    • [INM84] INMOS Ltd. OCCAM Programming Manual. Prentice-Hall, 1984.
    • (1984) OCCAM Programming Manual
  • 40
    • 0000993909 scopus 로고
    • Processes: A mathematical model of computing agents
    • [Mil73]. Rose H. E. and Shepherson J. C., editors, North-Holland
    • [Mil73] Milner, R.: Processes: a mathematical model of computing agents. In Rose H. E. and Shepherson J. C., editors, Proceedings Logic Colloquium '73, pages 157-174. North-Holland, 1973.
    • (1973) Proceedings Logic Colloquium '73 , pp. 157-174
    • Milner, R.1
  • 42
    • 0023558869 scopus 로고
    • A theoretical basis for stepwise refinement and the programming calculus
    • [Mor87], December
    • [Mor87] Morris, J. M.: A theoretical basis for stepwise refinement and the programming calculus. Science of Computer Programming, 9(3):287-306, December 1987.
    • (1987) Science of Computer Programming , vol.9 , Issue.3 , pp. 287-306
    • Morris, J.M.1
  • 45
    • 0017173886 scopus 로고
    • An axiomatic proof technique for parallel programs
    • [OwG76]
    • [OwG76] Owicki, S. S. and Gries, D.: An axiomatic proof technique for parallel programs. Acta Informatica, 6:319-340, 1976.
    • (1976) Acta Informatica , vol.6 , pp. 319-340
    • Owicki, S.S.1    Gries, D.2
  • 46
    • 0004054826 scopus 로고
    • [Old91]. Cambridge Tracts in Theoretical Computer Science 23. Cambridge University Press
    • [Old91] Olderog, E.-R.: Nets, Terms and Formulas. Cambridge Tracts in Theoretical Computer Science 23. Cambridge University Press, 1991.
    • (1991) Nets, Terms and Formulas
    • Olderog, E.-R.1
  • 47
    • 0013279218 scopus 로고    scopus 로고
    • [Old96]. PhD thesis, School of Computer Science, Carnegie Mellon University, Pittsburgh, USA
    • [Old96] Older, S. : A Denotational Framework for Fair Communicating Processes. PhD thesis, School of Computer Science, Carnegie Mellon University, Pittsburgh, USA, 1996.
    • (1996) A Denotational Framework for Fair Communicating Processes
    • Older, S.1
  • 48
    • 33645447720 scopus 로고
    • A case study in transformational design of concurrent systems
    • [01R93]. M.-C. Gaudel and J.-P. Jouannaud, editors, LNCS 668. Springer-Verlag, April
    • [01R93] Olderog, E.-R. and Rössig, S.: A case study in transformational design of concurrent systems. In M.-C. Gaudel and J.-P. Jouannaud, editors, Theory and Practice of Software Development (TAPSOFT'93), LNCS 668, pages 90-104. Springer-Verlag, April 1993.
    • (1993) Theory and Practice of Software Development (TAPSOFT'93) , pp. 90-104
    • Olderog, E.-R.1    Rössig, S.2
  • 49
    • 33645435587 scopus 로고
    • ProCoS at Oldenburg: The interface between specification language and occam-like programming language
    • [ORS92], University of Oldenburg
    • [ORS92] Olderog, E.-R., Rössig, S., Sander, J. and Schenke, M.: ProCoS at Oldenburg: the interface between specification language and occam-like programming language. Technical Report 3/92, University of Oldenburg, 1992.
    • (1992) Technical Report , vol.3 , Issue.92
    • Olderog, E.-R.1    Rössig, S.2    Sander, J.3    Schenke, M.4
  • 50
    • 33645432297 scopus 로고
    • Graphical support for parallel debugging
    • [Pan93]. J. S. Kowalik and L. Grandinetti, editors, Software for Parallel Computation. Springer-Verlag
    • [Pan93] Pancake, C: Graphical support for parallel debugging, In J. S. Kowalik and L. Grandinetti, editors, Software for Parallel Computation, Volume 106 of NATO ASI Series F, pages 216-230. Springer-Verlag, 1993.
    • (1993) NATO ASI Series F , vol.106 , pp. 216-230
    • Pancake, C.1
  • 51
    • 2542527603 scopus 로고
    • On the semantics of fair parallelism
    • [Par79]. D. Bjørner, editor, LNCS 86, Springer-Verlag
    • [Par79] Park, D.: On the semantics of fair parallelism. In D. Bjørner, editor, Abstract Software Specifications, LNCS 86, pages 504-526. Springer-Verlag, 1979.
    • (1979) Abstract Software Specifications , pp. 504-526
    • Park, D.1
  • 52
    • 0038357007 scopus 로고
    • In transition from global to modular temporal reasoning about programs
    • [Pnu85]. K. R. Apt, editor, NATO ASI F13, Springer-Verlag
    • [Pnu85] Pnueli, A.: In transition from global to modular temporal reasoning about programs. In K. R. Apt, editor, Logics and Models of Concurrent Systems, NATO ASI F13, pages 123-144, Springer-Verlag, 1985.
    • (1985) Logics and Models of Concurrent Systems , pp. 123-144
    • Pnueli, A.1
  • 54
    • 33645434087 scopus 로고
    • Specification and refinement of networks of asynchronously communicating agents using the assumption/commitment paradigm
    • [SDW95]
    • [SDW95] Stølen, K., Dederichs, F. and Weber, R.; Specification and refinement of networks of asynchronously communicating agents using the assumption/commitment paradigm. Formal Aspects of Computing, 3:1-34, 1995.
    • (1995) Formal Aspects of Computing , vol.3 , pp. 1-34
    • Stølen, K.1    Dederichs, F.2    Weber, R.3
  • 55
    • 0003522379 scopus 로고    scopus 로고
    • Questions and answers about BSP
    • [SHM96], Oxford University Computing Laboratory, August
    • [SHM96] Skillicorn, D. B., Hill, J. M. D. and McColl, W. F.: Questions and answers about BSP. Technical Report TR-15-96, Oxford University Computing Laboratory, August 1996.
    • (1996) Technical Report , vol.TR-15-96
    • Skillicorn, D.B.1    Hill, J.M.D.2    McColl, W.F.3
  • 57
    • 0024303399 scopus 로고
    • An introduction to Z and formal specification
    • [Spi89], January
    • [Spi89] Spivey, J. M.: An introduction to Z and formal specification. Software Engineering Journal, 4(1):40-50, January 1989.
    • (1989) Software Engineering Journal , vol.4 , Issue.1 , pp. 40-50
    • Spivey, J.M.1
  • 59
    • 0024019042 scopus 로고
    • A generalization of Owicki-Gries' Hoare logic for a concurrent while language
    • [Sti88]
    • [Sti88] Stirling, C.: A generalization of Owicki-Gries' Hoare logic for a concurrent while language. Theoretical Computer Science, 89:347-359, 1988.
    • (1988) Theoretical Computer Science , vol.89 , pp. 347-359
    • Stirling, C.1
  • 61
    • 84957080552 scopus 로고
    • On the relation between UNITY properties and sequences of states
    • [UdK93a]. Springer-Verlag
    • [UdK93a] Udink, R. T. and Kok, J. N.: On the relation between UNITY properties and sequences of states. In Semantics: Foundations and Applications, pages 339-352. Springer-Verlag, 1993.
    • (1993) Semantics: Foundations and Applications , pp. 339-352
    • Udink, R.T.1    Kok, J.N.2
  • 63
    • 0025467711 scopus 로고
    • A briding model for parallel computation
    • [Val90]
    • [Val90] Valiant, L. G.; A briding model for parallel computation. Communications of the ACM, 33(8):103-111, 1990.
    • (1990) Communications of the ACM , vol.33 , Issue.8 , pp. 103-111
    • Valiant, L.G.1
  • 64
    • 0038982224 scopus 로고
    • A theory of state-based parallel programming: Part I
    • [XuH91]. J. Morris, editor
    • [XuH91] Xu, Q. and He, J.: A theory of state-based parallel programming: Part I. In J. Morris, editor, Fourth BCS-FACS Refinement Workshop, 1991.
    • (1991) Fourth BCS-FACS Refinement Workshop
    • Xu, Q.1    He, J.2


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