• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04b
• /
• pp.346-348
• /
• 2004

시스템의 안정성을 검증하는 Model Checking(모델 검증)은 여러 가지 분야에서 기본적으로 중요하게 사용되어왔다. 하지만 Model Checking의 특성상 Computing Power가 많이 필요한 점과 최근 소프트웨어의 대형화, Ubiquitous 환경에서의 잦은 변화가 필요한 점 등으로 Model Checking 을 그대로 적용하기 어렵다. 따라서 이 논문은 점증적인 변화에 따른 필요한 부분만 검증하는 점증적 모델 검증을 소개한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10a
• /
• pp.385-387
• /
• 2000

실시간 시스템은 그 특성상 시스템 내에서의 오류가 매우 위험하고 때론 치명적일 수 있다. 따라서, 시스템의 정확성과 안전성을 보장하는 것은 매우 중요한 문제가 된다. 이러한 문제를 해결하기 위해 정형기법을 사용한 명세와 검증을 통해 실시간 시스템의 안전성을 보장하려는 시도들이 많이 이루어져 왔다. 이 논문에서는 월성 원자로 운전 중지 시스템의 기존 명세의 문제점을 보완하여, 실시간 요구사항들을 타임드 오토마타(timed automata)로 기술할 것을 제안한다. 또한 명세를 실시간 모델 체커 UPPAAL의 입력으로 넣어서, 모델 체킹 기법을 이용해 자동적으로 시간 제약 속성을 검증한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04a
• /
• pp.43-45
• /
• 2001

본 논문에서는 MPEG 비디오 코어 프로파일 디코더 ASIC 상위 구조 설계를 시스템 수준에서 검증하는 기법을 제시한다. 상위 구조 설계는 RISC 프로세서와 펌웨어 그리고 일반 로직이 병존하는 혼합형 구조라는 것과 설계의 상위 단계라는 특징을 가지고 있기 때문에 Verilog HDL과 CSIM 모델 두 가지 모델이 혼합되어 있다. 통합 환경은 C 언어를 이용한 하드웨어 모델링 기법과 PLI를 통한 프로그래밍 언어와 Verilog의 통합 방법을 이용하여 설계 단계에서 각 블록의 특성에 가장 적합한 모델을 이용하여 동작 검증이 가능하도록 하였다.

• The Transactions of the Korea Information Processing Society
• /
• v.5 no.4
• /
• pp.995-1004
• /
• 1998

This paper presents an implementation of model checking tool for LTS process specification, which checks deadlock, livelock and reachability for the state and action. The implemented formal checker using modal mu-calculus is able to verify whether properties expressed in modal logic are true on specifications. We prove experimentally that it is powerful to check, safety and liveness for the state and action on LTS. The tool is implemented by $C^{++}$ language and runs on IBM PC under Windows NT.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2015.05a
• /
• pp.7-7
• /
• 2015

가뭄 및 홍수 등 재해를 방지하고 효율적인 물 관리를 위해서는 지표와 대기 사이에 이루어지는 수문기상 요소의 정량화가 필요하다. 수문기상요소는 관측을 통해 파악하는 것이 가장 정확하지만 광범위한 지역에 대한 관측은 한계가 있으므로 일반적으로 지면모델(Land Surface Model)을 많이 이용한다. 본 연구에서 Noah LSM(Noah Land Surface Model)과 TOPLATS(TOPmodel based Land-Atmosphere Transfer Scheme) 및 DHSVM(Distributed Hydrology Soil Vegetation Model)의 세 모델을 활용하여 안동댐 유역의 수문기상정보를 산출하고 관측자료와 검증함으로 각 모델의 특성을 분석하자 한다. 본 연구에서 사용된 관측자료는 국립기상과학원에서 운영중인 안동댐 유역 플럭스타워의(A6, A7) 지표근처 기상장과 에너지 요소이다. '13년 10월부터 '14년 11월까지 기간에 대해 각 지점에서 관측된 현열 및 잠열 플럭스의 품질관리를 수행하였으며, 이 자료를 본 연구의 검증자료로 활용하였다. 각 모델을 강제하기 위한 지표근처 기상자료는 두 지점에서 관측된 기온, 풍향 풍속, 상대습도, 강수, 지중온도 및 장 단파 복사량이며, 각 모델에서 산출된 잠열 및 현열 플럭스, 토양수분과 증발산량을 관측값과 비교 검증하였다. 본 연구결과는 한국수자원학회 학술발표회를 통하여 소개될 예정이며, 향후 멀티모델 앙상블 시스템 구축에 기초자료로 활용될 것으로 기대된다.

• Proceedings of the KIEE Conference
• /
• 2006.07a
• /
• pp.99-100
• /
• 2006

지금까지 국내 디지털 보호계전기의 성능 검증은 동작치 특성 시험 등 정특성시험(steady-state performance) 검증 위주로 수행되어 왔으며, 신규개발 디지털 보호계전기 및 신규 도입 디지털 보호계전기에 대해서는 정특성 시험과 함께 시뮬레이터를 이용한 동특성 시험을 병행하여 왔다. 동특성 시험은 보호계전기에 내장된 계전요소들의 유기적인 성능을 검증할 수 있는 시험으로서 복수 개의 보호계전요소를 탑재하고 있는 디지털 보호계전기를 검증하기 위해서는 필수적인 성능검증 수단이다. 그러나 이러한 장점들과 편리함에도 불구하고 디지털 보호계전기의 성능검증에 사용되는 계통 모델이 실 계통을 정확하게 반영하지 못할 경우 검증 결과의 신뢰성을 보장하기가 어렵다. 본 논문에서는 154kV 송전선로 보호용 디지털 보호계전기의 성능 검증을 위한 기반 구축 과정 및 결과에 대해서 기술한다.

• Proceedings of the KIEE Conference
• /
• 2006.07a
• /
• pp.97-98
• /
• 2006

디지털 보호계전기의 성능 검증은 정특성 성능 검증, 동 특성 성능 검증, 내 환경 성능 검증으로 나누어진다. 이 중 동특성 성능 검증에 대한 중요성이 증가하고 있으나, 실시간 디지털 시뮬레이터에 대한 접근의 어려움으로 인해서 해당 기술의 보급이 용이하지 않았다. 전력연구원에서는 이러한 점을 해결하고 관련 기술의 보급을 위해서 디지털 보호계전기 동특성 성능 검증의 기반을 마련하였으며, 이 기반은 성능 검증을 위한 계통 모델과 성능 검증 절차서로 각각 구성되어 있다.

• Proceedings of the KIEE Conference
• /
• 2005.07a
• /
• pp.453-455
• /
• 2005

디지털 보호계전기의 성능 검증은 정특성 성능 검증, 동특성 성능 검증, 내 환경 성능 검증으로 나누어진다. 이 중 동특성 성능 검증에 대한 중요성이 증가하고 있으나, 실시간 디지털 시뮬레이터에 대한 접근의 어려움으로 인해서 해당 기술의 보급이 용이하지 않았다. 전력연구원에서는 이러한 점을 해결하고 관련 기술의 보급을 위해서 디지털 보호계전기 동특성 성능 검증의 기반을 마련하였으며, 이 기반은 성능 검증을 위한 계통 모델과 성능 검증 절차서로 각각 구성되어 있다.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2002.03b
• /
• pp.49-59
• /
• 2002

이 연구에서는 강원도 삼척시를 대상으로 산불취약지역 분석모델을 개발하고, 개발된 분석모델을 기반으로 산불취약지역을 표출하였으며, 이를 위한 전산프로그램을 개발하였다. 산불취약지역 공간분석자료로는 NGIS 사업을 통해 구축된 1/25천 축척의 수치지형도, 수치임상도 그리고 과거 산불발화위치자료를 사용하였다. 산불발화위치에 대한 공간적 분포특성(지형, 임상, 접근성)을 기반으로 모델을 설정하였으며, 공간분석은 간단하면서도 일반인들이 이해하기 쉬운 Conditional probability, Likelihood ratio 방법을 사용하였다. 그리고 각각의 모델에 대한 검증(cross validation)을 실시하였다. 모델 검증방법으로는 과거 산불발화위치자료를 발생시기에 따라 두 개의 그룹으로 나누어 하나는 예측을 위한 자료로 사용하고, 다른 하나는 검증을 위한 자료로 사용하였다. 모델별 예측성능은 prediction rate curve를 비교·분석하여 판단하였다. 삼척시를 대상으로 한 예측성능에서 Likelihood ratio 모델이 Conditional probability 모델보다 더 낳은 결과를 보였다. 산불취약지역 분석기술로 작성된 상세 산불취약지역지도와 현재 산림청에서 예보하고 있는 전국단위의 산불발생위험지수와 함께 상호보완적으로 사용한다면 산불취약지역에 대한 산불감시인력 및 감시시설의 효율적인 배치를 통하여 일선 시군 또는 읍면 산불예방업무의 효율성이 한층 더 증대될 것으로 기대된다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.14 no.10
• /
• pp.2310-2316
• /
• 2010

This paper presents an application of retiming to model checking, a branch of formal verification. Retiming can change the transition relation of a circuit without changing its input-output behaviour by relocating its registers. With the retiming, a given circuit can have a different structure more adequate for model checking. This paper proposes a cost function to reflect the number of registers and the characteristic of its transition relation and develops a heuristic annealing algorithm to search efficiently the circuit structures obtained by retiming. Experimental results show that the proposed method can improve the model checking performance.