• Title/Summary/Keyword: 정형 검증

Search Result 423, Processing Time 0.05 seconds

Development of a Visual Simulation Tool for Object Behavior Chart based on LOTOS Formalism (객체행위챠트를 위한 LOTOS 정형기법 기반 시각적 시뮬레이션 도구의 개발)

  • Lee, Gwang-Yong;O, Yeong-Bae
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.5 no.5
    • /
    • pp.595-610
    • /
    • 1999
  • This paper presents a visual simulation tool for verification and validation(V&V) of design implications of the Object Behavior Chart developed in accordance with the existing real-time object's behavior design method. This tool can simulates the dynamic interactions using the executable simulation machine, that is EFSM(Extended Finite State Machine) and can detect various logical and temporal errors in the visual object behavior charts before a concrete implementation is made. For this, a LOTOS prototype specification is automatically generated from the visual Object Behavior Chart, and is translated into an EFSM. This system is implemented in Visual C++ version 4.2 and currently runs on PC Windows 95 environment. For simulation purpose, LOTOS was chosen because of it's excellence in specifying communication protocols. Our research contributes to the support tools for seamlessly integrating methodology-based graphical models and formal-based simulation techniques, and also contributes to the automated V&V of the Visual Models.

Comparative Analysis of Forecasting Accuracy and Model Performance for Development of Coastal Wave Forecasting System Based on Unstructured Grid (비정형격자 기반 국지연안 파랑예측시스템 구축을 위한 예측정확도 및 모델성능 비교분석)

  • Min, Roh;Sang Myeong, Oh;Pil-Hun, Chang;Hyun-Suk, Kang;Hyung Suk, Kim
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.34 no.6
    • /
    • pp.188-197
    • /
    • 2022
  • We develop a coastal wave forecasting system by using the unstructured grid based on sea wind data of Global Data Assimilation and Prediction System. The verification is performed to examine the performance and accuracy of the wave model. Since the conventional grid has limited wave forecasting on complex coastlines and bathymetry, the unstructured grid system is applied for precise numerical simulation, and applicability for operational support is evaluated. Both grid systems show similar prediction trends in offshore and coastal areas, and the difference in prediction errors according to the grid system is not large. In addition, the applicability of the operational wave forecasting system is confirmed by dramatically reducing the model execution time of the unstructured grid under the same conditions.

Verification and Implementation for Co-Design of Embedded System (내장형 시스템의 통합 설계를 위한 검증 및 구현)

  • 안영정;김진현;최진영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10c
    • /
    • pp.22-24
    • /
    • 2001
  • 내장형 시스템은 산업 전반에 다양한 방법으로 응용되고 있다. 하지만 항공 분야나 원자력 분야의 내장형 시스템은 안정성과 신뢰성이 절대적으로 보장되어야 하는 시스템으로 피 설계부터 구현에 이르기까지 다양한 방법으로 검사되고 검증되어야 한다. 본 논문에서는 내장형 시스템의 통합설계를 위한 기반으로 하드웨어 설계 언어인 Verilog를 입력 언어로 받아들여 이를 정형검증 도구인 VIS를 통하여 검증한 다음 이를 바로 구현하는 방법론 및 예를 보이고자 한다. 이러한 방법을 통해 내장형 시스템의 안정성과 신뢰성의 수준을 향상시키고자 한다.

  • PDF

Comparison of Counter-Examples Generated by Model Checkers SPIN and SMV (SPIN 과 SMV가 생성하는 반례의 특성 비교)

  • Chae, Yeogyeong;Kang, Hyesu;Kwon, Ryoungkwo;Kwon, Gihwon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2012.11a
    • /
    • pp.1578-1580
    • /
    • 2012
  • 모델 검증은 시스템이 만족해야 하는 속성을 자동으로 검사하는 정형 검증 기법으로써, 많은 도메인에서 활용되고 있다. 특히 모델 검증 도구들에 따라 상태 공간 탐색 방식이 다르고, 상태 공간 탐색 방식에 따라서 생성되는 반례도 달라진다. 본 논문에서는 모델 검증의 대표적인 도구인 SPIN과 SMV에서 생성하는 반례를 상호 비교한다.

Development of the Preliminary Cost Estimate Method for the Free-Form Building Facade Trade in Conjunction with the Panel Optimization Algorithm Process (곡면 최적화 알고리즘을 활용한 비정형 건축물 외장공사비 개산견적에 관한 연구)

  • Lim, Jang Sik;Ock, Jong Ho
    • Korean Journal of Construction Engineering and Management
    • /
    • v.15 no.4
    • /
    • pp.95-106
    • /
    • 2014
  • The outer surfaces of free form buildings contain panels with two-directional curvatures. To construct these panels, complex geometric surfaces should be divided into forms and sizes that can be manufactured and constructed efficiently. Because the bigger the curvatures of these panel, the more expensive the construction costs, these complex curvatures should go through optimal process of reinterpretation to minimize the curved surfaces with complex two-directional curvatures, which is called panel optimization. Small construction and design companies have trouble in calculating even rough estimate and cannot adjust expected construction cost of the panels based on comparison of design alternatives in conjunction with panel optimization process due to lack of knowledge and experience. This study conducts the research that can support designers' cost decision-making in the design stage of the free form buildings with respect to the panel optimization process. A 3D commercial application specialized to modeling free form shapes is used for the purpose.

A Machine Learning-Based Vocational Training Dropout Prediction Model Considering Structured and Unstructured Data (정형 데이터와 비정형 데이터를 동시에 고려하는 기계학습 기반의 직업훈련 중도탈락 예측 모형)

  • Ha, Manseok;Ahn, Hyunchul
    • The Journal of the Korea Contents Association
    • /
    • v.19 no.1
    • /
    • pp.1-15
    • /
    • 2019
  • One of the biggest difficulties in the vocational training field is the dropout problem. A large number of students drop out during the training process, which hampers the waste of the state budget and the improvement of the youth employment rate. Previous studies have mainly analyzed the cause of dropouts. The purpose of this study is to propose a machine learning based model that predicts dropout in advance by using various information of learners. In particular, this study aimed to improve the accuracy of the prediction model by taking into consideration not only structured data but also unstructured data. Analysis of unstructured data was performed using Word2vec and Convolutional Neural Network(CNN), which are the most popular text analysis technologies. We could find that application of the proposed model to the actual data of a domestic vocational training institute improved the prediction accuracy by up to 20%. In addition, the support vector machine-based prediction model using both structured and unstructured data showed high prediction accuracy of the latter half of 90%.

A Model Translator for Checking Behavioral Consistency of Abstract Components (모델기반 컴포넌트 정제 과정의 행위 일관성 검증을 위한 변환기)

  • Jang, Hoon;Park, Min-Gyu;Choi, Yun-Ja
    • The KIPS Transactions:PartD
    • /
    • v.18D no.6
    • /
    • pp.443-450
    • /
    • 2011
  • Model-based Component development methodologies consider the whole system as an component and develop physical components through recursive decomposition and refinements of components in a top-down manner. We developed a model translator that can be used to formally verify interaction consistency among components, especially the interaction behavior between before- and after- refinements of components. This translator can be used to identify potential problems in the refinement process so that problems can be addressed from the early stage of development. This paper introduces our translation approach and the organization of the translator. The translator has been applied to two case studies to show its usefulness.

Formal Verification of Digital Power Plant System Designed by STATECHART (STATECHART 로 설계한 Digital Plant Protection System 의 정형 검증)

  • Kim, Il-Gon;Kim, Jin-Hyun;Nam, Won-Hong;Lee, Na-Young;Kwak, Hee-Hwan;Choi, Jin-Young
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2001.04a
    • /
    • pp.185-188
    • /
    • 2001
  • 원자력 발전소 내장형 시스템과 같이 시스템 오작동으로 인하여 엄청난 재난을 불러올 수 있는 시스템은 시스템을 구축하기 이전에 완전한 설계 및 검증이 절대적으로 필요하다. 이에 따라 원자력 발전소의 비상 차단 시스템과 같이 고도의 안정성을 요하는 부분에 대해 정형 명세 언어인 STATECHART 를 이용하여 명세하고 테스팅하는 연구가 있어 왔다. 하지만 테스팅 기법만으로는 시스템에서 생길 수 있는 예기치 못한 오류들을 정확히 검출해 낼 수 없다. 그래서 본 논문에서는 시스템의 보다 높은 안전성과 신뢰성을 제공하기 위해 원자력 발전소 비상 차단 시스템인 DPPS(Digital Plant Protection System)를 분석하여 이를 시각적 기반의 설계 명세 언어인 STATECAHRT를 이용하여 명세함으로써 설계자와 구현자간의 의사 소통을 원활하게 전달함은 물론 모델 체킹 검증 도구인 SMV 로 검증함으로써 실제 원자력 발전소 비상 차단 시스템의 신뢰성과 안전성을 높이고자 한다.

  • PDF

Development of Real-Time Operating System based on Formal Model (실시간 운영체제의 정형적 모델기반 개발 방법론)

  • Kim Jin Hyun;Lee Su-Young;Sim Jae-Hwan;Yang Jin Seok;Choi Jin Young
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.11a
    • /
    • pp.267-270
    • /
    • 2004
  • 실시간 운영체제는 임베디드 환경에서 매우 중요한 소프트웨어 컴포넌트이다. 임베디드 실시간 운영체제는 고안전성 시스템이나 유비쿼터스 시스템 내에서 강하고(Robust), 신뢰성(Reliable)있고, 안전한(Safety) 특성을 지녀야 한다. 근래에는 이러한 실시간 시스템을 UML 과 같은 모델 기반의 방법으로 설계하고 코드 생성을 통해 구현까지 이끄는 모델 유도 공학(Model Driven Engineering: MDE)[1]을 통해서 개발하고 있다. 이러한 MDE 의 모델은 대부분 UML 기반의 언어를 사용하여 아키텍처를 구성하고 설계하여 코드를 생성하여 구현 코드를 생성해 낸다. 본 논문에서는 이러한 MDE 의 비정형적 언어를 대신하여, 정형명세 언어를 사용하여 실시간 시스템의 모델을 설계하고 이를 검증하여 실시간 운영체제를 개발하는 방법론을 기술한다. 이렇게 함으로써 보다 엄격한 언어를 통해 시스템의 설계의 모호함이나 모순을 없애고, 수학적 기반의 검증을 통해 보다 안전하고 신뢰성 있는 시스템을 구현하자 한다.

  • PDF

Formal Methodology for Safety Analysis of Security Protocols (보안 프로토콜의 안전성 분석을 위한 정형적 방법론)

  • Kim Il-Gon;Jeon Chul-Wuk;Kim Hyun-Seok;Choi Jin-Young;Kang In-Hye
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.15 no.1
    • /
    • pp.17-27
    • /
    • 2005
  • With the development of wire and wireless based networks, a various security protocols have been proposed to protect important resources and user information against attackers. However, many security protocols have found oかy to be later vulnerable to attacks. In this Paper, we introduce the formal methodology to verify the safety of security protocols in the design phase, and we take advantage of the formal methodology which uses Casper/CSP and FDR tools by introducing the verification example of EKE protocol and BCY protocol. Lastly, we propose a new BCY protocol after verifying it's safety.