추상 시간 기계를 이용한 실시간 시스템의 도달성에 대한 검증 방법

A Method to Verify the Reachability of Real-Time Systems using Abstract Timed Machines

  • 박지연 (전북대학교 저난통계학과) ;
  • 이문근 (전북대학교 전자정보공학부)
  • 발행 : 2001.03.01

초록

본 논문은 ATM(Abstract Timed Machine)으로 명세된 실시간 시스템을 검증하기 위한 방법을 기술한다. ATM은 임무 위급 시스템인 실시간 시스템을 명세, 분석, 검증하기 위한 정형기법이다. ATM은 모드와 전이, 포트로 구성되어 있으며 모드는 머신의 압축된 상태를 표현한다. 전이는 하나의 모드에서 다른 모드로의 전환을 나타내며 조건과 이벤트로 구성되어 있다. 포트는 ATM간의 상호작용을 위한 진입을 표현한다. 다른 정형기법과 비교하여 ATM은 소프트웨어의 순환공학 과정에서 사용하기 위해 설계되었다. 역공학 측면에서 볼 때 ATM은 계산 논리뿐만 아니라 실시간 시스템의 실제 소스코드에 있는 설계나 환경정보를 표현할 수 있다. 이러한 목적을 위해 ATM의 모드는 계산모드, 추상화 모드, 주제모드로 구분된다. 계산 모드는 코드 상에서의 논리와 계산을 나타내며 추상화 모드는 모드와 전이의 블록을 하나의 ATM으로써 표현한다. 대개의 경우, 이것은 코드 상에서의 블록을 ATM내 하나의 모드로 나타낼 때 사용한다. 주제 모드는 예외나 주기적 동작 등과 같은 다수의 ATM의 주제를 표현한다. 실시간 시스템을 검증하기 위해 시스템의 소스 코드는 역명세 과정을 통하여 ATM으로 표현된다. 검증은 ATM에 대한 도달성 그래프를 생성하는 것에 의해 수행된다. 도달성 그래프는 상태와 시간을 추상화되고 압축된 형태로 표현할 수 있으며 그 결과 시간 속성을 지닌 상태 공간을 감소시킬 수 있다. 또한 시스템의 교착상태를 쉽게 발견할 수 있다. 본 논문은 ATM과 실행 모델, 도달성 그래프, 검증을 위한 속성 등을 기술하며 이들을 다른 정형 방법들과 예제를 통하여 비교한다.수 있다. 모피우스는 헤더나 광고와 같은 불필요한 정보들을 제거하는 별도의 단계를 거치지 않으므로 wrapper를 빠르게 생성한다. 궁극적으로 모피우스는 새로운 웹 상점을 사용자가 자유롭게 추가, 삭제할 수 있는 환경을 제공한다.X>와 반응시킬 경우에는 반응식 c에 의거 진행됨을 예측할 수 있었다.의거 진행됨을 예측할 수 있었다.이 거의 산화되지 않았고, $700^{\circ}C$에서도 ZnS와 ZnO 상이 공존한 것으로 보아 SnO$_2$코팅이 ZnS의 산화를 억제하는 것으로 나타났다.pplied not only to the strike system in the RSC circle, but also to the logistics system in the SLC circle. Thus, the RSLC model can maximize combat synergy effects by integrating the RSC and the SLC. With a similar logic, this paper develops "A Revised System of Systems with Logistics (RSSL)" which combines "A New system of Systems" and logistics. These tow models proposed here help explain several issues such as logistics environment in future warfare, MOE(Measure of Effectiveness( on logistics performance, and COA(Course of Actions)

키워드

참고문헌

  1. A. Shaw, 'Communicating Real-Time State Machines,' IEEE Transactions on Software Engineering, Vol. 18, No. 9, pp. 805-816, September 1992 https://doi.org/10.1109/32.159840
  2. D. Harel, 'Statecharts: A Visual Formalism for Complex System,' Science of Computer Programming, Vol. 8., pp. 231-274. 1987 https://doi.org/10.1016/0167-6423(87)90035-9
  3. I. Kang and I. Lee, 'State Minimization for Concurrent System Analysis Based on State Space Exploration,' Proceedings of Conference on Computer Assurance, Gaithersburg MD, June 1994 https://doi.org/10.1109/CMPASS.1994.318461
  4. S. jahanian and A. Mok, 'Modechart : A Specification Language for Real Time Systems,' IBM Technical Report: RC 15140, November 1989
  5. Sitaram C. V. Raju, 'An Automatic Verification Technique for Communicating Real-Time State Machines.'
  6. C.A.R.Hoare, 'Communicating Sequential Processes,' Prentice-Hall. 1985
  7. James L. Peterson, 'Petri Net Theory and the Modeling of Systems,' Prentice-Hall. 2000
  8. 노경주, 박지연, 이문근, '추상 시간 기계를 이용한 순환 공학 정형기법', 한국정보과학회 소프트웨어공학회지, 제13권 제1호, 2000
  9. Inhye Kang, Insup Lee, Young-Si Kim, 'An Efficient State Space Generation for the Analysis of Real-Time Systems,' IEEE Transactions on Software Engineering, Vol. 26, No. 5, May 2000 https://doi.org/10.1109/32.846302
  10. Feldman and Koffman, 'Ada95,' Addison-Wesley, 1996
  11. Moon Lee, 'An Environment for Understanding of Real-time Systems,' Ph.D. Thesis The University of Pennsylvania, 1995
  12. W. Richard Stevens, 'Unix Network Programming,' Prentice Hall Software Series, 1990