• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.27 no.1C
• /
• pp.78-83
• /
• 2002

Reachability analysis of finite state machines is very useful for many computer-aided design applications such as communication protocol or microprecessor design. We present new techniques to improve approximate reachability analysis. The key idea is to used an iterative approximate reachability analysis technique in which don't care sets derived from previous iterations are used to improve the approximation in subsequent iterations. Experimental results show that the new techniques can improve reachability analysis significantly compared to existing analysis techniques.

• Journal of KIISE:Software and Applications
• /
• v.27 no.3
• /
• pp.210-216
• /
• 2000

Place/Transition(P/T) nets has been used in protocol verification and concurrent system verification since it is suitable for describing concurrency and provides several well-established verification techniques. And it has been used as a base formalism for such high-level Petri nets as colored Petri nets, object-oriented Petri nets and etc. However, when analyzing complex models using P/T nets and P/T nets-based high-level Petri nets, there may be state explosion in reachability analysis due to improper handling of concurrency. In this paper, we define a structural concurrency in P/T nets, propose a partitioning algorithm based on the detected structural concurrency, and provide analysis techniques for such properties as boundedness of places and liveness of transitions, which are performed on compositional reachability graphs. The analysis techniques based on Petri net slices can be used in efficiently analyzing P/T nets-based high-level Petri net models as well as P/T net models.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2004.05b
• /
• pp.1042-1046
• /
• 2004

본 연구는 국내 실무에서 사용되고 있는 유역응답시간 산정식의 적용성을 검토하기 위하여 기존의 8개의 도달시간 산정식과 6개의 지체시간 산정식을 유역면적이 $50\~500km^2$인 중규모유역에 적용하였으며, 실측수문 자료로부터 두가지 정의에 의해 산정한 도달시간과 지체시간을 비교, 검토하였다. 기존의 도달시간 산정식에 의한 도달시간은 실측 도달시간에 비해 모든 대상유역에서 과소한 값을 나타내었으며, 지체시간 산정식의 경우 Clark 공식과 SCS 공식은 모든 대상유역에서 과소한 값을 나타내었고 Snyder 공식, Linsley 공식, Eagleson 공식, Rao와 Delleur 공식은 대상유역에 따라 과다 또는 과소한 경향을 나타내었다. 따라서 실측수문자료에서 산정된 유역응답시간과 기존의 산정식에서 결정된 값들이 상이하게 나타나 중규모유역에서 기존의 유역응답 시간 산정식의 적용성이 떨어진다고 판단되었다. 대상유역에서 적합한 유역응답시간 공식을 유도하기 위하여 유역응답시간과 유역특성인자간의 회귀분석을 실시하였으며, 국내 중규모유역에서 적용할 수 있는 도달시간과 지체시간 산정식을 제안하였다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2011.05a
• /
• pp.310-310
• /
• 2011

본 연구에서는 금강의 평수기 하류 평균도달시간을 산정하고 이를 통해 이수, 치수, 환경적인 측면을 고려하여 유역의 유하량별 하류지점의 도달시간을 실측하고, 측정 자료를 근거로 하여 수학적모델링을 통해 지류 및 본류의 시나리오별 유출량-평균도달시간 관계를 분석하여 수자원의 개발 이용과 보전, 관리를 위한 기초자료를 제공하고자 하였다. 이를 위해 하천 전 구간에서 실측할 수 있는 센서기술을 활용하였으며, 활용한 센서부자를 이용하여 금강의 금남보~공주대교 구간에 대하여 계측을 수행하였다. 계측결과 유출량-평균도달시간에 영향을 미치는 요인으로는 하상경사, 하폭, 지류유입량, 강우량, 식생, 하천구조물 등이 있으며, 이러한 요인을 수리학적 모형을 적용하여 모든 사상에 대해 정확한 해석을 한다는 것은 매우 어려운 일이다. 이로 인해 유출량-평균도달시간과의 관계 분석을 위해서는 많은 계측이 수반되어야 하며, 계측 결과를 토대로 각 하천별 유출량별 평균도달시간 관계에 대한 정확한 해석 방법을 제안하고자 하였다. 본 연구의 계측결과는 평 갈수기 수질사고로 인한 위기상황 대처시 도달시간 참조 자료로 활용이 가능할 것이며, 향후 지속적인 예측을 위해 수치모형의 매개변수를 보정하여 신뢰성 높은 도달시간표 제작이 가능하다. 또한, 기존 홍수예보 자료를 보완할 수 있는 유비쿼터스 기반 실측기술을 개발하고 이를 적용할 수 있는 기반을 구축함으로써 홍수예보의 신뢰성을 확보하고 홍수기댐 운영의 효율성을 확보할 수 있을 것으로 기대된다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2019.05a
• /
• pp.204-204
• /
• 2019

국지성 호우의 증가로 인해 도시 지역의 내수침수피해가 빈번하게 발생하고 있다. 특히 배수의 흐름이 집중되는 저지대 지역과 노후화된 하수관거가 설치된 지역에서 특히 피해가 집중되고 있으며, 이는 도로 측면에 설치된 빗물받이와 같은 하수시설에서 원활하게 배수가 되지 않기 때문에 강우 발생시 도로표면에 노면수가 정체되어 피해가 발생하고 있다. 과거 도로 노면의 형상과 강우의 임계 지속시간을 고려한 적정 우수 유출량 산정에 관한 연구가 진행된 바 있으나, 현재 발생하는 국지성 호우의 형태나 강우강도의 변화에 따른 유출량의 변화가 발생하였으며, 도달시간 산정식에 따른 매개변수의 차이와 새로운 도달시간 산정식의 개발로 도달시간의 결과가 크게 차이가 날 수 있다. 따라서 도로의 침수피해를 막고 교통 안정을 유지하기 위해서는 도로 조건을 고려한 도로 입구 및 하수관의 적절한 설계 등 다양한 연구가 주기적으로 이루어져야 한다. 본 연구에서는 강우 유출 모델인 SWMM 모형과 계산식을 이용하여 도로 표면의 폭과 길이, 도로 종횡단의 변화량, 재 산정한 강우강도에 따른 유출량을 계산하였다. 도로 표면의 폭과 길이, 경사를 다양하게 입력하였으며, 또한 각 Case에 따라 최대 유출량을 생성하는 임계지속기간을 결정하고 다양한 도달시간 산정식의 결과와 비교하여 상관관계를 분석하였다. 분석결과 도달시간은 산정식의 매개변수에 따라 차이가 발생하였으며, 도로표면의 길이와 횡단경사에 크게 영향을 받는 것으로 분석되었으며, 횡단경사보다 종단경사가 클 경우 도달시간이 길어져 유량의 집중을 막는 효과가 있는 것으로 나타났다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2012.05a
• /
• pp.714-714
• /
• 2012

금강 하류부의 경우 '97년 금강홍수예경보 자료를 활용하고 있으나, 수치모형 결과 자료로 실측에 의한 검증이 이루어지지 않았으며, 이러한 문제점을 해결하기 위해서는 평수기 및 홍수기의 하류도달시간 실측 기술을 확보하여 실측을 통한 수치모형의 검증 및 보완이 필요한 실정이다. 또한, 보정된 수치모형을 이용한 도달시간 실시간 예측을 통해 댐 보 운영의 효율성을 확보하고 대 내외에 검증 결과를 제시할 필요가 있다. 하천 전 구간에서 실측할 수 있는 센서기술을 활용하여 금강의 일부 보 구간에 대하여 계측을 수행하였다. 계측결과 유출량-평균도달시간에 영향을 미치는 요인으로는 하상경사, 하폭, 지류유입량, 강우량, 식생, 하천구조물 등이 있으며, 이러한 요인을 수리학적 모형을 적용하여 모든 사상에 대해 정확한 해석을 한다는 것은 매우 어려운 일이다. 이로 인해 유출량-평균도달시간과의 관계 분석을 위해서는 여러 하도구간에 대한 지속적이고 많은 계측이 수반되어야 하며, 이로부터 얻어진 계측 결과를 토대로 각 하천별 유출량별 평균도달시간 관계에 대한 해석 방법을 제안할 수 있을 것으로 기대한다. 본 연구의 계측결과는 홍수기 8회, 평수기 10회를 통해 보 건설에 따른 하류 도달시간의 영향을 분석하기에는 계측 자료가 매우 부족한 실정이며, 향후 지속적인 관측자료 확보를 통해서 보 운영에 따른 도달시간의 영향을 분석할 수 있는 기초자료 확보가 매우 중요할 것이다. 또한, 지류 유입량을 고려한 실측자료를 기초로 기존 도달시간 산정 방법을 개선하고, 도달시간 계측 결과의 신뢰성 확보를 위한 지속적인 연구개발 수행하여 금강 전 유역으로 확대 적용하기 위한 방안 마련이 필요하다. 이를 통해 4대강살리기 사업 전 후의 도달, 지체시간 분석하여 사업구간에 대한 계측을 통한 금강에서의 보 건설 전 후의 영향 검토에 반영할 수 있도록 하여 수계별 관계분석 자료로 활용할 수 있도록 제공하여야 할 것이다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2008.05a
• /
• pp.2238-2243
• /
• 2008

홍수 방류량 하류 도달시간 산정은 댐운영 및 홍수예경보의 기초자료로 인식되고 있어 정확한 유하시간 산정이 필요하다. 수자원공사에서는 댐 방류에 따른 하류도달시간을 댐운영실무편람('06)에 있는 자료를 활용하여 댐 운영에 활용하고 있다. 금강 하류부의 경우 '97년 금강홍수예경보 자료를 활용하고 있으나, 수치모형 결과 자료로 실측에 의한 검증이 이루어지지 않았다. 댐 방류수에 대한 하류도달 시간에 대한 실측 기술을 확보하여 실측을 통한 수치모형의 검증 및 보완 필요하며, 보정된 수치모형을 이용한 홍수도달시간 실시간 예측을 통한 댐운영의 효율성 확보 및 대내외 검증된 결과 제시가 요구되고 있다. 현재 댐 방류에 따른 하류도달 시간에 대한 실측이 요구되고 있으나, 관련 기술에 대한 국내외 개발 및 적용 사례가 전무한 실정으로 본 연구에서는 현장계측과 수치모형을 연계한 신뢰성 높은 도달시간을 분석하는 기술을 개발하고자 하였다. 이를 위해 장구간 내에서 홍수의 흐름과 동일하게 하천에 흘러갈 수 있는 부유물을 개발하였으며, 주야간에 상관없어 주요 계측지점에서 도달시간 산정을 위해 자동 인식될 수 있는 센서기술을 개발하였다. 또한, 인식된 센서를 안정적으로 통신망에 연동하여 실시간 계측이 가능하며, GIS 기반의 원격 모니터링이 가능하도록 시스템을 구성하였다. 나아가. 기존 수치모형에 의존하여 예측된 도달시간 산정방법을 개선하기 위하여 수치모형의 매개변수를 검보정을 위한 시계열 및 지속적으로 자료를 취득하였다. 이러한 센서기술, 모니터링기술, 분석기술을 융합하여 향후 매개변수를 보정한 홍수도달시간 수치모형을 이용하여 신뢰성 높은 예측결과를 홍수예경보 및 댐 운영에 있어 활용함으로써 홍수재해로부터 안전성을 확보하고 물관리의 효율화를 달성할 수 있을 것으로 판단된다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2004.05b
• /
• pp.1193-1197
• /
• 2004

본 연구는 강우에 내한 유역의 반응시간에 관한 연구로써 우리나라 자연하천유역에 적합한 도달시간 및 저류상수 산정공식을 개발하기 위하여 섬진강 유역을 대상으로 유역특성인자 및 강우 특성인자를 분석하고, 이를 다중회귀분석방범 중 최적의 회귀모형을 추출하기 위한 단계별 회귀분석방법을 이용하여 산정공식을 개발하였다. 그리고 개발된 산정공식으로부터의 도달시간 및 저류 상수들을 기존 경험공식의 값들과 비교하였으면, 또한 이를 Clark 모형에 적용하여 실제 호우사상들에 대한 유출수문곡선을 분석하여 관측수문곡선과 비교 검토하였다. 그 걸과 계산된 유출수문곡선과 관측수문곡선은 첨두유량 및 첨두발생시간에서 비교적 적은 오차를 보였으며, 유출수문곡선의 양상에서도 상호 높은 상관성을 보여 개발된 산정공식에 대한 적합성을 잘 나타내주고 있다.

• Journal of KIISE:Software and Applications
• /
• v.30 no.3_4
• /
• pp.212-218
• /
• 2003

State invariant is a property that holds in every reachable state. It can be used not only in understanding and analyzing complex software systems, but it can also be used for system verifications such as checking safety, liveness, and consistency. For these reasons, there are many vital researches for deriving state invariant from finite state machine models. In previous works every reachable state is to be considered to generate state invariant. Thus it is likely to be too complex for the user to understand. This paper seeks to answer the question `how to simplify state invariant\ulcorner`. Since the complexity of state invariant is strongly dependent upon the size of states to be considered, so the smaller the set of states to be considered is, the shorter the length of state invariant is. For doing so, we let the user focus on some interested scopes rather than a whole state space in a model. Computation Tree Logic(CTL) is used to specify scopes in which he/she is interested. Given a scope in CTL, mixed reachability analysis is used to find out a set of states inside it. Obviously, a set of states calculated in this way is a subset of every reachable state. Therefore, we give a weaker, but comprehensible, state invariant.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04a
• /
• pp.489-491
• /
• 2000

본 논문은 ATM(Abstract Timed Machine)으로 명세된 실시간 시스템을 검증하기 위한 방법을 기술한다. ATM은 임무 위급 시스템인 실시간 시스템을 명세, 분석, 검증하기 위한 정형기법이다. ATM은 모드와 전이, 포트로 구성된다. 다른 정형기법과 비교하여 ATM은 소프트웨어의 순환공학 과정에서 사용하기 위해 설계되었다. 역공학 과정에서 ATM은 계산 논리 뿐만 아니라 실시간 시스템의 실제 소스코드에 있는 설계나 환경정보를 표현할 수 있다. 이러한 목적을 위해 ATM은 다양한 모드를 사용한다. ATM을 사용한 실시간 시스템의 검증은 도달성 그래프를 생성함으로써 수행한다. 도달성 그래프는 상태와 시간을 추상화되고 압축된 형태로 표현할 수 있으며 그 결과 시간 속성을 지닌 상태 공간을 감소시킬 수 있다. 또한 시스템의 교착상태를 쉽게 발견할 수 있다. 본 논문은 ATM과 실행 모델, 도달성 그래프, 검증을 위한 속성 등을 기술하며 이들을 다른 정형 기법들과 예제를 통하여 비교한다.