Development of a Visual Simulation Tool for Object Behavior Chart based on LOTOS Formalism

객체행위챠트를 위한 LOTOS 정형기법 기반 시각적 시뮬레이션 도구의 개발

  • 이광용 (한국전자통신연구원 실시간컴퓨팅연구부 연구원) ;
  • 오영배 (한국전자통신연구원 실시간컴퓨팅연구부 연구원)
  • Published : 1999.10.01

Abstract

This paper presents a visual simulation tool for verification and validation(V&V) of design implications of the Object Behavior Chart developed in accordance with the existing real-time object's behavior design method. This tool can simulates the dynamic interactions using the executable simulation machine, that is EFSM(Extended Finite State Machine) and can detect various logical and temporal errors in the visual object behavior charts before a concrete implementation is made. For this, a LOTOS prototype specification is automatically generated from the visual Object Behavior Chart, and is translated into an EFSM. This system is implemented in Visual C++ version 4.2 and currently runs on PC Windows 95 environment. For simulation purpose, LOTOS was chosen because of it's excellence in specifying communication protocols. Our research contributes to the support tools for seamlessly integrating methodology-based graphical models and formal-based simulation techniques, and also contributes to the automated V&V of the Visual Models.

본 논문에서는 기존 실시간 객체행위 설계기법에 의해 개발된 객체행위챠트의 설계의미를 검증 확인하기 위한 시각적 시뮬레이션 도구를 제안한다. 이 도구의 특징은 실행 가능한 시뮬레이션 기계 즉, 확장된 유한상태기계 생성에 의한 객체들간의 동적인 상호작용을 시각적으로 시뮬레이션할 수 있게 하며, 실제 시스템 구현에 앞서 시각적 객체행위챠트에 여러 가지 논리적, 시간적 문제들을 검출할 수 있게 하는 것이다. 이를 위해, 이 도구에서는 시각적 객체행위챠트로부터 LOTOS 정형명세를 자동으로 생성한 다음 그 명세를 확장된 유한상태기계로 변환한다. 이 도구는 Visual C++ 버전 4.2로 개발되었으며, 현재 PC 윈도우95 환경에서 수행된다. 그리고, 특별히 시뮬레이션을 위해 LOTOS 정형성을 이용하였는데, 이것은 LOTOS의 통신 프로토콜 표현력이 다른 정형언어들에 비해 우수성이 있기 때문이다. 본 연구는 방법론 기반 시각모델과 정형기법 기반 시뮬레이션 기술의 연결이라는 점과 시각모델의 자동화된 검증 확인 기술의 실현이라는 점에서 기여한다.

Keywords

References

  1. Object Oriented Modeling and Design James Rumbaugh;Michael Blaha;Wiliam Premeriani;Fredrick Eddy;William Lorensen
  2. Object-Oriented Software Engineering: A Use Case Driven Approach Ivar Jacoban
  3. Object-Oriented Design with Application Grahy Booch
  4. Unified Modeling Language: UML Summary, Version 1.1 alpha 6 Unified Modeling Language: UML Summary, Version 1.1 alpha 6
  5. Information Processing Systems - Open Systems Interconnection -LOTOS- A Formal Description Technique based on the Temporal Ordering of Observational Behavior ISO
  6. Computer Networks and ISDN Systems v.14 Introduction to the ISO Specification Language LOTOS Tommaso Bolognesi;Ed Brinksma
  7. Proefschrift Enschede Simulation Techniques for the Validation of LOTOS Specification Henk Eertink
  8. 정보과학회 논문지(B) v.24 no.1 실시간 Ada 소프트웨어 개발을 위한 객체행위설계 방법 이광용;정기원
  9. 정형기법기반 소프트웨어 검증 및 자동 생성 기술 개발에 관한 연구 시스템공학연구소
  10. Communication and Concurrency R. Milner
  11. Communication of the ACM v.21 no.8 Communicating Sequential Processes C.A.R. Hoare
  12. SDL with applications from protocol specification Belina F.(et al.)
  13. Estelle- A Formal Description Technique Based on AND Extended State Transition Model ISO
  14. The Computer Journal v.37 no.4 An Algebraic Semantics of Basic Message Sequence Charts S. Mauw;M.A. Reniers
  15. Foundation of Software Science & Computation Structures 98 Deciding Properties for Message Sequence Charts Anca Muscholl;Doron Peled;Zhendong Su
  16. Overview of the specification language LOTOS L. Moonen;A. Frahim
  17. Special Number on Tools for FDTs v.25 no.7 Tool support to implement LOTOS formal specifications J.A. Manas;Tomas de Miguel;Joaquin Salvachua;Arturo Azcorra;J. Quemada(editor)
  18. An Interactive System for LOTOS Applications(ISLA) M. Hai-Hussein
  19. Transforming LOTOS Specifications With Lola: The Parameterized Expansion Juan Quemada;Santiago Pavon;Angel Fernadez
  20. 10th International Symposium on Protocol Specification, Testing and Verification Compilation and Verification of LOTOS Specifications H. Garavel;J. Sifakis
  21. FORTE'89 Design of the Lotosphere Symbolic Lotos Simulation P. van Eijk;H. Eertink
  22. SMILE user manual Henk Eertink
  23. '97년 한국정보처리학회 추계 학술발표논문집 v.4 no.2 병행, 실시간 시스템 개발을 위한 시각적 실시간 객체모델 및 정형명세 언어 이광용;조수선;서동수;
  24. ENHANCEMENTS TO LOTOS ISO/IEC
  25. Symbolic Execution of LOTOS Specifications Pierre Ashkar