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

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

• Proceedings of the Korean Geotechical Society Conference
• /
• 2006.03a
• /
• pp.600-606
• /
• 2006

실제 지반은 경계가 없는 무한상태로 존재하기 때문에 지반구조물의 동적거동을 유한요소법을 이용하여 해석할 시 모델의 영역을 성립하는 것은 특별한 고려가 필요하다. 유한요소법에서의 동적해석은 파동의 전달을 포함하기 때문에 모델의 경계에서 인공적인 경계조건이 필요하다. 인공적인 경계 조건은 유한요소내의 지반상태를 무한상태로 변형시킬 수 있어야 하며, 경계에 도달하는 응력 파동을 모델내로 반사시키지 않고 흡수 할 수 있어야 한다. 본 논문에서는 간단한 점 탄성 반무한 불연속 요소를 이용하여 지반구조물의 동적해석을 수행하는 방법을 보여준다. 반무한 요소의 실행은 OpenSees라는 유한요소 해석프로그램을 이용하여 수행되었으며, 예를 통하여 불연속 요소가 경계에 도달하는 응력 파동을 충분히 흡수하여 유한요소 모델을 반무한 상태로 전환 시킬 수 있다는 것을 보여준다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11b
• /
• pp.310-312
• /
• 2005

유한상태 기계는 신뢰성이 요구되는 내장형 시스템의 제어흐름을 표현하고 검증하는데 많이 사용되는 모델이다. 하지만 자체가 가지고 있는 단순함으로 인해 복잡한 시스템을 명세하기에는 부족하다. 이러한 유한상태 기계의 단점을 극복하기 위해 다양하게 확장시킨 유한상태 기계들이 나왔지만 이렇게 확장된 유한상태 기계들에 대한 정형 의미의 부재로 인해서 요구사항중 하나인 명세를 검증하는데 어려움이 따른다. 이에 우리는 확장된 유한상태 기계의 정형 단계 의미를 정의하고, 이를 사용하여 모델에 대한 정형검증을 수행하였다. 그 결과 레이스 조건(race condition)과 애매한 전이, 순환하는 전이 등의 버그들을 모델에서 정형적으로 검출 할 수 있었다.

• Journal of KIISE:Software and Applications
• /
• v.30 no.7_8
• /
• pp.642-648
• /
• 2003

In this paper, we are interested in checking equivalence of FSMs(finite state machines). Two FSMs are equivalent if and only if their responses are always equal with each other with respect to the same external stimuli. Equivalence checking FSMs makes complicated FSM be substituted for simpler one, if they are equivalent. We can also determine the system satisfies the requirements, if they are all written in FSMs. In this paper, we regard equivalence checking problem as model checking one. For doing so, we construct the product model $M ={M_A} {\beta}{M_B} from two FSMs ${M_A} and {M_B}$. And we also get the temporal logic formula ${\Phi}$ from the equivalence checking definition. Then, we can check with model checker whether if satisfies ${\Phi}$, written $M= {.\Phi}$. Two FSMs are equivalent, if $M= {.\Phi}$ Otherwise, it is not equivalent. In that case, model checker generates counterexamples which explain why FSMs are not equivalent. In summary, we solve the equivalence checking problem with model checking techniques. As a result of applying to several examples, we have many satisfiable results.

• 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.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.12 no.3
• /
• pp.293-308
• /
• 1999

이 논문에서는 패널, 깊은 보 그리고 전단벽과 같이 평면응력상태하에 있는 철근콘크리트 구조물의 비선형 유한요소해석에 있어서의 직교이방성 콘크리트 구성 모델의 적용성을 보여준다. 등가의 일축 변형을 개념을 토대로 콘크리트의 구성 관계가 주변형률 축과 일치하고 하중이력에 따라 회전하는 직교하는 축에 대해 제시된다. 제안된 모델은 이축 압축응력상태와 인장-압축 응력상태에서 각각 압축강도의 증가와 인장 저항력의 감소효과를 보여주는 이축 파괴영역의 정의를 포함한다. 인장균열이 발생한 후, 콘크리트의 압축강도의 감소효과가 제시되고, 인장강화효과로 알려진 철근에 의해 지지되는 콘크리트의 인장응력이 고려된다. 평균응력과 평균변형률 개념을 사용하여 힘의 평형, 적합조건 그리고 철근과 철근을 둘러싼 콘크리트 사이의 부착응력-슬림 관계를 토대로 인장강화효과를 모사하기 위한 모델이 제안된다. 유한요소 모델에 의한 예측은 유용한 실험자료와의 비교에 의해 입증된다. 이 논문에서는 해석결과와 이상화한 전단 패널실험으로부터 얻어진 실험값의 비교연구가 수행되고, 제안된 모델의 타당성을 보여주기 위해 서로 다른 응력상태하의 전단 패널 보와 벽체의 힘-변위 관계를 평가하였다.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2001.12a
• /
• pp.213-216
• /
• 2001

기존의 유한오토마타는 입력 값에 따른 상태 전이가 유한개의 문자열이 입력될 때는 정확하게 인식하나 무한개의 문자열이 입력될 때는 정확하게 인식하지 못한다는 문제점을 가지고 있다. 본 논문에서는 유한오토마타의 상태 전이를 다치오토마타 모델을 이용하여 무한개의 상태로 확장할 수 있는 가능성을 제시하고 이를 신경망 (Neural Network)으로 구현한 다치-신경망 시스템을 제안한다.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.16 no.1
• /
• pp.43-52
• /
• 2003

The present study is to investigate the ultimate behavior and limit state design of 2-I) R/C structures, with the changing of crack direction, and the yielding of the reinforcing steel bars, and Is to introduce an algorithm for the limit state design and analysis of 2-D R/C structures, directly from the finite element model. For the design of reinforcement in concrete the limit state design equation is incorporated into finite element algorithm to be based on the pointwise elemental ultimate behavior. It is also introduced a simplified nonlinear analysis algorithm for stress-strain relationship of R/C plane stress problem considering the cracking and its rotation in concrete and the yielding of the reinforcing steel bar. The algorithm is incorporated into the nonlinear finite element analysis. The analysis model is compared with the experimental model of R/C shear wall. In a simple design example for a shear wall, the required reinforcement ratios in each finite element is obtained from the limit state design equations.

• Computational Structural Engineering
• /
• v.10 no.2
• /
• pp.149-160
• /
• 1997

Mechanical structures are composed of substructures connected by joints and boundary elements. While the finite element representation of plain substructures is well developed and reliable, joints have a lot of uncertainties in being accurately modelled and affect dynamic behavior of a total system. In order to improve the accuracy of a finite element model, a new method is proposed, in which reduced finite element model is combined with a system identification technique. After substructures except joints are modelled with finite element method and joint properties are represented by parameter states, non-linear state equation is derived in which parameter states are multiplied by physical states such as displacements and velocities. So the joint parameter identification is transformed into non-linear state estimation problem. The methods are tested and discussed numerically and the feasibility for physical application has been demonstrated through two example structures.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2006.11a
• /
• pp.165-168
• /
• 2006

이 논문은 유한상태변환기만을 이용하여 한국어 형태소 분석 및 품사 태깅 시스템을 제안한다. 기존의 한국어 형태소 분석 시스템들은 규칙기반 형태소 분석기가 주를 이루고 한국어 품사 태깅 시스템은 은닉마르코프 모델 기반 품사 태깅이 주를 이루었다. 한국어 형태소 분석의 경우 유한상태변환기를 이용한 경우도 있었으나, 이 방법은 변환기를 작성하기 위한 규칙을 수작업으로 구축해야 하며, 그 규칙에 따라서 사전이 작성되어야 한다. 이 논문에서는 품사 태깅 말뭉치를 이용해서 유한상태변환기에서 필요한 모든 변환 규칙을 자동으로 추출한다. 이런 방법으로 네 종류의 변환기, 즉, 자소분리변환기, 단어분리변환기, 단어형성변환기, 품사결정변환기를 자동으로 구축한다. 구축된 변환기들은 결합연산(composition operation)을 이용하여 하나의 유한상태변환기를 구성하여 한국어 형태소 분석과 동시에 한국어 품사 태깅을 수행한다. 이 방법은 하나의 유한상태변환기만을 이용하기 때문에 복잡도는 선형시간(linear complexity)을 가지면, 형태소 분석기와 품사 태깅 시스템을 매우 짧은 시간 내에 개발 할 수 있었다.