Journal of Internet Computing and Services (인터넷정보학회논문지)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Developing a Reactive System Model from a Scenario-Based Specification Model

시나리오 기반 명세 모델로부터 반응형 시스템 모델 개발

  • 권령구 (경기대학교 컴퓨터과학과) ;
  • 권기현 (경기대학교 컴퓨터과학과)
  • Received : 2011.08.30
  • Accepted : 2011.11.18
  • Published : 2012.02.29
Download PDF
⟨ Previous Next ⟩

Abstract

It is an important and a difficult task to analyze external inputs and interactions between objects for designing and modeling a reactive system consisting of multiple object. Also the reactive system is required huge efforts on confirm it can satisfy requirements under all possible circumstances. In this paper, we build from requirements to a scenario-based specification model using LSC(Live Sequence Chart) extending MSC(Message Sequence Chart) with richer syntax and semantic. Then the reactive system model satisfying all requirements for each object in this system can be automatically created through LTL Synthesis. Finally, we propose a method of reactive system development by iterative process transforming a reactive system model to codes.

다수의 오브젝트로 구성된 반응형 시스템을 모델링 하거나 디자인하기 위해 외부의 입력 및 오브젝트들간의 상호작용을 분석하는 것은 중요하고 어려운 문제이다. 또한, 반응형 시스템이 요구 사항들을 모든 가능한 환경 하에서 올바르게 만족하는지를 확인하는 것은 많은 노력이 필요하다. 본 논문에서는 요구 사항들을 기존에 다양한 분야에서 사용되는 시나리오 명세 언어인 MSC(Message Sequence Chart)에 대해 구문 및 의미를 확장한 LSC(Live Sequence Chart)를 이용하여 반응형 시스템에 적합한 시나리오 기반 명세 모델을 만든다. 그리고 LTL Synthesis를 통해 각 오브젝트에 대하여 모든 요구 사항을 올바르게 만족하는 반응형 시스템 모델을 자동으로 생성한다. 마지막으로 생성된 반응형 시스템 모델로부터 의미적으로 동일한 코드로 변환하는 과정을 반복함으로써 전체 반응형 시스템을 개발하는 방법을 제안한다.

Keywords

References

  1. D. Harel, "From Play In Scenarios to Code: An Achievable Dream", Computer, vol. 34, no. 1 pp. 56-60
  2. Y. Bontemps, P. Schobbens, and P. Y. Schobbens, "From Live Sequence Charts to State Machines and Back: A Guided Tour", IEEE Trans. Software Eng., 31(12):999-1014, 2005. https://doi.org/10.1109/TSE.2005.137
  3. H. Kugler, and H. Segall, "Compositional Synthesis of Reactive Systems from Live Sequence Chart Specifications", In: Proc. 15th Intl. Conference on Tolls and Algorithms for the Construction and Analysis of Systems, LNCS. Springer, Heidelbers, 2009.
  4. H. Kress-Gazit, G. E. Fainekos, and G. J. Pappas, "Temporal Logic-based Reactive Mission and Motion Planning", IEEE Transactions on Robotics, vol. 25, No. 6, pp. 1370-1381, 2009. https://doi.org/10.1109/TRO.2009.2030225
  5. A. Pnueli. "Extracting Controllers for Timed Automata. Technical report, NYU, 2005.
  6. A. Pnueli, and R. Rosner, "On the Synthesis of a Reactive Module", In Proceedings of the 16th ACM Symposium Principles of Programming Language, 1989.
  7. H. Kugler, C. Plock, and A. Pnueli, "Controller Synthesis from LSC Requirements", in Proc. 12th International Conference on Fundamental Approaches to Software Engineering (FASE 2009), 2009, pp. 79-93.
  8. D. Harel, and R. Marelly, "Come, Let's Play: Scenario-Based Programming Using LSC's and the Play-Engine", Secaucus, NJ, USA:Springer-Verlag New York, Inc., 2003.
  9. N. Piterman, A. Pnueli, and Y. Sa'ar, "Synthesis of Reactive(1) Designs", In Proceedings of the 7th International Conference on Verification, Model Checking, and Abstract Interpretation (VMCAI'06), LNCS vol. 3855, pp.364-380, 2006.