• The KIPS Transactions:PartD
• /
• v.11D no.2
• /
• pp.415-422
• /
• 2004

Automation systems improve the productivity of works which relate to product design, facilities management, fault processing and quality evaluation. In these systems, the description language for monitoring and control process is called new control language. These are five flow control languages : IL, ST, FBD, SFC and LD. IL and ST are based on left form. FBD, SFC and LD are based on graphic form. Generally, a software which monitors and controls a system is allowed to use just one flow control language. It is impossible to use more than two languages for simulation in the same system environment. In this paper, we analyzed the characteristics of flow control languages and the process of programming in the legacy system. In addition, for the Integrated processing of languages, we propose Extended ST based on the high-level ST language. Based on this research, we implement a graphical language editor and EST-IL convertor. The graphical language editor makes sequence rules, and converts graphical language into EST. EST-IL convertor has a function to convert EST into IL which is similar to assembly language. As the result of this paper, we present a scheme which integrates all the flow control language processing based on IL.

• Journal of KIISE
• /
• v.42 no.1
• /
• pp.44-53
• /
• 2015

Control flow information is useful in the analysis and comparison of programs. Virtualization-obfuscation hides control structures of the original program by transforming machine instructions into bytecode. Direct examination of the resulting binary reveals only the structure of the interpreter. Recovery of the original instructions requires knowledge of the virtual machine architecture, which is randomly generated and hidden. In this paper, we propose a method to reconstruct original control flow using only traces generated from the obfuscated binary. We consider traces as strings and find an automaton that represents the strings. State transitions in the automaton correspond to the control transfers in the original program. We have shown the effectiveness of our method with commercial obfuscators.

• Proceedings of the Korean Information Science Society Conference
• /
• 2012.06b
• /
• pp.241-243
• /
• 2012

본 논문은 스테이트 플로우에서 작성된 제어 흐름 그래프를 전개하여 테스트 케이스를 뽑아내기 위한 기존 제어 흐름 그래프 전개 알고리즘에 대해서 소개한다. 그리고 기존 제어 흐름 그래프전개 알고리즘의 단점으로 지적되는 비효율적인 측면, 즉 불필요한 하위 트리의 복사 등의 단점을 개선하기 위해 Back-Up Free라는 개념을 소개하고, Back-Up Free 개념을 적용하여 좀 더 개선된 제어 흐름 그래프전개 알고리즘의 아이디어를 설명한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10d
• /
• pp.634-636
• /
• 2002

산업분야에서 자동화 시스템은 자동설계, 생산설비의 관리, 품질검사 등 각종 생산과 관련되어 모든 일을 자동으로 처리 할 수 있도록 하여 생산성을 향상시킨다. 일반적으로 자동화 시스템에서 사용되는 소프트웨어는 사용할 수 있는 흐름 제어 언어가 2종류 이하로 제한이 되어 있고, 동일한 시스템에서 언어의 혼용을 통한 시뮬레이션이 불가능하다. 이에 본 논문에서 혼용 사용이 가능한 흐름 제어 언어 통합 분석기를 제시한다. 고급언어 형태의 ST를 기초로 확장한 언어인 EST를 제시하고 통합 분석기를 위하여 그래픽언어를 EST로 변환하고 흐름제어 규칙 작성이 가능한 FBD 편집기, FBD 편집기에서 출력한 EST를 다시 변환하는 EST-IL 변환기를 설계 및 구현한다. EST를 기준으로 그래픽 언어를 통합하는 통합 분석기는 흐름 제어 언어의 통합 시뮬레이션이 가능하다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2011.11a
• /
• pp.213-215
• /
• 2011

프로그램에 대한 검증을 수행하기 위해서는 자료흐름을 알아야 하고, 입력된 프로그램에 대응하는 제어흐름그래프(control flow graph)가 필요하다. 이에 더하여 제어흐름 그래프를 시각화한다면 사용자 입장에서는 더 편한 프로그램이 될 것이다. 본 논문에서는 자바 프로그램의 검증도구에 사용하는 중간 표현 언어 중 하나인 BIRS(Bytecode Intermediate Representation with Specification)에 의해 생성되는 제어흐름그래프를 시각화하는 방법에 대해 제안한다.

• The Transactions of the Korea Information Processing Society
• /
• v.4 no.8
• /
• pp.1975-1986
• /
• 1997

Recent evolution of communication networks has led toward increasingly a complex, large-scale protocol. Protocol conformance tests therefore, which consider only control flow, have many problems on testing data flow, transition condition, delay and so on. We propose, design, and implement the tool to solve these problems. The tool, which solves nondeterminism, generates test suites from an integrated flow graph and excludes infeasible path with reachable tree. The presented tool reduces the length of UIO sequence and is efficient partially to test the path that error rate is high. Our automatic test suite generator provides basis of protocol testing environment and high production.

• Journal of KIISE:Computing Practices and Letters
• /
• v.15 no.11
• /
• pp.876-880
• /
• 2009

A control flow graph(CFG) is an essential data structure for program analyses based on graph theory or control-/data- flow analyses. Esterel is an imperative synchronous language and its synchronous parallelism makes it difficult to construct a CFG of an Esterel program. In this work, we present a method to construct over-approximated CFGs for Esterel. Our method is very intuitive and generated CFGs include not only exposed paths but also invisible ones. Though the CFGs may contain some inexecutable paths due to complex combinations of parallelism and exception handling, they are very useful for other program analyses.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2018.05a
• /
• pp.160-161
• /
• 2018

ITU-R Study Group Working Party 5B에서는 해상에서 자율운항선을 안전하게 운항하기 위해 자율운항선을 통한 제어센터-VTS, 제어센터-유인선 간의 정보교환이 이루어 질 수 있도록 Vessel traffic control voice relay의 기능을 제시하였다. 이에 자율운항선을 통해 제어센터-VTS, 제어센터-유인선 간의 원활한 정보교환이 가능하도록 사용자 기능 요구사항, 사용자 비기능 요구사항, 인터페이스 요구사항으로 분석함으로써 통신중계시스템 설계 및 각 운용 기기별 정보교환 체계를 구축하였다. 하지만 자율운항선-타 선박간의 충돌 위험성을 감지할 경우 충돌회피를 위한 흐름 및 통신중계시템을 활용한 메시지 처리과정은 설계되지 아니한 실정이다. 이에 본 연구에서는 액티비티, 제어흐름, 작업 흐름 등의 표현이 가능한 UML(unified modeling language)을 활용함으로써 항해단계 중 발생할 수 있는 상황별 시나리오를 제어 흐름 형태로 표현한 정보교환 메시지 처리 알고리즘을 제안하고자 한다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2022.05a
• /
• pp.178-178
• /
• 2022

일반적으로 하천은 상류에서 하류로 흐르지만, 하구에서 일어나는 해안으로부터의 염수의 역류 혹은 상류에서 홍수 발생 시 순간적으로 나타나는 역류 등 주 흐름을 거스르는 흐름이 종종 발생하는데 이는 예상치 못한 피해를 가져올 수 있으므로 최대한 방지해야 한다. 즉, 양방향 흐름이 일어나는 지역을 단방향 흐름으로 바꿔줄 수 있는 수리 구조물의 설치가 필요하다. 역방향 흐름을 제어하는 대표적인 예로는 보가 있는데, 보는 충분한 수위 확보뿐만 아니라 하구에서 역류하는 해수를 방지하는 역할도 한다. 다만, 상류와 하류를 수직적으로 분리함에 따라 물고기의 자유로운 이동을 제한하는 등 생태계를 단절시키는 부작용이 나타날 뿐만 아니라, 최근 정부의 정책에 따라 세종보, 죽산보 등의 보 해체 결정이 이루어지면서 이를 대체할 방안이 필요하다. 따라서 이번 연구에서는 수직적인 구조물이 아닌 수평적인 수리 구조물을 고안함으로써 생태계에 큰 영향을 주지 않으면서 가장 효과적으로 양방향 흐름을 제어할 수 있는 구조물 설계 모형을 탐구해보았다. 구조물 설계 아이디어는 심장의 판막에서 고안하였다. 판막은 특정한 방향성을 갖는 구조로 이루어져 있으면서 혈액의 역류를 방지하는 기관으로, 비슷한 방식으로 하천에도 특정 각도를 갖는 구조물의 설치를 통해 단방향 흐름을 유도할 수 있다고 판단하였다. 실제 하천 규모에서의 실험은 불가능하다고 판단, 전산 유체 프로그램 OpenFOAM을 이용하여 가상 수로의 모델링을 진행하였다. 얇은 판 형태의 흐름 제어 구조물을 수로 측면에 각각 설치 후, 같은 조건에서 정방향 흐름과 역방향 흐름에 대해 각각 시뮬레이션을 진행하였다. 이때, 두 흐름의 하류 유량 크기의 차이를 단방향 흐름을 정량화하는 수치로 산정한다. 시뮬레이션은 구조물과 흐름 방향이 이루는 각도, 구조물의 개수 및 간격, 구조물의 비대칭성 등 여러 가지 조건을 바꿔가면서 진행하고, 유속 분포 및 후류의 크기 등의 수리학적 현상을 파악하여 계산 결과를 분석한다. 분석 결과를 바탕으로 하류의 유량 차이가 가장 크게 나타나는 수리 구조물의 조건을 결정하고, 해당 구조물의 실제 적용 가능 여부를 판단한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10c
• /
• pp.273-275
• /
• 1998

기존의 워크플로우 시스템의 단위 업무간의 흐름 조정이 제어의 흐름에 중점을 두고 연구되었으나 실제 단위 업무간에 흐름 조정 시에 데이터도 같이 흘러가므로 이에 대한 연구가 필요하다. 본 논문에서는 워크플로우 시스템에서 단위 업무간의 흐름 조정 시에 제어의 흐름에 따라 데이터에 대한 접근성을 HTML문서를 이용하여 표현하는 방법을 제안한다. 단위 업무간의 흐름 조정의 형태에 따른 데이터의 접근성에 대한 요구사항을 고찰하고 이를 제안된 데이터 접근성 표현 방법을 사용하여 구현하는 방법에 대하여 제시한다.