• Title/Summary/Keyword: State Explosion

Search Result 154, Processing Time 0.028 seconds

Model Reduction with Abstraction : Case Study with Nemorize Game (추상화를 통한 모델의 축소 : 네모라이즈 게임 사례 연구)

  • Lee Jung-Lim;Kwon Gi-Hwon
    • The KIPS Transactions:PartD
    • /
    • v.13D no.1 s.104
    • /
    • pp.111-116
    • /
    • 2006
  • Given a state, it is essential to for the finite state model analysis (such as model checking) to decide whether or not the state is reachable. W a site of the model is small, the whole state space is to be explored exhaustively. However, it is very difficult or even impossible if a size of the model is large. In this case, the model can be reduced into a smaller one via abstraction which does not allow e false positive error. this paper, we devise such an abstraction and apply it to the Nemorize game solving. As a result, unsolved game due to the state explosion problem is solved with the proposed abstraction.

Study on Design of 60 V TDMOSFET for Protection Circuit Module (Protection Circuit Module에 최적화된 60 V급 TDMOSFET 최적화 설계에 관한 연구)

  • Lee, Hyun-Woong;Jung, Eun-Sik;Oh, Reum;Sung, Man-Young
    • Journal of the Korean Institute of Electrical and Electronic Material Engineers
    • /
    • v.25 no.5
    • /
    • pp.340-344
    • /
    • 2012
  • Protected Circuit Module protects battery from over-charge and over-discharge, also prevents accidental explosion. Therefore, power MOSFET is essential to operate as a switch within the module. To reduce power loss of MOSFET, the on state voltage drop should be lowered and the switching time should be shorted. However there is trade-off between the breakdown voltage and the on state voltage drop. The TDMOS can reduce the on state voltage drop. In this paper, effect of design parameter variation on electrical properties of TDMOS, were analyzed by computer simulation. According to the analyzed results, the optimization was performed to get 65% higher breakdown voltage and 17.4% on resistance enhancement.

Reconfiguration method for Supervisor Control in Deadlock status Using FSSTP(Forbidden Sequence of State Transition Problem) (순차상태전이금지(FSSTP)를 이용한 교착상태 관리제어를 위한 재구성 방법)

  • Song, Yu-Jin;Lee, Eun-Joo;Lee, Jong-Kun
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.14 no.3
    • /
    • pp.213-220
    • /
    • 2008
  • The object of this paper is to propose a method to deal with the problem of modeling user specifications in approaches based on supervisory control and Petri nets. However, most of Petri Net approaches are based on forbidden states specifications, and these specifications are suitable the use of tool such as the reachability graph. But these methods were not able to show the user specification easily and these formalisms are generally limited by the combinatorial explosion that occurs when attempting to model complex systems. Herein, we propose a new efficient method using FSSTP (Forbidden Sequences of State-Transitions Problem) and theory of region. Also, to detect and avoid the deadlock problem in control process, we use DAPN method (Deadlock Avoidance Petri nets) for solving this problem in control model.

Performance measurement of safety-critical systems based on ordinary differential equations and Petri nets: A case study of nuclear power plant

  • Nand Kumar Jyotish;Lalit Kumar Singh;Chiranjeev Kumar
    • Nuclear Engineering and Technology
    • /
    • v.55 no.3
    • /
    • pp.861-869
    • /
    • 2023
  • This article proposes a novel approach to measure the performance of Safety-Critical Systems (SCS). Such systems contain multiple processing nodes that communicate with each other is modeled by a Petri nets (PN). The paper uses the PN for the performance evaluation of SCS. A set of ordinary differential equations (ODEs) is derived from the Petri net model that represent the state of the system, and the solutions can be used to measure the system's performance. The proposed method can avoid the state space explosion problem and also introduces new metrics of performance, along with their measurement: deadlock, liveness, stability, boundedness, and steady state. The proposed technique is applied to Shutdown System (SDS) of Nuclear Power Plant (NPP). We obtained 99.887% accuracy of performance measurement, which proves the effectiveness of our approach.

A SCHEDULING ANALYSIS OF FMS USING TPN UNFOLDING (타임패트리 네트 UNFOLDING을 이용한 FMS의 스케줄링 분석)

  • 이종근
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.205-205
    • /
    • 2000
  • In this paper, we are proposed an analysis method of the operation schedule in FMS using Time Petri Nets(TPN) unfolding. TPN's unfolding is one of the analysis methods after changed non-cyclic net from the concurrent net without to expand the state explosion. We are illustrated this proposed to analyze a schedule problem in Ratio-driven FMS modeling.

  • PDF

Improvement of L*-based Assume Guarantee Reasoning (L* 기반의 Assume Guarantee Reasoning의 개선)

  • Lee, Jungjae;Choi, Jin-Young
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.11a
    • /
    • pp.873-874
    • /
    • 2009
  • $L^*$ 기반의 Assume-Guarantee Reasoning[1]은 시스템 검증 시의 상태 폭발(state explosion)을 줄이는 데 크게 기여하였다. 그러나 시스템 검증에 소모되는 시간은 일반적인 모델 체킹 도구를 사용할 때 보다 크게 증가시킨다. 본 논문에서는 시스템의 검증에 소모되는 시간을 줄이기 위하여 $L^*$ 기반의 Assume-Guarantee Reasoning의 개선안을 제안하였다.

Local Model Checking for Verification of Real-Time Systems (실시간 시스템 검증을 위한 지역모형 검사)

  • 박재호;김성길;황선호;김성운
    • Journal of Korea Multimedia Society
    • /
    • v.3 no.1
    • /
    • pp.77-90
    • /
    • 2000
  • Real-Time verification is a procedure that verifies the correctness of specification related to requirement in time as well as in logic. One serious problem encountered in the verification task is that the state space grows exponentially owing to the unboundedness of time, which is termed the state space explosion problem. In this paper, we propose a real-time verification technique checking the correctness of specification by showing that a system model described in timed automata is equivalent to the characteristic of system property specified in timed modal-mu calculus. For this, we propose a local model checking method based on the value of the formula in initial state with constructing product graph concerned to only the nodes needed for verification process. Since this method does not search for every state of system model, the state space is reduced drastically so that the proposed method can be applied effectively to real-time system verification.

  • PDF

Nanosecond Laser Cleaning of Aluminum Alloy Oxide Film

  • Hang Dong;Yahui Li;Shanman Lu;Wei Zhang;Guangyong Jin
    • Current Optics and Photonics
    • /
    • v.7 no.6
    • /
    • pp.714-720
    • /
    • 2023
  • Laser cleaning has the advantages of environmental protection, precision, and high efficiency, and has good prospects for application in removing oxide films on the surface of aluminum alloy. This paper discusses the cleaning threshold and cleaning mechanism of aluminum alloy surface oxide film. A nanosecond pulsed laser was used to remove a 5-㎛-thick oxide film from the surface of 7A04 aluminum alloy, and the target surface temperature and cleaning depth were simulated. The effects of different laser energy densities on the surface morphology of the aluminum alloy were analyzed, and the plasma motion process was recorded using a high-speed camera. The temperature measurement results of the experiment are close to the simulation results. The results show that the laser cleaning of aluminum alloy oxide film is mainly based on the vaporization mechanism and the shock wave generated by the explosion.

Evaluation of Impact Damage Behavior of a Reinforced Concrete Wall Strengthened with Advanced Composite Materials (복합신소재로 보강된 철근 콘크리트 구조물의 충돌손상거동 평가)

  • Noh, Myung-Hyun;Lee, Sang-Youl
    • Journal of the Korean Society for Advanced Composite Structures
    • /
    • v.1 no.3
    • /
    • pp.41-48
    • /
    • 2010
  • In this paper, the analysis of impact damage behavior of a reinforced concrete structure that undergoes both a shock impulsive loading and an impact loading due to the air blast induced from an explosion is performed. Firstly, a pair of multiple loadings are selected from the scenario that an imaginary explosion accident is assumed. The RC structures strengthened with advanced composite materials (ACM) are considered as a scheme for retrofitting RC wall structures subjected to multiple explosive loadings and then the evaluation of the resistant performance against them is presented in comparison with the result of the evaluation of a RC structure without a retrofit. Also, in order to derive the result of the analysis similar to that of real explosion experiments, which require the vast investment and expense for facilities, the constitutive equation and the equation of state (EOS) which can describe the real impact and shock phenomena accurately are included with them. In addition, the numerical simulations of two concrete structures are achieved using AUTODYN-3D, an explicit analysis program, in order to prove the retrofit performance of a ACM-strengthened RC wall structure.

  • PDF

Multi-phase Flow Modeling of Vapor Explosion Propagation (증기폭발 전파과정 해석을 위한 다상유동 모델 개발)

  • Park, I. K.;Park, G. C.;K. H. Bang
    • Nuclear Engineering and Technology
    • /
    • v.28 no.2
    • /
    • pp.103-117
    • /
    • 1996
  • A mathematical model of vapor explosion propagation is presented. The model predict two-dimensional, transient flow fields and energies of the four fluid phases of melt drop, fragmented debris, liquid coolant and vapor coolant by solving a set of governing equations with the relevant constitutive relations. These relations include melt fragmentation, coolant-phase-change, and heat and momentum exchange models. To allow thermodynamic non-equilibrium between the coolant liquid and vapor, an equation of state for oater is uniquely formulated. A multiphase code, TRACER, has been developed based on this mathematical formulation. A set of base calculations for tin/water explosions show that the model predicts the explosion propagation speed and peak pressure in a reasonable degree although the quantitative agreement relies strongly on the parameters in the constitutive relations. A set of calculations for sensitivity studies on these parameters have identified the important initial conditions and relations. These are melt fragmentation rate, momentum exchange function, heat transfer function and coolant phase change model as well as local vapor fractions and fuel fractions.

  • PDF