• Title/Summary/Keyword: 특성 모델 검증

Search Result 2,151, Processing Time 0.037 seconds

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

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

Requirements for Code-Based Model Checking for Embedded Software (임베디드 소프트웨어를 위한 코드 기반 모델 체킹 도구의 요구사항)

  • Lee Taehoon;Kwon Gihwon
    • Annual Conference of KIPS
    • /
    • 2004.11a
    • /
    • pp.327-330
    • /
    • 2004
  • 테스팅이 오류의 존재를 증명할 수 있는데 반해서, 정형 검증 기술은 시스템에 오류가 존재하지 않음을 증명할 수 있다. 모델 체킹은 이런 정형 검증 기술 중의 하나이다. 최근에 모델 체킹을 이용하여 코드를 자동으로 검증하려는 연구들이 많다. 하지만 이런 연구는 일반적인 환경에서의 검사만을 할 수 있다. 반면에 임베디드 소프트웨어는 실시간성, 외부 환경, 다중 스레드 등의 다양한 특성이 존재한다. 따라서 임베디드 소프트웨어와 같이 안전한 소프트웨어 시스템을 필요로 하는 환경을 위한 모델 체킹을 수행하기는 힘들다. 본 논문에서는 임베디드 소프트웨어에 대한 모델체킹 도구가 검증할 수 있어야 하는 실시간 시스템의 검증, 외부 환경에 대한 고려, 다중 스레드 시스템의 검증 등을 설명하고, 기존 도구들이 얼마나 만족하고 있는지 조사해본다.

  • PDF

Formal Verification of I-Link Bus for CCA Board (CCA 보드를 위한 I-Link 버스의 정형 검증)

  • 남원홍;성창훈;최진영;기안도;한우종
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.45-47
    • /
    • 2000
  • 본 연구는 심볼릭 모델 체커 중의 하나인 SMV(Symbolic Model Verifier)를 이용하여 한국전자통신연구원(ETRI)에서 개발한 CCA(Cache Coherent Agent) 보드를 위한 I-Link Bus(Inside Bus)의 몇 가지 특성(property)들을 검증하여 I-Link Bus의 요구사항(requirement)이 만족됨을 보인다. 이 검증에서는 I-Link Bus의 모델을 SMV 입력 언어로 명세하며, 검증할 특성들을 시제 논리(temporal logic)를 이용하여 나타낸다. 검증을 통해서 I-Link Bus와 PIF(Processor Interface), DC(Directory Controller), RC(Remote access cache Controller)모듈들이 중재기 우선 순위, send 우선 순위, 중재 요청 신호의 관리, liveness등의 특성들을 만족한다라는 것을 검증하였다.

  • PDF

Creep Characteristics Verification of FE Model for SnPb Solder (SnPb 솔더에 대한 유한요소모델의 크리프 특성 검증)

  • Han, Chang-Woon;Park, No-Chang;Oh, Chul-Min;Hong, Won-Sik;Song, Byeong-Seok
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.34 no.1
    • /
    • pp.43-48
    • /
    • 2010
  • The heat sink system for a main board in a network server computer is built on printed circuit board by an anchor structure, mounted by eutectic SnPb solder. The solder creeping is caused by a constant high temperature condition in the computer and it eventually makes fatal failures. The FE model is used to calculate the stress and predict the life of soldered anchor in the computer. In the model, Anand constitutive equation is employed to simulate creep characteristics of solder. The creep test is conducted to verify and calibrate the solder model. A special jig is designed to mitigate the flexure of printed circuit board and to get the creep deformation of solder only in the test. Test results are compared with analysis and calibration is conducted on Anand model's constants. Precise life prediction of soldered anchor in creep condition can be performed by this model.

Prediction of Water Quality in Large Rivers with Tributary Input using Artificial Neural Network Model (인공신경망 모델을 이용한 지천유입이 있는 대하천의 수질예측)

  • Seo, Il Won;Yun, Se Hun;Jung, Sung Hyun
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2018.05a
    • /
    • pp.45-45
    • /
    • 2018
  • 오염물의 혼합거동을 해석하기 위해 물리기반 모델을 이용하는 경우 모델을 구축하고 운용하는데 많은 시간과 재정이 소요되며 현장검증을 통한 검증이 반드시 필요하다. 하지만 데이터 기반 모델의 경우 축적된 데이터만으로도 예측을 수행할 수 있으며 물리기반모델에 비해 결정해야할 입력인자가 적어 모델운용이 용이하다는 장점이 있다. 다양한 데이터 모델 중 인공신경망(ANN) 모델은 데이터가 가지는 불확실성 및 비정상성, 복잡한 상호관련성에 효과적으로 대응할 수 있는 모델로 수자원 및 환경 분야에서 자주 사용되고 있다. 본 연구에서는 인공신경망 모델을 이용하여 지천유입이 있는 대하천의 수질인자 (pH, 전기전도도, DO, chl-a)를 예측하였다. 다른 데이터기반 모델과 같이 인공신경망 모델 또한 수집된 데이터 질에 크게 영향을 받으며, 내부 입력인자의 선택이 모델의 예측 결과에 큰 영향을 미친다. 이러한 인공신경망 모델의 특성을 바탕으로 예측모형의 정확도를 향상하기 위해서는 크게 데이터 처리부분과 모델구축 부분에서의 접근이 필요하다. 본 연구에서는 데이터 처리 과정에서 연구대상지점의 각각의 수질인자가 가지는 분포 특성을 유지하기 위해 층화표츨추출법을 이용하여 데이터를 구성하였다. 모델의 구축 과정에서는 초기가중치 값의 영향을 줄이기 위해 앙상블기법을 사용하였으며, 좀 더 견고하고 정확한 결과를 예측하기 위해 탄력적 역전파알고리즘을 추가하였다. 추가적으로 합류 후 본류의 미 계측지역 수질 예측 정확도 향상을 위해 본류의 수질인자뿐만 아니라 지류의 수질인자를 입력자료로 사용하여 모의를 수행하였다. 또한 동일 구간에서 수행한 현장추적자실험 자료를 이용하여 수질인자의 분포특성을 비교, 검증하였다. 개발된 모델을 이용하여 낙동강과 금호강 합류부 하류의 수질인자를 예측한 결과 지류의 수질인자를 입력자료로 추가한 경우 예측의 정확도가 증가하였으며, 현장실험 자료를 통해 밝혀진 오염물의 거동현상을 인공신경망 모델로도 동일하게 재현하는 것으로 나타났다. 본 연구에서 제안한 인공신경모델을 이용한다면 물리기반 수치모델을 대체하여 지천으로 유입된 오염물의 거동을 정확하고 효율적으로 파악할 수 있을 것이다.

  • PDF

The Effects of Peer Group on Adolescent Prosocial Behavior -Focusing on the Comparison between the Peer Influence Model and the Individual Characteristics Model- (청소년의 친사회적 행동에 대한 또래집단의 영향력 검증 -또래영향모델과 개인특성모델의 비교를 중심으로-)

  • Kim, Hak-Lyoung;Kim, Jeong-Hwa;Chung, Ick-Joong
    • Journal of the Korean Society of Child Welfare
    • /
    • no.36
    • /
    • pp.261-288
    • /
    • 2011
  • This study focuses on adolescent prosocial behavior as one of the necessary elements for youth to grow as a healthy member of the society. The purpose of this study is to examine the effects of peer group on adolescent prosocial behavior by comparing the peer influence model and the individual characteristics model. For the study, we conducted hierarchical multiple regression analyses using the data from the Korean Youth General Survey 2008, administered by the Ministry of Health and Welfare. Results show that friends' prosocial behavior had a positive impact, but friends' antisocial behavior had a negative impact on adolescent prosocial behavior. When individual characteristics including self-esteem and empathy were analyzed simultaneously, empathy, self-esteem, friends' prosocial behavior, and friends' antisocial behavior were found to be statistically significant. The strength of association between individual characteristics and adolescent prosocial behavior was greater than that of friends' behaviors. Also, significant moderating effects of individual characteristics on the relationships between adolescent prosocial behavior and friends' behaviors were found. For example, the positive effect of friends' prosocial behavior on adolescent prosocial behavior increased as adolescent's level of self-esteem increased. On the other hand, the negative effect of friends' antisocial behavior on adolescent prosocial behavior decreased as adolescent's level of empathy increased. Based on the findings, both the peer influence model and the individual characteristics model were considered valid in explaining prosocial behavior of Korean adolescents. Finally, implications of this study for positive youth development were discussed.

Constitutive modeling for rock joints of tunnel (터널 암반절리에 대한 구성방정식 모델링)

  • Park, Inn-Joon
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.4 no.2
    • /
    • pp.101-111
    • /
    • 2002
  • The purpose of this research is to develop improved model for joints of tunnel based on Disturbed State Concept (DSC) model. DSC model is verified with respect to comprehensive laboratory tests performed by Schneider and back prediction results. Based on results of this research, it can be stated that DSC model is capable of characterizing the strain softening and dilative behavior of rough granite joints under four different constant normal stresses.

  • PDF

Development of the Dynamic Model of the Supercapacitor Module by the Impedance Spectroscopy (임피던스 분광법을 이용한 슈퍼커패시터 모듈의 동특성 모델 개발)

  • Kim, Sang-Hyun;Choi, Woo-Jin
    • Proceedings of the KIPE Conference
    • /
    • 2008.06a
    • /
    • pp.295-297
    • /
    • 2008
  • 슈퍼커패시터는 전력밀도가 높고 사이클 수명이 긴 무공해 소자로 신재생에너지원이나 배터리의 동특성 보상 및 수명연장을 목적으로 그 사용이 증대되고 있다. 본 논문에서는 이러한 슈퍼커패시터의 정확한 동특성 모델을 임피던스 분광법(Impedance Spectroscopy)을 이용하여 개발하고, 개발된 모델의 유용함을 시뮬레이션을 통해 검증하였다. 주파수영역에서 개발된 모델은 시간영역으로 등가 변환되어 Matlab/Simulink를 이용하여 시뮬레이션 되었고, 실험결과와 비교되었다. 다수의 제조사에서 제작된 비슷한 용량의 슈퍼커패시터들의 임피던스 모델을 개발하고 전압에 따른 커패시턴스의 변화를 비교하고 분석하였다. 또한, 상용 장비로는 모델링이 불가능한 고압 슈퍼커패시터 모듈의 모델링을 수행할 수 있는 새로운 방법을 제안하고, 제안된 방법에 의해 개발된 모델의 유용함을 실험을 통해 검증하였다.

  • PDF

A Test Verified Model Development Study for Seismic Qualification(Safety) (내진검증(안전)을 위한 실험적 고찰을 이용한 해석 모델 개발연구)

  • Uk-Hwan Sur
    • Journal of the Korean Society of Safety
    • /
    • v.13 no.4
    • /
    • pp.286-291
    • /
    • 1998
  • This paper includes discussion on developing the test verified finite element model for one of the seismic qualification(safety) approaches. It presents a test verified finite element model of a UPS(Uninterruptible Power Supply System) to be used at KMRR, KAERI. The test verified model predicts natural frequencies within 5 percent error for all major modes below 50Hz. This model accurately represents the dynamic characteristics of the actual hardware and is qualified for its use in the final stress analysis for seismic verification.

  • PDF

Predicate Abstraction of Java Program for Model Checking (모델 체킹을 위한 자바프로그램의 술어추상화)

  • Lee, Jung-Rim;Lee, Tae-Hoo;Kwon, Gi-Hwon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11b
    • /
    • pp.325-327
    • /
    • 2005
  • 모델 체킹은 시스템이 올바르게 동작하는 지를 자동으로 검증해주는 기법이다. 지금까지 모델 체킹은 방법의 특성상 상태폭발문제 때문에 작은 규모의 상태공간을 갖는 하드웨어나 프로토콜 검증에 주로 사용되어져 왔다. 그러나 최근에는 상태폭발문제를 다루기 위한 연구와 술어추상화 등과 같은 추상화기술의 발달로, 다를 수 있는 상태공간의 크기가 증가하고 정리증명기의 성능이 향상됨에 따라 소프트웨어 자체의 논리적 오류를 검증하려는 움직임이 활발하다. 일반적으로 소프트웨어 검증을 위해 추상화-모델 체킹-추상화 개선의 3단계 프로세스를 사용하는데 주로 C프로그램에 대해서만 이루어져 왔다. 우리는 이 프로세스를 자바프로그램에 적용하고 자동으로 자바프로그램을 이진프로그램으로 변환하는 술어추상화 모듈을 개발하였다. 이 모듈은 우리가 개발한 자바 모델 체커의 front-end부분이다. 본 논문에서는 자바프로그램에 대한 주요 추상화 알고리즘을 보이고 특정 자바프로그램의 안전성과 궁극성을 검증한다.

  • PDF