Formal Specification Methods for Distributed Object-Oriented Systems

분산 객체지향 시스템을 위한 정형 명세 방법에 관한 연구

  • Published : 2000.05.01

Abstract

As distributed computing systems become popular, many modeling techniques and methods have been developed in specify the specification formally and verify the distributed/concurrent sytems. In spite of importance of communication in distributed object-oriented systems, specifying of communication method generally has not been emphasized in the design phase. One reason is due to the system designer misunderstanding, that is, a specification needs to be independent on the implementation. However, since defining communication pattern indistributed object-oriented systems is more serious than the required message passing method in the design phase. specifying the communication pattern is necessary instead of postponing until the implementation. In this paper, two formal specification techniques, temporal logic method and Petri nets method, for the communication in distributed systems are discussed. One is based on the temporal logic, which specifies the different patterns of primitive predicates. This method enable to define the underlying mechanism which can be interpreted as constraints. The Petri net method helps to specify the dynamic behavior of communicational patterns using the properties of Petri nets.

Keywords

References

  1. H.E. Bal, 'Programing Languages for Distributed Computing System,' ACM Computing Surveys, Vol.21 , No.3, Sept, 1989, pp.261-322 https://doi.org/10.1145/72551.72552
  2. A. Yonezawa and M. Tokora, (ed,) 'ObjectOriented Concurrent Programming', The MIT press, Cambridge, MA, 1987
  3. G. Booch, 'Object-Oriented Development,' IEEE Trans. on Soft Eng., SE-12,2 Feb. 1986, pp.211-221
  4. G. Hooch, 'Software Engineering with ADA' (2nd eds.), The Benjamin/Cummings, Redwood city, CA, 1991
  5. C.A.R. Hoare, 'Communicating Sequential Processes', Prentice-Hall Int, 1985
  6. A. Yonezawa (ed.), 'ABCL: An Object-Oriented Concurrent System', The MIT Press, Cambridge, MA, 1990
  7. A. Pnueli, 'The Temporal Logic of Concurrent Programs,' Theoretical Computer Science, Vol.13, 1981, pp.45-60 https://doi.org/10.1016/0304-3975(81)90110-9
  8. S. Lee and D.L. Carver, 'Specification of Distributed Systems with Object-Based Specification Language, DOSL,' the Technical Report, Louisiana State University, July 1992
  9. S. Lee, 'A Formal Methodology for the Specification of Distributed Systems from an Object Perspective', Ph. D Dissertation, Louisiana State University, 1992
  10. B. Banieqbal, H. Baringer and A. Pnueill (eds.), 'Temporal Logic in Specification,' LNCS, Vol.398, Springer Verlag, 1989
  11. H. Barringer, 'Using Temporal Logic in the Compositional Specification of Concurrent Systems,' University of Manchester, TR UMCS-9610-1, 1986
  12. A. Corradi, and L. Leonard, 'Parallelism in Object-Oriented Programming Languages,' IEEE 1990 Int'I Conference on Computer Languages, 1990 https://doi.org/10.1109/ICCL.1990.63783
  13. C. Petri, 'Kommunikationmit Automen', Ph.D Dissertation, University of Bonn, Bonn, West Getmany, 1962
  14. S.J. Song, 'The Modeling, Analysis, and Design of Distributed Systems Based on Communication', Department of Electrical Engineering and Computer Sciences, UC Berkeley, 1988
  15. J.L. Peterson, 'Petri Ket Theory and the Modeling of Systems', Prentice-HalI, Inc., Englewood Cliffs, NJ. 1981