• Title/Summary/Keyword: 형식모델

Search Result 922, Processing Time 0.031 seconds

Generation of Graph-like Counterexamples in Model Checking (모델 체킹에서 그래프 모양의 반례 생성)

  • 이태훈;권기현
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04b
    • /
    • pp.352-354
    • /
    • 2004
  • 현재의 모델 체커는 모델이 속성을 만족하지 않을 경우 반례를 사용자에게 보여주어서 디버깅을 돕는다. 모델 체커에서 반례는 중요한 장점 중에 하나이지만 대부분의 모델 체커에서 반례로서 하나의 경로만을 보여주게 된다. 하지만 사용자가 원하는 것은 그 이상의 정보를 원할 수 있다. 따라서 반례에서 좀더 많은 정보를 보여줄 필요가 있다. 이런 종류의 연구로서 트리 형식의 반례 생성과 증명 형식의 반례생성이 있었다. 하지만 이 연구들은 시스템이 가질 수 있는 모든 경로를 알아낼 수는 없고 또한 증명 형식의 반례 생성의 경우 상태공간을 다른 형식으로 변경을 해야 한다. 본 논문에서는 반례로서 도달 가능한 모든 경로를 그래프 형식으로 보여줄 수 있는 그래프 형식의 반례를 정의하고 생성방법에 대해서 알아본다

  • PDF

Development of RT-DEVS Simulation Kernel (실시간 시뮬레이션용 RT-DEVS Kernel 개발)

  • 조성면
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2000.04a
    • /
    • pp.51-56
    • /
    • 2000
  • DEVS 형식론[Zeigler 1984]은 이산 사건 시스템을 기술하기 위해 Zeigler에 의해 제안된 모델링 형식론이다. 본 논문에서는 DEVS 형식론을 실시간 시뮬레이션 모델을 기술하기 위한 RT-DEVS 형식론으로 확장하고 이를 통해 기술된 시뮬레이션 모델을 실행하기 위한 실시간 수행 알고리즘을 제안한다. 또한 기술된 모델을 실시간에 기반하여 수행시키기 위한 시뮬레이션 커널의 구조와 구현에 대하여 다룬다.

  • PDF

관계대수를 이용한 이산사건 시스템 모델링

  • 홍기정
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1999.04a
    • /
    • pp.237-241
    • /
    • 1999
  • 본 논문은 이산사건 시스템 모델링에 관계대수를 이용함으로써 이산사건 시스템 모델을 시뮬레이션 할 때 data consistency를 보장하는 방법을 다룬다. 복잡한 이산사건 시스템은 모델링 및 분석에 형식론적인 프레임웍이 필요하며 모델의 추상화와 재사용이 용이한 DEVS형식론이 널리 사용되고 있다. 본 논문에서는 DEVS 형식론으로 기술된 모델을 정보의 손상 없이 관계대수형 모델로 변환하여 관계대수형 이산사건 모델로써 이용하는 방법론을 제시한다.

  • PDF

The Design of XML based Object Model Structure supports User-defiend type (사용자 정의 형식을 지원하는 XML 기반 객체 모델의 구조 설계)

  • Lee, Yongheon;Shim, Jun-Yong;Kim, Sae-Hwan
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.11a
    • /
    • pp.391-394
    • /
    • 2010
  • 기존의 M&S 프레임워크는 컴포넌트 간에 송수신되는 메시지의 구조가 유연하지 못한 문제점을 가지고 있다. 플러그인 기반 아키텍처는 소프트웨어를 구성하는 컴포넌트들을 플러그인 형태로 구현하여 컴포넌트간의 결합도를 낮추고 유연성 및 재사용성을 강화할 수 있는 구조를 가지고 있다. 이러한 아키텍처를 구성하는 각 컴포넌트는 메시지 지향 미들웨어 기반의 메시지 통신을 수행하게 되는데, 플러그인 간에 종속성이 생기지 않는 형태로 설계되고 구현되어야 한다. XML기반의 객체모델은 이러한 메시지 통신에 사용되는 메시지 객체의 구조를 정의한다. 이 객체모델은 사용자 정의 형식을 지원하며 이러한 형식을 조합하여 새로운 복합 형식을 정의하여 메시지 구조를 표현할 수 있도록 한다. 객체 모델에서는 각 사용자 정의 형식과 각 형식에서 사용하는 기본형(Primitive Type)의 클래스를 추상화하여 정의함으로써 객체 모델의 유연성을 높일 수 있는 구조를 가지고 있다.

A heterogeneous Simulation Environment Based on DEVS Formalism and High Level Architecture (DEVSim-HLA: DEVS 형식론과 High Level Architecture에 기반을 둔 이 기종 시뮬레이션 환경)

  • 김용재
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1998.03a
    • /
    • pp.38-42
    • /
    • 1998
  • 본 논문에서는 DEVS 형식론과 High Level Architecture에 기반을 둔 이 기종 시뮬레이션 환경의 구축에 대해 기술한다. DEVS 형식론은 여러 가지 방법으로 기술된 모델들을 동일한 형식론으로 간주하기 위해 사용되었다. 즉, 이산사건 모델링을 위한 세가지 세계관(world view)으로 기술된 시뮬레이션 모델들을 DEVS 형식론으로의 변환을 통해 전체적으로는 DEVS 형식론만을 사용한 것과 동일한 형태로 표현되도록 하였다. High Level Architecture는 시뮬레이션 수행시의 상호 연동성을 보장하기 위해 사용되었다. 이때, DEVS 형식론과 High Level Architecture에서의 시뮬레이션 시간 진행 방법이 다르기 때문에 이의 해결을 Synchronizer, EOS 방법을 제안하였다.

  • PDF

무한차원 상공간에서의 디리클레 형식과 확산과정

  • 박용문;유현재
    • Communications of the Korean Mathematical Society
    • /
    • v.13 no.4
    • /
    • pp.691-725
    • /
    • 1998
  • 무한차원 상공간에서의 디리클레 형식과 이에 관계된 확산과정에 대한 일반 이론을 소개하고, 이 이론을 물리학의 통계역학 모델에 적용하였다. 구체적으로, 고전 비유계 스핀계에 대한 통계역학적인 모델, 연속체 공간에서 상호 작용하는 무한 입자계에 대한 통계역학적인 모델에 응용하였다. 아울러서 확률 미분 방정식과 같은 디리클레 형식에 관련된 연구분야에 대해서도 간단히 알아보았다.

  • 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

Korean Symptom-Based Disease Prediction Model according to Input Data Format and Positive/Negative (입력 데이터 형식 및 Positive/Negative에 따른 한국어 증상 기반 질병 예측 모델)

  • Min-Jung Kim;In-Whee Joe
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2023.11a
    • /
    • pp.418-421
    • /
    • 2023
  • 본 논문은 Word2Vec를 이용하여 한국어 증상 기반 질병 예측 모델을 제시한다. 아산병원 질환 백과의 크롤링 데이터를 세 가지 형식으로 나누어, 모델에 알맞은 데이터 형식을 찾고 모델에 적용한다. 가장 모델에 맞는 데이터 형식은 증상별 질병과 질병별 증상을 합친 경우이다. 데이터의 양을 늘려 임베딩 스페이스를 넓혔고, 가장 중요한 증상과 질병의 유사도도 정확하게 출력되었다. 이는 유사도가 높은 질병과 증상들이 제대로 학습이 되었다는 것을 알 수 있다. 이렇게 만들어진 예측 모델에 positive 증상을 입력하면 유사도가 향상되고, negative에 입력하면 하락하는 결과를 확인했다. 따라서 환자의 증상을 positive에 넣으면, 그 증상을 가진 질병이 가까워지는 반면, 환자의 증상이 아닌 증상을 negative에 넣으면, 환자에게 맞지 않는 질병이 멀어진다. 그러므로 환자의 상태에 맞는 질병을 유추해, 의사나 환자가 증상에 대한 질병을 알고 싶을 때 또는 검색에 유용하게 사용할 수 있다. 더불어, 질병의 진료과 데이터를 추가하여, 환자에게 맞는 진료과를 찾는 데도 도움을 줄 수 있다.

Integrated Hybrid Modeling Methodology and Simulation Engine Design Based on HDEVS Formalism (HDEVS 형식론에 기반한 통합 하이브리드 모델링 방법론 및 시뮬레이션 엔진 설계)

  • Kwon, Se Jung;Sung, Changho;Song, Hae-Sang;Kim, Tag Gon
    • Journal of the Korea Society for Simulation
    • /
    • v.22 no.1
    • /
    • pp.21-30
    • /
    • 2013
  • A hybrid system is a combination of sub systems which have different types of state and time: a typical example is a combination of discrete event and continuous systems. A HDEVS(Hybrid DEVS) formalism was proposed for modeling and analyzing a hybrid system. The HDEVS formalism allows modelers to construct a hierarchical and modular model based on the mathematical set theory. Because the HDEVS formalism was applied to the distributed and interoperated simulators, modelers should make several heterogenous models dividing a target system. Hence, this paper proposes an extended hybrid coupled model of HDEVS formalism and an integrated hybrid modeling methodology in contrast to the existing simulation framework on interoperable simulators. By applying the proposed modeling method, a target system can be translated to a hybrid model in a similar form as the target system. This paper also contains a simulation engine design for the proposed modeling methodlogy and a case study which simulates water tank control systems.

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