The KIPS Transactions:PartD (정보처리학회논문지D)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Bottom-up Composition and Verification of Embedded Software

내장형 소프트웨어 컴포넌트의 상향식 합성과 검증

  • Received : 2010.02.17
  • Accepted : 2010.06.03
  • Published : 2010.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes service-oriented composition and verification techniques for incrementally extracting high-level abstract behavior of unit components in a systematic manner. Proposed techniques include the definition for abstract component, which is a basic building-block of the abstraction process, an algorithm for port-based synchronized abstraction, and projection abstraction. A verification framework is developed using the proposed techniques and its efficiency is demonstrated through a case example.

본 논문은 단위 컴포넌트가 제공하는 서비스를 중심으로 컴포넌트 행위모델을 합성하고 상위수준의 추상적 행위모델을 추출하는 서비스기반 합성과 검증기법을 제안한다. 이를 위하여, 상향식 행위양식 추상화의 기초가 되는 추상 컴포넌트를 정의하고, 포트기반 동기화 알고리즘과 서비스기반 투영을 통한 추상화기법을 제안하였다. 또한, 제안된 기법을 적용한 모델검증 프레임워크를 개발하고, 사례연구를 통하여 제안된 방식이 검증비용을 절감함을 입증하였다.

Keywords

References

  1. C.A.R. Hoare, Communicating Sequential Processes, Prentice Hall, 1985.
  2. Shiva Nejati et al., Matching and merging of statecharts specifications, In 29th IEEE International Conference on Software Engineering, pp.54-64, 2007. https://doi.org/10.1109/ICSE.2007.50
  3. Tewfik Ziadi, Loeic Heloueut, and Jean-Marc Jezequel. Revisiting statechart synthesis with an algebraic approach. In 26th IEEE International Conference on Software Engineering, pp.242-251, 2004. https://doi.org/10.1109/ICSE.2004.1317446
  4. Lionel C. Briand, Yvan Labiche, and Johanne Leduc. Toward the reverse engineering of UML sequence diagrams for distributed Java software. IEEE Transactions on Software Engineering, Vol.32, No.9, pp.642-663, July/August 2006. https://doi.org/10.1109/TSE.2006.96
  5. Y.Yu, Y.Wang, J.Mylopoulos, S. Liaskos, A. Lapouchnian, and J. Leite. Reverse Engineering goal models form legacy code. In 13th IEEE International Requirements Engineering Conference, pp.363-372, 2005. https://doi.org/10.1109/RE.2005.61
  6. Mohammad Izadi, Marcello M. Bonsangue, and Dave Clarke. Modeling Component connectors: Synchronization and Context-dependency. In 6th IEEE International Conference on Software Engineering and Formal Methods, pp.303-312, 2008. https://doi.org/10.1109/SEFM.2008.24
  7. Gerard J. Holzmann, The SPIN Model Checker: Primer and Reference Manual, Addison-Wesley, 2003.
  8. Yunja Choi and Christian Bunse, Design Verification in Modelbased micro-Controller Development using an Abstract Component, Software and Systems Modeling, to appear.

Cited by

  1. A Model Translator for Checking Behavioral Consistency of Abstract Components vol.18D, pp.6, 2011, https://doi.org/10.3745/KIPSTD.2011.18D.6.443