• Title/Summary/Keyword: 타임드 오토마타

Search Result 5, Processing Time 0.015 seconds

Systematic VxWorks-based Code Generation from Timed Automata Model (타임드 오토마타 모델로부터 체계적인 VxWorks 기반 코드 생성)

  • Choi, Jin-Ho;Jee, Eun-Kyoung;Bae, Doo-Hwan
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06b
    • /
    • pp.138-140
    • /
    • 2012
  • 타임드 오토마타 모델 기반 개발 방법을 지원하는 TIMES 도구는 실시간 소프트웨어에 대한 타임드 오토마타 모델 명세, 시뮬레이션, 검증, BrickOS 기반 코드 생성을 지원한다. 하지만 BrickOS 기반 코드는 엄격한 실시간 제약성 만족을 지원하지 않아서 실시간 내장형 소프트웨어 개발에 그대로 사용하기가 어렵다. 본 논문에서는 타임드 오토마타 모델로부터 실시간 내장형 소프트웨어 구현에 사용될 수 있는 VxWorks 기반 코드를 체계적으로 생성하기 위한 방법을 제안한다. TIMES 도구를 사용해 자동 생성된 BrickOS 기반 코드에서 플랫폼 독립적인 코드는 활용하고, 플랫폼 의존적인 코드들을 분류해 내어 각각 VxWorks 기반 코드로 변환하는 방법을 제안한다. 내장형 소프트웨어 개발시 타임드 오토마타 모델 기반 개발 방법의 적용 가능성을 확인하기 위해 변환 항목들을 통해 생성된 VxWorks 기반 코드에 대한 테스트를 수행하고 결과를 분석한다.

Analysis of Timed Automata Model-based Testing Approaches and Case Study (타임드 오토마타 모델 기반 테스팅 기법 분석 및 사례 연구)

  • Kim, Hanseok;Jee, Eunkyoung;Bae, Doo-Hwan
    • KIISE Transactions on Computing Practices
    • /
    • v.21 no.2
    • /
    • pp.132-137
    • /
    • 2015
  • A real-time system is a system wherein the behavior of the system depends not only on the input but also on the timing of the input. Timed automata is a widely used model for real-time system modeling and analysis. Model-based testing is employed to check whether the system under test (SUT) works according to the model specifications by using test cases generated from models that represent software requirements. In this paper, a case study was performed applying the timed automata based testing tools, UPPAAL-TRON, UPPAAL-COVER and SYMBOLRT, to the same system. Comparison of the testing approaches and tools is then made based on the results of the case study.

Automated Code Generation Framework for Industrial Automation Applications based on Timed Automata Model (타임드 오토마타 모델 기반 산업 자동화 응용 자동생성 프레임워크)

  • Lee, Kyunghyun;Kim, Ikhwan;Kim, Taehyoun
    • Journal of KIISE
    • /
    • v.44 no.12
    • /
    • pp.1307-1312
    • /
    • 2017
  • Due to their convergence with state-of-the-art ICT technologies, the complexity and reliability demands of industrial automation systems have been rapidly increasing. In recent years, to cope with these demands, several research works have been carried out to adopt formal methods to the application development cycle at the early design stage. In this paper, we propose an automated code generation framework for industrial automation applications, based on a timed automata model. As a case study, we developed a formal model for a traffic light control system and verified the timing properties described in the specification. We finally demonstrated that the operation of a test-bed based on the auto-generated native code was identical to that of the model specification.

Specifying and Verifying Wolsong SDS2 Using Real-Time Model Checker (실시간 모델 체커를 이용한 월성 SDS2의 명세 및 검증)

  • 지은경;홍형석;차성덕
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10a
    • /
    • pp.385-387
    • /
    • 2000
  • 실시간 시스템은 그 특성상 시스템 내에서의 오류가 매우 위험하고 때론 치명적일 수 있다. 따라서, 시스템의 정확성과 안전성을 보장하는 것은 매우 중요한 문제가 된다. 이러한 문제를 해결하기 위해 정형기법을 사용한 명세와 검증을 통해 실시간 시스템의 안전성을 보장하려는 시도들이 많이 이루어져 왔다. 이 논문에서는 월성 원자로 운전 중지 시스템의 기존 명세의 문제점을 보완하여, 실시간 요구사항들을 타임드 오토마타(timed automata)로 기술할 것을 제안한다. 또한 명세를 실시간 모델 체커 UPPAAL의 입력으로 넣어서, 모델 체킹 기법을 이용해 자동적으로 시간 제약 속성을 검증한다.

  • PDF