Journal of KIISE:Computing Practices and Letters (한국정보과학회논문지:컴퓨팅의 실제 및 레터)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

ForTIA : A Tool Supporting Formal Method based on LOTOS

ForTIA: LOTOS 기반의 정형기법 지원도구

  • 조수선 (한국전자통신연구원 컴.소.연 S/W공학연구부) ;
  • 천윤식 (한국전자통신연구원 컴.소.연 S/W공학연구부) ;
  • 오영배 (수원여대 컴퓨터응용학부) ;
  • 정연대 (한국전자통신연구원 컴.소.연 S/W공학연구부)
  • Published : 2000.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we introduce the development of a LOTOS-based tool, supporting formal methods, called ForTIA (A Formalism for Telecommunication and Information Systems). By using LOTOS, an ISO standard formal specification language, the user requirements and system models can be abstracted and represented formally. Therefore, the system can be validated and verified on the specifications, before implementations. ForTIA supports light-weight formal methods based on validation to be used in real industry. Key functions of ForTIA are simulation and C++ code generation. In simulation, tree based visual validation mechanism is provided and in code generation, the full C++ source code is generated to be used for system implementations.

본 논문에서는 ForTIA라 불리는 LOTOS 지원도구의 개발을 소개한다. ISO 표준 정형 명세 언어인 LOTOS는 사용자의 요구사항이나 시스템 모형을 추상화하여 정형적으로 작성할 수 있도록 함으로써 구현에 이르기 전에 명세 상에서 시스템을 확인 및 검증할 수 있게 한다. ForTIA는 LOTOS 정형기법이 산업계에 적용될 수 있도록 확인 위주의 경량 정형기법 기능을 제공한다. ForTIA의 핵심적인 기능은 명세 시뮬레이션과 C++ 코드 생성이다. 시뮬레이션은 편리하고 직관적인 상호작용을 위한 트리 기반의 시각적 명세확인 메카니즘을 제공하고 C++코드생성은 LOTOS로부터 완전한 C++ 코드를 생성하여 시스템의 실제 구현에 이용될 수 있도록 한다.

Keywords

References

  1. S. L. Pfleeger, 'Investigating the Influence of Formal Methods,' Computer, pp. 33-43, Feb. 1997 https://doi.org/10.1109/2.566148
  2. ISO. Information Processing Systems - Open Systems Interconnection - LOTOS: A Formal Description Technique Based on the Temporal Ordering of Observational Behaviour, International Standard 8807. ISO, 1988
  3. H. Garavel, M. Jorgensen, R. Mateescu, C. Pecheur, M. Sighireanu, and B. Vivien, 'CADP'97 - Status, Applications, and Perspectives,' In I. Lovrek, editor, Proceedings of the 2nd COST 247 International Workshop on Applied Formal Methods in System Design, Zagreb, Croatia, June 1997
  4. E. H. Eertink, SMILE user manual (release 4.0), Tele-Informaics and Open Systems Group, 1993
  5. B. Ghribi and L. Logrippo, A Validation Environment for LOTOS, Protocol Specification, Testing and Verification, XIII, Elsevier Science publishers B. V., pp. 93-108, 1993
  6. D. Larrabeiti, S. Pavon and G. Rayvay, LOLA user manual (version 3R6), Department De Ingenieria Telematica, 1995
  7. M. Caneve and E. Salvatori, editors, LITE User Manual, LOTOSPhere Consortium, 1992
  8. J. A. Manas and T. de Miguel, 'From LOTOS to C,' In K.J. Turner, editor, Proceedings of the 1st International Conference on Formal Description Techniques (FORTE '88), University of Stirling, Scotland, pp. 247-261, North-Holland, September 1988
  9. H. Garavel, 'Compilation of LOTOS abstract data types,' In S.T. Vuong, editor, Proceedings of the 2nd International Conference on Formal Description Technique (FORTE '89), Vancouver, Canada, pp. 147-162, North-Holland, December 1989
  10. E. H. Eertink, Simulation Techniques for the Validation of LOTOS Specifications, University of Twente, The Netherlands, 1994
  11. S. Cho, K. Lee, Y. Oh and H. Kim, 'An Interactive LOTOS Toolset for Users in Industry,' Proceedings of International Computer Symposium '98, Tainan, Taiwan, December 17-19, 1998
  12. J. de Meer, R. Roth, and S. Vuong. 'Introduction to Algebraic Specification Based on the Language ACT ONE'. Computer Networks and ISDN Systems, 23(5), pp. 363-392, February 1992 https://doi.org/10.1016/0169-7552(92)90013-G
  13. Y. Cheon, K. Kim and Y. Oh, 'Automatic Generation of C++ Programs from LOTOS Data Type Specifications,' In Roger Lee, editor, Proceedings of the IASTED Conference on Software Engineering, Las Vegas, Nevada, USA, October 28-31, 1998, pp. 103-106. ACTA Press, 1998
  14. J. A. Manas, J. Salvachua, and T. de Miguel, 'The TOPO implementation of the LOTOS multiway Rendezvous'. Department Ingenieria Telematica Technical University of Madrid, 15 Jan. 1991
  15. E. E. Dubuis, 'Compiling the Behaviour Part of LOTOS,' Ph.D thesis, Swiss federal institute of technology ZURICH, 1993
  16. 조수선 외 4인, ForTIA 사용자 설명서, 기술문서 8MG4420-TDP-1017, 한국전자통신연구원, 1998년 11월
  17. 천윤식 외 3인, ForTIA 튜토리얼-LOTOS 기반의 정형기법 지원 도구, 기술문서 TM98-3400-36, 한국전자통신연구원, 1998년 6월
  18. 전진옥 외, 정보통신용 시스템 개발방법론 구축에 관한 연구(III), 연구보고서, 정보통신부, 1998
  19. 조수선, 이광용, 오영배, 'LOTOS 정형명세의 시각적 분석지원 도구', 정보처리논문지, 제5권, 제 12호, pp.3117-3126, 1998
  20. 김철홍, 천윤식, 김강호, 'LOTOS명세로부터 C++소스코드의 자동 생성', 정보처리논문지, 제5권, 제 12호, pp.3138-3150, 1998