• Journal of the Korea Society of Computer and Information
• /
• v.4 no.3
• /
• pp.13-19
• /
• 1999

In this paper, we suggests a WIP (Work In Process) of FMC (Flexible Manufacturing Cell) analysis methods based on the TPN (Time Petri Nets) unfolding. Unfolding of PN is a partial order-based method for the verification of concurrent system without the state space explosion. The aim of this work is to formulate the general cyclic state scheduling problem to minimize the WIP to satisfy economical constraints. The method is based on unfolding of the original net into the equivalent acyclic description.

• Journal of Korea Game Society
• /
• v.4 no.1
• /
• pp.58-66
• /
• 2004

This paper uses counterexamples for solving reachability games. An objective. of the game we consider here is to find out a minimal path from an initial state to the goal state. We represent initial states and game rules as finite state model and the goal state as temporal logic formula. Then, model checking is used to determine whether the model satisfies the formula. In case the model does not satisfy the formula, model checking generates a counterexample that shows how to reach the goal state from an initial state. In this way, we solve many of small-sized Push Push games. However, we cannot handle larger-sized games due to the state explosion problem. To mitigate the problem, abstraction is used to reduce the state space to be che cked. As a result, unsolved games are solved with the abstraction technique we propose inthis paper.

• The KIPS Transactions:PartD
• /
• v.11D no.6
• /
• pp.1295-1300
• /
• 2004

Although model checking has gained its popularity as one of the most effective approaches to the formal verification, it has to deal with the state explosion problem to be widely used in industry. In order to mitigate the problem, this paper proposes an ion technique to obtain a reduced model M' from a given original model M. Our technique Identifies the set of necessary variables for model checking and projects the state space onto them. The model M' is smaller in both size and behavior than the original model M, written M'$\leq$M. Since the result of reachability analysis with M' is preserved in M, we can do reachability analysis with model checking using M' instead of M. The abstraction technique is applied to Push Push games, and two model checkers - Cadence SMV and NuSMV - are used to solve the games. As a result, most of unsolved games with the usual model checking are solved with the ion technique. In addition, ion shows that there is much of time and space improvement. With Cadence SMV, there is 87% time improvement and 79% space one. And there is 83% time improvement and 56% space one with NuSMV.

• International Journal of Aeronautical and Space Sciences
• /
• v.15 no.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.

• Nuclear Engineering and Technology
• /
• v.55 no.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.

• Journal of KIISE:Software and Applications
• /
• v.30 no.1_2
• /
• pp.103-116
• /
• 2003

States explosion due to composition of spaces of data, temporal, and locational values is one of the well-known critical problems which cause difficulty in understanding and analysing real-time systems specified with state-based formal methods. In order to overcome this problem, this paper presents an abstraction method for state minimization based on an abstraction in system specification and an abstraction in system execution. The first is named the syntactic in system specification and an abstraction in system execution. The first is named the syntactic abstraction, through which the patterns of the unconditionally internalized computation and the repetition and selection structures are abstracted. The latter is named the semantic abstraction, through which the patterns of the execution space represented with data. Through the abstractions, the components of a system in specification and execution model is hierarchically organized. The system can be analyzed briefly in the upper level in an skeleton manner with low complexity. The system, however, can be abstraction method for the state minimization and the decrease in analysis complexity through the abstraction with examples.

• Journal of KIISE:Computer Systems and Theory
• /
• v.27 no.2
• /
• pp.216-226
• /
• 2000

This paper presents a new method to synthesize timed asynchronous circuits directly from the specification without generating a state graph. The synthesis procedure begins with a deterministic signal transition graph specification with timing constraints. First, a timing analysis extracts the timed concurrency and timed causality relations between any two signal transitions. Then, a hazard-free implementation under the timing constraints is synthesized by constructing a precedence graph and finding paths in the graph. The major result of this work is that the method does not suffer from the state explosion problem, achieves significant reductions in synthesis time, and generates circuits that have nearly the same area as compared to previous methods.

• Journal of the Ergonomics Society of Korea
• /
• v.35 no.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.

• Proceedings of the KIEE Conference
• /
• summer
• /
• 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.

• Journal of the Korean Ceramic Society
• /
• v.33 no.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.