• Title/Summary/Keyword: 정형 모델

Search Result 569, Processing Time 0.028 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.

Formal Verification of Embedded Java Program (임베디드 자바 프로그램의 정형 검증)

  • Lee, Tae-Hoon;Kwon, Gi-Hwon
    • The KIPS Transactions:PartD
    • /
    • v.12D no.7 s.103
    • /
    • pp.931-936
    • /
    • 2005
  • There may be subtle errors in embedded software since its functionality is very complex. Thus formal verification for detecting them is very needed. Model checking is one of formal verification techniques, and SLAM is a well-known software model checking tool for verifying safety properties of embedded C program. In this paper, we develop a software model checker like SLAM for verifying embedded Java program Compared to SLAM, our tool allows to verify liveness properties as well as safety ones. As a result, we verify some desired properties in embedded Java program for controlling REGO robot.

A Abstraction Method for State Minimization (상태 감소를 위한 추상화 기법)

  • 박지연;이정희;이문근
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04b
    • /
    • pp.430-432
    • /
    • 2002
  • 상태 기반 정형 기법이 가진 문제점 중 하나인 상태 폭발 문제를 해결하기 위해, 본 논문에서는 명세 모델과 실행 모델을 정의하고 각 모델에 적용되는 추상화를 정의한다. 명세 모델은 구문을 바탕으로만 추상화로 비논리 내부연산 추상화와 구조 추상화를, 실행 모델은 시간, 자료, 위치가 가진 의미를 통해 추상화하는 시간, 자료, 위치 공간 추상화를 수행한다. 예제에 추상화를 적용하여 상태 감소와, 계층성 생성, 복잡도 감소의 과정을 보인다.

  • PDF

Research Trends of Graph-Based Text Mining (그래프 기반 텍스트 마이닝의 연구 동향)

  • Chang, Jae-Young;Han, Jong Bin;Jwa, Tae Bin
    • Annual Conference of KIPS
    • /
    • 2013.11a
    • /
    • pp.1074-1077
    • /
    • 2013
  • 텍스트 마이닝은 비정형 데이터를 가정하므로 텍스트를 단순화된 모델로 표현하는 것이 필요하다. 현재까지 가장 많이 사용되고 있는 모델은 텍스트를 단순한 단어들의 집합으로 표현한 벡터공간 모델이다. 그러나 최근 들어 단어들의 의미적 관계까지 표현하기 위해 그래프를 이용한 텍스트 표현 모델을 많이 사용하고 있다. 본 논문에서는 텍스트 마이닝을 위한 기존의 연구 중에서 그래프에 기반한 텍스트 표현 모델의 방법들과 그들의 특징들을 주제별로 제시한다.

De-identifying Unstructured Medical Text and Attribute-based Utility Measurement (의료 비정형 텍스트 비식별화 및 속성기반 유용도 측정 기법)

  • Ro, Gun;Chun, Jonghoon
    • The Journal of Society for e-Business Studies
    • /
    • v.24 no.1
    • /
    • pp.121-137
    • /
    • 2019
  • De-identification is a method by which the remaining information can not be referred to a specific individual by removing the personal information from the data set. As a result, de-identification can lower the exposure risk of personal information that may occur in the process of collecting, processing, storing and distributing information. Although there have been many studies in de-identification algorithms, protection models, and etc., most of them are limited to structured data, and there are relatively few considerations on de-identification of unstructured data. Especially, in the medical field where the unstructured text is frequently used, many people simply remove all personally identifiable information in order to lower the exposure risk of personal information, while admitting the fact that the data utility is lowered accordingly. This study proposes a new method to perform de-identification by applying the k-anonymity protection model targeting unstructured text in the medical field in which de-identification is mandatory because privacy protection issues are more critical in comparison to other fields. Also, the goal of this study is to propose a new utility metric so that people can comprehend de-identified data set utility intuitively. Therefore, if the result of this research is applied to various industrial fields where unstructured text is used, we expect that we can increase the utility of the unstructured text which contains personal information.

Development of Preliminary Seismic Performance Evaluation Method for Residential Piloti Buildings Using Stiffness-Based Soft Story Ratios (강성기반 연층비를 활용한 주거형 필로티 건축물의 내진성능예비평가 기법 개발)

  • Choi, Jae-Hyuk;Choi, Insub;Kim, JunHee;Sohn, JungHoon
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.34 no.4
    • /
    • pp.175-182
    • /
    • 2021
  • There have been many instances of damage to buildings with soft stories, and it is important to consider vertically irregular buildings when evaluating the seismic performance of existing buildings. However, because conventional methods do not easily reflect vertical irregularities with sufficient accuracy, it is possible to underestimate or overestimate the seismic performance of buildings with vertical irregularities. This study aims to develop a seismic performance evaluation method for vertically irregular buildings using the stiffness-based soft story ratio (SSR), which is a parameter that represents the ratio of the demand and the capacity for displacement and refers to the ratio of displacement concentration in buildings. The seismic performance evaluation method developed in this study is compared with the conventional seismic performance evaluation method for four piloti buildings, using the first-floor column as a variable. Conventional seismic performance evaluation methods often overestimate the seismic performance for models in which vertical irregularities are maximized. However, results of the proposed seismic performance evaluation method are identical to those from a detailed evaluation for all models. Therefore, it is considered that the proposed seismic performance evaluation method can provide more precise seismic performance evaluation results than conventional methods in the case of piloti buildings, where vertical irregularities are maximized.

Seismic Performance Evaluation of Freeform Diagrid System (비정형 Diagrid System의 내진성능 평가)

  • Ko, Chang-Kyun;Ju, Young-Kyu;Kim, Sang-Dae
    • Journal of Korean Society of Steel Construction
    • /
    • v.23 no.2
    • /
    • pp.189-198
    • /
    • 2011
  • Many new structural systems have been developed to build free-form structures, which is the new architectural trend for aesthetic beauty. The diagrid system resists both gravity and later loads, with its perimeter-diagonal columns. In the current seismic-design provisions, however, a seismic-performance factor for a new structural system has not yet been provided. ATC-63 provides a new methodology for defining various seismic-performance factors, including the response modification factor. In this paper, nonlinear static and dynamic analyses were conducted for the 3D diagrid frame, with each load applied at $0-180^{\circ}$ degrees. Through these analyses, the seismic performance of the diagrid system was evaluated.

Image-based Modeling by Minimizing Projection Error of Primitive Edges (정형체의 투사 선분의 오차 최소화에 의한 영상기반 모델링)

  • Park Jong-Seung
    • The KIPS Transactions:PartB
    • /
    • v.12B no.5 s.101
    • /
    • pp.567-576
    • /
    • 2005
  • This paper proposes an image-based modeling method which recovers 3D models using projected line segments in multiple images. Using the method, a user obtains accurate 3D model data via several steps of simple manual works. The embedded nonlinear minimization technique in the model parameter estimation stage is based on the distances between the user provided image line segments and the projected line segments of primitives. We define an error using a finite line segment and thus increase accuracy in the model parameter estimation. The error is defined as the sum of differences between the observed image line segments provided by the user and the predicted image line segments which are computed using the current model parameters and camera parameters. The method is robust in a sense that it recovers 3D structures even from partially occluded objects and it does not be seriously affected by small measurement errors in the reconstruction process. This paper also describesexperimental results from real images and difficulties and tricks that are found while implementing the image-based modeler.

Using Model Checking to Verify an Automotive Electric Parking Brake System (자동차 전자식 주차 브레이크 시스템 안전 요구사항 검증을 위한 모델검증 적용)

  • Choi, Jun Yeol;Cho, Joon Hyung;Choi, Yun Ja
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.6 no.4
    • /
    • pp.167-176
    • /
    • 2017
  • There are increasing policies and safeguards to prevent various human resource losses with the development of automotive industry. Currently ISO26262 $1^{st}$ edition has been released in 2011 to ensure functional safety of electrical and electronic systems and the $2^{nd}$ edition will be released in the second half of 2016 as part of a trend. The E/E (Electrical & Electronics) system requirements verification is required through walk-through, 인스펙션, semi-formal verification and formal verification in ISO 26262. This paper describe the efficiency of model checking for the E/E system requirements verification by applying the product development project of ASIL (Automotive Safety Integrity Level) D for the electrical parking brake system.