DOI QR코드

DOI QR Code

A Model Translator for Checking Behavioral Consistency of Abstract Components

모델기반 컴포넌트 정제 과정의 행위 일관성 검증을 위한 변환기

  • 장훈 (LG전자 HA 제어연구소) ;
  • 박민규 (경북대학교 전자전기컴퓨터학부) ;
  • 최윤자 (경북대학교 IT대학 컴퓨터학부)
  • Received : 2011.04.25
  • Accepted : 2011.06.22
  • Published : 2011.12.31

Abstract

Model-based Component development methodologies consider the whole system as an component and develop physical components through recursive decomposition and refinements of components in a top-down manner. We developed a model translator that can be used to formally verify interaction consistency among components, especially the interaction behavior between before- and after- refinements of components. This translator can be used to identify potential problems in the refinement process so that problems can be addressed from the early stage of development. This paper introduces our translation approach and the organization of the translator. The translator has been applied to two case studies to show its usefulness.

모델 중심 컴포넌트 기반 개발 방법은 개발 대상 시스템을 하나의 추상컴포넌트로 보고, 재귀적인 컴포넌트의 분화(decomposition)와 정제(refinement) 과정을 통하여 물리적인 컴포넌트를 도출해내는 하향식 개발방식이다. 본 연구에서는 모델 기반 컴포넌트 개발기법을 근간으로 한 컴포넌트 정제 과정에서 정제 전 후의 추상컴포넌트들 간의 행위 일관성을 정형분석하기 위한 모델 변환기를 개발하였다. 이 모델변환기는 컴포넌트의 분화와 정제 전 과정에 걸쳐 사용되어 정제 전 후 컴포넌트 간의 상호작용 오류로 인한 잠재적인 결함을 조기에 발견하고 해결하는데 기여할 수 있다. 본 논문은 추상컴포넌트의 각 구성요소들을 정형검증기 SPIN의 구성요소로 변환하기 위해 사용된 변환방법들과 변환기의 구성요소들을 소개한다. 개발된 변환기는 자동차 거울조종시스템, 무선센서네트워크를 위한 운영체제 등의 사례연구에 적용되어 그 효용성을 입증하였다.

Keywords

References

  1. 김도형, 정기원 "객체지향 분석과정에서 오류와 일관성 점검 방법", 정보과학회 논문지(B), 제26권 제3호, pp.335-451.
  2. 김치수, 진영진, "객체지향 분석의 완전성과 일관성 검증을 위한 툴의설계", 정보처리학회 논문지, 제4권 제10호, pp.2453-2460.
  3. 김호준, 이우진, "UML 상태기계 다이어그램을 이용한 컴포넌트 인터페이스의 행위 호환성", 정보처리학회논문지D, 제16권 제1호, pp 65-72. https://doi.org/10.3745/KIPSTD.2009.16-D.1.65
  4. 최윤자, "내장형 소프트웨어 컴포넌트의 상향식 합성과 검증", 정보처리학회논문지D, 제17권 제6호, pp.415-422. https://doi.org/10.3745/KIPSTD.2010.17D.6.415
  5. Y. Choi and C. Bunse, "Design verification in model-based μ -controller development using an abstract component", Journal of Software Systems and Modeling, Vol.10, Issue 1, 2011.
  6. G. J. Holzmann, The SPIN Model Checker: Primer and Reference Manual, Addison-Wesley Publishing Company, 2003.
  7. J. Hatcliff, W. Deng, M. B. Dwyer, G. Jung, V. P. Ranganath, "Cadena: an integrated development, analysis, and verification environment for component-based systems," Proceedings of 25th International Conference on Software Engineering, pp.160-173, 2003.
  8. A. Basu, M. Bozga, and J. Sifakis, "Modeling Heterogeneous Real-Time Components in BIP," Proceedings of 4th IEEE International Conference on Software Engineering and Formal Methods, pp.3-12, IEEE Computer Society, 2006. https://doi.org/10.1109/SEFM.2006.27

Cited by

  1. Automatic Extraction of Abstract Components for supporting Model-driven Development of Components vol.2, pp.8, 2013, https://doi.org/10.3745/KTSDE.2013.2.8.543