KIPS Transactions on Software and Data Engineering (정보처리학회논문지:소프트웨어 및 데이터공학)

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

DOI QR Code

Decentralized LTL Specifications for Ensuring Quality of Interaction-centralized System

상호 작용 중심 시스템의 품질 확보를 위한 LTL 분산 명세

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

Abstract

In this paper, we present a research utilizing decentralized LTL specifications for ensuring a quality for interaction-centralized system. In this system, for ensuring the quality, we need to validate interactions between modules of the system and then we should check whether the system achieves the expected requirements. This task remains difficult and labor-intensive and requires an expert. In this paper, we present a method to assist such a task. First of all, the requirements of the system is written as multiple LTL specifications. Interactions between modules mean that behaviors of one module are related with other one's behavior. We generate the automaton model fully achieving specification through GR(1) synthesis. And we simulate them using the simulator based on the software agent for checking behaviors of the system. Finally, we validate the whole system whether it achieves given requirements.

본 논문에서는 상호 작용 중심 시스템의 품질을 확보하기 위하여 LTL 분산 명세를 활용하는 연구를 소개한다. 이러한 시스템의 품질확보를 위해서는 모듈 간의 상호 작용을 확인하여 기대하는 요구 사항을 달성하고 있는지를 검사해야 한다. 이 작업은 어렵고 노동 집약적이며 전문가를 필요로 한다. 따라서 본 논문에서는 이 검사에 도움을 주기 위한 방법을 제안한다. 먼저, 시스템의 기대하는 요구 사항은 각 모듈별로 분리해서 명세한다. 그리고 모듈 사이의 상호 작용은 다른 모듈이 수행하는 행위가 특정 모듈의 행위와 관련 있음을 의미한다. 여기서는 GR(1) 합성을 이용하여 명세를 만족하는 오토마타 모델이 생성되고 이것들은 소프트웨어 에이전트 기반의 시뮬레이터를 통해 모델의 행위를 확인하여 시스템이 요구 사항을 달성하고 있는지를 검사한다.

Keywords

References

  1. K. Ashton, "That Internet of Things' Thing", RFID Journal, 22 June, 2009.
  2. TTA 용어 사전, http://word.tta.or.kr/terms/terms.jsp
  3. Nick Wainwright, http://vimeo.com/31919813
  4. E. M. Clarke, O. Grumberg, D. A. Peled, "Model Checking", MIT Press, 1999.
  5. A. Church, Logic, arithmetic and automata. In Proc. Int. Congr. Math., pp.23-25, 1962.
  6. J. R. Buchi and L. H. Landweber, Solving sequential conditions by finite-state strategies, Trans. Amer. Math. Soc., Vol.138, pp.295-311, 1969. https://doi.org/10.1090/S0002-9947-1969-0280205-0
  7. M. O. Rabin, Automata on Infinite Objects and Church's Problem, Vol.13 of Regional Conference Series in Mathematics. Amer. Math. Soc., 1972.
  8. Pnueli, A., Rosner, R., On the synthesis of a reactive module. In Proc. 16th ACM Symp. Princ. of Prog. Lang., pp.179-190, 1989.
  9. N. Piterman, A. Pnueli, and Y. Sa'ar, Synthesis of Reactive(1) Designs. In Pro-ceedings of the 7th International Conference on Verification, Model Checking, and Abstract Interpretation (VMCAI'06), LNCS Vol.3855, pp.364-380, 2006.
  10. Pnueli. A, Sa'ar, Y, Lenore D. Zuck, "Jtlv: A Framework for Developing Verification Algorithms", CAV, pp.171-174, 2010.
  11. JADE(Java Agent Development Framework), http://jade. tilab.com