• Journal of KIISE:Software and Applications
• /
• v.35 no.1
• /
• pp.12-21
• /
• 2008

As the usage of computer systems is increasing in our lives, the reliability and safely of these systems need to be thoroughly checked through the verification techniques. As a basic formalism for several modeling methods, the finite state machine (FSM) is widely used in specification and verification of system models. And there is a technique for ing internal events of FSM in order to effectively analyze the system. However, this technique does not handle the state explosion problem since it can be applied after completely generating all the state space of the system. In this research, we provide a new approach for efficiently representing concurrent properties of FSM, the slice model and provide an efficient transition reduction method based on the slice model. Our approach is effective in time and space perspective since it is peformed by partially generating the needed system states while the existing abstraction technique can be applied to all the system states.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2014.01a
• /
• pp.271-272
• /
• 2014

현재 디지털 시스템 설계가 필요한 모든 유한 상태머신을 설계에는 필수적 밀리 모델이나 무어 모델이 들어간다. 그러나 각각의 기기와 기능에 따라서 밀리 모델과 무어 모델 중 어느 모델이 디지털 논리회로 설계에 효율적인지 판단이 모호한 상황이다. 이를 위해 본 논문에서는 유한 상태머신의 하나인 벤딩머신을 대상으로 밀리 모델과 무어 모델을 사용하여 설계한 후, 설계의 복잡도와 구현 게이트 수를 구하여 각 모델의 효율성에 대해 비교 분석하고자 한다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2011.07a
• /
• pp.78-79
• /
• 2011

대형시스템의 배터리 관리 시스템은 일반적인 운영체제(Operation System)나 실시간 운영체제(Real Time Operation System)를 사용하여 배터리 관리 시스템을 하는 반면 휴대용 전자정보기기와 같은 소형시스템에서는 유한상태머신(Finite State Machine)을 이용한 배터리 관리 시스템을 사용한다. 이러한 대형시스템은 대부분 고성능을 요구하기 때문에 시스템을 유지하기 위해서는 막대한 비용이 들어간다. 이 결과로 상업적 제품의 가격적인 장점을 위하여 특화된 기능만을 지원하는 유한상태머신을 사용하는 배터리 관리 시스템을 많이 이용하고 있다. 최근에는 멀티미디어 기록 및 재생의 많은 전력소모를 요구하는 모바일 시스템이 많아지므로 콘텐츠 기반 배터리 관리 시스템 등 복잡한 배터리 관리 시스템을 소형기기에 적용하기 위하여 많은 연구가 진행되고 있다. 운영체제를 기반으로 하는 배터리 관리 시스템은 모바일 시스템에 사용하기에는 자체 전력소비가 많으며, 유한상태머신을 사용하는 배터리 관리 시스템은 다양한 요구와 복잡한 배터리 관리 시스템의 기능을 수용할 수 없다. 본 논문에서는 상기 두 가지 경우의 장점을 취한 이벤트 드리븐 프로그래밍(Event-Driven Programming) 방식을 사용하여 배터리 관리 시스템을 제안하고 제안된 시스템이 SBS(Smart Battery Data Specification v1.1)[1]를 만족할 수 있음을 보였다.

• Journal of the Institute of Electronics Engineers of Korea SC
• /
• v.46 no.4
• /
• pp.39-48
• /
• 2009

Asynchronous sequential machines, or clockless logic circuits, have several advantages over synchronous machines such as fast operation speed, low power consumption, etc. In this paper, we propose a novel robust controller for input/output asynchronous sequential machines with uncertain state transitions. Due to model uncertainties or inner failures, the state transition function of the considered asynchronous machine is not completely known. In this study, we present a formulation to model this kind of asynchronous machines ana using generalized reachability matrices, we address the condition for the existence of an appropriate controller such that the closed-loop behavior matches that of a prescribed model. Based on the previous research results, we sketch design procedure of the proposed controller and analyze the stable-state operation of the closed-loop system.

• Journal of Internet Computing and Services
• /
• v.4 no.3
• /
• pp.31-37
• /
• 2003

In this paper, an efficient non-scan design-for-testability (DFT) method for finite state machine(FSM) is proposed. The proposed method always guarantees short test pattern generation time and complete fault efficiency. It has a lower area overhead than full-scan and other non-scan DFT methods and enables to apply test patterns at-speed. The efficiency of the proposed method is demonstrated using well-known MCNC'91 FSM benchmark circuits.

• Journal of the Institute of Electronics Engineers of Korea SC
• /
• v.47 no.4
• /
• pp.7-14
• /
• 2010

Stable-state behaviors of asynchronous sequential machines represented as finite state machines can be corrected by feedback control schemes. In this paper, we propose a state feedback control scheme for input/state asynchronous machines with uncertain transitions. The considered asynchronous machine is deterministic, but its state transition function is partially known due to model uncertainty or inner logic errors. The control objective is to compensate the behavior of the closed-loop system so that it matches a sub-behavior of a prescribed model despite uncertain transitions. Furthermore, during the execution of corrective action, the controller reflects the exact knowledge of transitions into the next step, i.e., the range of the behavior of the closed-loop system can be enlarged through learning. The design procedure for the proposed controller is described in a case study.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2010.04a
• /
• pp.966-968
• /
• 2010

컴퓨팅 자원의 확보가 용이해짐에 따라 이러한 자원을 최대한 활용하려는 시도가 늘어나고 있다. 시스템을 검사하는 정형적 기법으로써 많이 사용되고 있는 모델 체킹은 상태폭발 문제를 완화하기 위해서 여러 컴퓨팅 자원을 한꺼번에 사용하려는 연구가 이루어져 왔다. 하지만 이 기법 역시 여러 상태 모델들이 하나로 합쳐지면서 여전히 상태폭발 문제를 발생 시킨다. 본 논문에서는 이러한 문제가 나타나는 원인을 지적하고 이를 해결하기 위해 모델 체킹의 기본 요소인 새로운 병렬적 도달성 분석 기법을 제시한다.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.53 no.7
• /
• pp.85-91
• /
• 2016

Typically, radar systems change the pulse repetition interval of their modulated signal in order to avoid detection. On the other hand the radar-signal detection system tries to detect the modulation pattern. The histogram or auto-correlation methods are usually used to detect the PRI pattern of the radar signal. However these methods tend to lost the sequence information of the PRI pulses. This paper proposes a PRI-sequence detection algorithm based on the finite-state machine that could detect not only the PRI pattern but also their sequence.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.06a
• /
• pp.178-180
• /
• 2006

저 전력 마이크로 프로세서와 무선 통신 모듈, 통합된 시스템 장치들을 내장한 센서 노드를 이용하여 구축 된 센서 네트워크는 동작환경과 구조가 특이하며 시스템 설계 시 많은 제약 조건들이 고려되어야 한다. 이러한 센서 네트워크의 각 노드는 센서를 이용한 정보 수집과 같은 여러 가지 응용 프로그램, 노드 간 통신, 제한된 시스템 자원을 효율적으로 관리 할 수 있는 기능들이 필요하며 이에 센서 노드를 위한 여러 가지 운영체제들이 제안되었다. 본 논문에서는 센서 노드를 위해 효과적이고 응용의 변화에 대처할 수 있도록 동적 재구성 기능을 지원하도록 설계된 유한 상태 머신 (finite state machine) 기반의 운영체제인 SenOS의 특징과 구현된 SenOS를 개선한 결과를 발표한다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.30 no.6C
• /
• pp.601-606
• /
• 2005

Recently with the high expectation of voice over WLAN service, to supped fast inter-AP security transition in WLAN AP is one of the most actively investigating issues. It is also very important to minimize inter-AP security transition latency, while maintaining constantly the secure association from old AP when a station transits to new AP. Hence, this paper first defines secure transition latency as a primary performance metric of AP system in WLAN supporting IEEE802.11i, 802.1x, and 802.11f, and then presents low latency inter-AP security transition mechanism and its security FSM whose objective is to minimize inter-AP transition latency. Experiment shows that the proposed scheme outperforms the legacy 802.1X AP up to $79\%$ with regard to the transition latency.