• Journal of KIISE:Software and Applications
• /
• v.31 no.11
• /
• pp.1560-1567
• /
• 2004

In temporal logic model checking, the number of states is exponentially increased by the size of a model. This is called the state explosion problem. Abstraction, partial order, symmetric, etc. are widely used to avoid the problem. They reduce a number of states by exploiting structural information in a model. Instead, this paper proposes the relay model checking that decomposes a temporal formula to be verified into several sub-formulas and then model checking them one by one. As a result, we solve complex games that can't handle with previous techniques.

• Journal of KIISE:Software and Applications
• /
• v.37 no.9
• /
• pp.669-675
• /
• 2010

For detecting requirement errors in early system development phase, the behaviors of a system should be described in formal methods and be analyzed with analysis techniques such as reachability analysis and cycle detection. However, since they are usually based on explicit exploration of system state space, state explosion problem may be occurred when a system becomes complex. That is, the memory and execution time for exploration exponentially increase due to a huge state space. In this paper, we analyze the fundamental causes of this problem in concurrent systems and explore the state space without composing concurrent state spaces for reducing the memory requirement for exploration. Also our new technique keeps a visited history minimally for reducing execution time. Finally we represent experimental results which show the efficiency of our technique.

• Journal of Powder Materials
• /
• v.27 no.6
• /
• pp.449-457
• /
• 2020

Iron and copper are practically immiscible in the equilibrium state, even though their atomic radii are similar. As non-equilibrium solid solutions, the metastable Fe-Cu alloys can be synthesized using special methods, such as rapid quenching, vapor deposition, sputtering, ion-beam mixing, and mechanical alloying. The complexity of these methods (multiple steps, low productivity, high cost, and non-eco-friendliness) is a hinderance for their industrial applications. Electrical explosion of wire (EEW) is a well-known and effective method for the synthesis of metallic and alloy nanoparticles, and fabrication using the EEW is a simple and economic process. Therefore, it can be potentially employed to circumvent this problem. In this work, we propose the synthesis of Fe-Cu nanoparticles using EEW in a suitable solution. The powder shape, size distribution, and alloying state are analyzed and discussed according to the conditions of the EEW.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.11 no.5
• /
• pp.1029-1036
• /
• 2007

State explosion is a well-known problem that impedes analysis md testing of discrete event systems, thus making the verification of large systems intrinsically difficult job. This paper suggests a hierarchical verification methodology of untimed DEVS model which can alleviate the state explosion problem. The method is a repetitive procedure of designing and verifying between the upper level and the lower level models abstracting away the unnecessary information with respect to a given verification task. A small example was employed to show our suggested method in detail.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.10 no.8
• /
• pp.3602-3620
• /
• 2016

Dynamic topology is one of the main influence factors on network performability. However, it was always ignored by the traditional network performability assessment methods when analyzing large-scale mobile ad hoc networks (MANETs) because of the state explosion problem. In this paper, we address this problem from the perspective of complex network. A two-layer hierarchical modeling approach is proposed for MANETs performability assessment, which can take both the dynamic topology and multi-state nodes into consideration. The lower level is described by Markov reward chains (MRC) to capture the multiple states of the nodes. The upper level is modeled as a small-world network to capture the characteristic path length based on different mobility and propagation models. The hierarchical model can promote the MRC of nodes into a state matrix of the whole network, which can avoid the state explosion in large-scale networks assessment from the perspective of complex network. Through the contrast experiments with OPNET simulation based on specific cases, the method proposed in this paper shows satisfactory performance on accuracy and efficiency.

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

• Proceedings of the IEEK Conference
• /
• 1998.06a
• /
• pp.887-890
• /
• 1998

We present a method for initialization of asynchronous circuits using binary decision space representation. From state transition graph(STG) which is given as a specification a circuit, the BDD is generated to solve the state space explosion problem which is caused by concurrecy of STG. We first step, we construct the necessary informaton as a form of K-map from BDD, then find an initial state on the K-map by assignment of don't care assignment.

• The KIPS Transactions:PartD
• /
• v.11D no.1
• /
• pp.115-122
• /
• 2004

Software system modeling has a goal for finding and solving system's problems by describing and analyzing system model in formal notations. Petri nets, as graphical formalism, have been used in describing and analyzing the software systems such as parallel systems, real-time system, and protocols. In the analysis of Petri nets, general system properties such as deadlock and liveness are analyzed by the reachability analysis. On the other side, specific properties such as functional requirements and constraints are checked by model-checking. However, since these analysis methods are based on enumeration of ail possible states, there nay be state explosion problem, which means that system states exponentially increase as the size of system is larger. In this paper, we propose a new method for mechanically checking system properties with avoiding state explosion problem. At first, system properties are described in property nets then the system model and the property net are composed and analyzed. In the compositional analysis, system parts irrelevant to the specific property are reduced to minimize the analysis domain of the system. And it is possible to mechanically check whether a specific property is satisfied or not.

• Structural Engineering and Mechanics
• /
• v.61 no.3
• /
• pp.419-426
• /
• 2017

Recently, the transportation of dangerous explosive goods is increasing, which makes vehicle blasting accidents a potential threat for the safety of bridge structures. In addition, blasting accidents happen more easily when earthquake occurs. Excessive dynamic response of bridges under extreme loads may cause local member damage, serviceability issues, or even failure of the whole structure. In this paper, a new explosion-proof and aseismic system is proposed including cable support damping bearing and steel-fiber reinforced concrete based on the existing researches. Then, considering one 40m-span simply supported concrete T-bridge as the prototype, through scale model test and numerical simulation, the dynamic response of the bridge under three conditions including only earthquake, only blast load and the combination of the two extreme loads is obtained and the applicability of this explosion-proof and aseismic system is explored. Results of the study show that this explosion-proof and aseismic system has good adaptability to seism and blast load at different level. The reducing vibration isolation efficiency of cable support damping bearing is pretty high. Increasing cables does not affect the good shock-absorption performance of the original bearing. The new system is good at shock absorption and displacement limitation. It works well in reducing the vertical dynamic response of beam body, and could limit the relative displacement between main girder and capping beam in different orientation so as to solve the problem of beam falling. The study also shows that the enhancement of steel fibers in concrete could significantly improve the blast resistance of main beam. Results of this paper can be used in the process of antiknock design, and provide strong theoretical basis for comprehensive protection and support of girder bridges.

• Journal of KIISE:Computer Systems and Theory
• /
• v.27 no.6
• /
• pp.599-607
• /
• 2000

This paper suggests an efficient reachability analysis method of bounded petri nets. Reachability analysis is a fundamental basis for studying the dynamic properties of any discrete event systems. However, it takes at least exponential execution time and memory space to verify in general petri nets. That is, state space explosion problem may occur. In this paper, we attack problems of previous approaches - state space explosion and restrictions to applicable petri net classes - by formulating the reachability problem as set operation over structural relations among places on an unfolding.