• Title/Summary/Keyword: statechart

Search Result 52, Processing Time 0.025 seconds

Analysis of the Formal Specification Application for Train Control Systems

  • Jo, Hyun-Jeong;Yoon, Yong-Ki;Hwang, Jong-Gyu
    • Journal of Electrical Engineering and Technology
    • /
    • v.4 no.1
    • /
    • pp.87-92
    • /
    • 2009
  • Many critical control systems are developed using formal methods. When software applied to such systems is developed, the employment of formal methods in the software requirements specification and verification will provide increased assurance for such applications. Earlier errors of overlooked requirement specification can be detected using the formal specification method. Also, the testing and full verification to examine all reachable states using model checking to undertake formal verification are able to be completed. In this paper, we proposed an eclectic approach to incorporate Z(Zed) formal language and 'Statemate MAGNUM', formal method tools using Statechart. Also we applied the proposed method to train control systems for the formal requirement specification and analyzed the specification results.

UML 2.0 Statechart based Modeling and Analysis of Finite State Model for Cryptographic Module Validation (암호모듈 검증을 위한 UML 2.0 상태도 기반의 유한상태모델 명세 및 분석)

  • Lee, Gang-soo;Jeong, Jae-Goo;Kou, Kab-seung
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.19 no.4
    • /
    • pp.91-103
    • /
    • 2009
  • A cryptographic module (CM) is an implementation of various cryptographic algorithms and functions by means of hardware or software, When a CM is validated or certified under the CM validation program(CMVP), a finite state model(FSM) of the CM should be developed and provided, However, guides or methods of modeling and analysis of a FSM is not well-known, because the guide is occasionally regarded as a proprietary know-how by developers as well as verifiers of the CM. In this paper, we propose a set of guides on modeling and analysis of a FSM, which is needed for validation of a CM under CMVP, and a transition test path generation algorithm, as well as implement a simple modeling tool (CM-Statecharter). A FSM of a CM is modeled by using the Statechart of UML 2.0, Statechart, overcoming weakness of a FSM, is a formal and easy specification model for finite state modeling of a CM.

A Formalized Approach or Authoring Augmented Reality Contents (증강현실 콘텐츠 저작을 위한 정형화된 기법)

  • Seo, Jin-Seok
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.11 no.6
    • /
    • pp.2219-2224
    • /
    • 2010
  • Authoring AR(augmented-reality) contents not only takes too much time and cost, but also needs the help of professionals in the areas of computer science, VR(virtual reality), AR, 3D computer graphics, computer vision, etc. In this paper, we analyze the difficulties(inherent to developing AR contents) into three problems and present a formalized authoring approach for AR contents. The proposed approach is based on the Statecharts, which was originally designed for modeling real-time embedded systems. In order to apply he Statecharts to modeling AR contents, we defined the semantics of the Statecharts and various events for interaction modeling.

VIP/Sim : Design and Implementation of Virtual Prototyping Simulator based on Statecharts (VIP/Sim : Statecharts에 기반을 둔 가상 프로토타이핑 시뮬레이터 설계 및 구현)

  • Kim, Cheol-Ung;Han, Sang-Yong;Choe, Jin-Yeong;Lee, Jeong-A
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.3
    • /
    • pp.891-900
    • /
    • 2000
  • A Visual development framework for embedded system is presented based on virtual prototyping. Embedded systems often are used in life critical situation, where reliability is very important. Time_to_market, correctness, user_friendly_design are another features required for embedded system design. However, embedded systems are today designed with an ad hoc approach that is heavily based on earlier experience with similar products. We believe that new design paradigm is needed and it should be based on the use of formal model and visual system to describe the behavior of the system at a high level abstraction. Virtual prototyping has all the required features. It has the following advantages; correct design, clear interface definition, idea experimentation, increased communication. In this paper, we describe the design and implementation of VIP/Sim(Virtual Prototyping Simulator), a visionary development framework for embedded system design. New feature such as state polymorphism is augmented to the de_facto standard formal language, statechart, for enhanced dynamic modeling. Actual design experience with VIP/Sim is also discussed.

  • PDF

Specification of Real-time Embedded System using STSR (STSR의 실시간 내장형 시스템 명세)

  • 김진현;최진영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04c
    • /
    • pp.34-36
    • /
    • 2003
  • 원자력 발전소 안전계통이나 의료 시스템과 같은 실시간 내장형 시스템의 설계는 그 안전성을 분석하기 위한 정형 명세가 요구된다. 이러한 실시간 내장형 시스템이 명세를 위해 본 논문에서는 Statecharts를 확장하여 시간적 명세 및 분석에 용이하고 하드웨어/소프트웨어 통할 설계에 유리한 언어를 제시한다. 그리고 그 언어의 특징을 보일 수 있는 프로토콜 예제를 제시하고 기존의 잘 알려진 언어와 비교 분석함으로 실시간 명세 능력을 보인다.

  • PDF

Behavior Modeling of Entities in a Virtual Environment (가상환경 내의 개체 행위 설계)

  • 서진석;김정현
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10c
    • /
    • pp.213-215
    • /
    • 1998
  • 가상현실 시스템을 구현하고자 할 때, 그 환경에 존재하는 개체(entity)들의 복잡한 행위(behavior)를 설계 및 기술하는 것이 쉽지 않을 뿐만 아니라, 사용자와의 상호작용까지 고려한다면 매우 복잡하게 된다. 게다가, 이러한 행위와 상호작용의 설계 및 기술에 대한 정형화된 도구조차 찾기 어려운 것이 사실이다. 이 논문에서는 이러한 행위를 설계할 때, 소프트웨어 공학에서 이용되고 있는 도구 중 하나인 Statecharts와 DFD(Data Flow Diagram)을 기반으로 하는 ASADAL/SIM을 이용하여 설계하고 구현한 예를 들어 프로그래밍이 아닌 다른 도구를 통한 가상환경 내의 개체들의 행위 설계와가 가능함을 보이고, 그로 인해 얻을 수 있는 여러 장점에 관하여 소개한다.

  • PDF

The implementation of component based ststechart tool for specification of embedded system (내장형 시스템인 명세를 위한 컴포넌트 지원 Statchart 도구 구현)

  • 박홍진;김남규;천경아;김영찬
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.142-144
    • /
    • 2000
  • 최근의 내장형 시스템은 점점 대형화되고 복잡성이 증가하고 있다. 또한 시스템의 생명주기는 매우 빠른 속도로 단축되고 있는 추세이다. 이에 따라 발생될 수 있는 에러율이 증가하고 있으며 이를 해결하기 위해 많은 비용과 시간에 소비될 수 있다. 따라서, 시스템 설계단계부터 신뢰성과 안정성을 보장하며 신속하게 명세를 표현할 수 있는 정형 명세 기법이 필요하다. 본 논문은 신속하면서 견고한 정형 명세 개발을 위해 컨포넌트를 지원하는 Statechart 도구를 구현한다. 본 논문에서 개발된 도구를 이용하면 이미 작성된 정형 명세를 최대한 재사용함으로 새로운 시스템 설계의 개발시간을 단축시킬 수 있는 장점을 지닌다.

  • PDF

Design of a Messaging System for B2B Workflow (B2B 워크플로우의 메시징 시스템 설계)

  • Suh, Chang-Kyo;Kim, Jeong-Sam;Lee, Hyung-Seok
    • Asia pacific journal of information systems
    • /
    • v.11 no.1
    • /
    • pp.117-137
    • /
    • 2001
  • B2B(business-to-business) commerce has become the prime driver of contemporary electronic commerce. Under B2B commerce, corporations often must operate across organizational boundaries to share their business processes. Workflow management was proposed by Aalst(4, 5) to support several business partners that are involved in shared workflow processes in B2B commerce. We designed a messaging system for B2B workflow, where heterogeneous workflow management systems on each organization for trade were integrated. Based on Aalst's example in(4, 5), we analyzed B2B workflow by using class diagram, use case diagram, activity diagram, and statechart diagram of UML, and designed the messaging system, We also demonstrated a prototype system which was implemented by using Java API and XML. To compare with a holistic system such as EDI systems, the messaging system allows the business partners in B2B commerce to communicate with each other by dedicated messages and integrate each B2B interoperable workflow without any restrictions.

  • PDF

Formal specification and verification of communication driver module in existing SCADA system (기존 SCADA시스템 통신모듈의 정형명세 및 검증)

  • Lee, Hyuk;Je, Jung-Kwang;Choi, Jin-Young
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06b
    • /
    • pp.244-246
    • /
    • 2012
  • 대규모 실시간 시스템인 SCADA 시스템은 수처리, 발전, 보일러, 제철, 석유화학 등 산업전반에 걸쳐 사용되는 시스템이다. 현재는 국산화가 잘 이루어져 아직까지 큰 문제가 없는 분야이지만, 전통적인 방법론을 통해 개발된 시스템을 사용하고 있다. 복잡하고 규모가 큰 시스템에서는 전통적인 방법론으로는 잠재된 오류나 이로 인한 피해여부를 파악할 수 있는 방법이 없다. 본 논문에서는 모델기반 명세 및 검증 언어인 Statecharts를 이용해 소프트웨어공학적 기법을 SCADA 시스템의 통신 모듈에 적용시켜 시스템의 안전성과 신뢰성을 향상시키고자 한다.