Scenario-Driven Verification Method for Completeness and Consistency Checking of UML Object-Oriented Analysis Model

UML 객체지향 분석모델의 완전성 및 일관성 진단을 위한 시나리오기반 검증기법

  • 조진형 (동양공업전문대학 전산경영기술공학부) ;
  • 배두환 (한국과학기술원 전산학과)
  • Published : 2001.03.01

Abstract

본 논문에서 제안하는 시나리오기반 검증기법의 목적은 UML로 작성된 객체지향 분석모델의 완전성 및 일관성을 진단하는 것이다. 검증기법의 전체 절차는 요구분석을 위한 Use Case 모델링 과정에서 생성되는 Use Case 시나리오와 UML 분석모델로부터 역공학적 방법으로 도출된 객체행위 시나리오와의 상호참조과정 및 시나리오 정보트리 추적과정을 이용하여 단계적으로 수행된다. 본 검증절차를 위하여 우선, UML로 작성된 객체지향 분석모델들은 우선 정형명세언어를 사용하여 Use Case 정형명세로 변환하다. 그 다음에, Use Case 정형명세로부터 해당 Use Case 내의 객체의 정적구조를 표현하는 시나리오 정보트리를 구축하고, Use Case 정형명세 내에 포함되어 있는 객체 동적행위 정보인 메시지 순차에 따라 개별 시나리오흐름을 시나리오 정보트리에 표현한다. 마지막으로 시나리오 정보트리 추적과 시나리오 정보 테이블 참조과정을 중심으로 완전성 및 일관성 검증작업을 수행한다. 즉, 검증하고자 하는 해당 Use Case의 시나리오 정보트리를 이용한 시나리오 추적과정을 통해 생성되는 객체행위 시나리오와 요구분석 과정에서 도출되는 Use Case 시나리오와의 일치여부를 조사하여 분석모델과 사용자 요구사양과의 완전성을 검사한다. 그리고, 시나리오 추적과정을 통해 수집되는 시나리오 관련종보들을 가지고 시나리오 정보 테이블을 작성한 후, 분석과정에서 작성된 클래스 관련정보들의 시나리오 포함 여부를 확인하여 분석모델의 일관성을 검사한다. 한편, 본 논문에서 제안하는 검증기법의 효용성을 증명하기 위해 대학의 수강등록시스템 개발을 위해 UML을 이용해 작성된 분석모델을 특정한 사례로써 적용하여 보았다. 프로세싱 오버헤드 및 메모리와 대역폭 요구량 측면에서 MARS 모델보다 유리함을 알 수 있었다.과는 본 논문에서 제안된 프리페칭 기법이 효율적으로 peak bandwidth를 줄일 수 있다는 것을 나타낸다.ore complicate such a prediction. Although these overestimation sources have been attacked in many existing analysis techniques, we cannot find in the literature any description about questions like which one is most important. Thus, in this paper, we quantitatively analyze the impacts of overestimation sources on the accuracy of the worst case timing analysis. Using the results, we can identify dominant overestimation sources that should be analyzed more accurately to get tighter WCET estimations. To make our method independent of any existing analysis techniques, we use simulation based methodology. We have implemented a MIPS R3000 simulator equipped with several switches, each of which determines the accuracy level of the

Keywords

References

  1. Joanne M. Atlee and John Gannon, State-based Model Checking of Event-driven System Requirements, IEEE Trans. on Software Engineering, Vol.19, No.1, pp. 24-40, Jan. 1993 https://doi.org/10.1109/32.210305
  2. B.W. Boehm, Verifying and Validating Software Requirement Specification and Design Specification, IEEE Software, pp. 61-72, 1984
  3. G. Booch, Object Oriented Design with applications, Benjamin/Cummings Publishing Company,1994
  4. A.M. Davis, Software Requirement Analysis and Top-Down Software Development, Report HPL-91-21,Feb. 1991
  5. Bruce P. Douglass, Real Time UML: Developing Efficient Objects for Embedded Systems, Addison-Wesley, 1998
  6. Eriksson and Penker, Unified Modeling Language Toolkit, Wiley Computer Publishing,1998
  7. Fiona Hayes, Derek Coleman, Coherent Models for Objected-Oriented Analysis, ACM OOPSLA 91Conference Proceedings, pp. 171-183, Oct. 1991
  8. P. Hsia, Behavior based Acceptance Testing of Software Systems: A Formal Scenario Approach,IEEE Software, pp. 293-298, Nov. 1994
  9. Ivar Jacobson, Object-Oriented Software Engineering: A Use Case Driven Approach, Addison-Wesley,1992
  10. Shekhar Kirani and W.T. Tsai, Method Sequence Specification and Verification of Classes, JOOP,pp.28-37, Oct. 1994
  11. Edward Kit, Software Testing in the Real World: Improving the Process, Addison-Wesley, 1995
  12. Terry Quatrani, Visual Modeling with Rational Rose and UML, Addison-Wesley, 1998
  13. Neil C. Rowe, Artificial Intelligence Through Prolog, Prentice-Hall, 1988
  14. J. Rumbaugh, M. Blaha, W. Premerlani, F. Eddy and W. Lorensen, Object-Oriented Modeling and Design, Prentice-Hall, 1991
  15. Klaus Weidenhaupt, Scenarios in System Development : Current Practice, IEEE Software, pp.34-45, Mar. 1998 https://doi.org/10.1109/52.663783
  16. Stephen Yau, D.H. Bae and K.H. Yeom, An Approach to Object-Oriented Requirements Verification in Software Development for Distributed Computing Systems, Proceedings of COMPSAC, pp.96-102, Nov. 1994 https://doi.org/10.1109/CMPSAC.1994.342825
  17. 김도형, 객체 모형화 기법에서 메시지행적과 상태도간에 일관성 점검을 통한 요구사항 확인, 한국정보과학회 논문지, Vol. 23, No. 2, pp. 1527-1530, 1996
  18. 이광용, 객체지향 분석모델의 완전성과 일관성 점검을 위한 진단모델의 설계, 숭실대학교 석사학위논문, 1992
  19. 염근혁, 분산시스템을 위한 객체지향 소프트웨어 개발에서 요구명세에 대한 검증 방법, 한국정보과학회학술발표논문집, Vol. 23, No. 1, pp. 643-646, 1996
  20. 백진욱, 배두환, 객체지향 요구명세의 동적행위 검증을 위한 방법, 한국정보과학회 학술발표논문집, Vol. 24, No. 1, pp. 567-570, 1997