• 제목/요약/키워드: State Explosion

검색결과 154건 처리시간 0.023초

모델 체킹에서 상태 투영을 이용한 모델의 추상화 (Abstraction of Models with State Projections In Model Checking)

  • 권기현
    • 정보처리학회논문지D
    • /
    • 제11D권6호
    • /
    • pp.1295-1300
    • /
    • 2004
  • 지금까지 제시된 정형 검증 기법들 중에서 모델 체킹이 가장 효과적이라는 평가를 받고 있지만, 모델 체킹이 실제 활용되기 위해서는 상태 폭발 문제를 극복해야 한다. 본 논문에서는 상태 폭발 문제를 방지하기 위해서, 원래 모델 M으로 부터 추상화 모델 M'을 얻는 방법을 제안하였다. 주어진 논리식의 모델 체킹에 필요한 변수만을 추출한 후. 모델의 상태 공간을 이들 변수들에 투영함으로서 추상화 모델 M'을 얻었다. M'은 M보다 크기가 작을 뿐만 아니라 더 적은 행위를 갖고 있기 때문에(M'$\leq$M), 추상화 모델 M'을 이용해서 수행한 도달성 분석 결과는 M 에서도 그대로 유효하다. 따라서 M을 모델 체킹할 때 상태 폭발이 발생하면, 축소된 모델 M'을 이용하여 모델 체킹할 수 있다. 제안된 추상화 기법을 푸쉬 푸쉬 게임 풀이에 적용했고, 모델 체커로는 Cadence SMV와 NuSMV를 사용하였다. 그 결과 상태 폭발 문제로 인해서 풀 수 없었던 게임을 추상화를 이용해서 해결하였다. 그리고 추상화를 적용하기 이전에 비해서 시간 절감 및 메모리 절감 효과가 있었다. Cadence SMV의 경우 평균 87%의 시간 절감 및 79%의 메모리 절감이 있었으며, NuSMV의 경우 83%의 시간 절감 및 56%의 메모리 절감이 있었다.

Guidance Law for Near Space Interceptor based on Block Backstepping Sliding Mode and Extended State Observer

  • Guo, Chao;Liang, Xiao-Geng
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제15권2호
    • /
    • pp.163-172
    • /
    • 2014
  • This paper proposes a novel guidance law based on the block backstepping sliding mode control and extended state observer (ESO), which also takes into account the autopilot dynamic characteristics of the near space interceptor (NSI), and the impact angle constraint of attacking the maneuvering target. Based on the backstepping control approach, the target maneuvers and the parameter uncertainties of the autopilot are regarded as disturbances of the outer loop and inner loop, respectively. Then, the ESO is constructed to estimate the target acceleration and the inner loop disturbance, and the block backstepping sliding model guidance law is employed, based on the estimated disturbance value. Furthermore, in order to avoid the "explosion of complexity" problem, first-order low-pass filters are also introduced, to obtain differentiations of the virtual control variables. The stability of the closed-loop guidance system is also proven, based on the Lyapunov theory. Finally, simulation results demonstrate that the proposed guidance law can not only overcome the influence of the autopilot dynamic delay and target maneuvers, but also obtain a small miss distance.

Dynamic data validation and reconciliation for improving the detection of sodium leakage in a sodium-cooled fast reactor

  • Sangjun Park;Jongin Yang;Jewhan Lee;Gyunyoung Heo
    • Nuclear Engineering and Technology
    • /
    • 제55권4호
    • /
    • pp.1528-1539
    • /
    • 2023
  • Since the leakage of sodium in an SFR (sodium-cooled fast reactor) causes an explosion upon reaction with air and water, sodium leakages represent an important safety issue. In this study, a novel technique for improving the reliability of sodium leakage detection applying DDVR (dynamic data validation and reconciliation) is proposed and verified to resolve this technical issue. DDVR is an approach that aims to improve the accuracy of a target system in a dynamic state by minimizing random errors, such as from the uncertainty of instruments and the surrounding environment, and by eliminating gross errors, such as instrument failure, miscalibration, or aging, using the spatial redundancy of measurements in a physical model and the reliability information of the instruments. DDVR also makes it possible to estimate the state of unmeasured points. To validate this approach for supporting sodium leakage detection, this study applies experimental data from a sodium leakage detection experiment performed by the Korea Atomic Energy Research Institute. The validation results show that the reliability of sodium leakage detection is improved by cooperation between DDVR and hardware measurements. Based on these findings, technology integrating software and hardware approaches is suggested to improve the reliability of sodium leakage detection by presenting the expected true state of the system.

실시간 시스템의 실행 공간상에서 구문 및 의미패턴에 기반한 상태 최소화를 위한 추상화 방법 (An Abstraction Method for State Minimization based on Syntactic and Semantic Patterns in the Execution Space of Real-Time Systems)

  • 박지연;조기환;이문근
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제30권1_2호
    • /
    • pp.103-116
    • /
    • 2003
  • 정형기법을 사용하여 실시간 시스템을 명세할 때. 상태 기반 정형 기법이 가지는 큰 문제 중의 하나는 시간 값. 자료 값, 위치 값을 통한 상대 표현으로 발생하는 상태 폭발이다. 본 논문에서는 상태 폭발 문제를 접근하기 위해, 시스템의 명세에 적용하는 추상화와, 명세된 시스템의 실행에 적용하는 추상화 기법을 정의하였다. 명세 구문에 정의한 추상화를 추문 추상화라 정의하고 명세 구문이 가진 패턴(연산 정보, 구조)을 정의하여 추상화한다. 실행에 적용되는 추상화는 의미 추상화라 정의하고 실행 시 생성되는 시간, 자료, 위치 상태 값이 파진 실행 의미의 패턴을 추상화한다. 추상화를 통하여 명세 모델과 실행 모델에 계층을 생성하여 상위 계층에서는 복잡도가 낮은 단계에서 시스템의 개략적인 정보를 분석할 수 있다. 하위 계층에서는 정확도가 높은 분석을 수행할 수 있는 반면에 많은 상태를 살펴야되기 때문에 높은 복잡도를 가진다. 본 논문에서는 추상화의 정의와 더불어, 적용 사례를 통하여 상태 감소와 계층성 생성, 복잡도 감소를 보인다.

시간 제한 조건을 가진 결정성 신호 전이 그래프로부터 비동기 회로의 합성 (Synthesis of Asynchronous Circuits from Deterministic Signal Transition Graph with Timing Constraints)

  • 김희숙;정성태
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권2호
    • /
    • pp.216-226
    • /
    • 2000
  • 본 논문에서는 시간 제한 조건을 가진 신호 전이 그래프로부터 바동기 회로를 합성하는 방법을 기술한다. 이 방법에서는 기존의 방법과는 달랴 상태 그래프를 생성하지 않고 신호 전이 그래프로부터 직접 신호 전이들간의 관계를 구하여 비동기 회로를 합성한다. 본 논문의 합성 과정에서는 먼저 타이밍 분석을 통하여 임의의 두 신호 전이 사이에 시간 제한 조건 내에서 병렬 관계와 인과 관계가 있는지를 구 한다. 그 다음에는 이들 관계들로부터 우선 순위 그래프를 생성하고 이 그래프 상에서 경로들을 구함으로써 해저드가 없는 회로를 생성한다. 실험 결과에 의하면 본 논문에서 제안한 합성 방법은 상태 수가 많은 회로에 대해서 현저하게 합성 시간을 단축시킬 수 있을 뿐만 아니라 기존의 합성 방법과 비교하여 거의 같은 면적의 회로를 합성한다.

  • PDF

A Taxonomy of Uninterpretable Interactions from Interaction Design Perspective

  • Jin, ZhouXiong;Pan, Younghwan
    • 대한인간공학회지
    • /
    • 제35권1호
    • /
    • pp.53-65
    • /
    • 2016
  • Objective: The aim of this study is to configure a taxonomy of uninterpretable Interactions. Background: Following the spread of the Internet, smart devices have increasingly covered our lives. Human beings are now living in an era of tremendous information explosion. We live with numerous interactive targets nowadays, and there are many ways to interact with these targets. Being an interaction designer in this era, we need to clearly understand the existing methods of the interaction. While Bill Moggridge posed interaction design as a new discipline in 1984, it still has not formed a structured framework. Method: This study categorizes uninterpretable interactions through case studies, and configures the taxonomy of uninterpretable interactions based on Object-Oriented View of interaction. To explore the use value and impact of the taxonomy of uninterpretable interactions, this study conducted an experiment and analyzed related results. Results: The framework gives a positive impact on the design process, and interaction designers can clarify and broaden the scope of their ideas. Conclusion: A study on the Taxonomy of Uninterpretable Interactions was the part that did not gain a lot of attention in the existing interaction process. The study made the part more clear. And the study also helps interaction designers expand their roles in the development process of products or services. Application: The taxonomy framework of uninterpretable interactions might help interaction designers design uninterpretable interactions more clearly, and it can also be applied to design interpretable interactions.

몬테카를로 시뮬레이션을 이용한 직접부하제어의 제어지원금 산정 (Determination of Incentive Level of Direct Load Control using Monte Carlo Simulation with Variance Reduction Technique)

  • 정윤원;박종배;신중린;채명석
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 하계학술대회 논문집 A
    • /
    • pp.666-670
    • /
    • 2004
  • This paper presents a new approach for determining an accurate incentive levels of Direct Load Control (DLC) program using sequential Monte Carlo Simulation (MCS) techniques. The economic analysis of DLC resources needs to identify the hourly-by-hourly expected energy-not-served resulting from the random outage characteristics of generators as well as to reflect the availability and duration of DLC resources, which results the computational explosion. Therefore, the conventional methods are based on the scenario approaches to reduce the computation time as well as to avoid the complexity of economic studies. In this paper, we have developed a new technique based on the sequential MCS to evaluate the required expected load control amount in each hour and to decide the incentive level satisfying the economic constraints. And also the proposed approach has been considered multi-state as well as two-state of the generating units. In addition, we have applied the variance reduction technique to enhance the efficiency of the simulation. To show the efficiency and effectiveness of the suggested method the numerical studies have been performed for the modified IEEE reliability test system.

  • PDF

연소합성법에 의한 $MoSi_2-Al_2O_3$ 복합재료의 특성에 미치는 $Mo/MoO_3$ 몰비의 영향 (Influences of the Molar Ratio of $Mo/MoO_3$ on Characteristics of $MoSi_2-Al_2O_3$ composites by SHS Methods)

  • 장윤식;이윤복;김용백;김인술;박흥채;오기동
    • 한국세라믹학회지
    • /
    • 제33권11호
    • /
    • pp.1209-1216
    • /
    • 1996
  • MoSi2-Al2O3 composites were prepared by thermal explosion mode of self-propagating high temperature syn-thesis (SHS) using element powders of MoO3 Mo Si and Al. The combustion products of MoSi2 which have 10, 20, 30 and 40 wt% Al2O3 showed the molten state in the range of Mo to MoO3 6:1-9.5:1, 2:1-8:1, 1:1-5:1, and 1:1-3:1 (molar ratio) respectively. The combustion products which made least seperation the molten phase from the slag phase were in Mo/MoO3=9, 5:1, 8:1, 5:1 and 3:1 (molar ratio) respectively. Particles size of MoSi2 and Al2O3 in the combustion product were decreased as the molar ratio of Mo to MoO3 increase. By XRD analysis only MoSi2 and $\alpha$-Al2O3 peaks were identified in the combusion products, In case of MoSi2 containing 20wt% Al2O3 5.1wt% Al existed into MoSi2 grains and 30.7wt% Si and 7.7wt% Mo existed into Al2O3 grains. The relative density of MoSi2 containing 10, 20, 30 and 40 wt% Al2O3 were 82.7, 85.2, and 81.9% respectively. The fracture strength of MoSi2-Al2O3 composites increased with increasing Al2O3 and that of MoSi2-20wt% Al2O3 composite was 195 MPa.

  • PDF

DFT Study for Adsorption and Decomposition Mechanism of Trimethylene Oxide on Al(111) Surface

  • Ye, Cai-Chao;Sun, Jie;Zhao, Feng-Qi;Xu, Si-Yu;Ju, Xue-Hai
    • Bulletin of the Korean Chemical Society
    • /
    • 제35권7호
    • /
    • pp.2013-2018
    • /
    • 2014
  • The adsorption and decomposition of trimethylene oxide ($C_3H_6O$) molecule on the Al(111) surface were investigated by the generalized gradient approximation (GGA) of density functional theory (DFT). The calculations employed a supercell ($6{\times}6{\times}3$) slab model and three-dimensional periodic boundary conditions. The strong attractive forces between $C_3H_6O$ molecule and Al atoms induce the C-O bond breaking of the ring $C_3H_6O$ molecule. Subsequently, the dissociated radical fragments of $C_3H_6O$ molecule oxidize the Al surface. The largest adsorption energy is about -260.0 kJ/mol in V3, V4 and P2, resulting a ring break at the C-O bond. We also investigated the decomposition mechanism of $C_3H_6O$ molecules on the Al(111) surface. The activation energies ($E_a$) for the dissociations V3, V4 and P2 are 133.3, 166.8 and 174.0 kJ/mol, respectively. The hcp site is the most reactive position for $C_3H_6O$ decomposing.

유해화학물질의 종합위해등급 알고리즘 개발에 관한 연구 (A Study on Total Hazard Level Algorithm Development for Hazardous Chemical Substances)

  • 고재선;김광일;정상태
    • 한국화재소방학회논문지
    • /
    • 제14권4호
    • /
    • pp.7-16
    • /
    • 2000
  • 본 연구에서는 대상물질을 선점한 후 그에 따른 세 가지 기준 즉 독성, 화재폭발, 환경기준과 각각의 피해예측기법을 설정하고 이 기준들을 알고리즘을 통한 통합한 종합위해등급으로서 선정된 대상물질에 적용하였다. 특히, 환경기준은 포괄적인 개념으로서 USCG 및 MSDS의 환경기준 분류와 NFPA의 건강위해성(Nh) 중 환경관련 부분을 조합하여 환경지수 모델화를 하였다. 또한 각 기준에 따른 피해예측 기법을 선택하여 지역별 인의에 위치한 화학물질 관련업체에 사용 또는 저장 중인 유해화학물질에 대해 적용하여 사용물질에 대한 종합위해등급 설정(단일물질에 대한 가연성, 독성, 반응성, 환경성에 대한 Hazard level 및 표시 모델화) 및 그에 따른 사고시 피해예측 강도산정 (CPQRA, IAEA, VZ eq), Risk contour를 구할 수 있었다. 이 결과 모든 화학공정 및 저장 등에서 발생할 수 있는 독성 누출, 화재폭발의 잠재적 위험성산정을 통한 안전성 평가의 Tool로 활용이 가능하다.

  • PDF