• Title/Summary/Keyword: 흐름분석,

Search Result 5,473, Processing Time 0.036 seconds

A Method to Construct Control Flow Graphs for Java Programs by Decoupling Exception Flow Analysis from Normal Flow Analysis (예외 흐름 분석을 정상 흐름 분석과 분리하여 Java프로그램에 대한 제어 흐름 그래프를 생성하는 방법)

  • 조장우;창병모
    • Journal of KIISE:Software and Applications
    • /
    • v.31 no.5
    • /
    • pp.643-650
    • /
    • 2004
  • Control flow graph is used for Performing many Program-analysis techniques, such as data-flow and control-dependence analysis, and software-engineering techniques, such as program slicing and testings. For these analyses to be safe and useful, the CFG should incorporate the exception flows that are induced by exceptions. In previous research to construct control flow graph, normal flows and exception flows are computed at the same time, since these two flows are known to be mutually dependent. By investigating realistic Java programs, we found that the cases when these two flows are mutually dependent rarely happen. So, we can decouple exception flow analysis from normal flow analysis. In this paper we propose an analysis that estimates exception flows. We also propose exception flow graph to represent exception flows. And we show that the control flow graph that accounts for exception flows can be constructed by merging exception flow graph onto normal control flow graph.

Constructing Control Flow Graph with Exceptional Control Flow for Java (Java의 예외 제어 흐름을 포함한 제어 흐름 그래프 생성)

  • 조장우;이정수
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10d
    • /
    • pp.649-651
    • /
    • 2002
  • 제어 흐름 그래프는 프로그램의 문장들간의 제어 흐름 정보를 표현하는 방법이다. 제어 흐름 정보는 프로그램 분석과 테스팅 분야에서 필요로 하는 정보이다. 제어 흐름 정보가 정확할수록 정확한 분석 결과와 테스팅 결과를 구할 수 있다. 실제 자바 프로그램에서 예외 구문의 사용빈도가 많으므로 예외 제어 흐름을 제어 흐름 정보에 포함해야 한다. 본 논문에서는 특정 분석에 무관하게 예외 제어 흐름을 포함하는 제어 흐름 그래프를 생성하는 일반적인 방법을 제안한다. 그리고 예외 제어 흐름을 포함하는 제어 흐름 그래프를 생성할때, 정상 흐름과 예외 흐름을 분리해서 하는 방법을 제안한다.

  • PDF

Experimental study of flow separation upstream of the riverine weir (하천 보 전방의 박리 흐름에 대한 실험적 연구)

  • Bang, Joo Young;Seo, Il Won
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2020.06a
    • /
    • pp.49-49
    • /
    • 2020
  • 하천 보 상류영역에서 발생하는 박리 흐름을 분석하기 위해 실험수로에 하천보 모형을 설치하고, 보 주변에서 발생하는 흐름 구조를 입자 영상 유속계(PIV)로 이용하여 정밀하게 측정하였다. 본 연구에 사용된 보는 하천 설계기준을 따른, 전방 수직벽과 하류 경사램프가 있는 유한한 마루 길이 보이다. 실험 조건은 보 상·하류부 수심으로 인한 4가지 흐름(Hydraulic jump, Plunging jet, Surface wave, Surface jet)을 기반으로 설정하여 수리조건에 따른 유속 특성을 규명하였다. 실험에서 측정한 수직-수평방향 평균 유속·유선도를 분석한 결과, 보 전방의 하부에서 재순환 흐름이 관측되었고, 역방향 흐름도 이 지역에서 발견되었다. 유속 편차의 제곱 평균(Root Mean Square) 흐름장에서 보 전방과 재순환 흐름 영역에 불안전한 흐름이 강하게 발견되었다. 역방향 흐름은 박리 흐름에서 발견되는 주요 특성으로, 역방향 흐름의 전체 면적을 매 관측마다 측정하여 이를 분석한 결과, 재순환 흐름의 면적은 오른쪽으로 기울어진 분포를 가지고, 항상 0보다 큰 값을 가지는 것으로 나타났다. 재순환 면적에 따른 흐름 특성은 역방향 흐름 면적에 대한 조건부 평균을 이용하여 파악했는데, 조건부 평균의 구간은 재순환 흐름의 중심에서 지배적인 주기값을 이용했다. 역방향 흐름이 작은 영역에선, 보 상류의 흐름이 재순환 흐름으로 말려들어가는 열린 박리흐름이 나타나며, 역방향 흐름이 큰 경우에는 재순환 영역의 흐름은 보 상류의 흐름과 분리되는 닫힌 박리흐름이 발생하였다. 역방향 흐름이 가장 큰 경우, 보 전방의 박리흐름은 보의 상단을 넘는 것으로 관찰되었다. 이러한 결과를 통해 보 마루에서 발생하는 박리흐름이 보 전방에 박리흐름에 영향을 미치는 것으로 파악되었다. 조건부 평균된 역방향 흐름의 면적과 박리 지점(separation point)의 관계를 분석한 결과, 역방향 흐름의 오른쪽으로 기울어진 분포와 대규모 흐름 방출 현상이 관측되었다. 박리 지점의 위치와 수리 매개변수의 관계를 분석한 결과, 상류의 수심 증가에 따라 증가하는 경향이 나타났다.

  • PDF

Simulation of Partly-Vegetated Channel using Reynolds Stress Model (레이놀즈응력모형을 이용한 부분식생 흐름 특성 분석)

  • Lee, Seonmin;Choi, Sung-Uk
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2019.05a
    • /
    • pp.93-93
    • /
    • 2019
  • 식생이 있는 개수로 흐름의 분석이 중요한 이유는 식생이 흐름 특성과 유사이송 및 하상변동에 영향을 주어 복잡한 흐름 현상을 만들어 내기 때문이다. 식생 밀도, 식생 길이, 식생이 식재된 형태에 따라 흐름의 현상이 달라지며, 흐름 특성의 변화로 인해 하상 및 주변 하천구조물에 영향을 줄 수 있다. 하천의 식생은 대부분 폭과 길이가 제한된 모습으로 존재하는 경우가 많으며, 식생이 존재하는 영역에서는 식생항력에 의해 유속이 감소하고 식생이 없는 영역에서 유속이 증가한다. 식생항력에 의해 변화된 흐름 특성은 일정 거리를 지나면 평형상태에 도달하게 되며, 식생의 경계면에서는 전단층이 발달하여 모멘텀의 교환이 활발하게 발생하는 현상을 보인다. 식생 흐름의 특성을 분석하기 위해 수치모형으로는 식생 흐름의 강한 비등방성을 모의할 수 있는 비등방성 수치모형이 적합하다. 본 연구에서는 부분 식생이 식재된 개수로에서 RSM (Reynolds stress model)을 이용하여 식생과 식생 주변의 흐름 특성 및 난류량을 분석하였다. 흐름의 변화에 따라 크게 3 구간으로 나누어 흐름 특성을 파악할 수 있으며, 식생의 밀도와 식생 영역의 폭의 길이에 따라 각 구간의 길이가 달라지는 것을 확인하였다.

  • PDF

Data Flow Analysis of Secure Information-Flow in Core Imperative Programs (명령형 프로그램의 핵심부분에 대한 정보흐름 보안성의 데이타 흐름 분석)

  • 신승철;변석우;정주희;도경구
    • Journal of KIISE:Software and Applications
    • /
    • v.31 no.5
    • /
    • pp.667-676
    • /
    • 2004
  • This paper uses the standard technique of data flow analysis to solve the problem of secure information-flow in core imperative programs. The existing methods tend to be overly conservative, giving “insecure” answers to many “secure” programs. The method described in this paper is designed to be more precise than previous syntactic approaches. The soundness of the analysis is proved.

Framework for Static Control Flow Analysis of Binary Codes (바이너리 코드의 정적 제어 흐름 분석을 위한 프레임워크)

  • Baek, Yeong-Tae;Kim, Ki-Tae
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2010.07a
    • /
    • pp.67-70
    • /
    • 2010
  • 본 논문은 바이너리 코드 수준에서 정적인 프로그램 분석을 수행하는 프레임워크를 설계 및 구현한다. 정적으로 바이너리 코드 수준에서 분석을 수행하려는 이유는 일반적으로 컴퓨터에 설치되는 실행 파일은 소스 코드 없이 단지 바이너리로 된 실행 파일만 주어지는 경우가 대부분이고, 정적 제어 흐름 분석을 통해 수행 전에 동작을 파악하기 위해서이다. 본 논문에서는 바이너리 실행 파일로부터 실행 순서 및 제어 흐름 등의 정보를 표현할 수 있는 제어 흐름 그래프를 작성하여 바이너리 파일의 실행 흐름과 위험한 함수의 호출 여부를 동시에 파악할 수 있도록 하며, 그래프 시각화를 통해 바이너리 파일의 분석을 용이하게 한다. 또한 실행 흐름에 대한 자동 탐색 방법을 제공한다.

  • PDF

Gravity flow and Surface-tension flow on Surface runoff (지표면 유출에서 중력흐름과 표면장력흐름)

  • Lee, Min-Ho;Won, Yoo-Seung;Yoo, Dong-Hoon
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2006.05a
    • /
    • pp.307-311
    • /
    • 2006
  • 일반적으로 도달시간은 지표면 유출의 흐름상태에 의존하며, 대개 중력흐름으로 가정하여 도달시간을 산정하고 있다. 본 연구에서는 흐름상태를 중력흐름과 표면장력흐름으로 구분하고 각 흐름을 판단할 수 있는 임계치를 추정하였다. 도달시간 산정을 위해 유역경사와 지표면조고의 영향을 고려할 수 있는 무차원수를 도입하였으며, 이 임계치의 범위에 따라 중력흐름과 표면장력흐름을 구분하고 두 조건의 흐름상태에 따른 도달시간 산정식을 각각 개발하였다. 중력흐름에 의한 도달시간 산정식과 표면장력흐름에 의한 도달시간 산정식을 개발하고 검증하기 위하여 기존 외국에서 실험한 자료를 비교 분석하였다. 분석결과를 통하여 이러한 흐름특성을 고려한 도달시간 산정식을 모형에 적용할 경우 유출모형을 통한 유출량산정의 정확도 향상에 기여할 것으로 판단된다.

  • PDF

Groundwater Flow Characteristics of according to Watershed Segmentation Method in Jeju Island (제주지역 유역분할 방법에 따른 지하수 흐름특성)

  • Kim, Min-Chul;Yang, Sung-Kee;Kang, Myung-Su
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2016.05a
    • /
    • pp.333-337
    • /
    • 2016
  • 제주지역 지하수개발을 위해서는 굴착예정지역의 지하수위를 예측하고, 지하수 해석 모델을 이용하여 사용량에 따른 수위변동을 분석한다. 그러나 지하수 개발예정지역은 관측결과가 없는 미계측 지점으로 정확한 수위를 예측하기에는 한계가 있다. 일반적으로 실무에서는 분석유역 내 관측정의 관측수위와 모델에서 계산된 지점수위만을 비교한 후 부정류 해석을 실시한다. 이러한 경우 관측지점에 한하여 유사한 지하수위를 도출할 수 있지만 미계측 지역의 지하수위는 검증되지 않은 결과이기 때문에 정확한 부정류해석이 어렵다. 특히, 제주지역의 지하수흐름은 지역별 표고분포와 상이한 결과가 나타내기 때문에 실제 지하수흐름과 유사하게 묘사될 수 있도록 분석지역의 특성에 적합한 지하수 모델 분석방법이 필요하다. 본 연구에서는 지하수 해석모형을 이용하여 대정유역의 지하수흐름을 모의하고, 실무에서 적용되는 방법의 문제점을 파악하여 모델의 지하수흐름이 실제 흐름과 유사하게 묘사될 수 있도록 모델경계설정방안을 분석하였다.

  • PDF

C language source code analysis and control flow analysis using XML (XML을 사용한 C언어 소스 코드 분석 및 제어 흐름 분석)

  • Arang Jeong;Hyeon Soo Kim
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2008.11a
    • /
    • pp.582-585
    • /
    • 2008
  • 제어 흐름 그래프(CFG : Control Flow Graph)는 제어 흐름상의 오류나 문제점을 찾아내고 흐름에 대해 한눈에 파악할 수 있기 때문에 소프트웨어공학 분야에서 많이 사용되고 있다. 현재 여러 테스팅 분야에서 다양한 제어 흐름 분석 기법들이 연구, 소개되고 있는데 본 논문에서는 XML 문서를 이용하여 CFG를 나타내고자 한다. XML은 트리구조를 가진 문서 모델로 C 언어 소스 코드를 구조적으로 나타냄으로써 좀 더 쉽게 코드를 분석하고, 제어 흐름 요소를 추출하여 제어 흐름 그래프를 나타내는 데에 유용하다. 따라서 중간 분석 파일로 XML을 이용하여 보다 빠르고 쉽게 CFG를 나타내는 기법을 제안한다.

Study on the size-based separation of nano to micron particles in natural water and soil using flow and sedimentaion Field-flow fractionation (흐름 및 침강 장-흐름 분획법에 의한 자연수 및 토양 중 나노 크기로부터 마이크론 입자들의 크기별 분리에 관한 연구)

  • Eum, Chul Hun;Kang, Dong Young;Lee, Tae Woo;Lee, Seungho
    • Analytical Science and Technology
    • /
    • v.22 no.1
    • /
    • pp.75-81
    • /
    • 2009
  • A flow and sedimentation field-flow fractionation method has been used to characterize colloidal particles in environmental samples. The opposed flow sample concentration (OFSC) method was employed. The OFSC procedure was optimized for the analysis of particles in ground water with respect to various experimental parameters including sample introduction time, flow rates, etc. The effectiveness in low concentration and characterization of the OFSC-FlFFF was demonstrated with GW-1 and GW-2 ground water samples. Ground water of upto 100 mL has been successfully loaded, concentrated, and characterized by OFSC-FlFFF. The OFSC technique allow the application of FlFFF possible for the separation and characterization of colloidal particles in very low concentrations. The results show FFF provides a simplified alternative to existing off-line concentration procedures, and shows a high potential for the applications to the analysis of dilute colloidal particles in the environmental samples.