• Title/Summary/Keyword: formal model

Search Result 581, Processing Time 0.027 seconds

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

  • ;;Jeong, Young Sik;Baik, Doo Kwon
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.17 no.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 모델링 연구

  • 박정현;최병규
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1995.10a
    • /
    • 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 (열차제어시스템 바이탈 소프트웨어를 위한 정형기법 적용 방안 분석)

  • Jo, Hyun-Jeong;Hwang, Jong-Gyu;Yoon, Yong-Ki
    • Proceedings of the KSR Conference
    • /
    • 2007.05a
    • /
    • 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 (형식명세로 변환된 객체모델의 검증방법과 시뮬레이션)

  • Lim, Keun
    • Journal of the Korea Society of Computer and Information
    • /
    • v.12 no.6
    • /
    • pp.123-130
    • /
    • 2007
  • In this paper, We define convert rules from objects and relation presented in object model to the state and operation domain in formal specification. Namely, object and relation in information model converted to state domain in formal specification. State, event and behavior converted to operation domain. And that way informal object model change to formal language, it can be verify through formal method. Verification process make an offer convenience and confidence in software development early phase. And we implement simulation tool in order to verification method of formal specification and to consistency verified model between user's requirement. It is possible to select the suitable model and reduce the costs and efforts on software development.

  • PDF

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

  • 신숙경;이종국;김수동
    • Journal of KIISE:Software and Applications
    • /
    • v.31 no.7
    • /
    • pp.883-900
    • /
    • 2004
  • As object-oriented development technology that increases extensibility and reusability has been widely spread, it can shorten development period and enhance quality by reusing verified object-oriented artifacts. Thus we can construct high quality component-based system at short time transforming component-based model using verified object-oriented artifacts. In this paper, we propose techniques to transform available object-oriented design model into component-based model using formal specification techniques in order to increase accuracy of transformation. First, formal specification language for component is defined for formal specification of component-based design. And, techniques for formal specification of object-oriented design using Object-Z, a formal specification language, is proposed in structural, functional, and dynamic aspects. Next, we present techniques for transforming formal specification of object-oriented design into formal specification of component-based design. Through a case study we apply the proposed transformation techniques and show the transformation process of object-oriented formal specification into component-based formal specification.

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

  • Lee, Ju-Hyun;Lee, Jong-Kun
    • Journal of Korea Multimedia Society
    • /
    • v.17 no.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
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.25 no.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 (모더니즘 조경설계에 미친 미술의 영향에 관한 연구)

  • 김한배
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.29 no.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
    • /
    • 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.

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

  • Lim, Keun;Kwon, Young-Man
    • Journal of the Korea Society of Computer and Information
    • /
    • v.8 no.4
    • /
    • pp.21-27
    • /
    • 2003
  • In these paper, we define object models in order to represent a correct analysis model, propose translation method to formal specification necessary to uniform and standard. The translated model provide to correctness, consistency and completeness. If it is happen to error in the VDM specification, we can verify model to adapt initial object model step. It increase correctness to retrieval, reduce the costs and efforts of after development because of the verified model used to basic specification in design step.

  • PDF