• 제목/요약/키워드: formal model

검색결과 584건 처리시간 0.03초

형식 도구를 이용한 이산사건 시뮬레이션의 모델 형식화 방법론 (A Model Formalization Methodology of Discrete Event Simulation with Formal Tools)

  • 정영식;황종선
    • 한국경영과학회지
    • /
    • 제17권3호
    • /
    • pp.79-99
    • /
    • 1992
  • The DEVS (Discrete Event system Specification) formal model for discrete event simulation is a hierarchical, modular model. Because the DEVS formal model has a mathematical structure, it provides a theoretic background of discrete event simulation model. However, the DEVS formal model is difficult to understand because of its mathematical structure. Also, since the DEVS formal model is often constructed by heuristic, subjective method of model designer from the model, a systematic model built-in methodology does not exist. In this paper, we propose the model formalization methodology from an informal model to the DEVS formal model. For this formalization methodology, we introduce formal tools for model construction based on the DEVS ( from an informal model : Event Dependency Graph (EDG) for the event analysis and State Representation Graph(SRG) for the system state analysis.

  • PDF

Formal Model 작성을 위한 Event Graph 모델링 연구

  • 박정현;최병규
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1995년도 추계학술대회 논문집
    • /
    • pp.864-867
    • /
    • 1995
  • Presented in the paper is a structured approach to modeling automated manufacturing system (AMS) in the form of an event graph. The proposed two-phase procedure for formal modeling is 1) reference modeling by schematic supervisory control modeling and 2) event graph transformation from supervisory control model. Also described is a formal model for a small-sized FMS in the form of an event graph.

  • PDF

열차제어시스템 바이탈 소프트웨어를 위한 정형기법 적용 방안 분석 (The Analysis of Formal Methods for Applying to Vital S/W in Train Control Systems)

  • 조현정;황종규;윤용기
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2007년도 춘계학술대회 논문집
    • /
    • pp.1000-1007
    • /
    • 2007
  • Recently, 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 error of overlooked requirement specification can be detected using 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 the comparison of other formal specification methods, we choose the Z formal language for applying to the train control system. Using Z is able to realize higher correctness in the requirement specification, and we propose the Statemate of the best solution in formal verification tools for the system modeling and verification. The Statemate makes it possible to prove thoroughly the system execution from the simple graphical modeling of the complicated train control system. Then we can expect that the model-based formal method combining Z with Statemate will be utilized widely for the railway systems due to various strong points.

  • PDF

형식명세로 변환된 객체모델의 검증방법과 시뮬레이션 (Verification method and Simulation of Object model Converted to Formal Specification)

  • 임근
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권6호
    • /
    • pp.123-130
    • /
    • 2007
  • 본 논문은 객체모델에서 표현되는 객체와 관련성을 형식명세의 상태와 오퍼레이션 도메인으로의 변환 규칙을 제시하였다. 즉 정보모델의 요소인 객체와 관련성을 형식명세 표현에서 상태영역으로 변환하였다. 동적모델의 상태, 이벤트, 행위를 오퍼레이션 영역으로 변환하였다. 비형식적인 객체모델을 형식 명세 언어로 변환하므로써 객체모델을 정형화된 방법으로 검증할 수 있다. 검증과정을 통해 소프트웨어 개말 초기단계에서 모델링 과정의 편리함과 신뢰성을 제공할 수 있다 또한 검증된 모델과 사용자 요구사항 사이의 일관성을 위해 시뮬레이션 도구를 구현하였다. 시뮬레이션 도구는 적합한 모델의 선택과 검증이 가능하도록 하므로 소프트웨어 개발비용과 노력, 개발 시간을 최소화할 수 있다.

  • PDF

객체지향 설계에서 정형명세를 이용한 컴포넌트 설계로의 변환 기법 (Techniques to Transform Object-oriented Design into Component-based Design Formal Specifications using Formal Specifications)

  • 신숙경;이종국;김수동
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권7호
    • /
    • pp.883-900
    • /
    • 2004
  • 재사용성과 확장성을 높이는 객체지향 개발이 보편화되면서 새로운 소프트웨어를 개발할 경우 기 개발되어 검증된 객체지향 산출물을 재사용함으로써 개발기간을 단축하고 품질을 향상할 수 있다. 이렇게 성능이 검증된 기 개발된 객체지향 산출물을 이용하여 컴포넌트 기반 모델로 변환하면 짧은 기간에 고품질의 컴포넌트 기반 시스템을 구축할 수 있다. 본 논문에서는 이미 개발되어 있는 객체지향 설계 모델을 이용하여 컴포넌트 기반 설계로 변환하되 변환의 정확성을 위해 정형명세 기법을 사용한다. 컴포넌트 기반 설계를 정형명세하기 위해 컴포넌트 정형명세 언어를 정의한다. 그리고 객체지향 설계의 정적, 동적, 기능적 측면을 정형명세 언어 Object-Z를 사용하여 정형명세하는 기법을 제시한 후, 객체지향 정형명세를 컴포넌트 정형명세로 변환하는 기법을 제시한다. 사례연구는 제시된 변환 기법을 적용하여 객체지향 정형명세가 컴포넌트 기반 정형명세로의 변환과정을 설명한다.

패트리 넷을 이용한 피아노 소나타(K.332)의 모델링과 분석 (Analysis and Modeling of Piano Sonata(K.332) through Petri nets)

  • 이주현;이종근
    • 한국멀티미디어학회논문지
    • /
    • 제17권11호
    • /
    • pp.1296-1306
    • /
    • 2014
  • Recently there are many attempts that IT convergence has been studied together with very different sector like art and music. If it is possible to make a formal model with combination of engineering with strong creative sector like music, there will be some advantages to analyze its contents easily. In this study, the model has been provided to utilize music analysis and compose algorithm through the formal model research of Sonata. To this end, this study has been provided a formal model of Sonata with the Petri net model being widely used and verify the effectiveness of the proposed model on the case of Piano Sonata K. 332.

THE FORMAL LINEARIZATION METHOD TO MULTISOLITON SOLUTIONS FOR THREE MODEL EQUATIONS OF SHALLOW WATER WAVES

  • Taghizadeh, N.;Mirzazadeh, M.;Paghaleh, A. Samiei
    • 충청수학회지
    • /
    • 제25권3호
    • /
    • pp.381-391
    • /
    • 2012
  • In this paper, the formal linearization method is used to construct multisoliton solutions for three model of shallow water waves equations. The three models are completely integrable. The formal linearization method is an efficient method for obtaining exact multisoliton solutions of nonlinear partial differential equations. The method can be applied to nonintegrable equations as well as to integrable ones.

모더니즘 조경설계에 미친 미술의 영향에 관한 연구 (A Study on the Influences of Fine Art On Modern Landscape Design)

  • 김한배
    • 한국조경학회지
    • /
    • 제29권4호
    • /
    • pp.53-66
    • /
    • 2001
  • Modern art has had a great impact on the concepts and the formal attributes of modern landscape design. This study aimed at examining the origins of modern landscape design languages especially in relation to the influence of find art during the modernist age. The formal reductionism of Cubistic paintings finally lead to the formulation of Geometrical Abstractionism which became the basic formal model for ˝Regular Style˝; one of the representative modern landscape style. This Regular Style is mostly based on the formal structure of ´Grids´, which was developed by many landscape designer like Eckbo, Kley and Halprin. On the other hand, the ´Bio-morphic Form´ originally used in Surrealistic Art became the formal model for ˝Organic Style˝; the other representative modern landscape style, developed mostly by the landscape designers like Church, Burle-Mark and Bye. Thus, ´Grids´ and ´Bio-morphic Form´ became the dual icons of modern art and modern landscape design. Although these modern landscape design styles were ground breaking departure from the conventional formal/informal tradition and expanded possibilities in formal experimentations, They also produced several crucial limitations originated from the scientific reductionism and autonomous aesthetics of modern art, like the physical and cultural discontinuation from surrounding environments and the formal alienation from the real life world, which gave rise to the emergence of post-modern thinking of landscape design.

  • PDF

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
    • /
    • 제4권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.

객체모델에 대한 형식명세로의 변환 방법 (The Translation Method to formal specification of Object Model)

  • 임근;권영만
    • 한국컴퓨터정보학회논문지
    • /
    • 제8권4호
    • /
    • pp.21-27
    • /
    • 2003
  • 본 논문에서는 정확한 분석 모델을 제시하기 위해서 객체 모델을 정의하고, 이 모델을 정형화와 표준화에 필요한 형식명세로 변환하는 방법을 제안한다. VDM 형식으로 변환된 모델은 정확성, 일관성, 완전성을 제공할 수 있다. 증명의 대상인 VDM 명세에서 오류가 발생한다면 초기 객체 모델 단계에 적용하여 객체 모델의 검증이 가능하다. 검증된 객체 모델을 설계 단계의 기반 명세로 사용하므로 추후 개발 단계의 비용과 노력을 최소화하고 객체 모델 선택의 정확성을 높일 수 있다.

  • PDF